針對(duì)服裝大規(guī)模定制中的個(gè)性化訂單實(shí)時(shí)到達(dá)、訂單投產(chǎn)準(zhǔn)時(shí)性差、瓶頸工位不確定等系列問題,提出了一種服裝吊掛流水線的自適應(yīng)滾動(dòng)窗口機(jī)制解決上述問題。綜合考慮了加工順序、加工設(shè)備、人員技能、工序等級(jí)等服裝生產(chǎn)中的約束條件,建立以最小化完工時(shí)間和設(shè)備等待時(shí)間為目標(biāo)的多目標(biāo)動(dòng)態(tài)調(diào)度模型,運(yùn)用工序和設(shè)備雙層編碼結(jié)構(gòu)的非支配遺傳算法對(duì)模型進(jìn)行求解;以企業(yè)訂單數(shù)據(jù)為基礎(chǔ)模擬了21 600 s內(nèi)個(gè)性化訂單動(dòng)態(tài)到達(dá)過程,對(duì)模型進(jìn)行仿真實(shí)驗(yàn)。結(jié)果表明:自適應(yīng)動(dòng)態(tài)調(diào)度機(jī)制能夠充分利用生產(chǎn)線設(shè)備信息對(duì)不同款式的實(shí)時(shí)訂單動(dòng)態(tài)排程;相較于固定周期調(diào)度機(jī)制在生產(chǎn)效率和設(shè)備利用率上有顯著提升。 

【文章來源】：紡織學(xué)報(bào). 2020,41(10)北大核心EICSCD

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

【部分圖文】：

滾動(dòng)調(diào)度流程

在染色體交叉過程中，工序鏈需要滿足訂單工序數(shù)量的約束，即子代C相同基因的數(shù)量與父代P相同，因此為滿足交叉的合法性，本文采用基于工件的POX(precedence operation crossover)交叉方法，交叉過程如圖2所示。首先隨機(jī)選擇2個(gè)非空子集J1、J2，存儲(chǔ)工件編號(hào)，將P1中對(duì)應(yīng)J1的工件序列復(fù)制到C1中，剩余位置的染色體由P2中對(duì)應(yīng)J2的工件填充得到完整的C1;C2則與C1相反，由P2中對(duì)應(yīng)J1的工件序列復(fù)制到C2中，剩余位置的染色體由P1中對(duì)應(yīng)J2的工件填充得到完整的C1。

Pareto支配關(guān)系的選擇機(jī)制是解決多目標(biāo)優(yōu)化問題的常用方法，對(duì)于n(n>1)個(gè)目標(biāo)的F=(fk|k=1，…，n)，任意染色體i、j，若對(duì)?k有fk(i)≤fk(j)，且?fk(i)<fk(j)，則稱i支配j。在選擇機(jī)制每次迭代時(shí)，將交叉變異后的子代和父代合并，然后按Pareto排序?qū)ΨN群進(jìn)行等級(jí)劃分，保留支配等級(jí)較高的染色體。為保證種群多樣性，避免算法陷入局部最優(yōu)，本文采用底層擾動(dòng)策略，保留部分等級(jí)較差個(gè)體繁衍進(jìn)入下一代。3 實(shí)例仿真

【參考文獻(xiàn)】：
期刊論文
[1]基于可變重調(diào)度區(qū)間的柔性作業(yè)車間動(dòng)態(tài)調(diào)度策略[J]. 王雷,蔡勁草.  南京航空航天大學(xué)學(xué)報(bào). 2018(03)
[2]考慮工時(shí)不確定的混合流水車間滾動(dòng)調(diào)度方法[J]. 張潔,秦威,宋代立.  機(jī)械工程學(xué)報(bào). 2015(11)
[3]不同再調(diào)度周期下的柔性作業(yè)車間動(dòng)態(tài)調(diào)度[J]. 汪雙喜,張超勇,劉瓊,饒運(yùn)清,尹勇.  計(jì)算機(jī)集成制造系統(tǒng). 2014(10)
[4]基于改進(jìn)滾動(dòng)時(shí)域優(yōu)化策略的動(dòng)態(tài)調(diào)度方法[J]. 劉國寶,張潔.  機(jī)械工程學(xué)報(bào). 2013(14)
[5]服裝吊掛線生產(chǎn)組織分析[J]. 陳洪倩,陳雁,丁佳,劉雪林.  絲綢. 2012(01)
[6]基于改進(jìn)非支配排序遺傳算法的多目標(biāo)柔性作業(yè)車間調(diào)度[J]. 張超勇,董星,王曉娟,李新宇,劉瓊.  機(jī)械工程學(xué)報(bào). 2010(11)
[7]基于滾動(dòng)窗口的多目標(biāo)動(dòng)態(tài)調(diào)度優(yōu)化研究[J]. 張超勇,李新宇,王曉娟,劉瓊,高亮.  中國機(jī)械工程. 2009(18)
[8]多目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化研究[J]. 吳秀麗,孫樹棟,余建軍,張紅芳.  計(jì)算機(jī)集成制造系統(tǒng). 2006(05)
[9]作業(yè)車間動(dòng)態(tài)調(diào)度研究[J]. 潘全科,朱劍英.  南京航空航天大學(xué)學(xué)報(bào). 2005(02)



本文編號(hào)：3306530