SOLVING THE 3D CONTAINER SHIP LOADING PLANNING PROBLEM BY REPRESENTATION BY RULES AND BEAM SEARCH

Anibal Tavares de Azevedo; Cassilda Maria Ribeiro; Galeno José de Sena; Antônio Augusto Chaves; Luis Leduíno Salles Neto; Antônio Carlos Moretti

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

SOLVING THE 3D CONTAINER SHIP LOADING PLANNING PROBLEM BY REPRESENTATION BY RULES AND BEAM SEARCH

Topics: Mathematical Modeling; Optimization; OR in Transportation

In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems ICORES - Volume 1, 132-141, 2012 , Vilamoura, Algarve, Portugal

Authors: Anibal Tavares de Azevedo ¹ ; Cassilda Maria Ribeiro ¹ ; Galeno José de Sena ¹ ; Antônio Augusto Chaves ² ; Luis Leduíno Salles Neto ³ and Antônio Carlos Moretti ³

Affiliations: ¹ State of São Paulo University, Brazil ; ² State University of Campinas, Brazil ; ³ Federal University of São Paulo, Brazil

Keyword(s): 3D Container ship Stowage, Combinatorial Optimization, Beam Search Method.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mathematical Modeling ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Transportation ; Pattern Recognition ; Software Engineering ; Symbolic Systems

Abstract: This paper formulates the 3D Container ship Loading Planning Problem (3D CLPP) and also proposes a new and compact representation to efficiently solve it. Containers on board a Container ship are placed in vertical stacks, located in different sections. The only way to access the containers is through the top of the stack. In order to unload a container at a given port j, it is necessary to remove the container whose destination is the port j+1, because it is located above the container we want to download. This operation is called “shifting”. A ship container carrying cargo to several ports may require a large number of shifting operations. These operations spend a lot of time and cost and can be avoided by using efficient stowage planning. The key objective of the stowage planning is to minimize the number of container movements and also the ship instability. The binary formulation of this problem is properly described and also an alternative formulation called representation by ru les is proposed. A Beam Search is combined with representation by rules to solve the 3D CLPP in manner that ensures that every solution analyzed in the optimization process is compact and feasible. (More)

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.143.5.161

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Tavares de Azevedo, A.; Maria Ribeiro, C.; José de Sena, G.; Augusto Chaves, A.; Leduíno Salles Neto, L. and Carlos Moretti, A. (2012). SOLVING THE 3D CONTAINER SHIP LOADING PLANNING PROBLEM BY REPRESENTATION BY RULES AND BEAM SEARCH. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 132-141. DOI: 10.5220/0003757801320141

@conference{icores12,
author={Anibal {Tavares de Azevedo}. and Cassilda {Maria Ribeiro}. and Galeno {José de Sena}. and Antônio {Augusto Chaves}. and Luis {Leduíno Salles Neto}. and Antônio {Carlos Moretti}.},
title={SOLVING THE 3D CONTAINER SHIP LOADING PLANNING PROBLEM BY REPRESENTATION BY RULES AND BEAM SEARCH},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={132-141},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003757801320141},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - SOLVING THE 3D CONTAINER SHIP LOADING PLANNING PROBLEM BY REPRESENTATION BY RULES AND BEAM SEARCH
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Tavares de Azevedo, A.
AU - Maria Ribeiro, C.
AU - José de Sena, G.
AU - Augusto Chaves, A.
AU - Leduíno Salles Neto, L.
AU - Carlos Moretti, A.
PY - 2012
SP - 132
EP - 141
DO - 10.5220/0003757801320141
PB - SciTePress