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

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

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

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