Stochastic cyclic sequencing of tasks in auxiliary drum-like storage systems is a frequently encountered problem. It occurs in automated storage and retrieval systems, tool magazines of machining centers, turret lathes, and multi-spindle drill presses. In this paper we model the problem as a quadratic assignment problem and introduce heuristic procedures for sequencing these types of systems. Numerical results show that the developed heuristic procedures yield satisfactory estimates for the optimal solution.
All Science Journal Classification (ASJC) codes
- Computer Science(all)
- Modeling and Simulation
- Management Science and Operations Research