多态性作业车间鲁棒调度CA-GA建模

被引:4
作者
陈勇
潘益菁
王亚良
鲁建厦
机构
[1] 浙江工业大学机械工程学院
基金
浙江省自然科学基金;
关键词
元胞机; 遗传算法; 多态性作业车间; 鲁棒调度; 建模;
D O I
暂无
中图分类号
TB497 [技术管理];
学科分类号
08 ;
摘要
针对多态性作业车间鲁棒调度问题,建立了多态性作业车间鲁棒调度CA-GA模型.根据此类车间多单元布局特点构建作业车间元胞机整体框架,采用遗传算法来优化元胞机的自组织演化规则.考虑到调度的鲁棒性,将鲁棒指标最大完成时间加入模型多目标函数,并以平均松散时间为各个方案鲁棒性的评价指标.最后,将模型应用于PTCN公司生产实例中,通过优化前后的调度方案比较,从加工时间、设备利用率、设备平衡率以及交货期等四个方面验证了该模型的可行性与实用性.
引用
收藏
页码:124 / 131+141 +141
页数:9
相关论文
共 6 条
[1]   柔性作业车间多目标动态调度 [J].
刘爱军 ;
杨育 ;
邢青松 ;
陆惠 ;
张煜东 ;
周振宇 ;
吴光辉 ;
赵小华 .
计算机集成制造系统, 2011, 17 (12) :2629-2637
[2]   基于元胞机的大型机械构件生产车间柔性调度求解 [J].
陈勇 ;
阮幸聪 ;
王亚良 .
浙江工业大学学报, 2011, 39 (04) :433-439
[3]   基于2.5维元胞自动机的人群疏散模型 [J].
陈锦昌 ;
詹伟杰 ;
姜立军 .
工程图学学报, 2009, 30 (05) :170-176
[4]   多目标批量生产柔性作业车间优化调度 [J].
鞠全勇 ;
朱剑英 .
机械工程学报, 2007, (08) :148-154
[5]  
Analysis of a cellular automaton model for car traffic with a junction[J] . Yo-Sub Han,Sang-Ki Ko. Theoretical Computer Science . 2012
[6]   Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291