Berth scheduling by customer service differentiation: A multi-objective approach

Transportation Research Part E: Logistics and Transportation Review

Volumn 45, Issue 6, 2009, Pages 878-892

  Golias, Mihalis M ^a,c   Boile, Maria ^b   Theofanis, Sotirios ^c  

^a UNIVERSITY OF MEMPHIS   (United States)

^b Rutgers University   (United States)

^c The State University of New Jersey   (United States)

Author keywords

Berth allocation problem; Berth scheduling policies; Genetic algorithms; Multi objective optimization

Indexed keywords

GENETIC ALGORITHM; HEURISTICS; MOORING SYSTEM; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; PORT OPERATION; PRIORITIZATION; VESSEL;

EID: 69249230791     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2009.05.006     Document Type: Article

References (47)

1. Abo-Sinna M.A., and Baky I.A. Interactive balance space approach for solving multi-level multi-objective programming problems. Information Science 177 (2007) 3397-3410
2. Brown G.G., Lawphongpanich S., and Thurman K.P. Optimizing vessel berthing. Naval Research Logistics 41 (1994) 1-15
3. Brown G.G., Cormican K.J., Lawphongpanich S., and Widdis D.B. Optimizing submarine berthing with a persistence incentive. Naval Research Logistics 44 (1997) 301-318
4. Chankong V., and Haimes Y.Y. Multi-objective Decision Making Theory and Methodology (1983), Amsterdam, North Holland
5. Coello Coello, A.C., 1999. An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends. Congress on Evolutionary Computation 1, 3-13, Washington, DC, July 1999.
6. Coello Coello A.C. Treating constraints as objectives for single-objective evolutionary optimization. Engineering Optimization 32 3 (2000) 275-308
7. Cordeau J.-F., Laporte G., Legato P., and Moccia L. Models and tabu search heuristics for the berth-allocation problem. Transportation Science 39 (2005) 526-538
8. Deb K. Multi-objective Optimization Using Evolutionary Algorithms. Wiley-Interscience in System and Optimization (2001), John Willey & Sons, West Sussex, England
9. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. Evolutionary computation. IEEE Transactions 6 2 (2002) 182-197
10. Eiben A.E., and Smith J.E. Introduction to Evolutionary Computing (2003), Springer, Berlin
11. Galperin E.A. Non scalarized multi-objective global optimization. Journal of optimization theory and applications 75 1 (1992) 69-85
12. Galperin E.A. Pareto analysis vis-à-vis balance space approach in multi-objective global optimization. Journal of optimization theory and applications 93 3 (1997) 533-545
13. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine-learning (1989), Addison-Wesley, Reading, MA
14. Golias, M.M., 2007. The Discrete and Dynamic Berth Allocation Problem: Models and Algorithms, Ph.D. Dissertation, Rutgers University.
15. Guan Y., and Cheung R.K. The berth allocation problem: models and solution methods. OR Spectrum 26 (2004) 75-92
16. Guan Y., Xiao W.-Q., Cheung R.K., and Li C.-L. A multiprocessor task scheduling model for berth allocation: heuristic and worst case analysis. Operations Research Letters 30 (2002) 343-350
17. Hansen P., Oguz C., and Mladenovic N. Variable neighborhood search for minimum cost berth allocation. European Journal of Operational Research 131 3 (2008) 636-649
18. Imai A., Nagaiwa K., and Tat C.-W. Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation 31 (1997) 75-94
19. Imai A., Nishimura E., and Papadimitriou S. The dynamic berth allocation problem for a container port. Transportation Research Part B 35 (2001) 401-417
20. Imai A., Nishimura E., and Papadimitriou S. Berth allocation with service priority. Transportation Research Part B 37 (2003) 437-457
21. Imai A., Sun X., Nishimura E., and Papadimitriou S. Berth allocation in a container port: using continuous location space approach. Transportation Research Part B 39 (2005) 199-221
22. Imai A., Nishimura E., Hattori M., and Papadimitriou S. Berth allocation at indented berths for mega-container vessels. European Journal of Operations Research 179 2 (2007) 579-593
23. Imai A., Zhang J.-T., Nishimura E., and Papadimitriou S. The berth allocation problem with service time and delay time objectives. Maritime Economics and Logistics 9 (2007) 269-290
24. Imai A., Nishimura E., and Papadimitriou S. Berthing ships at a multi-user container terminal with a limited quay capacity. Transportation Research Part E 44 1 (2008) 136-151
25. Imai A., Chen H.C., Nishimura E., and Papadimitriou S. The simultaneous berth and quay crane allocation problem. Transportation Research Part E 44 5 (2008) 900-920
26. Kim K.H., and Moon K.C. Berth scheduling by simulated annealing. Transportation Research Part B 37 (2003) 541-560
27. Konak A., Coit D.W., and Smith A.E. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety 91 9 (2006) 992-1007
28. Lai K.K., and Shih K. A study of container berth allocation. Journal of Advanced Transportation 26 (1992) 45-60
29. Li C.-L., Cai X., and Lee C.-Y. Scheduling with multiple-job-on-one-processor pattern. IIE Transactions 30 (1998) 433-445
30. Lim A. The berth planning problem. Operations Research Letters 22 (1998) 105-110
31. Mastrogiannidou, C., Theofanis, S., Ziliaskopoulos K.A., Boile, M., 2009. Intraterminal Transport Problem: system description, literature review, and research recommendations. In: Proceedings of 88th Transportation Research Board Annual Meeting, Washington DC, US, January 11-15.
32. Masud, A.S.M., 1978. A Study of Multiple Objective Decision Making Methods and Applications, Ph.D. Dissertation, Kansas State University.
33. Monaco F.M., and Samara M. The berth allocation problem: a strong formulation solved by a Lagrangian approach. Transportation Science 41 2 (2007) 265-280
34. Moorthy R., and Teo C.-P. Berth management in container terminal: the template design problem. OR Spectrum 23456 (2006) 10.1007/s00291-006-0036-5
35. Nishimura E., Imai A., and Papadimitriou S. Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research 131 (2001) 282-292
36. Papadimitriou H.C., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Dover Publications, Inc., Mineola N.Y.
37. Park K.T., and Kim K.H. Berth scheduling for container terminals by using a sub-gradient optimization technique. Journal of the Operational Research Society 53 (2002) 1054-1062
38. Park M.Y., and Kim H.K.A. A scheduling method for berth and quay cranes. Operations Research Spectrum 25 (2003) 1-23
39. Pinedo M. Scheduling: Theory, Algorithms, and Systems (2002), Prentice-Hall Inc., Berlin
40. Rao, J.R., Papalambros, P.Y., 1989. A non-linear programming continuation strategy for one parameter design optimization problems. In: Proceedings of ASME Design Automation Conference, Montreal, Quebec, Canada, September, 17-20, pp. 77-89.
41. Shi X., and Xia H. Interactive bi-level multi-objective decision making. Journal of the Operational Research Society 48 (1997) 943-949
42. Simaan M., and Cruz J.B. On the Stackelberg strategy in non-zero-sum games. Journal of Optimization Theory and Applications 11 (1973) 533-555
43. Steenken D., Voss S., and Stahlbock R. Container terminal operation and operations research-a classification and literature review. OR Spectrum 26 (2004) 3-49
44. Taboada, H.A., 2007. Multi-objective Optimization Algorithms Considering Objective Preferences and Solution Clusters, Ph.D. Dissertation, Rutgers University, May 2007.
45. Theofanis, S., Boile, M., Golias, M.M., in press. Container terminal berth planning: research approaches and practical challenges - a critical review. Transportation Research Record.
46. Wang F., and Lim A. A stochastic beam search for the berth allocation problem. Decision Support Systems 42 4 (2007) 2186-2196
47. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, M.C., Grunert da Fonseca, V., 2002. Performance Assessment of Multiobjective Optimizers: an analysis and Review. TIK-Report No. 139. Institut for Technische Informatik and Kommunikationsnetze, ETH Zurich, Switzerland.