A Constraint Satisfaction Approach For Master Bay Plans
Price
Free (open access)
Transaction
Volume
39
Pages
10
Published
1998
Size
1,007 kb
Paper DOI
10.2495/MAR980171
Copyright
WIT Press
Author(s)
D. Ambrosino & A. Sciomachen
Abstract
: In this paper we deal with the so-called Master Bay Plan (MBP) Problem, that is the problem of stowing a given set of containers of different types into the available cells of a containership, while not violating some structural and operational constraints. We analyse in details the above constraints and present a Constraint Satisfaction Programming (CSP) approach for defining this combinatorial problem and finding good feasible solutions, with respect to some optimisation criteria. 1. Introduction and problem definition The stowage of a containership is one of the problem that has to be solved daily by any company which manages a terminal container [1,7]. This problem, usually denoted Master Bay Plan (MBP), consists in determining where to s
Keywords