基于杂合遗传算法的工艺路线可变Job Shop调度研究  

The Study of Job Shop Scheduling with Alterable Craft Based on Hybrid Genetic Algorithms

作　　者：陈伟达[1] 达庆利[1] 

机构地区：[1]东南大学经济管理学院,江苏南京210096

出　　处：《中国管理科学》2001年第4期25-29,共5页Chinese Journal of Management Science

摘　　要：提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法 ,用于求解工艺路线可变的JobShop调度问题。通过对某双极型集成电路封装企业的JobShop调度仿真 。In this paper,we present a hybrid genetic algorithms.It integrates GAs with existing well done methods and algorithms,such as heuristic rules,simulated annealing algorithms etc.This method can solve the Job Shop scheduling that has alterable craft.In the end of this paper,this method is applied to simulating Integrated Circuit(IC) production process scheduling of a bipolar IC enterprise.The result proves that the method is effective and feasible.

关 键 词：杂合遗传算法 模拟退火法 启发式规则 车间作业调度 工艺路线 集成电路企业 

分 类 号：F273[经济管理—企业管理] TN4－29[经济管理—国民经济]