dc.contributor.author |
Ku, Dusan |
en |
dc.contributor.author |
Arthanari, Tirukkattuppalli |
en |
dc.date.accessioned |
2018-10-18T02:53:21Z |
en |
dc.date.issued |
2015-12-31 |
en |
dc.identifier.issn |
0305-0548 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/42861 |
en |
dc.description.abstract |
The container relocation problem or the blocks relocation problem is a classic combinatorial optimisation problem that occurs in day-to-day operations for facilities that use block stacking systems. A typical place where this problem arises is a container terminal where containers can be stacked vertically in order to utilise the scarce resource of yard surface, thus at times resulting in the unproductive reshuffling moves for containers stacked above the target container for retrieval. Due to the problem class being NP-hard, a number of studies on this topic propose heuristic approaches to solve this problem. There are a few exact methods (search-based algorithms or mathematical programming) proposed for this problem but the feasible problem size of such methods is quite restricted, limiting their practical significance. In this paper, we propose a new insight into reducing the search space of this problem by the abstraction method. Our main contribution to the existing literature is two-fold: the reduction in the search space by the abstraction method and the bidirectional search using the pattern database. Our computational results confirm that our approach enables instances of a near-practical size to be solved optimally within a reasonable computation time. |
en |
dc.publisher |
Elsevier |
en |
dc.relation.ispartofseries |
Computers and Operations Research |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
On the Abstraction Method for the Container Relocation Problem |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1016/j.cor.2015.11.006 |
en |
pubs.begin-page |
110 |
en |
pubs.volume |
68 |
en |
dc.rights.holder |
Copyright: The author |
en |
pubs.end-page |
122 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
515845 |
en |
pubs.org-id |
Business and Economics |
en |
pubs.org-id |
Info Systems & Operations Mgmt |
en |
dc.identifier.eissn |
1873-765X |
en |
pubs.record-created-at-source-date |
2016-01-05 |
en |