Job Shop Scheduling

Many job shop scheduling approaches have been reported in the literature. Most of these approaches focus on the static scheduling problem, in which dynamical events such as the random job arrivals and machine breakdown/repair are ignored to make the scheduling problem more tractable. In addition most scheduling strategies are formulated with regards to a single performance criteria only, while the real job shop environment requires the meeting of several performance measures simultaneously. Moreover, most scheduling approaches reported in the literature also require that the job routes be fixed prior to scheduling. This assumption is considered unreasonable, as the additional flexibility of multiple job routes will undoubtedly improve scheduling performance.

New job shop scheduling algorithms and the enhancement of existing scheduling methods are the main thrusts of our research work. Our research work attempts to address the shortcomings listed above and more specifically includes all of the following issues generally neglected in the job shop scheduling literature:

• Multiple criteria scheduling
• Dynamic scheduling
• Multiple job routes

Recent publications

• Chryssolouris, G., and V. Subramaniam, 1999, "Dynamic Scheduling of Manufacturing Job Shops using Extreme Value Theory," Production Planning and Control, accepted for publication

• Chryssolouris, G., and V. Subramaniam, 1999, "Dynamic Scheduling of Manufacturing Job Shops using Extreme Value Theory," Production Planning and Control, accepted for publication.

• Subramaniam, V., T. Ramesh, G.K. Lee, Y.S. Wong, and G.S. Hong, 1999, "Job Shop Scheduling with Dynamic Fuzzy Selection of Dispatching Rules," Production Planning and Control, accepted for publication.

• Subramaniam, V., G.K. Lee, T. Ramesh, G.S. Hong, and Y.S. Wong, 1999, "Machine Selection Rules in a Dynamic Job Shop," International Journal of Advanced Manufacturing Technology, accepted for publication.

back to V. Subramaniam Homepage

Oct 1999, by Subra