Abstract
The river and maritime transport represents an attractive alternative to land and air transport. The containerization allows the industries to save costs thanks to the standardization of dimensions. The container terminal has to manage container traffic at the crossroads of land road and railway. In this chapter, we propose to optimize, simultaneously, the storage problem and the quayside transport problem. In a space storage, we have several blocks and each one has its storage cost. The first aim is to minimize the cost storage of containers. These latter are loaded into vessels, the vehicles have to transport the containers from blocks to quays (of vessels). Thus, the second aim consists to minimize the distance between the space storage and the quays. The optimization methods of operations research in container terminal operation have become more and more important in recent years. Objective methods are necessary to support decisions. To solve this multi-objective problem, we develop two resolution methods based on metaheuristic approach called ant colony algorithm. The first one is multi-objective ant colony optimization (noted MOACO) and the second one is the MOACO with a local search (called MOACO-LS), good promising results are given.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Belmecheri F, Cagniart T, Amodeo L, Yalaoui F (2009) Modelling and optimization of empty container reuse: a real case study. In: IEEE proceedings of the international conference of computers and industrial engineering, Troyes, pp 1106–1109
De Castilho B, Daganzo CF (1993) Handling strategies for import containers at marine terminals. Transp Res B 27(2):151–166
Doener K, Hartl RF, Teimann M (2003) Are competants more competent for problem solving? The case of full truckload transportation. Eur J Oper Res 11(2):79–99
Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41
Dugardin F, Yalaoui F, Amodeo L (2009) New multi-objective method to solve reentrant hybrid flow shop scheduling problem. Eur J Oper Res 203(1):22–31
Evers JJM, Koppers SAJ (1996) Automated guided vehicle traffic control at a container terminal. Transp Res A 30(1):21–34
Gambardella L, Taillard E, Agazzi G (1999) MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. Orne D, Dorigo M, Glover F (eds) McGraw-Hill, New York
Gravel M, Price WL, Gagn C (2002) Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. Eur J Oper Res 143(1):218–229
Holguin-Veras J, Jara-Diaz S (1999) Optimal pricing for priority service and space allocation in container ports. Transp Res-B 33(3):81–106
Imai A, Nishimura E, Papadimitriou S (2003) Berth allocation with service priority. Transp Res B 37(5):437–457
Kim KH, Kim HB (1998) The optimal determination of the space requirement and the number of transfer cranes for import containers. Comput Ind Eng 35(3–4):427–430
Kim KH, Kim HB (1999a) Segregating space allocation models for container inventories in port container terminals. Int J Prod Econ 59(1–3):415–423
Kim KH, Kim KY (1999b) An optimal routing algorithm for a transfer crane in port container terminals. Transp Sci 33(1):17–33
Kim KH, Kim KY (1999c) Routing straddle carriers for the loading operation of containers using a beam search algorithm. Comput Ind Eng 36(1):106–136
Kim KH, Kim HB (2002) The optimal sizing of the storage space and handling facilities for import containers. Transp Res B 36(9):821–835
Kim KH, Park KT (2003) A note on a dynamic space-allocation method for outbound containers. Eur J Oper Res 148(1):92–101
Kozan E, Preston P (1999) Genetic algorithms to schedule container transfers at multimodal terminals. Int Trans Oper Res 6(3):311–329
Li CL, Cai X, Lee CY (1998) Scheduling with multiple-job-on-one-processor pattern. IIE Trans 30:433–445
Park YM, Kim KH (2003) A scheduling method for berth and quay cranes. OR Spectr 25(1):1–23
Riise A (2002). Comparing genetic algorithm and tabu search for multi-objective optimization. In: IFORS conference, Edinburgh-UK
Steenken D, Vob S, Stahlbock, R (2004) Container terminal operation and operations research- A Classification and Literature Review. Spectrum 26(1):3–49
T’kindt V, Monmarch N, Tercinet F, Lagt D (2002) An ant colony optimization algorithm to solve a 2-machine bicriteria flow shop scheduling problem. Eur J Oper Res 142(2):250–257
Van der Heijden M, Ebben M, Gademann N, Van Harten A (2002) Scheduling vehicles in automated transportation systems: algorithms and case study. OR Spectrum 24:31–58
Zitzler E, Thiele L (1999) Multi-objective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271
Zhang C, Liu J, Wan YW, Murty KG, Linn RJ (2003) Storage space allocation in container terminal. Transp Res B 37(10):883–903
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this chapter
Cite this chapter
Belmecheri-Yalaoui, F., Yalaoui, F., Amodeo, L. (2014). Multi-objective Ant Colony Optimization Method to Solve Container Terminal Problem. In: Benyoucef, L., Hennet, JC., Tiwari, M. (eds) Applications of Multi-Criteria and Game Theory Approaches. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-5295-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5295-8_5
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5294-1
Online ISBN: 978-1-4471-5295-8
eBook Packages: EngineeringEngineering (R0)