基于仿真的车间作业计划优化设计

被引:57
作者
马玉敏 [1 ]
樊留群 [2 ]
张为民 [2 ]
张浩 [1 ]
机构
[1] 同济大学CIMS研究中心
[2] 同济大学中德学院
关键词
作业计划排序; 仿真; 遗传算法; eM-Plant;
D O I
10.16182/j.cnki.joss.2007.19.028
中图分类号
TP391.9 [计算机仿真];
学科分类号
080201 [机械制造及其自动化];
摘要
车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。
引用
收藏
页码:4548 / 4552
页数:5
相关论文
共 7 条
[1]
基于CPM的非流水作业排序启发式算法 [J].
张宏国 .
哈尔滨理工大学学报, 2001, (04) :47-51
[2]
生产作业计划调整的优先调度算法研究 [J].
胡斌 ;
黎志成 .
系统工程, 2000, (01) :38-41+37
[3]
车间生产调度问题的技术现状与发展趋势 [J].
熊锐 ;
吴澄 .
清华大学学报(自然科学版), 1998, (10)
[4]
如何求解问题.[M].(美)ZbigniewMichalewicz;(美)DavidB.Fogel著;曹宏庆等译;.中国水利水电出版社.2003,
[5]
车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,
[6]
现代生产与运作管理.[M].陈志祥编著;.中山大学出版社.2002,
[7]
Applying possibilistic linear programming to aggregate production planning [J].
Wang, RC ;
Liang, TF .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 98 (03) :328-341