發(fā)布時(shí)間：2022-01-26 07:38

　　針對(duì)染缸排產(chǎn)問題約束復(fù)雜、任務(wù)規(guī)模大、排產(chǎn)效率要求高的特點(diǎn),為了提高問題模型和算法在實(shí)際場(chǎng)景中的適用性,建立了染缸排產(chǎn)增量調(diào)度模型,提出了滑動(dòng)時(shí)間窗啟發(fā)式調(diào)度（STWS）算法。該算法以最小化延誤代價(jià)、洗缸成本、染缸切換成本為優(yōu)化目標(biāo),使用啟發(fā)式調(diào)度規(guī)則,按照優(yōu)先級(jí)順序調(diào)度產(chǎn)品;對(duì)于每個(gè)產(chǎn)品的調(diào)度,先用動(dòng)態(tài)拼缸算法和拆缸算法進(jìn)行批次劃分,然后調(diào)用批次最佳排序算法調(diào)度批次。使用某染紗企業(yè)車間實(shí)際生產(chǎn)數(shù)據(jù)仿真調(diào)度,所提算法可在10 s內(nèi)完成月度計(jì)劃的調(diào)度。相對(duì)于人工排產(chǎn)方式,所提算法提高了排產(chǎn)效率,顯著優(yōu)化了三個(gè)目標(biāo),在增量調(diào)度中洗缸成本和染缸切換成本也有明顯優(yōu)化。實(shí)驗(yàn)結(jié)果表明所提算法具有很好的調(diào)度能力。 

【文章來源】：計(jì)算機(jī)應(yīng)用. 2020,40(01)北大核心CSCD

【文章頁數(shù)】：7 頁

【部分圖文】：

STWS算法流程

印染企業(yè)的生產(chǎn)訂單首先由銷售部門下發(fā)給計(jì)劃部門,然后計(jì)劃部門根據(jù)實(shí)際生產(chǎn)情況制定生產(chǎn)計(jì)劃,并傳達(dá)給生產(chǎn)車間。每個(gè)產(chǎn)品從進(jìn)入企業(yè)資源計(jì)劃系統(tǒng)到包裝入庫(kù)的處理過程可表示為如圖1所示的頂點(diǎn)活動(dòng)(Activity On Vertex,AOV)圖。產(chǎn)品調(diào)度僅需要確定C4和C5的開始時(shí)間;由于排產(chǎn)過程不涉及C0和C6,因此它們可看作虛節(jié)點(diǎn),時(shí)長(zhǎng)為0天,其他節(jié)點(diǎn)的時(shí)長(zhǎng)與具體產(chǎn)品有關(guān);當(dāng)產(chǎn)品沒有頭缸時(shí),不需要工序C4。染缸排產(chǎn)調(diào)度問題的約束條件包括以下幾個(gè)方面:

【參考文獻(xiàn)】：
期刊論文
[1]多目標(biāo)差分進(jìn)化算法求解柔性作業(yè)車間批量調(diào)度問題[J]. 王萬良,范麗霞,徐新黎,趙燕偉,張靜.  計(jì)算機(jī)集成制造系統(tǒng). 2013(10)
[2]基于量子遺傳算法的染缸排產(chǎn)問題研究[J]. 蔣佳穎,王萬良,徐新黎,王海燕.  計(jì)算機(jī)工程. 2011(21)
[3]染整車間染缸優(yōu)化調(diào)度算法研究[J]. 金鋒,宋士吉,楊建華,吳澄.  計(jì)算機(jī)集成制造系統(tǒng). 2008(03)
[4]基于遺傳算法的浸染生產(chǎn)排缸策略[J]. 戴智杰,宋執(zhí)環(huán),宋春躍.  運(yùn)籌與管理. 2006(02)



本文編號(hào)：3610102