Simulation modeling and analysis for production scheduling using real-time dispatching rules: A case study in canned fruit industry

This paper considers a production scheduling problem frequently found in many industries whose raw materials are agricultural products. The study focuses on a production system in processed canned fruit industry as a case study. Common characteristics of the system include: (1) high uncertainties of agricultural raw materials (fresh fruits), both in terms of quality and quantity, which significantly affect the production schedule that is usually planned in advance, (2) multiple types of finished products (can sizes and fruit types), sharing the same resources, thus makes their scheduling interdependent, and (3) the shared resources (retorts) are non-identical which exist to provide services to the bottleneck operation (sterilization) in parallel. The paper has two interrelated objectives: to propose the use of real-time scheduling methods based on dispatching rules for such systems, and to demonstrate the use of computer simulation modeling to imitate the actual production system and how to conduct computational experiment on the simulation model to determine a set of appropriate dispatching rules for the case study industry. Nine real-time, setup dependent, dispatching rules are compared using two types of performance measures: flow time and tardiness. The results show the effectiveness of this approach to supporting the decision-making process in production scheduling of canned fruit products.

[1]  Etienne Josien,et al.  Simulation of forage management strategies considering farm-level land diversity: Example of dairy farms in the Auvergne , 2007 .

[2]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

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

[4]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[5]  Gwo-Ji Sheen,et al.  Single-machine scheduling with multiple performance measures: Minimizing job-dependent earliness and tardiness subject to the number of tardy jobs , 2007 .

[6]  Appa Iyer Sivakumar,et al.  Multi-objective scheduling of two-job families on a single machine , 2005 .

[7]  David M. Miller,et al.  Application of discrete event in production scheduling , 1998, WSC '98.

[8]  Andrew Higgins,et al.  A simulation model for capacity planning in sugarcane transport , 2005 .

[9]  Jwm Will Bertrand,et al.  A dynamic priority rule for scheduling against due-dates , 1982 .

[10]  Alberto Tellaeche,et al.  A new vision-based approach to differential spraying in precision agriculture , 2008 .

[11]  John Bolte,et al.  EVALUATING THE IMPACT OF POLICY OPTIONS ON AGRICULTURAL LANDSCAPES: AN ALTERNATIVE‐FUTURES APPROACH , 2004 .

[12]  Graciela Bueno,et al.  An activity simulation model for the analysis of the harvesting and transportation systems of a sugarcane plantation , 2001 .

[13]  Umar Al-Turki,et al.  A New Dispatching Rule for the Stochastic Single-Machine Scheduling Problem , 2004, Simul..

[14]  P. R. Kumar.  Scheduling Manufacturing Systems of Re-Entrant Lines , 1994 .

[15]  Hamilton Emmons,et al.  One-Machine Sequencing to Minimize Certain Functions of Job Tardiness , 1969, Oper. Res..

[16]  D. M. Miller,et al.  Application of discrete event simulation in production scheduling , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[17]  Chen-Tung Chen,et al.  Extensions of the TOPSIS for group decision-making under fuzzy environment , 2000, Fuzzy Sets Syst..

[18]  Martin Feldmann,et al.  Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates , 2001, Comput. Oper. Res..

[19]  S. Fotopoulos.  Stochastic modeling and analysis of manufacturing systems , 1996 .

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

[21]  Jaideep T. Naidu.  A note on a well-known dispatching rule to minimize total tardiness , 2003 .

[22]  Nevin Akpinar,et al.  Priority setting in agricultural land-use types for sustainable development , 2005, Renewable Agriculture and Food Systems.