王家海,马云雷,肖睿恒
(同济大学 机械工程学院,上海 201804)
随着科学技术的发展,生产规模越来越大,复杂性越来越高,市场竞争越来越激烈,对企业的管理和生产过程的控制都提出了越来越高的要求。为了获得最大的经济利益,传统的,以经验为基础的生产调度方法已经不能满足现代生产的需求,如何科学有效的进行生产调度成为企业管理者面临的大问题。
生产调度问题是非常复杂的问题。通常是多约束、多目标、随机不确定优化问题。求解过程的计算量随问题的规模呈指数增长,已经被证明是NP完全问题[1]。其中作业车间调度问题(jobshop scheduling problem,JSP)问题是最困难的组合优化问题之一。本文正是想通过运用软件eM-Plant内置的GA(遗传算法)模块,对JSP问题进行初步的仿真和优化。
设生产系统生产n个产品,表示为集合N={1,2,……,n},生产系统内有m台机器,表示为集合M={1,2,……,m},每个工件需要经过若干道工序加工完成,Oikq表示第i个工件的第k道工序在第q台机器上加工,其开始加工的时间和需要加工的时间为Sikq和Tikq;工件i的最后一道工序的开始加工时间和需要加工的时间记为Sieiq和Tieiq,工件i的投料时间和交货期是ri和di;Pi是工件的有序工序对[Oikp,Oikq]的集合,其中Oikp优于Oikq,Rq是使用机器q的所有工序Oikq的集合。如果目标函数为最小化最大完工时间,或者是最小完工周期,则JSP问题可以描述为:

在笔者建立的作为演示的模型中,各项具体参数如下:
十种零件:J1,,J2,J3,J4,J5,J6,J7,J8,J9,J10。
四台机器:M1,M2,M3,M4
各零件的工序如表1所示。