Multi-objective and prioritized berth allocation in container ports

Annals of Operations Research

Volumn 180, Issue 1, 2010, Pages 63-103

  Cheong, C Y ^a   Tan, K C ^a   Liu, D K ^b   Lin, C J ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Berth allocation problem; Combinatorial problems; Evolutionary algorithms; Multi objective optimization

Indexed keywords

EID: 77958474679     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-008-0493-0     Document Type: Article

References (26)

1. Bosman, P., & Thierens, D. (2003). The balance between proximity and diversity in multi-objective evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 7(2), 174-188.
2. Brown, G. G., Lawphongpanich, S., & Thurman, K. P. (1994). Optimizing ship berthing. Naval Research Logistics, 41, 1-15.
3. Brown, G. G., Cormican, K. J., Lawphongpanich, S., & Widddis, D. B. (1997). Optimizing submarine berthing with a persistence incentive. Navel Research Logistics, 44, 301-318.
4. Cheong, C. Y., Tan, K. C., & Veeravalli, B. (2007). Solving the exam timetabling problem via a multi-objective evolutionary algorithm-a more general approach. In Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2007 (pp. 165-172), Honolulu, HI, USA, 2007.
5. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. New York: Wiley.
6. Fonseca, C. M. (1995). Multiobjective genetic algorithms with application to control engineering problems. Ph. D. thesis, Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield, UK.
7. Foo, H. M. (2000). The application of genetic algorithms to the berth allocation problem. Master thesis, Department of Computer Science, Faculty of Science, National University of Singapore, Singapore.
8. Guan, Y., Xiao, W.-Q., Cheung, R. K., & Li, C.-L. (2002). A multiprocessor task scheduling model for berth allocation: heuristic and worst case analysis. Operations Research Letters, 30, 343-350.
9. Imai, A., Nagaiwa, K., & Chan, W. T. (1997). Efficient planning of berth allocation for container terminals in Asia. Journal of Advanced Transportation, 31, 75-94.
10. Imai, A., Nishimura, E., & Papadimitriou, S. (2001). The dynamic berth allocation problem for a container port. Transportation Research Part B: Methodological, 35(4), 401-417.
11. Imai, A., Nishimura, E., & Papadimitriou, S. (2003). Berth allocation with service priority. Transportation Research Part B: Methodological, 37(5), 437-457.
12. Imai, A., Sun, X., Nishimura, E., & Papadimitriou, S. (2005). Berth allocation in a container port: using a continuous location space approach. Transportation Research Part B: Methodological, 39(3), 199-221.
13. Imai, A., Nishimura, E., Hattori, M., & Papadimitriou, S. (2007). Berth allocation at indented berths for mega-containerships. European Journal of Operational Research, 179(2), 579-593.
14. Kim, K. H., & Moon, K. C. (2003). Berth scheduling by simulated annealing. Transportation Research Part B: Methodological, 37(6), 541-560.
15. Lai, K. K., & Shih, K. (1992). A study of container berth allocation. Journal of Advanced Transportation, 26, 45-60.
16. Li, C.-L., Cai, X., & Lee, C.-Y. (1998). Scheduling with multiple-job-on-one-processor pattern. IIE Transactions, 30, 433-445.
17. Lim, A. (1998). The berth planning problem. Operations Research Letters, 22(2-3), 105-110.
18. Nishimura, E., Imai, A., & Papadimitriou, S. (2001). Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research, 131(2), 282-292.
19. Park, K. T., & Kim, K. H. (2002). Berth scheduling for container terminals by using a sub-gradient optimization technique. Journal of the Operational Research Society, 53, 1054-1062.
20. Park, Y.-M., & Kim, K. H. (2003). A scheduling method for berth and quay cranes. OR Spectrum, 25, 1-23.
21. Ross, P., & Corne, D. (1994). Applications of genetic algorithms. AISB Quarterly, 89, 23-30.
22. Tan, K. C., Cheong, C. Y., & Goh, C. K. (2007). Solving multi-objective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research, 177, 813-839.
23. Ying, Y. M. (1995). Berth allocation planning using genetic algorithms. Master thesis, Department of Civil Engineering, Faculty of Engineering, National University of Singapore, Singapore.
24. Zitzler, E., & Thiele, L. (1999). Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), 257-271.
25. Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of multi-objective evolutionary algorithms: empirical results. Evolutionary Computation, 8(2), 173-195.
26. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & Fonseca, V. G. (2003). Performance assessment of multi-objective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117-132.