计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
7期
1613-1625
,共13页
王海燕%赵燕伟%张景玲%史文浩%张立萍
王海燕%趙燕偉%張景玲%史文浩%張立萍
왕해연%조연위%장경령%사문호%장립평
流水车间%分批优化调度%差分进化算法%局部搜索
流水車間%分批優化調度%差分進化算法%跼部搜索
류수차간%분비우화조도%차분진화산법%국부수색
flow-shop%batch optimized scheduling%differential evolution algorithm%local search
考虑到实际环境中的订单批量性,研究Flow-shop制造过程分批优化调度.针对制造过程中不同产品所含批量之间允许交叉生产的情况,考虑传输批量大小约束,建立了问题模型.基于分批生产策略设计了一种混合差分进化算法来优化确定批量划分和排序优化.该算法采用两级染色体编码,对划分染色体和排序染色体分别采用前面所设计的进化过程.为了进一步缩短完工时间,在算法解码过程中基于分批传输策略进行二次划分,得到小传输子批.通过实验仿真对所提方法进行比较分析,验证了所设计划分方法的有效性以及算法的优化性能.
攷慮到實際環境中的訂單批量性,研究Flow-shop製造過程分批優化調度.針對製造過程中不同產品所含批量之間允許交扠生產的情況,攷慮傳輸批量大小約束,建立瞭問題模型.基于分批生產策略設計瞭一種混閤差分進化算法來優化確定批量劃分和排序優化.該算法採用兩級染色體編碼,對劃分染色體和排序染色體分彆採用前麵所設計的進化過程.為瞭進一步縮短完工時間,在算法解碼過程中基于分批傳輸策略進行二次劃分,得到小傳輸子批.通過實驗倣真對所提方法進行比較分析,驗證瞭所設計劃分方法的有效性以及算法的優化性能.
고필도실제배경중적정단비량성,연구Flow-shop제조과정분비우화조도.침대제조과정중불동산품소함비량지간윤허교차생산적정황,고필전수비량대소약속,건립료문제모형.기우분비생산책략설계료일충혼합차분진화산법래우화학정비량화분화배서우화.해산법채용량급염색체편마,대화분염색체화배서염색체분별채용전면소설계적진화과정.위료진일보축단완공시간,재산법해마과정중기우분비전수책략진행이차화분,득도소전수자비.통과실험방진대소제방법진행비교분석,험증료소설계화분방법적유효성이급산법적우화성능.
