| 基于杂合遗传算法的工艺路线可变Job Shop调度研究 |
| |
| 引用本文： | 陈伟达,达庆利.基于杂合遗传算法的工艺路线可变Job Shop调度研究[J].中国管理科学,2001,9(4):25-29. |
| |
| 作者姓名： | 陈伟达 达庆利 |
| |
| 作者单位： | 东南大学经济管理学院, 江苏南京210096 |
| |
| 摘 要： | 提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法,用于求解工艺路线可变的JobShop调度问题。通过对某双极型集成电路封装企业的JobShop调度仿真,结果表明算法是有效和可行的。
|
| 关 键 词： | 杂合遗传算法 模拟退火法 启发式规则 车间作业调度 |
| 文章编号： | 1003-207(2001)04-0025-05 |
| 收稿时间： | 2001-08-30; |
| 修稿时间： | 2001年8月30日 |
The Study of Job Shop Scheduling with Alterable Craft Based on Hybrid Genetic
Algorithms |
| |
| CHEN Wei-da,DA Qing-li.The Study of Job Shop Scheduling with Alterable Craft Based on Hybrid Genetic
Algorithms[J].Chinese Journal of Management Science,2001,9(4):25-29. |
| |
| Authors: | CHEN Wei-da DA Qing-li |
| |
| Affiliation: | College of Economics and Management, Southeast University, Nanjing 210096, China |
| |
| Abstract: | 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. |
| |
| Keywords: | hybrid genetic algorithms simulated annealing algorithms heuristic rules Job Shop scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
