Cost based scheduling in a job shop environment

Scheduling is one of the most important issues in operations planning of a manufacturing system. In this paper a new scheduling strategy based on machine cost considerations has been proposed. A scheduling factor based on initial cost of a machine and its running cost has been developed. A scanning procedure has been implemented which prioritizes eligible workstations for each setup of a job based on the scheduling factor. Two measures of performance—idleness factor and idleness cost factor—have been developed. Computer simulation has been used to investigate the impact of various decision parameters on operating behavior of the system.

[1]  Julian Reitman.  Computer Simulation Applications: Discrete-Event Simulation for Synthesis and Analysis of Complex Systems. , 1981 .

[2]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[3]  T. W. Liao,et al.  Modification of CAPP systems for CAPP/scheduling integration , 1993 .

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  Geoffrey Gordon,et al.  System Simulation , 1970 .

[6]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[7]  Aart van Harten,et al.  On-line scheduling of multi-server batch operations , 1998 .

[8]  Narsingh Deo.  System Simulation With Digital Computer , 1983 .

[9]  Manish Kumar,et al.  Integration of scheduling with computer aided process planning , 2003 .

[10]  S. U. Randhawa,et al.  Job shop scheduling: an experimental investigation of the performance of alternative scheduling rules , 1996 .

[11]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .

[12]  N. P. Suh,et al.  An Integrated Approach to Process Planning and Scheduling , 1985 .

[13]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[14]  Z. Xu,et al.  Evaluation of scheduling strategies for a dynamic job shop in a tool-shared, flexible manufacturing environment , 1998 .

[15]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[16]  Elwood Spencer Buffa,et al.  Modern production/ operations management , 1961 .