Integrating simulation and FITradeoff method for scheduling rules selection in job-shop production systems

Abstract Scheduling decisions related to due date assignment, order release and priority dispatching affect multiple performance dimensions simultaneously. Previous job-shop studies based on simulation and multiobjective optimization techniques do not explore the goals that a decision-maker (DM) wishes to reach, when assessing compensations between multiple benefits and potential impacts yielded by a combination of rules. With the aim of reflecting the DM's preference structure on scheduling decisions, this paper considers a discrete event simulation approach integrated with the Flexible and Interactive Tradeoff (FITradeoff) compensatory method to identify the best combination of due date assignment, order release and shop dispatching rules. Through discrete event simulation, the performance of different combinations of rules and inherent parameters are evaluated with regard to the attributes of total cost, production quantity, total throughput time, and tardiness. The FITradeoff method is used to compensate the disadvantage in one of the performance attributes with the advantage in other attributes, considering the DM's preferences which are elicited in a procedure that requires less information in order to make comparisions between multiple simulated consequences. A numerical application is set out using realistic data from a manufacturer of ladies' shoes so as to visualize and discuss the steps of the model and its usefulness in practice.

[1]  Tarek Al-Hawari,et al.  Development and evaluation of a Basestock-CONWIP pull production control strategy in balanced assembly systems , 2018, Simul. Model. Pract. Theory.

[2]  Adiel Teixeira de Almeida,et al.  A multi-attribute, rank-dependent utility model for selecting dispatching rules , 2018 .

[3]  Eduarda Asfora Frej,et al.  Selecting an agricultural technology package based on the flexible and interactive tradeoff method , 2018, Ann. Oper. Res..

[4]  E. Goldratt The Haystack Syndrome: Sifting Information Out of the Data Ocean , 1990 .

[5]  Stefan Minner,et al.  Impact of priority sequencing decisions on on-time probability and expected tardiness of orders in make-to-order production systems with external due-dates , 2017, Eur. J. Oper. Res..

[6]  Jeffrey E. Schaller,et al.  Heuristics for scheduling jobs in a permutation flow shop to minimize total earliness and tardiness with unforced idle time allowed , 2019, Expert Syst. Appl..

[7]  Jamal Shahrabi,et al.  A reinforcement learning approach to parameter estimation in dynamic job shop scheduling , 2017, Comput. Ind. Eng..

[8]  Mark Stevenson,et al.  Continuous workload control order release revisited: an assessment by simulation , 2014 .

[9]  M. Calle,et al.  Job shop management of products under internal lifespan and external due date , 2018, Int. J. Prod. Res..

[10]  G. Ragatz,et al.  A simulation analysis of due date assignment rules , 1984 .

[11]  Le Liu,et al.  Outsourcing and rescheduling for a two-machine flow shop with the disruption of new arriving jobs: A hybrid variable neighborhood search algorithm , 2019, Comput. Ind. Eng..

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

[13]  Donald C. Sweeney,et al.  The performance of priority dispatching rules in a complex job shop: A study on the Upper Mississippi River , 2019, International Journal of Production Economics.

[14]  Martin Weber,et al.  Behavioral influences on weight judgments in multiattribute decision making , 1993 .

[15]  Gholam R. Amin,et al.  A combined OWA-DEA method for dispatching rule selection , 2015, Comput. Ind. Eng..

[16]  Bernd Scholz-Reiter,et al.  A new method for autonomous control of complex job shops – Integrating order release, sequencing and capacity control to meet due dates , 2017 .

[17]  Cristovao Silva,et al.  Improving workload control order release: Incorporating a starvation avoidance trigger into continuous release , 2017 .

[18]  Cristovao Silva,et al.  Towards an Integrated Workload Control (WLC) Concept: The Performance of Due Date Setting Rules in Job Shops with Contingent Orders , 2013 .

[19]  Adiel Teixeira de Almeida,et al.  A multi-attribute decision model for setting production planning parameters , 2017 .

[20]  Shengxiang Yang,et al.  An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals , 2019, Swarm Evol. Comput..

[21]  Warren W. Fisher,et al.  Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling* , 1992 .

[22]  Ana Paula Henriques de Gusmão,et al.  A Model for Selecting a Strategic Information System Using the FITradeoff , 2016 .

[23]  Adiel Teixeira de Almeida,et al.  Multicriteria and multiobjective models for risk, reliability and maintenance decision analysis , 2015 .

[24]  Gholam R. Amin,et al.  A minimax linear programming model for dispatching rule selection , 2018, Comput. Ind. Eng..

[25]  Mark Stevenson,et al.  On the beat of the drum: improving the flow shop performance of the Drum–Buffer–Rope scheduling mechanism , 2018 .

[26]  Brian G. Kingsman,et al.  Modelling input-output workload control for dynamic capacity planning in production planning systems , 2000 .

[27]  Mark Stevenson,et al.  On the combined effect of due date setting, order release, and output control: an assessment by simulation , 2018, Int. J. Prod. Res..

[28]  Lucia Reis Peixoto Roselli,et al.  A Multicriteria Decision Model for Supplier Selection in a Food Industry Based on FITradeoff Method , 2017 .

[29]  Ana Paula Cabral Seixas Costa,et al.  A new method for elicitation of criteria weights in additive models: Flexible and interactive tradeoff , 2016, Eur. J. Oper. Res..

[30]  Ana Paula Cabral Seixas Costa,et al.  Using data visualization for ranking alternatives with partial information and interactive tradeoff elicitation , 2019, Oper. Res..

[31]  Lawrence D. Fredendall,et al.  Concerning the theory of workload control , 2010, Eur. J. Oper. Res..

[32]  Sukjae Jeong,et al.  Combination effects analysis of bottleneck-load order review/release and the dispatching rule: Application to a printed circuit board manufacturing line with multiple bottlenecks , 2014 .

[33]  Adiel Teixeira de Almeida,et al.  Modeling a multi-attribute utility newsvendor with partial backlogging , 2012, Eur. J. Oper. Res..

[34]  M. Mathirajan,et al.  Experimental investigation for performance assessment of scheduling policies in semiconductor wafer fabrication—a simulation approach , 2018, The International Journal of Advanced Manufacturing Technology.

[35]  Kazem Abhary,et al.  Multi-objective optimisation of dynamic scheduling in robotic flexible assembly cells via fuzzy-based Taguchi approach , 2016, Comput. Ind. Eng..

[36]  J. Hair Multivariate data analysis , 1972 .