A lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem

Applied Mathematical Modelling

Volumn 39, Issue 3-4, 2015, Pages 1194-1201

  Fu, Yi Min ^a   Diabat, Ali ^a  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

Author keywords

Integer programming; Integrated models; Lagrangian relaxation; Quay crane assignment; Quay crane scheduling

Indexed keywords

COMBINATORIAL OPTIMIZATION; CRANES; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; SCHEDULING;

COMPUTATIONAL RESULTS; CONTAINER TERMINAL; INTEGRATED MODELS; LAGRANGIAN RELAXATION; MATHEMATICAL FORMULATION; QUAY CRANE ASSIGNMENT PROBLEMS; QUAY CRANE SCHEDULING; QUAY CRANES;

PORT TERMINALS;

EID: 84919843081     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2014.07.006     Document Type: Article

References (22)

1. Voß S., Stahlbock R., Steenken D. Container terminal operation and operations research - a classification and literature review. OR Spectr. 2004, 26(1):3-49.
2. A. Simrin, A. Diabat, The dynamic berth allocation problem: A linearized formulation, RAIRO Oper. Res. 2014, http://dx.doi.org/10.1051/ro/2014039.
3. Fu Y.-M., Diabat A., Tsai I.-T. A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach. Exp. Sys. Appl. 2014, 41(15).
4. E. Theodorou, A. Diabat, A joint quay crane assignment and scheduling problem: Formulation, solution algorithm, and computational results, Opt. Lett. 2014, http://dx.doi.org/10.1007/s11590-014-0787-x.
5. Imai A., Nishimura E., Papadimitriou S. The dynamic berth allocation problem for a container port. Transport. Res. B- Meth. 2001, 35(4):401-417.
6. Imai A., Chen H.C., Nishimura E., Papadimitriou S. The simultaneous berth and quay crane allocation problem. Transp. Res. E Logist. Transp. Rev. 2008, 44(5):900-920.
7. Imai A., Nishimura E., Papadimitriou S. Berthing ships at a multi-user container terminal with a limited quay capacity. Transp. Res. E Logist. Transp. Rev. 2008, 44(1):136-151.
8. Y. Park, K.H. Kim, A scheduling method for Berth and Quay cranes, Container Terminals and Automated Transport Systems, 2005, pp. 159-181.
9. Meisel F., Bierwirth C. Heuristics for the integration of crane productivity in the berth allocation problem. Transp. Res. E Logist. Transp. Rev. 2009, 45(1):196-209.
10. Li Chung-Lun, Cai X., Lee C. Scheduling with multiple-job-on-one-processor pattern. IIE Trans. 1998, 30(5):433-445.
11. Guan Y., Xiao W.-Q., Cheung R.K., Li C.-L. A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis. Oper. Res. Lett. 2002, 30(5):343-350.
12. Daganzo C.F. The crane scheduling problem. Transp. Res. B Methodol. 1989, 23(3):159-175.
13. D. Lee, J.X. Cao, Integrated Quay Crane and Yard Truck Schedule for Inbound Containers, in: 2008 IEEE International Conference on Industrial Engineering and Engineering Management, 2008, pp. 1219-1223.
14. Liu J., Wan Y., Wang L. Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Nav. Res. Logist. 2006, 53(1):60-74.
15. Choo S., Klabjan D., Simchi-Levi D. Multiship crane sequencing with yard congestion constraints. Transp. Sci. 2009, 44(1):98-115.
16. Park Y., Lee B., Kim K., Ryu K. A quay crane scheduling method considering interference of yard cranes in container terminals. Adv. Artif. 2006, 4293:461-471. MICAI 2006.
17. Kim K.H., Park Y.-M. A crane scheduling method for port container terminals. Eur. J. Oper. Res. 2004, 156(3):752-768.
18. Bierwirth C., Meisel F. A fast heuristic for quay crane scheduling with interference constraints. J. Sched. 2009, 2009(12):345-360.
19. Meisel F. The quay crane scheduling problem with time windows. Nav. Res. Logist. 2011, 53(1):45-59.
20. Tavakkoli-Moghaddam R., Makui A., Salahi S., Bazzazi M., Taheri F. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports. Comput. Ind. Eng. 2009, 56(1):241-248.
21. Diabat A., Theodorou E. An integrated quay crane assignment and scheduling problem. Comput. Ind. Eng. 2014, 73:115-123.
22. Fisher M.L. An applications oriented guide to lagrangian relaxation. INFORMS J. Pract. Oper. Res. 1985, 15(2):10-21.