面向成套訂單的提前-拖期趕工問題研究.pdf

1、面對(duì)具有不同加工要求和不同完工期限的客戶定制產(chǎn)品，如何進(jìn)行合理的生產(chǎn)作業(yè)計(jì)劃安排和調(diào)度、以較低的生產(chǎn)成本最大限度地滿足顧客的要求，一直是生產(chǎn)運(yùn)作理論界關(guān)心的問題。本學(xué)位論文對(duì)基于成套訂單的車間調(diào)度與提前拖期趕工問題作了的一點(diǎn)基礎(chǔ)性研究。 首先介紹了成套訂單問題的研究背景與研究意義，及賦予了提前拖期概念在成套訂單環(huán)境下新的涵義，以此作為本文的研究基礎(chǔ)。論文分別對(duì)單機(jī)與Flow-shop環(huán)境下成套訂單的調(diào)度與提前拖期趕工問題進(jìn)行了研

2、究。研究采用了分層調(diào)度原則，第一階段建立了目標(biāo)函數(shù)為加權(quán)成套訂單數(shù)最大的調(diào)度問題模型，設(shè)計(jì)了求解該問題的離散粒子群優(yōu)化算法與遺傳算法，并通過算例表明兩種算法的有效性。第二階段，在上階段取得的最佳調(diào)度序列的基礎(chǔ)上，即在給定調(diào)度序列的基礎(chǔ)上建立了針對(duì)成套訂單的提前拖期趕工模型，以期對(duì)工件的趕工時(shí)間進(jìn)行優(yōu)化，達(dá)到趕工費(fèi)用與誤工懲罰的最佳平衡。設(shè)計(jì)了求解此問題的粒子群優(yōu)化算法，并對(duì)算法做出簡(jiǎn)單改進(jìn)。通過算例模擬，得到單位趕工費(fèi)用與誤工懲罰在不同