Multiple cranes control with task deadlines and priority constraints

作者: Osvaldo Barbarisi , Carmen Del Vecchio , Alessandra Parisio

DOI: 10.23919/ECC.2007.7068882

关键词: Scheduling (computing)Job shop schedulingLinear programmingReal-time computingPetri netComputer scienceOperations research

摘要: In this paper, we solve a multiple cranes scheduling problem; sharing the same track are considered. Cranes can reach any location along performing loading or unloading operations. As share their movements constrained to avoid over crossing; task deadlines and priorities also

参考文章(12)
M. Dotoli, M.P. Fanti, Performance-based comparison of control policies for automated storage and retrieval systems modelled by coloured Petri nets emerging technologies and factory automation. ,vol. 1, pp. 299- 306 ,(2003) , 10.1109/ETFA.2003.1247721
F. Amato, F. Basile, Optimal control of warehousing systems with simultaneous crane and shuttle optimization emerging technologies and factory automation. ,vol. 2, pp. 95- 104 ,(2001) , 10.1109/ETFA.2001.997675
Doo Yong Lee, F. DiCesare, Scheduling flexible manufacturing systems using Petri nets and heuristic search international conference on robotics and automation. ,vol. 10, pp. 123- 132 ,(1994) , 10.1109/70.282537
Kap Hwan Kim, Young-Man Park, A crane scheduling method for port container terminals European Journal of Operational Research. ,vol. 156, pp. 752- 768 ,(2004) , 10.1016/S0377-2217(03)00133-4
Young Hoon Lee, Michael Pinedo, Scheduling jobs on parallel machines with sequence-dependent setup times European Journal of Operational Research. ,vol. 100, pp. 464- 474 ,(1997) , 10.1016/S0377-2217(95)00376-2
A.Z. Al-Garni, K.A.F. Moustafa, S.S.A.K. Javeed Nizami, Optimal control of overhead cranes Control Engineering Practice. ,vol. 3, pp. 1277- 1284 ,(1995) , 10.1016/0967-0661(95)00126-F
Ebru K. Bish, A multiple-crane-constrained scheduling problem in a container terminal European Journal of Operational Research. ,vol. 144, pp. 83- 107 ,(2003) , 10.1016/S0377-2217(01)00382-4
H. Tamaki, K. Sakakibara, H. Murao, S. Kitamura, Optimization model and simulation-based solution for a class of crane scheduling problems international conference on control applications. ,vol. 2, pp. 902- 905 ,(2004) , 10.1109/CCA.2004.1387483
A. GUINET, Scheduling sequence-dependent jobs on identical parallel machines to minimize completion time criteria International Journal of Production Research. ,vol. 31, pp. 1579- 1594 ,(1993) , 10.1080/00207549308956810
Chuqian Zhang, Yat-wah Wan, Jiyin Liu, Richard J. Linn, Dynamic crane deployment in container storage yards Transportation Research Part B-methodological. ,vol. 36, pp. 537- 555 ,(2002) , 10.1016/S0191-2615(01)00017-0