并行机间歇过程生产调度的遗传局部搜索算法.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software, Vol.17, No.12, December 2006, pp .2589−2600 http://www.j DOI: 10. 1360/jos172589 Tel/Fax : +86-10 © 2006 by Journal of Software. All rights reserved. ∗ 并行机间歇过程生产调度的遗传局部搜索算法 + 苏 生 , 战德臣, 徐晓飞 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) A Genetic Local Search Algorithm for the Parallel Machine Batch Process Scheduling Problem + SU Sheng , ZHAN De-Chen, XU Xiao-Fei (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: Phn: +86-451 E-mail: susheng@, Su S, Zhan DC, Xue XF. A genetic local search algorithm for the parallel machine batch process scheduling problem. Journal of Software, 2006,17(12):2589−2600. /1000-9825/17/2589.htm Abstract: A parallel machine batch process scheduling problem (PBPSP) integrating batching decision is investigated. The problem is converted into the fixed charge transportation problem (FCTP). A genetic local search algorithm (GL SA) with intensification strategy of local search and escape strategy from local optimal solution is developed. The sorted edges attained by root-first search of spanning tree are used to encode spanning tree in the genetic local search algorithm. Efficient single point crossover operator appending edges to sub-tree is proposed. Network simplex method based local search is used to be the mutation of individual. To enhance the capacity of searching the global optimal solution, this paper present