Family-based dispatching with parallel machines

Family-based dispatching heuristics seek to lower set-up frequencies by grouping similar types of jobs for joint processing. Hence, job flow times may be improved as less time is spent on set-ups. So far, family-based dispatching with parallel machines received little attention in literature. We address the perceived gap by proposing extensions to existing family-based dispatching heuristics. Main extensions concern improved rules for family priority settings and for coordinating the number of machines in use by a single family. Extended heuristics are tested by an extensive simulation study. Significant performance gains for extended heuristics vs. existing heuristics are found. Performance gains are largest for high set-up to run-time ratios.

[1]  Franz Stuber,et al.  Approaches to Shop Floor Scheduling — A Critical Review , 1998 .

[2]  Urban Wemmerlöv.  Fundamental Insights into Part Family Scheduling: The Single Machine Case , 1992 .

[3]  Chandrasekharan Rajendran,et al.  New dispatching rules for shop scheduling: A step forward , 2000 .

[4]  John B. Jensen,et al.  Machine dedication and process flexibility in a group technology environment , 1996 .

[5]  Asoo J. Vakharia,et al.  Job and Family Scheduling of a Flow-Line Manufacturing Cell: A Simulation Study , 1991 .

[6]  Patrick R. Philipoom,et al.  Sequencing rules and due date setting procedures in flow line cells with family setups , 1991 .

[7]  Jürgen Branke,et al.  Setup-oriented dispatching rules – a survey , 2012 .

[8]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[9]  Jack R. Meredith,et al.  A comparison of cellular manufacturing research presumptions with practice , 1999 .

[10]  C. Carl Pegels,et al.  Performance evaluation of cellular manufacturing systems: a taxonomy and review of research , 1996 .

[11]  Durk-Jouke van der Zee,et al.  Virtual cellular manufacturing: Configuring routing flexibility , 2008 .

[12]  Jonathan F. Bard,et al.  The use of upstream and downstream information in scheduling semiconductor batch operations , 1995 .

[13]  Farzad Mahmoodi,et al.  An investigation of dynamic group scheduling heuristics in a job shop manufacturing cell , 1990 .

[14]  John B. Jensen,et al.  Family-based scheduling of shops with functional layouts , 1998 .

[15]  D. J. van der Zee,et al.  Non-exhaustive family based dispatching heuristics–exploiting variances of processing and set-up times , 2010 .

[16]  Carlo Meloni,et al.  Minimising general setup costs in a two-stage production system , 2013 .

[17]  D. J. van der Zee.  Adaptive scheduling of batch servers in flow shops , 2002 .

[18]  S. G. Ponnambalam,et al.  Analysis of Group-Scheduling Heuristics in a Manufacturing Cell , 1999 .

[19]  Robert J. T. Morris,et al.  Heuristic methods for flexible flow line scheduling , 1987 .

[20]  Paolo Detti,et al.  A bi-objective coordination setup problem in a two-stage production system , 2008, Eur. J. Oper. Res..

[21]  Ching-Chin Chern,et al.  Family-based scheduling rules of a sequence-dependent wafer fabrication system , 2003 .

[22]  J. William Gavett,et al.  Three Heuristic Rules for Sequencing Jobs to a Single Production Facility , 1965 .

[23]  Charles T. Mosier,et al.  Analysis of group technology scheduling heuristics , 1984 .

[24]  Farzad Mahmoodi,et al.  A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell , 1991 .

[25]  J. Slomp,et al.  Family-based dispatching: anticipating future jobs , 2007 .

[26]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[27]  Gert Nomden,et al.  Family based dispatching in manufacturing networks , 2011 .

[28]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[29]  Gunhan Mirac Bayhan,et al.  COMPARATIVE STUDY OF DISPATCHING RULES IN A REAL-LIFE JOB SHOP ENVIRONMENT , 2006, Appl. Artif. Intell..

[30]  Carlo Meloni,et al.  Scheduling dispensing and counting in secondary pharmaceutical manufacturing , 2009 .

[31]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

[32]  Barbara B. Flynn.  Repetitive lots: The use of a sequence-dependent set-up time scheduling procedure in group technology and traditional shops , 1987 .

[33]  Gregory V. Frazier.  An evaluation of group scheduling heuristics in a flow-line manufacturing cell , 1996 .

[34]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[35]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[36]  Vijay R. Kannan.  Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems , 1998 .

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

[38]  Subhash C. Sarin,et al.  A survey of dispatching rules for operational control in wafer fabrication , 2011 .

[39]  Paolo Detti,et al.  Minimizing and balancing setups in a serial production system , 2007 .

[40]  Farzad Mahmoodi,et al.  A comprehensive analysis of group scheduling heuristics in a job shop cell , 1993 .