Hybrid Model for Crane Scheduling

Abstract In this paper an hybrid model for scheduling crane movements is presented. Cranes sharing the same track are considered. Cranes can reach any location along the track performing loading or unloading operations. As cranes share the same track their movements are constrained to avoid over crossing; tasks deadlines and priorities are also considered. Scheduler output are the assignment of the tasks to cranes and tasks starting time. Experimental data show the benefits deriving from the application of the proposed approach.

[1]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[2]  Carmen Del Vecchio,et al.  Cranes control with time-based and position constraints , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  Frank DiCesare,et al.  Scheduling flexible manufacturing systems using Petri nets and heuristic search , 1994, IEEE Trans. Robotics Autom..

[4]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..

[5]  I. Grossmann,et al.  A decomposition approach for the scheduling of a steel plant production , 2001 .

[6]  Francesco Amato,et al.  Optimal control of warehousing systems with simultaneous crane and shuttle optimization , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[7]  S. Sastry,et al.  On the existence of executions of hybrid automata , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[8]  Chelliah Sriskandarajah,et al.  Parallel machine scheduling with a common server , 2000, Discret. Appl. Math..

[9]  H. Tamaki,et al.  Optimization model and simulation-based solution for a class of crane scheduling problems , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

[10]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..