A new rescheduling method for computer based scheduling systems

H. H. Wu*, Rong-Kwei Li

*Corresponding author for this work

Research output: Contribution to journalArticle

20 Scopus citations


Providing a powerful interactive tool for the scheduler to quickly and easily react to the inevitable rescheduling changes is mandatory in today's complex and flexible manufacturing environment. The conventional approaches either employ the regeneration method, which results in unsatisfactory response times, or use. methods that require too much manual intervention for editing operations to be changed. A new rescheduling method is proposed in this paper which addresses these problems. The fundamental scheme of this rescheduling method is based on a scheduling graph as well as concepts of time effect and relationship effect. The scheduling graph is an alternative representation structure of a schedule Gantt chart. The time effect and relationship effect provide functions of (1) identifying those operations that require revision, (2) revising those identified affected operations (via a partial change of the scheduling graph structure) and (3) updating starting and ending times of those revised operations. The rescheduling method both reduces manual intervention of rescheduling to a minimum and permits net change (opposite to regeneration) rescheduling to be achievable. This rescheduling method can be embedded in current computer assistance scheduling systems so as to enhance their effectiveness.

Original languageEnglish
Pages (from-to)2097-2110
Number of pages14
JournalInternational Journal of Production Research
Issue number8
StatePublished - 1 Jan 1995

Fingerprint Dive into the research topics of 'A new rescheduling method for computer based scheduling systems'. Together they form a unique fingerprint.

  • Cite this