现代制造工程
現代製造工程
현대제조공정
Modern Manufacturing Engineering
2015年
9期
42-47
,共6页
陆瞳瞳%郑小东%张屹%孙莉莉
陸瞳瞳%鄭小東%張屹%孫莉莉
륙동동%정소동%장흘%손리리
柔性作业车间调度%元胞遗传算法%双层编码%自适应选择算子
柔性作業車間調度%元胞遺傳算法%雙層編碼%自適應選擇算子
유성작업차간조도%원포유전산법%쌍층편마%자괄응선택산자
flexible job-shop scheduling%cellular genetic algorithm%double-level coding%adaptive selection operator
针对柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)中的不同性能指标优化,提出一种改进的元胞遗传算法.结合柔性作业车间调度的特点,设计一种基于工序编码和设备分配的双层编码,在交叉变异时分别对两层编码进行操作,同时在变异时引入贪婪式变异以加快收敛速度.为了克服传统遗传算法早熟和收敛慢的特点,设计了根据邻居个体自适应的选择算子.将该改进的元胞遗传算法求解柔性作业车间调度问题并同其他遗传算法的测试结果进行比较,表明所提出的改进元胞遗传算法在求解柔性作业车间调度问题上的有效性.
針對柔性作業車間調度問題(Flexible Job-shop Scheduling Problem,FJSP)中的不同性能指標優化,提齣一種改進的元胞遺傳算法.結閤柔性作業車間調度的特點,設計一種基于工序編碼和設備分配的雙層編碼,在交扠變異時分彆對兩層編碼進行操作,同時在變異時引入貪婪式變異以加快收斂速度.為瞭剋服傳統遺傳算法早熟和收斂慢的特點,設計瞭根據鄰居箇體自適應的選擇算子.將該改進的元胞遺傳算法求解柔性作業車間調度問題併同其他遺傳算法的測試結果進行比較,錶明所提齣的改進元胞遺傳算法在求解柔性作業車間調度問題上的有效性.
침대유성작업차간조도문제(Flexible Job-shop Scheduling Problem,FJSP)중적불동성능지표우화,제출일충개진적원포유전산법.결합유성작업차간조도적특점,설계일충기우공서편마화설비분배적쌍층편마,재교차변이시분별대량층편마진행조작,동시재변이시인입탐람식변이이가쾌수렴속도.위료극복전통유전산법조숙화수렴만적특점,설계료근거린거개체자괄응적선택산자.장해개진적원포유전산법구해유성작업차간조도문제병동기타유전산법적측시결과진행비교,표명소제출적개진원포유전산법재구해유성작업차간조도문제상적유효성.