Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints
WANG Xu1， LIU Shi-xin1， WANG Jia2,3
1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. School of Business Administration， Northeastern University， Shenyang 110169， China;3.School of Economics， Northeastern University at Qinhuangdao， Qinhuangdao 066004，China.
WANG Xu， LIU Shi-xin， WANG Jia. Memetic Algorithm for Crane Scheduling Problem in Slab Yard with Spatial and Temporal Constraints[J]. Journal of Northeastern University Natural Science, 2017, 38(7): 913-917.
[1]Dohn A，Clausen J.Optimizing the slab yard planning and crane scheduling problem using a two-stage heuristic［J］.International Journal of Production Research，2010，48(15):4585-4608. [2]Matsuo H，Shang J S，Sullivan R S.A crane scheduling problem in a computer-integrated manufacturing environment［J］.Management Science，1991，37(5):587-606. [3]Kim K H，Park Y M.A crane scheduling method for port container terminals［J］.European Journal of Operation Research，2004，156(3):752-768. [4]Jung S H，Kim K H.Load scheduling for multiple quay cranes in port container terminals［J］.Journal of Intelligent Manufacturing，2006，17(4):479-492. [5]Tamaki H，Murao H.Simulation-based optimization model and meta heuristic solution of multiple crane scheduling problem［C］// IEEE International Conference on Systems，Man and Cybernetic.Shanghai，2004:1469-1472. [6]Liu P，Tang L X.The refining scheduling problem with crane non-collision constraint in steelmaking process［C］// IEEE International Conference on Automation and Logistics.Qingdao，2008:536-541. [7]赵宁，杜彦华，董绍华.基于循环仿真的钢铁板坯库天车作业优化［J］.系统工程理论与实践，2012，32(12):2925-2830.(Zhao Ning，Du Yan-hua，Dong Shao-hua.Optimization of crane scheduling in slab yard based on cycle simulation［J］.Systems Engineering—Theory & Practice，2012，32(12):2925-2830.) [8]王旭，刘士新，王佳.求解具有时空约束的天车调度问题Memetic算法［J］.东北大学学报(自然科学版)，2014，35(2):191-194.(Wang Xu，Liu Shi-xin，Wang Jia.Memetic algorithm for crane scheduling problem with spatial and temporal constraints［J］. Journal of Northeastern University(Natural Science)，2014，35(2):191-194.) [9]Tang L X，Xie X.Scheduling of a single in batch annealing process［J］.Computers and Operation Research，2009，36(10):2835-2865. [10]Tanizaki T，Tamura T，Sakai H.A heuristic scheduling algorithm for steel making process with crane handling［J］. Journal of the Operations Research Society of Japan，2006，49(3):188-201.
