23 Hits in 7.7 sec

Solving the Integrated Multi-Port Stowage Planning and Container Relocation Problems with a Genetic Algorithm and Simulation

Catarina Junqueira, Anibal Tavares de Azevedo, Takaaki Ohishi
2022 Applied Sciences  
The objective of this paper is to show the importance of designing an integrated plan of the container relocation problem at the port yard with the stowage planning problem for loading and unloading a  ...  We describe a simulation-optimization methodology that combines simulation, a genetic algorithm, and a new solution representation based on rules.  ...  This parameter was an individual of the genetic algorithm (GA) and represented a possible solution to the problem.  ... 
doi:10.3390/app12168191 fatcat:5wa5lkmwbfbwlh7s3jlqdcazs4

Many-Objective Container Stowage Optimization Based on Improved NSGA-III

Yuchuang Wang, Guoyou Shi, Katsutoshi Hirayama
2022 Journal of Marine Science and Engineering  
The container ship stowage planning problem (CSPP) is a very complex and challenging issue concerning the interests of shipping companies and ports.  ...  This article proposes a variant of the nondominated sorting genetic algorithm III (NSGA-III) combined with local search components to solve this problem.  ...  Acknowledgments: Thanks to Li Jiagen, the second officer of COSCO, for providing the EDI documents used for the experiments. The authors thank the anonymous referees for their helpful comments.  ... 
doi:10.3390/jmse10040517 fatcat:mfjvn4acovatzi2uliqwxqjb3m

Automated stowage planning for large containerships with improved safety and stability

Min Zeng, Malcolm Yoke Hean Low, Wen Jing Hsu, Shell Ying Huang, Fan Liu, Cho Aye Win
2010 Proceedings of the 2010 Winter Simulation Conference  
Stowage planning for container ships is a core activity of shipping lines.  ...  As the size of containership increases, generating a stowage plan with good safety and stability for a large containership becomes increasingly difficult.  ...  The team acknowledges the contributions of APL colleagues in sharing their knowledge and experience for the stowage project.  ... 
doi:10.1109/wsc.2010.5678873 dblp:conf/wsc/ZengLHHLW10 fatcat:mphxr4an65bmxkkgcdcy6fdj44

Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics

Anibal Tavares De Azevedo, Cassilda Maria Ribeiro, Galeno José De Sena, Antônio Augusto Chaves, Luis Leduíno Salles Neto, Antônio Carlos Moretti
2014 International Journal of Data Analysis Techniques and Strategies  
This new representation is combined with three metaheuristics -genetic algorithm, simulated annealing, and beam search -to solve the 3D CLPP in a manner that Solving the 3D container ship loading planning  ...  problem 229 ensures that every solution analysed in the optimisation process is compact and feasible. (2014) 'Solving the 3D container ship loading planning problem by representation by rules and meta-heuristics  ...  Acknowledgements This research was supported by the Foundation for the Support of Research of the State of São Paulo (FAPESP) under the process 2010/51274-5 and by the Brazilian Council for the Development  ... 
doi:10.1504/ijdats.2014.063060 fatcat:nqhytjhsancfzgj5yftijvpvce

A Decomposition Method for Finding Optimal Container Stowage Plans

R. Roberti, D. Pacino
2018 Transportation Science  
We address the basic container stowage planning problem (CSPP).  ...  The proposed solution method outperforms the methods from the literature and can solve to optimality instances with up to 10 ports and 5,000 containers in a few minutes of computing time.  ...  Acknowledgments The authors are grateful to the anonymous referees for their comments that improved the presentation of the paper.  ... 
doi:10.1287/trsc.2017.0795 fatcat:xbkzwaabs5au5m4vyx33qw6p4y

Managing container reshuffling in vessel loading by simulation

Pasquale Legato, Rina Mary Mazza
2013 2013 Winter Simulations Conference (WSC)  
The simulation model accounts for great details on operations under stochastic conditions. The estimates returned do not deteriorate as the dimension and complexity of the problem grow.  ...  Numerical experiments carried out for a real container terminal show how the model may easily support the planners in their daily job 1 3450 978-1-4799-2076-1/13/$31.00 ©2013 IEEE  ...  The solution procedure proposed uses a genetic algorithm.  ... 
doi:10.1109/wsc.2013.6721708 dblp:conf/wsc/LegatoM13 fatcat:qgiiyhprnjfypjlttqr2mh6xji


A. Fedorov
2019 Scientific Bulletin Kherson State Maritime Academy  
., Levitin, G. and Penn, M. (2002) 'A genetic algorithm with a compact solution encoding for the containership stowage problem', Journal of Heuristics. Vol. 8, No. 6.  ...  Р. 1-7. 13 Imai, A., Sasaki, K., Nishimura, E. and Papadimitriou, S. (2006) 'Multi-objetive simultaneous stowage and loading planning for a container ship with container rehandle in yard stacks', European  ...  simulation, search with bans) and found that data are widely used and applied. The use of heuristic methods of forming a cargo plan for a container ship can significantly reduce the time spent.  ... 
doi:10.33815/2313-4763.2019.2.21.124-131 fatcat:z5vrhsmvqzcsxlczgtff7yd6tq

Multi-agent system with iterative auction mechanism for master bay plan problem in marine logistics

Calwin S. Parthibaraj, PL.K. Palaniappan, Angappa Gunasekaran, Nachiappan Subramanian
2017 Maritime Policy & Management  
The support of containerization to trade development demands an efficient solution method for the container loading problem in order to reduce shipment and handling time.  ...  Stowage planning involves the allocation of set C of Axyz containers of different types into a set SA of Li,j,k available locations within a container ship, considering structural and operational constraints  ...  In terms of solution techniques, Dubrovsky et al. (2002) developed a compact encoding technique to reduce the solution search space using a genetic algorithm and constructed a stowage plan for ships  ... 
doi:10.1080/03088839.2017.1324219 fatcat:2kjpxw3u3jf5xk5il6bg6ozv6y

Container terminal operation and operations research - a classification and literature review

Stefan Vo�, Robert Stahlbock, Dirk Steenken
2004 OR spectrum  
With ever increasing containerization the number of seaport container terminals and competition among them have become quite remarkable.  ...  In this paper we describe and classify the main logistics processes and operations in container terminals and present a survey of methods for their optimization.  ...  Search space is significantly reduced by a compact and efficient encoding scheme. Ship stability criteria are reflected by appropriate constraints.  ... 
doi:10.1007/s00291-003-0157-z fatcat:uhkyfwvd6rdabmkeyocroe2hly

Offline speaker segmentation using genetic algorithms and mutual information

S. Salcedo-Sanz, A. Gallardo-Antolin, J.M. Leiva-Murillo, C. Bousono-Calzon
2006 IEEE Transactions on Evolutionary Computation  
We introduce a compact encoding of the problem into the GA which reduces the length of the GA individuals and improves the GA convergence properties.  ...  Our approach consists of a genetic algorithm (GA), which encodes possible segmentations of an audio record, and a measure of mutual information between the audio data and possible segmentations, which  ...  ACKNOWLEDGMENT The authors would like to thank Prof. X. Yao and the anonymous reviewers for their constructive comments and suggestions which have significantly improved this paper.  ... 
doi:10.1109/tevc.2005.857079 fatcat:2s66drnjhzbczc23glsipmqygm

Solution of the 3D Stochastic Stowage Planning for Con-tainer Ships through Representation by Rules

Anibal Tavares de Azevedo, Edilson Fernandes de Arruda, Luiz Leduino de Salles Neto, Antonio Augusto Chaves, Antonio Carlos Moretti
2013 Procedings of the Fourth International Workshop on Knowledge Discovery, Knowledge Management and Decision Support   unpublished
The binary formulation of this problem is described and an alternative formulation, called Representation by Rules, is combined with a Genetic Algorithm and a Participatory Learning System.  ...  The robustness of the developed framework is verified in a problem for which the corresponding binary representation demands 405,450,000 variables.  ...  In [10] , Dubrovsky developed a Genetic Algorithm with compact solution encoding as well as instability constraints as a penalty function.  ... 
doi:10.2991/.2013.15 fatcat:sudybdn75jdqvf5wuxno46e5ci

Models and Advanced Optimization Algorithms for the Integrated Management of Logistics Operations [chapter]

Telmo Pinto, Cláudio Alves, José Valério de Carvalho
2018 Operational Research  
In [116] , the CSP was integrated with SRP resulting in the denominated Container Loading and ship routing Stowage and Ship Routing Problem (CSSRP).  ...  The Container Stowage Problem (CSP) consists in determining the way a set of containers must be placed in a set of possible positions of a container ship while minimizing the transportation cost.  ...  metaheuristic algorithm for pickup and delivery problems with loading constraints  ... 
doi:10.1007/978-3-319-71583-4_21 fatcat:yf23dfagbnfrxjehbbmjewrw2u

An Evolutionary Game-Based Mechanism for Routing P2P Network Flow among Selfish Peers

Fang Zuo, Wei Zhang
2014 Journal of Networks  
Telecommunication networks need to support a wide range of services and functionalities with capability of autonomy, scalability and adaptability for managing applications to meet business needs.  ...  The DAIM model can provide richness of nature-inspired adaptation algorithms on a complex distributed computing environment.  ...  In this paper, huge container terminal refers to terminals able to deal with jumbo ships, especially those ships with a capacity of no less than 16000 TEUs.  ... 
doi:10.4304/jnw.9.01.10-17 fatcat:tbmafdamk5am7a6ba26gsxzydq

Building AI Applications: Yesterday, Today, and Tomorrow

Reid G. Smith, Joshua Eckroth
2017 The AI Magazine  
Indeed, AI has recently become a focal point in the industrial and consumer consciousness.  ...  AI applications have been deployed and used for industrial, government, and consumer purposes for many years. The experiences have been documented in IAAI conference proceedings since 1989.  ...  stowage of containers.  ... 
doi:10.1609/aimag.v38i1.2709 fatcat:aqvtsqt5nffirolskk3ftiameq

Local Organizing Committees

2006 2006 13th IEEE International Conference on Electronics, Circuits and Systems  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  METHODOLOGY: ALGORITHM OF CONTAINER FILLING Genetic algorithm. It is based on the algorithm developed by Gómez & De la Fuente (2000) .  ... 
doi:10.1109/icecs.2006.379662 fatcat:556xl3dm5vdfpodzwjmf5qqu6m
« Previous Showing results 1 — 15 out of 23 results