OBJECTIVE INCREMENT BASED HYBRID GA FOR NO-WAIT FLOWSHOPS

摘要：

No-wait flowshops with flowtime minimization are typical NP-Complete combinatorial optimization problems, widely existing in practical manufacturing systems. Different from traditional methods by which objective of a new schedule being completely computed objective increment methods are presented in this paper by which the objective of an offspring being obtained just by objective increments and computational time can be considerably reduced. HGAI (Hybrid GA based on objective Increment) is proposed by integrating genetic algorithm with a local search method. A heuristic is constructed to generate an individual of initial population and a crossover operator is introduced for mating process. HGAI is compared with two best so far algorithms for the considered problem on 110 benchmark instances. Computational results show that HGAI outperforms the existing two in effectiveness with a little more computation time.

关键词： No-wait flowshops Flowtime Objective increment Hybrid genetic algorithm

作者: XIA ZHU XIAOPING LI QIAN WANG

作者单位: School of Computer Science and Engineering, Southeast University, Nanjing, P.R.China Key Laboratory of Computer Network and Information Integration Ministry of Education, Southeast University, Nanjing, P.R.China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 969-975

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）