基于遗传算法的流水线车间调度模块设计与实现

作者：张青，杨明忠，蔡兰 日期：2006-12-28/span> 浏览：4059 查看PDF文档

基于遗传算法的流水线车间调度模块设计与实现

张青，杨明忠，蔡兰
（武汉理工大学 机电工程学院，湖北 武汉 430070）

摘要：介绍了一种基于遗传算法的流水线车间调度模块设计方法，以流行的C++ Builder作为编程工具，采用遗传算法处理流水线车间调度问题，开发并实现了可用于企业使用的ERP车间调度模块。
关键词：遗传算法；车间调度；C++ Builder
中图分类号：F406.2文献标识码：A文章编号：1001-4551(2006)04-0062-05

Design and Application of Flow Shop Scheduling Module Based on Genetic Algorithm
ZHANG Qin, YAN Ming|zhong, CAI Lan
（School of Mechatronic Engineering, Wuhan University of Thchnology 430070, China）
Abstract: A designing  method of flow shop scheduling module based on genetic algorithm is introduced by the article. Using C++ Builder as the programming tool, the authors deal with the issue of flow shop scheduling module by  genetic algorithm, and design and apply a shop scheduling module of ERP, which can be used by anterprises.
Key words: genetic algorithm, shop scheduling, C++ Builder
参考文献：
［1］孙卓明，余彬.生产调度与遗传算法［J］.计算机时代,2004，(1)：29-30.
［2］张海藩.软件工程导论［M］.北京：清华大学出版社，2001.
［3］王万良,姚明海,吴云高,等.基于遗传算法的混合Flow|shop调度方法［J］.系统仿真学报,2002,14(7)：863-865.
［4］Wittrock. An Adaptable Scheduling Algorithm for Flexible Flow Lines［J］. Operations Research, 1988, 3（6）： 445-453.
［5］陈国良.遗传算法及其应用［M］.北京:人民邮电出版社,1996.