2009-03-01
Scheduling of container storage and retrieval
Publication
Publication
Operations Research , Volume 57 - Issue 2 p. 456- 467
We consider the problem of scheduling the storage and retrieval of containers in the storage area of a container terminal. Some arcs in the underlying directed network must be visited; other arcs may be-but need not be-visited. We can. therefore, consider this problem to be a special case of the directed rural postman problem. We show that this problem can be reformulated as an asymmetric Steiner traveling salesman problem. This reformulation can be efficiently solved to optimality by a combination of optimal assignments in bipartite networks for parts of the problem and dynamic programming for the connections between those parts.
Additional Metadata | |
---|---|
, , , , , , , , , , , | |
doi.org/10.1287/opre.1080.0621, hdl.handle.net/1765/16463 | |
ERIM Top-Core Articles | |
Operations Research | |
Organisation | Erasmus Research Institute of Management |
Vis, I., & Roodbergen, K.-J. (2009). Scheduling of container storage and retrieval. Operations Research, 57(2), 456–467. doi:10.1287/opre.1080.0621 |