A Study on Combinatorial Dispatching Decision of Hybrid Flow Shop : Application to Printed Circuit Board Process

Dispatching rule plays an important role in a hybrid flow shop. Finding the appropriate dispatching rule becomes more challenging when there are multiple criteria, uncertain demands, and dynamic manufacturing environment. Using a single dispatching rule for the whole shop or a set of rules based on a single criterion is not sufficient. Therefore, a multi-criteria decision making technique using `the order preference by similarity to ideal solution` (TOPSIS) and `analytic hierarchy process` (AHP) is presented. The proposed technique is aimed to find the most suitable set of dispatching rules under different manufacturing scenarios. A simulation based case study on a PCB manufacturing process is presented to illustrate the procedure and effectiveness of the proposed methodology.

[1]  Taho Yang,et al.  A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem , 2007, Eur. J. Oper. Res..

[2]  Maria Pia Fanti,et al.  Genetic multi-criteria approach to flexible line scheduling , 1998, Int. J. Approx. Reason..

[3]  ABBAS JAMALIPOUR,et al.  Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques , 2005, IEEE Wireless Communications.

[4]  Gyutai Kim,et al.  Identifying investment opportunities for advanced manufacturing systems with comparative-integrated performance measurement , 1997 .

[5]  Chandrasekharan Rajendran,et al.  A comparative analysis of two different approaches to scheduling in flexible flow shops , 2000 .

[6]  M. Yurdakul *,et al.  Development of a performance measurement model for manufacturing companies using the AHP and TOPSIS approaches , 2005 .

[7]  Shaukat A. Brah,et al.  Heuristics for scheduling in a flow shop with multiple processors , 1999, Eur. J. Oper. Res..

[8]  Sai Ho Chung,et al.  A multi-criterion genetic algorithm for order distribution in a demand driven supply chain , 2004, Int. J. Comput. Integr. Manuf..

[9]  S. Kim,et al.  Optimization of manufacturing parameters for a brake lining using Taguchi method , 2003 .

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

[11]  Marcello Braglia,et al.  Data envelopment analysis for dispatching rule selection , 1999 .

[12]  Luis G. Vargas,et al.  Preference simulation and preference programming: robustness issues in priority derivation , 1993 .

[13]  Valerie Botta-Genoulaz,et al.  Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness , 2000 .

[14]  Oliver Holthaus,et al.  Scheduling in job shops with machine breakdowns: an experimental study , 1999 .

[15]  Hideo Tanaka,et al.  Interval priorities in AHP by interval regression analysis , 2004, Eur. J. Oper. Res..

[16]  Yih-Long Chang,et al.  Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment , 1996 .

[17]  Samir Barman.  Simple priority rule combinations: An approach to improve both flow time and tardiness , 1997 .

[18]  H. Sarper,et al.  Combinatorial evaluation of six dispatching rules in a dynamic two-machine flow shop , 1996 .

[19]  Luis G. Vargas,et al.  Uncertainty and rank order in the analytic hierarchy process , 1987 .

[20]  Taho Yang,et al.  Multiple attribute decision-making methods for the dynamic operator allocation problem , 2007, Math. Comput. Simul..

[21]  Chandrasekharan Rajendran,et al.  A comparative study of dispatching rules in dynamic flowshops and jobshops , 1999, Eur. J. Oper. Res..

[22]  C K Kwong,et al.  Determining the Importance Weights for the Customer Requirements in QFD Using a Fuzzy AHP with an Extent Analysis Approach , 2003 .

[23]  Bernard Grabot,et al.  Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach , 1994 .

[24]  Robert T. Barrett,et al.  A SLAM II simulation study of a simplified flow shop , 1986, Simul..

[25]  John L. Hunsucker,et al.  An evaluation of sequencing heuristics in flow shops with multiple processors , 1996 .

[26]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

[27]  Antonio Rizzi,et al.  A fuzzy logic based methodology to rank shop floor dispatching rules , 2002 .

[28]  T. Yang *,et al.  Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study , 2004 .

[29]  Joseph J. Pignatiello,et al.  An experimental design strategy for designing robust systems using discrete-event simulation , 1991, Simul..

[30]  Taho Yang,et al.  Solving a process engineer's manpower-planning problem using analytic hierarchy process , 2003 .

[31]  Mooyoung Jung,et al.  Satisfaction assessment of multi-objective schedules using neural fuzzy methodology , 2003 .

[32]  Taho Yang,et al.  Solving a multiresponse simulation-optimization problem with discrete variables using a multiple-attribute decision-making method , 2005, Math. Comput. Simul..