Immunity-based evolutionary algorithm for optimal global container repositioning in liner shipping

OR Spectrum

Volumn 32, Issue 3, 2010, Pages 739-763

  Wong, Eugene Y C ^a   Lau, Henry Y K ^a   Mak, K L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Artificial immune systems; Container repositioning; Evolutionary algorithms; Liner shipping; Optimization

Indexed keywords

EID: 77953540176     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-010-0208-1     Document Type: Article

References (49)

1. Baldazzi V, Castiglione F, Bernaschi M (2007) An enhanced agent based model of the immune system response. Cellular Immunology, vol. 244, Issue 2, December 2006, pp 77-79. International Conference on Immunogenomics and Immunomics, Budapest, Hungary, October 8-12, 2006.
2. Burnet FM (1957) A modification of Jerne's theory of antibody production using the concept of clonal selection. Aust J Sci 20: 67-69.
3. Castiglione F, Duca K, Jarrah A, Laubenbacher R, Hochberg D, Thorley-Lawson D (2007) Simulating Epstein-Barr virus infection with C-ImmSim. Bioinformatics 23(11): 1371-1377.
4. Chen J, Mahfouf M (2006) A population adaptive based immune algorithm for solving multiobjective optimization problems. In: Bersini H, Carneiro J (eds). ICARIS 2006. LNCS, vol 4163, pp 280-293.
5. Coello Coello CA, Cortes NC (2002) An approach to solve multiobjective optimization problems based on an artificial immune system. Artificial Immune Systems: First International Conference, ICARIS 2002.
6. Coello Coello CA, Rivera DC, Cortes NC (2003) Use of an artificial immune system for job shop scheduling. Artificial immune systems: Proceedings of the second international conference, ICARIS 2003, Edinburgh, UK, September 1-3. Springer, Berlin, pp 1-10.
7. Craninic TG, Gendreau M, Dejax P (1993) Dynamic and stochastic models for the allocation of empty containers. Oper Res 41(1): 102-106.
8. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manage Sci 6(1): 80-91.
9. de Castro LN, Von Zuben FJ (2000) The clonal selection algorithm with engineering applications. In: Workshop Proceedings of GECCO'00, pp 36-37, Workshop on artificial immune systems and their applications, Las Vegas, USA.
10. Deb K, Pratap A, Agarwal S, Meyarivan T (2000) A fast and elitist multi-objective genetic algorithm: NSGA-II. In: Proceedings of the parallel problem solving from nature V1, pp 849-858.
11. Deb K (2001) Multi-objective optimization, multi-objective optimization using evolutionary algorithms. Wiley, New York, pp 13-48.
12. Feng CM, Chang CH (2008) Empty container reposition planning for intra-asia liner shipping. Maritime Policy Manage 35: 469-489.
13. Finke G, Claus A, Gunn E (1984) A two-commodity network flow approach to the traveling salesman problem. Congress Numerantium 41: 167.
14. Florez H (1986) Empty container repositioning and leasing: an optimization model. Ph. D. Dissertation, Polytechnic Institute of New York.
15. Fonseca CM, Fleming PJ (1995) An overview of evolutionary algorithms in multiobjective optimization. Evol Comput 3(1): 1-16.
16. Garain U, Chakraborty MP, Dasgupta D (2006) Recognition of handwritten indic script using clonal selection algorithm. In: 5th international conference (ICARIS). Lecture notes in computer science. Oeiras, Portugal, pp 256-266.
17. Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges. Springer, New York.
18. Guzella TS, Mota-Santos TA, Caminhas WM (2007) A novel immune inspired approach to fault detection. In: ICARIS 2007, pp 107-118.
19. Hofmeyr SA, Forrest S (2000) Architecture for an artificial immune system. Evol Comput 8(4): 443-473.
20. Huang VL, Suganthan PN, Qin AK, Baskar S (2006) Multi-objective differential evolution with external archive and harmonic distance-based diversity measure, Nanyang Technological University, Singapore, Tech. Rep. TR-07-01.
21. Jong D, Alan K (1975) Analysis of the behavior of a class of genetic adaptive systems, Engineering, College of-Technical Reports, University of Michigan, 1975.
22. Jozefowiez N, Semet F, Talbi E (2006) Enhancements of NSGA II and its application to the vehicle routing problem with route balancing. Lect Notes Comput Sci 3871: 1611-3349.
23. Keko H, Skok M, Skrlec D (2003) Artificial immune systems in solving routing problems, EUROCON 2003. Computer as a Tool. The IEEE Region 8, vol 1, pp 62-66.
24. Kleinstein SH, Seiden PE (2000) Simulating the immune system. Comput Sci Eng 2(4): 69-77.
25. Knowles JD, Corne DW (2000) Approximating the non-dominated front using the Pareto archived evolution strategy. Evol Comput 8(2): 149-172.
26. Laguna M (1997) Metaheuristic Optimization with Evolver, Genocop and OptQuest. Available online via http://www. crystalball. com/optquest/paperlist. html.
27. Luh GC, Wu CY, Cheng WC (2004) Artificial immune regulation (AIR) for model-based fault diagnosis, Artificial Immune Systems: Third International Conference, ICARIS 2004.
28. Man MR (2006) Single- and multiple-objective optimization with differential evolution and neural networks. VKI lecture series: introduction to optimization and multidisciplinary design, March 6-10, 2006.
29. Mongelluzzo B (2004) Thinking inside the box. J Commerce, p 1.
30. Montiel O, Castillo O, Melin P, Diaz AR, Sepulveda R (2007) Human evolutionary model: a new approach to optimization. Inf Sci 177: 6-9.
31. Nicosia G, Castiglione F, Motta S (2001) Pattern recognition by primary and secondary response of an artificial immune system. Theory Biosci 120(2): 93-106.
32. Nicosia G, Cutello V (2002) An immunological approach to combinatorial optimization problems, Advances in artificial intelligence. IBERAMIA 2002, Proceedings of 8th Ibero-American Conference, November 12-15, 2002. Lecture notes in computer science, vol 2527, pp 361-370.
33. Omkar SN, Khandelwal R, Yathindra S, Naik GN, Gopalakrishnan S (2008) Artificial immune system for multi-objective design optimization of composite structures. Eng Appl Artif Intell 21(8): 1416-1429.
34. Rajagopalan R, Mohan CK, Mehrotra KG, Varshney PK (2005) An evolutionary multi-objective crowding algorithm (EMOCA): benchmark test function results. IICAI 2005, pp 1488-1506.
35. Sun M, Wang X, Chen X, Cao L (2009) Study on empty container repositioning problem under sea-rail through transport. Second international conference on intelligent computation technology and automation 3: 771-774.
36. Swiecicka A, Seredynski F, Zomaya AY (2006) Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support. IEEE Trans Parallel Distrib Syst 17(3): 253-262.
37. Tan KC, Lee TH, Khor EF (2001) Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Trans Evol Comput 5(64): 565-588.
38. Taylor DW, Corne DW (2003) An investigation of the negative selection algorithm for fault detection in refrigeration systems. In: Proceedings of the second international conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003. Springer, Berlin, pp 34-45.
39. Timmis J, Neal M (2000) Investigating the evolution and stability of a resource limited artificial immune system. In: Proceedings of the genetic and evolutionary computation conference, workshop on artificial immune systems and their applications, pp 40-41.
40. Ting JH, Cheung RK, Chen CY (1996) Stochastic and dynamic network optimization model for minimizing empty container allocation costs. In: Industrial Engineering Research-Conference Proceedings, 1996, pp 275-280, Proceedings of the 1996 5th Industrial Engineering Research Conference, Minneapolis, MN, USA, May 18-20, 1996.
41. United Nations (2007) Regional shipping and port development-container traffic forecast, New York.
42. Veldhuizen DAV, Lamont GB (2000) On Measuring Multiobjective Evolutionary Algorithm Performance. In: Proceedings of the 2000 Congress on Evolutionary Computation 1: 204-211.
43. Vrugt JA, Robinson BA (2007) Improved evolutionary optimization from genetically adaptive multimethod search. Proc Natl Acad Sci USA (PNAS) 104(3): 708-711.
44. White JA, Garrett SM (2003) Improved pattern recognition with artificial clonal selection? Artificial immune systems: Proceedings of the second international conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003. Springer, Berlin, pp 181-193.
45. Wong EYC, Yeung HSC, Lau HYK (2008) Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning. Eng Appl Artif Intell (in Press).
46. Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput J 8(2): 125-148.
47. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength pareto evolutionary algorithm, Swiss Federal Institute of Technology, Tech-Rep. TIK-Rep, 103, 2001.
48. Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms-a comparative study. In: Proc. Parallel Problem Solving from Nature V, pp 292-301.
49. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4): 257-271.