精英进化策略求解柔性作业车间调度问题-计算机应用研究.pdf

优先出版 计 算 机 应 用 研 究 第33 卷 精英进化策略求解柔性作业车间调度问题* 1 2 3 1 张国辉 ，张凌杰 ，吴立辉 ，张海军 (1 ．郑州航空工业管理学院 管理工程学院，郑州 450015 ；2 ．河南水利与环境职业学院 机电与信息工程系，郑州 450008 ； 3 ．河南工业大学 机电工程学院，郑州 450052) 摘 要：柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工，减少了机器约束，增加了求解难度，是 典型的NP 难问题。结合其特点，设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阀值的指标， 使得外部精英库中不仅保留算法每次迭代过程中的最优解，而且保留最优值相等而调度方案不同的解，为调度人员提供 更多选择。通过制造企业中的实际案例和其它文献中的案例对提出的精英进化策略遗传算法进行了测试，结果证明提出 方法的有效性。 关键词：精英进化策略；柔性作业车间调度；遗传算法；解阀值 中图分类号：TP301 Solving flexible Job-Shop scheduling with elite evolution strategy 1 2 3 1 Zhang Guohui , Zhang Lingjie , Wu Lihui , Zhang Haijun (1. School of Management Engineering, Zhengzhou Institute of Aeronautics, Zhengzhou 450015, China; 2. Dept. of Electrical Information Engineering, Henan Vocational College of Water Conservancy Environment, Zhengzhou 450008, China; 3. School of Mechanic Electrical Engineering, Henan University of Technology, Zhengzhou 450052, China) Abstract: The flexible job-shop scheduling problem is a typical NP hard problem, which allows an operation could be processed in multiple alternative machines, reducing the machine constraints and increasing the difficulty of solving the problem. Combined with its characteristics, an improved genetic algorithm with elite evolution strategy was designed to solve the flexible job -shop scheduling problem. The solution threshold index was proposed to identify the good solutions. The elite library not only could save the optimal solution in the each iteration process, but also co