In most real-world environments, scheduling is an ongoing reactive process where the presence of a variety of unexpected disruptions is usually inevitable, and continually forces reconsideration and revision of pre-established schedules. Many of the approaches developed to solve the problem of static scheduling are often impractical in real-world environments, and the near-optimal schedules with respect to the estimated data may become obsolete when they are released to the shop floor. This paper outlines the limitations of the static approaches to scheduling in the presence of real-time information and presents a number of issues that have come up in recent years on dynamic scheduling.

The paper defines the problem of dynamic scheduling and provides a review of the state-of-the-art of currently developing research on dynamic scheduling. The principles of several dynamic scheduling techniques, namely, heuristics, meta-heuristics, multi-agent systems, and other artificial intelligence techniques are described in detail, followed by a discussion and comparison of their potential.

/pdf/a-survey-of-dynamic-scheduling-in-manufacturing-systems-1u4bc63f51.pdf

A survey of dynamic scheduling in manufacturing systems

A new hybrid genetic algorithm for job shop scheduling problem

A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems

Over the last decade, there has been a rapid growth of the use of genetic algorithms in the various areas of production and operations management. This paper provides a review of genetic algorithms research published in twenty-one major production and operations management journals from 1990–2001. More specifically, it identifies research trends and publication outlets of genetic algorithms applications. Our findings show that there are only a handful of production and operations management areas to which genetic algorithms have been applied as the solution approach. Furthermore, we recognize and discuss potential research areas and outlets in which researchers may target their work as well as the need for top ranked POM journals to consider publishing genetic algorithms related papers.

Hong Zhou

Papers

The hybrid heuristic genetic algorithm for job shop scheduling

On the identical parallel-machine rescheduling with job rework disruption