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

Optimization of Job-Shop Scheduling Based on Simulation

车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。

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.