本文以港珠澳大橋鋼箱梁生產(chǎn)供應(yīng)過程為研究對(duì)象,建立了鋼箱梁生產(chǎn)的提前/拖期優(yōu)化調(diào)度模型,并且針對(duì)模型的特點(diǎn)提出了一種基于啟發(fā)式規(guī)則的改進(jìn)遺傳算法,在最優(yōu)開工時(shí)間的基礎(chǔ)上加入了拖期工件的剔除規(guī)則,有效地解決了工序不確定情況下的提前/拖期優(yōu)化調(diào)度問題,并與無剔除規(guī)則的遺傳算法進(jìn)行比較,發(fā)現(xiàn)改進(jìn)的方法在最優(yōu)成本和收斂速度方面都有較大的改善. 

【文章來源】：系統(tǒng)工程理論與實(shí)踐. 2017,37(05)北大核心CSSCI

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

圖１鋼箱梁的生產(chǎn)吊裝過程??

第５期??桂玲，等：鋼箱梁生產(chǎn)的提前／拖期調(diào)度問題研究??１２７９??０?１０?２０?３０?４０?５０?６０?７０?８０??迭代次數(shù)??圖５目標(biāo)函數(shù)收斂曲線圖??以上根據(jù)港珠澳大橋的實(shí)際生產(chǎn)建造過程，對(duì)１０個(gè)工序的問題進(jìn)行了求解，為了提高問題的普適性并??進(jìn)一步驗(yàn)證拖期工序剔除規(guī)則的有效性，接下來利用不同的工件規(guī)模和參數(shù)設(shè)置設(shè)計(jì)實(shí)驗(yàn)對(duì)兩種方法進(jìn)行對(duì)??比分析．根據(jù)表１中鋼箱梁實(shí)際生產(chǎn)的需求計(jì)劃，在遺傳算法中設(shè)置相應(yīng)的數(shù)據(jù)．工件的生產(chǎn)周期在［１０，２５］??上服從均勻分布，預(yù)計(jì)交貨期從小到大排序，其中最早的交貨期在［２０，４０］中隨機(jī)產(chǎn)生，每?jī)蓚�(gè)預(yù)計(jì)交貨期之??批次的最優(yōu)開始加工時(shí)間，進(jìn)而得到初始種群的總生產(chǎn)成本，即初始種群的適應(yīng)度．??個(gè)體選擇時(shí)采用輪盤賭選擇策略，根據(jù)適應(yīng)度選擇個(gè)體，保證具有較大適應(yīng)度值的個(gè)體以較大的概率遺??傳到下一代．在交叉操作的過程中，首先隨機(jī)選擇一個(gè)工件ｊ作為初始種子，然后按照自適應(yīng)選擇概率選擇??兩條染色體，并識(shí)別兩條染色體中的共同節(jié)點(diǎn)．在父代１中查找與父代２的第一位相同的工序，位置為ａ．若??ａ?＞?ｊ，則交換父代１中第ａ個(gè)和第ｊ個(gè)工件，得到子代１．在父代２中查找與父代１的第一位相同的工序，??位置為？＞．若？＞?２?ｊ，則交換父代２中第６個(gè)和第ｊ個(gè)工序，得到子代２．染色體變異采用的是隨機(jī)單點(diǎn)變異??算子，變異概率為０．４．??然后根據(jù)本文提出的拖期工序的剔除規(guī)則，對(duì)交叉變異得到的新的排序進(jìn)行過濾．若存在ｉ?ｅ?［ｌ，ｎ］，使??得恥?＞?屯則該序列為劣質(zhì)序列，重新進(jìn)行遺傳操作．若不存在ｉ?ｅ?［ｌ，ｎ］，使得恥?＞?表，則對(duì)產(chǎn)生的新種??群再次進(jìn)行批次的劃分和求解批次的最優(yōu)開

【參考文獻(xiàn)】：
期刊論文
[1]基于遺傳算法的單機(jī)提前/拖期調(diào)度方法研究[J]. 于海斌,薛勁松,王浩波,徐心和.  控制理論與應(yīng)用. 2000(02)



本文編號(hào)：3011670