Construction of factory schedules using reverse simulation

A. P. Reynolds, G. P. McKeown

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

A real-world, multi-stage, industrial scheduling problem is presented. An algorithm is described that converts a sequence of jobs into a complete schedule. Backward simulation is used to determine minimum storage requirements when scheduling each job, and to calculate the minimum amount of delay required. Combining this algorithm with a metaheuristic, such as simulated annealing, results in an effective algorithm for schedule optimization.
Original languageEnglish
Pages (from-to)656-676
Number of pages21
JournalEuropean Journal of Operational Research
Volume179
Issue number3
DOIs
Publication statusPublished - Jun 2007

Cite this