Shop scheduling using Tabu search and simulation

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

An important goal in scheduling products through a manufacturing facility is to assure that the work is completed as close as possible to its due date. Work that is late creates downstream delays, while early completion can be detrimental if storage space is limited. This paper reports initial results in developing a scheduling procedure for an automated steel plate fabrication facility. The approach uses Tabu search combined with simulation to schedule product through a set of machines. Performance of the procedure is evaluated by comparison to the optimal solution for small problem instances, and to a good heuristic for larger problems. Results show that the Tabu search method works well for this problem. Combining Tabu search with simulation allows the incorporation of more realistic constraints on system operation.

Original languageEnglish (US)
Pages (from-to)1013-1017
Number of pages5
JournalWinter Simulation Conference Proceedings
Volume1
StatePublished - 2002

All Science Journal Classification (ASJC) codes

  • Chemical Health and Safety
  • Software
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Shop scheduling using Tabu search and simulation'. Together they form a unique fingerprint.

Cite this