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

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

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

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