A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage system

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)385-396
Number of pages12
JournalComputers and Operations Research
Volume21
Issue number4
DOIs
StatePublished - Apr 1994

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage system'. Together they form a unique fingerprint.

Cite this