计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
4期
854-865
,共12页
柔性作业车间调度%机器选择%初始群体%遗传算法
柔性作業車間調度%機器選擇%初始群體%遺傳算法
유성작업차간조도%궤기선택%초시군체%유전산법
flexible job shop scheduling%machine selection%initial solution%genetic algorithms
为提高柔性作业车间调度问题求解的遗传算法的初始群体质量,通过分析机器选择与调度完工时间的关系,提出一种基于极限调度完工时间(Climit)最小化的机器选择初始化方法.采用机器选择链和工序顺序链双链结构编码,初始化机器选择链时,宏观上采用全局选择和局部选择分别侧重于实现对最大机器负荷和最大工件加工时间指标的优化;微观上采用随机次序取代工件工艺顺序选择工序,在考虑可选机器负荷的基础上进一步比较加工时间选择机器,兼顾最大机器负荷和最大工件加工时间指标的优化.对基准算例机器选择结果进行分析和基于遗传算法求解,验证了所提方法的有效性.
為提高柔性作業車間調度問題求解的遺傳算法的初始群體質量,通過分析機器選擇與調度完工時間的關繫,提齣一種基于極限調度完工時間(Climit)最小化的機器選擇初始化方法.採用機器選擇鏈和工序順序鏈雙鏈結構編碼,初始化機器選擇鏈時,宏觀上採用全跼選擇和跼部選擇分彆側重于實現對最大機器負荷和最大工件加工時間指標的優化;微觀上採用隨機次序取代工件工藝順序選擇工序,在攷慮可選機器負荷的基礎上進一步比較加工時間選擇機器,兼顧最大機器負荷和最大工件加工時間指標的優化.對基準算例機器選擇結果進行分析和基于遺傳算法求解,驗證瞭所提方法的有效性.
위제고유성작업차간조도문제구해적유전산법적초시군체질량,통과분석궤기선택여조도완공시간적관계,제출일충기우겁한조도완공시간(Climit)최소화적궤기선택초시화방법.채용궤기선택련화공서순서련쌍련결구편마,초시화궤기선택련시,굉관상채용전국선택화국부선택분별측중우실현대최대궤기부하화최대공건가공시간지표적우화;미관상채용수궤차서취대공건공예순서선택공서,재고필가선궤기부하적기출상진일보비교가공시간선택궤기,겸고최대궤기부하화최대공건가공시간지표적우화.대기준산례궤기선택결과진행분석화기우유전산법구해,험증료소제방법적유효성.