摘要
运用遗传算法和提前／拖期调度模型，研究了在单机情况下工件加工排序问题，提出了一个新算法．此外，在应用遗传算法的过程中，还提出了“二次编码”的方法和利用ＥＤＤ法则作为寻找最优排序起始点的思想，从而加快了新算法的收敛速度．
The workpiece machining sequencing problem in case of one machine tool is studied with genetic algorithm and advanced/tardy scheduling model. A new algorithm is proposed. A secondary encoding method and an idea using EDD rule as the starting point to optimize the sequencing are also proposed. The experimental results show that the convergence rate of the new algorithm proposed is improved with these measures.
出处
《华中理工大学学报》
CSCD
北大核心
1997年第11期9-12,共4页
Journal of Huazhong University of Science and Technology
基金
国家自然科学基金
高等学校博士学科点专项科研基金
湖北省自然科学基金
关键词
排序
遗传算法
工件加工
单机作业排序
sequencing
genetic algorithm
advanced/tardy scheduling model
