SCHEDULING OF SHIPYARD BLOCK ERECTION SYSTEM BASED ON PETRI NET AND GASA
To solve scheduling problem of shipyard block erection system (SBES), a scheduling method combining timed Petri net (TPN) and genetic algorithm simulated annealing (GASA) was proposed. The model based TPN is available to not only show the multiprocessing paths for erection process to be processed, but also depict resource constrains on each process. The definition of Petri net is extended to accord with the real-world SBES’s organization, and the modeling method for Erection Network Plan Graphic is provided in order to simplify modeling program. In addition, a hybrid algorithm which combined GA with simulated annealing (SA) was developed to find the optimal solutions of this problem. In the algorithm, the firing sequences of Petri net model was coded by welding transition and selecting places of the TPN model. Thus the selection, crossover and mutation operators deal with the elements of TPN instead of the ones of the problem space. Computational simulation suggests that the proposed TPN-GASA scheduler can provide obvious improvement comparing with conventional scheduling method.
modeling and scheduling timed Petri net Genetic algorithm Simulated annealing shipyard block assembly system
Zhong Yu-guang Zhan Yong Shi Wei-min
College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China
国际会议
北京
英文
127-133
2010-11-23（万方平台首次上网日期，不代表论文的发表时间）