面向作業(yè)島和流水線并存的生產(chǎn)車間調(diào)度建模及算法實現(xiàn).pdf

1、本課題是基于企業(yè)橫向項目“精密空調(diào)制造設(shè)施布局及生產(chǎn)管理平臺的研發(fā)”的研究。面向作業(yè)島和流水線共存車間的調(diào)度問題是一類重要的調(diào)度問題,這種調(diào)度是將車間的各個生產(chǎn)裝配區(qū)域作為研究對象,將訂單中要求生產(chǎn)的所有產(chǎn)品合理的分配到各個裝配區(qū)域(剩余產(chǎn)能的分配),以達到某些目標函數(shù)最優(yōu)的目的;同時也要對多個零件加工單元不同零部件協(xié)同排序研究,因為這為裝配區(qū)域上面產(chǎn)品分配提供必要的物料齊套時間約束。所以,本課題的研究主要分為兩個階段的研究:第一個階段

2、是面向多個零部件加工單元協(xié)同排序問題的研究,可以核算物料齊套時間,為下一階段的研究提供重要的約束依據(jù);第二階段,在是否具有物料齊套時間約束的條件下裝配區(qū)域剩余產(chǎn)能分配問題。
　　對于面向多個零部件加工單元協(xié)同排序問題,文章將以最小化N個產(chǎn)品的物料齊套時間加權(quán)和作為目標函數(shù)建立連續(xù)型的數(shù)學規(guī)劃模型,為產(chǎn)品物料齊套時間的綜合優(yōu)化和求解提供理論基礎(chǔ)。由于隨著問題規(guī)模的擴大,數(shù)學模型的可行解也會呈現(xiàn)指數(shù)增長,一般的求解方法難以實現(xiàn),鑒于遺

3、傳算法具有很好的全局搜素能力而后期迭代不足,對于初始種群的要求較高,所以通過啟發(fā)式算法迭代出效果相對不錯的初始種群,運用遺傳算法進行迭代。通過實例的驗證,改進的遺傳算法可以很好的解決面向多個零部件單元協(xié)同排序問題的求解。
　　在對面向多個零部件加工單元協(xié)同排序問題的研究的基礎(chǔ)之上,對于裝配區(qū)域剩余產(chǎn)能分配問題進行研究,建立以最小化拖期懲罰費用為目標函數(shù)的數(shù)學規(guī)劃模型。首先,在不考慮物料齊套時間約束下建立數(shù)學模型,然后在此模型的基礎(chǔ)