Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/4000
Title: | A two-dimensional extension of Allen's temporal logic as an intelligent support for the solution of packing problems | Authors: | JANSSENS, Gerrit K. | Issue Date: | 2006 | Publisher: | WATAM PRESS | Source: | DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 13. p. 206-210 | Abstract: | Inland vessels move goods along canals and rivers and they visit ports. Due to tides on the rivers, the vessels make use of locks to enter ports or canals. From a port management point of view, fast access to and from the port and high utilisation of a lock are important objectives. The policy to access the lock works as follows. Vessels wait in front of the lock. A port administrator assigns a place in the lock based on the knowledge of the vessels' dimensions. As such, there is no FIFO-discipline, but a 'group-FIFO'-discipline, i.e. if n vessels are allowed to the lock, they are the first n vessels in the arrival queue. A heuristic algorithm is formulated for the placement of vessels in the lock. This algorithm supports the decision where to place the vessel in the lock, aiming to place as many as possible vessels from the arrival queue. The paper describes the implementation of a heuristic based on a two-dimensional extension of Allen's temporal logic. | Notes: | Hasselt Univ, Operat Management & Logist, B-3590 Diepenbeek, Belgium.JANSSENS, GK, Hasselt Univ, Operat Management & Logist, Campus Diepenbeck Agoralaan, B-3590 Diepenbeek, Belgium.gerrit.janssens@uhasselt.be | Keywords: | packing problem; heuristic; temporal logic | Document URI: | http://hdl.handle.net/1942/4000 | ISSN: | 1492-8760 | ISI #: | 000243508600043 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2008 |
Appears in Collections: | Research publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.