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

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

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

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