Scheduling with alternative operations

The incorporation of alternative operations in a scheduling system increases the utilization rate of resources and reduces the makespan of manufacturing products. A heuristic algorithm is developed for a scheduling problem with and without alternative operations. The effect of alternative operations on the performance of schedules generated are studied with five dispatching rules. The testing effort involves 240 scheduling problems obtained for randomly generated data. The computational results show that the most dissimilar resources (MDR) dispatching rule for the case with alternative operations performs best among the dispatching rules tested. The quality of schedules (makespan, utilization rate of resources) generated with any dispatching rule improves when alternative operations are used. >

[1]  Timothy J. Greene,et al.  Alternative routings in CAPP implementation in a FMS , 1988 .

[2]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[3]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[4]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[5]  S. Sarin,et al.  Models and algorithms for job selection, routing, and scheduling in a flexible manufacturing system , 1991 .

[6]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[7]  Kazuaki Iwata,et al.  Solution of Large-Scale Scheduling Problems for Job-Shop Type Machining Systems with Alternative Machine Tools , 1980 .

[8]  Uday S. Karmarkar,et al.  Simultaneous Resource Scheduling to Minimize Weighted Flow Times , 1989, Oper. Res..

[9]  W. E. Wilhelm,et al.  Effectiveness of alternate operations in a flexible manufacturing system , 1985 .

[10]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[11]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[12]  Errol L. Lloyd,et al.  Concurrent Task Systems , 1981, Oper. Res..

[13]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[14]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[15]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[16]  Hirofumi Matsuo,et al.  A bottleneck-based beam search for job scheduling in a flexible manufacturing system , 1989 .

[17]  Yeong-Dae Kim.  A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings , 1990 .

[18]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[19]  Clyde L. Monma,et al.  Linear-Time Algorithms for Scheduling on Parallel Processors , 1982, Oper. Res..

[20]  Jaekyoung Ahn.  A resource-constrained job shop scheduling problem with general precedence constraints , 1993 .