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

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

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