Using simulation and multi-criteria methods to provide robust solutions to dispatching problems in a flow shop with multiple processors

Dispatching rules are important to the performance of a manufacturing system. Selective applications of different priority rules at different processing stages in a multiple workstation manufacturing system have a positive impact on shop performance. This type of problem is a combinatorial dispatching decision. However, no dispatching rule can consistently produce better performance than all other rules under a variety of operating conditions and criteria. It is the purpose of this study to provide a robust solution for a dispatching decision that will have 'good' performance under different operating scenarios. In this paper a simulation case of a flow shop with multiple processors is proposed, specifically a multi-layer ceramic capacitor manufacturing system. Two multiple criteria decision-making methods - techniques for order preference by similarity to ideal solution (TOPSIS) and an analytic hierarchy process (AHP) - in combination with Taguchi orthogonal array are used to find the most suitable dispatching rule for every workstation. The results show that for 15 production scenarios and 4 criteria this combinatorial dispatching rule is robust, in the sense that it outperforms other commonly employed strategies.

[1]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

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

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

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

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

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

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

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

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

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

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

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

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

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

[15]  Ami Arbel,et al.  Approximate articulation of preference and priority derivation , 1989 .

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

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

[18]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[19]  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..

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

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

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

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

[24]  Liang-Hsuan Chen,et al.  An intelligent interface between symbolic and numeric analysis tools required for the development of an integrated CAD system , 1996 .

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

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

[27]  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 .

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

[29]  Marc Roubens,et al.  Advances in decision analysis , 1999 .

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

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

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

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

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

[35]  J. R. Tony Arnold,et al.  Introduction to Materials Management , 1991 .

[36]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

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

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

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

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