復雜窗時排序問題及算法研究

第1章緒論 /

11排序問題的背景及描述 /

12現(xiàn)代排序 /

13算法中的幾個重要概念 /

14準時排序及相關結果 /

15窗時排序及相關結果 /

16符號表示 /

17本書的貢獻與組織結構 /

第2章最小化提前/延誤的賦權工件個數(shù) /

21引言 /

22交貨期窗口的位置待定 /

23交貨期窗口的大小待定 /

24交貨期窗口的位置和大小均待定 /

25給定的交貨期窗口 /

26推廣到多臺平行機 /

27結語 /

第3章最小化提前和延誤時間懲罰 /

31引言 /

32交貨期窗口給定 /

33交貨期窗口的位置待定 /

34多個綜合目標 /

35推廣到多臺機器 /

36結語 /

第4章有交貨期窗口的無界批處理 /

41批處理問題 /

42相關研究結果 /

43給定的交貨期窗口 /

44交貨期窗口的位置待定 /

45結語 /

第5章關于非準時工件數(shù)的有界批處理 /

51問題描述 /

52最優(yōu)性質(zhì) /

生產(chǎn)調(diào)度是根據(jù)企業(yè)生產(chǎn)系統(tǒng)的生產(chǎn)目標和環(huán)境狀態(tài)，在盡可能滿足約束條件（如交貨期、工藝要求和路線、資源現(xiàn)狀）的前提下，按照工藝規(guī)程和計劃，通過下達生產(chǎn)計劃及調(diào)度指令對系統(tǒng)內(nèi)的可用資源進行實時任務分配，以達到縮短產(chǎn)品的制造周期、減少在制品、降低庫存、提高生產(chǎn)資源的利用率及提高制造系統(tǒng)生產(chǎn)率等目的。

影響生產(chǎn)調(diào)度問題的因素很多，正常情況下有產(chǎn)品的投產(chǎn)期、交貨期（完成期）、生產(chǎn)能力、加工順序、加工設備和原料的可用性、批量大小、加工路徑、成本限制等，這些都是所謂的約束條件。有些約束條件是必須要滿足的，如交貨期、生產(chǎn)能力等，而有些達到一定的滿意度即可，如生產(chǎn)成本等。

為了避免儲存及隱藏的額外運轉帶來的高費用，例如，由于等待、傳遞、額外勞動力、重加工及訂單改變等引起的效益損失，生產(chǎn)商不僅考慮延誤帶來的懲罰還必須顧及提前完工付出的費用，這就是準時排序問題。它限定工件的交貨期：如果工件在交貨期之前完工，會出現(xiàn)儲存費和保管費之類；而在交貨期之后完成，固然要科以罰款，則會產(chǎn)生延誤賠償甚至失去合作機會等損失。而準時排序的目的就是要小化這些費用之和，所以，在“準時”概念中，盡可能使得工件的完工時間接近其交貨期或者提前和延誤的工件個數(shù)盡量少。因此，提前和延誤應該盡可能地避免，這也使得以前討論的傳統(tǒng)性能函數(shù)無效。既然目標函數(shù)是關于工件完工時間的非正則函數(shù)，問題的研究相對比較困難。

現(xiàn)實中，供應商和客戶在簽訂供應合同時，通常會指定一個交貨時間區(qū)間，如果工件在這個時間區(qū)間內(nèi)完成則被認為是準時的，不會招致任何處罰。它是將交貨期合理地設置成一個時間段，而不再是單個時間點，這種排序稱為窗時排序。我們把這個時間區(qū)間稱為工件的交貨期窗口，該窗口的左端為早交貨期（或稱“交貨期窗口的位置”）、右端為晚交貨期。如果工件在窗時交貨期前完成，則必須被庫存，這種情況視為一個提前處罰。另外，如果工件在交貨期窗口后完成，根據(jù)合同中的規(guī)定，它將導致延遲懲罰。顯然，如果交貨期窗口較大則可以增加供應商生產(chǎn)和輸送的靈活性。然而，設置大型的交貨期窗口和延遲工件完成時間都會降低供應商的競爭力和客戶服務水平。所以交貨期窗口的設置也經(jīng)常成為問題的目標之一。

本書探討的內(nèi)容都是對經(jīng)典排序的突破，研究現(xiàn)代排序與準時、窗時排序的結合應用，目的是為了在新型排序環(huán)境下，使某個衡量函數(shù)大或者小，如提前時間、延誤時間、提前或延誤的工件個數(shù)及交貨期窗口的確定等 "

復雜目標的電磁散射問題以及復雜環(huán)境下的電磁兼容問題一直是國防工業(yè)和民用技術中迫切需要解決的關鍵問題。隨著近年來材料技術的快速發(fā)展，各種新的人工合成材料的不斷涌現(xiàn)，使如何分析這些新材料的電磁特性并將其成功應用到國防及民用工業(yè)中也成為了亟待解決的問題。在這些新材料當中，快速精確地分析雙各項同/異性材料、單/雙負介質(zhì)材料等是電磁學領域中最具挑戰(zhàn)的課題之一。同時研究各種新的復雜電磁結構，例如光子晶體結構、頻率選擇表面結構等也成為電磁學領域中迫切需要解決的難題之一。因此，本項目以求解上述復雜電磁問題為立項依據(jù)，深入研究快速有效的電磁計算方法，以解決當前計算方法在分析復雜電磁問題中的薄弱環(huán)節(jié)。主要的研究內(nèi)容包括：1）研究與積分核無關的算法及其相應的關鍵技術，2）研究快速收斂的迭代算法和預條件算法，3）研究金屬與復雜媒質(zhì)混合的全波求解算法，4）研究與積分核無關的快速算法的并行化。

交貨期不是一個點而是一個區(qū)間的排序。

《管理科學技術名詞》第一版。 2100433B