Memetic Algorithm for Crane Scheduling Problem with Spatial and Temporal Constraints
WANG Xu1,2， LIU Shixin1,2， WANG Jia3
1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. State Key Laboratory of Synthetical Automation for Process Industries， Northeastern University， Shenyang 110819， China; 3. School of Business Administration， Northeastern University， Shenyang 110819， China.
WANG Xu， LIU Shixin， WANG Jia. Memetic Algorithm for Crane Scheduling Problem with Spatial and Temporal Constraints[J]. Journal of Northeastern University Natural Science, 2014, 35(2): 190-194.
[1] 王书锋，周益仁.车间作业调度(JSSP)技术问题简明综述［J］.系统工程理论与实践，2003，23(1):49/55.(Wang Shufeng，Zhou Yiren.Techniques for the job shop scheduling problem:a survey［J］.Systems Engineering—Theory & Practice，2003，23(1):49/55.) [2] Tamaki H，Kitamura S，Murao H.Simulationbased optimization model and metaheuristic solution of multiple crane scheduling problem［C］//IEEE International Conference on Systems，Man and Cybernetic.Hague，2004:1469/1472. [3] Tanizaki T，Tamura T，Sakai H，et al.A heuristic scheduling algorithm for steel making process with crane handling［J］.Journal of the Operation Research Society of Japan，2006，49(3):188/201. [4] Ge Y，Yin Y.Crane scheduling with time windows in circuit board production lines［J］.International Journal of Production Research，1995，33(5):1187/1199. [5] 刘青，田乃媛，王英群.天车调度在优化钢厂物流管制中的重要作用［J］.北京科技大学学报，1998，20(1):36/40.(Liu Qing，Tian Naiyuan，Wang Yingqun.Important role of crane schedule in optimizing mass flow control of steel plant［J］.Journal of University of Science and Technology Beijing，1998，20(1):36/40.) [6] Tang L X，Xie X，Liu J Y.Scheduling of a single crane in batch annealing process［J］.Computer & Operations Research，2009，36(10):2853/2865. [7] Aron I D，GencKaya L，Harjunkoski I，et al.Factory crane scheduling by dynamic programming［C］// Operations Research，Computing and Homeland Defense.Monterey，2011:93/107.
