A heuristic rescheduling algorithm for computer-based production scheduling systems

Rong-Kwei Li*, Yu Tang Shyu, Sadashiv Adiga

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

77 Scopus citations


Generation of new production schedules in response to changes that take place on a factory shop-floor is a common requirement in today’s complex and flexible manufacturing environment. The current approaches use either a regeneration rescheduling method, which results in unsatisfactory response times or methods that need too much manual intervention for identifying the operations to be changed. We propose a new rescheduling algorithm to address these problems. Our algorithm is based on the construction of a scheduling binary tree and a net change concept adopted from MRP system. It revises schedules by rescheduling only those operations that need to be revised. Our algorithm can be embedded in existing simulation-based scheduling systems or electronic Gantt chart approaches to improve their effectiveness.

Original languageEnglish
Pages (from-to)1815-1826
Number of pages12
JournalInternational Journal of Production Research
Issue number8
StatePublished - 1 Jan 1993

Fingerprint Dive into the research topics of 'A heuristic rescheduling algorithm for computer-based production scheduling systems'. Together they form a unique fingerprint.

Cite this