| 基于仿真的车间作业计划优化设计 |
| |
| 引用本文： | 马玉敏,樊留群,张为民,张浩.基于仿真的车间作业计划优化设计[J].系统仿真学报,2007,19(19):4548-4552. |
| |
| 作者姓名： | 马玉敏 樊留群 张为民 张浩 |
| |
| 作者单位： | 1. 同济大学CIMS研究中心,上海,200092
2. 同济大学中德学院,上海,200092 |
| |
| 摘 要： | 车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。
|
| 关 键 词： | 作业计划排序 仿真 遗传算法 |
| 文章编号： | 1004-731X（2007）19-4548-05 |
| 收稿时间： | 2006-08-08 |
| 修稿时间： | 2006-10-26 |
Optimization of Job-Shop Scheduling Based on Simulation |
| |
| MA Yu-min,FAN Liu-qun,ZHANG Wei-min,ZHANG Hao.Optimization of Job-Shop Scheduling Based on Simulation[J].Journal of System Simulation,2007,19(19):4548-4552. |
| |
| Authors: | MA Yu-min FAN Liu-qun ZHANG Wei-min ZHANG Hao |
| |
| Institution: | 1.CIMS Research Center, Tongji University, Shanghai 200092, China; 2.Sino-German College, Tongji University, Shanghai 200092, China |
| |
| Abstract: | A job-shop scheduling problem is proved to be a NP-hard problem. Considering its complexity and its difficulty in solving,a solution that combining simulation and optimization algorithms was provided. A framework of job-shop scheduling simulation optimization system was suggested. The system was analyzed using UML,mapped in eM-Plant simulation software,and its model parameters were optimized through genetic algorithm (GA) to get the ideal scheduling. An example was given to explain the system. This solution is easy and feasible,and provides a shortcut for this kind of complicated problem. |
| |
| Keywords: | eM-Plant |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
