帶相同交貨期和差異尺寸的提前-延遲批調度研究.pdf

1、批調度作為一類現(xiàn)代化調度問題，在半導體加工、交通運輸、航空航天、生產(chǎn)管理等眾多領域有著廣泛的應用，例如半導體芯片高溫測試、港口貨物的裝卸、金屬加工業(yè)的金屬預熱過程等。JIT(Just-In-Time)原理在工業(yè)生產(chǎn)中的廣泛應用為批調度的研究帶來了新的研究目標，即如何最小化工件總的提前和延遲(Earliness/tardiness，E/T)，因為工件提前完工會產(chǎn)生庫存費用等成本，而工件延遲完工會降低客戶滿意度，提前和延遲目標的研究直接關系

2、著工業(yè)生產(chǎn)成本和客戶的響應速度，在工業(yè)生產(chǎn)理論和實踐方面都具有非常重要的研究價值。
　　本文研究了E/T目標的單機批調度問題，首先系統(tǒng)性地介紹了批調度的研究背景及問題描述，全面回顧了批調度問題的相關研究成果。進一步描述了本文研究的差異工件和相同交貨期的E/T單機批調度問題，并列舉了詳細的示例。
　　接著，本文對差異工件和相同交貨期的E/T單機批調度問題進行了求解，首先構建了研究問題的數(shù)學模型，首次引入批的屬性比率的概念，并對

3、分批過程中的優(yōu)化性質進行了研究，在此基礎上提出了新的分批算法及混合遺傳算法。最后通過仿真實驗比較了新算法與改進的動態(tài)規(guī)劃算法的性能。
　　為了使研究問題變得更符合實際過程，進一步引入了延遲懲罰的約束，構建了帶延遲懲罰的E/T批調度問題的數(shù)學模型，提出了最優(yōu)解的若干性質，在三種啟發(fā)式信息的基礎上提出了三種相應的啟發(fā)式算法。同時，首次引入GA算法求解該研究問題。在進行仿真實驗比較四種算法性能時，分別設計了交貨期和延遲懲罰四組不同的取值