發(fā)布時間：2021-01-31 22:14

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

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

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

【部分圖文】：

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

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

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



本文編號：3011670