[1]陈伟达,达庆利,王愚.工艺路线可变车间作业调度的杂合遗传算法[J].东南大学学报(自然科学版),2000,30(6):71-74.[doi:10.3969/j.issn.1001-0505.2000.06.016]
 Chen Weida,Da Qingli,Wang Yu.Job Shop Scheduling with Alterable Craft Based on Hybrid Genetic Algorithms[J].Journal of Southeast University (Natural Science Edition),2000,30(6):71-74.[doi:10.3969/j.issn.1001-0505.2000.06.016]
点击复制

工艺路线可变车间作业调度的杂合遗传算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
30
期数:
2000年第6期
页码:
71-74
栏目:
数学、物理学、力学
出版日期:
2000-11-20

文章信息/Info

Title:
Job Shop Scheduling with Alterable Craft Based on Hybrid Genetic Algorithms
作者:
陈伟达 达庆利 王愚
东南大学经济管理学院, 南京 210096
Author(s):
Chen Weida Da Qingli Wang Yu
College of Economics and Management, Southeast University, Nanjing 210096
关键词:
车间作业调度 杂合遗传算法 模拟退火法 启发式规则
Keywords:
job shop scheduling hybrid genetic algorithms simulated annealing algorithms heuristic rules
分类号:
O223
DOI:
10.3969/j.issn.1001-0505.2000.06.016
摘要:
针对工艺路线可变的车间作业调度,提出一种将遗传算法与启发式规则、模拟退火法等搜索方法结合在一起的杂合遗传算法.通过对某双极型集成电路封装企业的车间作业调度仿真,结果表明它是有效和可行的.
Abstract:
We present a hybrid genetic algorithms for Job Shop scheduling that has alterable craft. It integrates GAs with existing well done methods and algorithms, such as heuristic rules, simulated annealing algorithms, etc. This method was applied to simulate Integrated Circuit (IC) production process scheduling of a bipolar IC enterprise. The result proves that the method is effective and feasible.

参考文献/References:

[1] Hoitomp D J,Luh P B,Pattipati K R.A practical approach for the job shop scheduling problems.IEEE Trans on Robotics and Automation,1993,9(1):1~13
[2] Lee C Y.Genetic algorithms for single-machine job scheduling with common due-date and symmetrical penalties.Journal of the Operations Research Society of Japan,1994,37(2):83~95
[3] Tailland E.Some efficient heuristic methods for the flow shop sequencing problem.European Journal of Operation Research,1990,47:65~74
[4] Davis L.Handbook of genetic algorithms.New York:Van Nostrand Reinhold,1991.10~25
[5] Ombuki B,Nakamura M,Onaga K.A hybridized GA approach to the job shop problem.Proceedings of International Technical Conference on Circuits/Systems,Computers and Communications,1997,1(1):483~486

备注/Memo

备注/Memo:
第一作者:男, 1965年生,博士研究生, 副教授.
更新日期/Last Update: 2000-11-20