Minimizing makespan of stochastic customer orders in cellular manufacturing systems with parallel machines

Abstract This study addresses a stochastic customer order production problem in cellular manufacturing systems with parallel machines. The objective is to minimize the long-run expected makespan of stochastic customer orders via proper cellular manufacturing system designs under a budget limit. Theoretical studies are conducted to explore the effect of demand uncertainty and production requirement on the optimal design and the objective. Explicit expressions are provided for dterministic workload case and several production requirement cases, which results in insights into basic principles for the optimal design to possess. Based on the theoretical analysis, three heuristic algorithms are further established. Experimental results demonstrate the effectiveness of the proposed algorithms under a variety of production scenarios. This paper extends the existing literature on customer orders by involving in stochastic arrivals and demands whose multi-stage processing is conducted in manufacturing cells. Besides, studies on design of cellular manufacturing system are enriched with the consideration of stochastic customer orders that require synchronized arrival and departure for products within an order.

[1]  Fariborz Jolai,et al.  Solving a bi-objective cell formation problem with stochastic production quantities by a two-phase fuzzy linear programming approach , 2012 .

[2]  Jaehwan Yang,et al.  Customer Order Scheduling in a Two Machine Flowshop , 2011 .

[3]  Yasuhiro Monden,et al.  Toyota Production System: An Integrated Approach to Just-In-Time , 1993 .

[4]  Dan Trietsch,et al.  Makespan-related criteria for comparing schedules in stochastic environments , 1998, J. Oper. Res. Soc..

[5]  Ray Jinzhu Chen.  An Upper Bound Solution for Homogeneous Fork/Join Queuing Systems , 2011, IEEE Transactions on Parallel and Distributed Systems.

[6]  Ikou Kaku,et al.  Lessons from seru production on manufacturing competitively in a high cost environment , 2017 .

[7]  Barry L. Nelson,et al.  Statistical Analysis of Simulation Results , 2007 .

[8]  T.C.E. Cheng,et al.  Parallel-machine rescheduling with job unavailability and rejection , 2018, Omega.

[9]  Saadettin Erhan Kesen,et al.  A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs) , 2010 .

[10]  Haidong Li,et al.  Throughputs Maximization of Stochastic Customer Orders Under Two Production Schemes , 2017, IEEE Transactions on Automation Science and Engineering.

[11]  Yaping Zhao,et al.  Stochastic customer order scheduling with setup times to minimize expected cycle time , 2018, Int. J. Prod. Res..

[12]  Fariborz Jolai,et al.  A simulation optimisation approach for real-time scheduling in an open shop environment using a composite dispatching rule , 2017, Int. J. Comput. Integr. Manuf..

[13]  Vahid Kayvanfar,et al.  Integrating multi-dynamic virtual cellular manufacturing systems into multi-market allocation and production planning , 2019 .

[14]  Paolo Renna,et al.  Design and reconfiguration models for dynamic cellular manufacturing to handle market changes , 2015, Int. J. Comput. Integr. Manuf..

[15]  Lang Wu,et al.  Cell formation design with improved similarity coefficient method and decomposed mathematical model , 2015 .

[16]  Hüsamettin Bayram,et al.  A comprehensive mathematical model for dynamic cellular manufacturing system design and Linear Programming embedded hybrid solution techniques , 2016, Comput. Ind. Eng..

[17]  T. C. Edwin Cheng,et al.  Particle swarm optimization and opposite-based particle swarm optimization for two-agent multi-facility customer order scheduling with ready times , 2017, Appl. Soft Comput..

[18]  Haidong Li,et al.  Minimizing Expected Cycle Time of Stochastic Customer Orders Through Bounded Multi-Fidelity Simulations , 2018, IEEE Transactions on Automation Science and Engineering.

[19]  Paolo Renna,et al.  Order Release Strategies for Customer Order Scheduling Problems in Dynamic Environments , 2013 .

[20]  Haidong Li,et al.  Stochastic customer order scheduling using simulation-based genetic algorithm , 2015, 2015 Winter Simulation Conference (WSC).

[21]  Ihsan Sabuncuoglu,et al.  Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment , 2012 .

[22]  Hamed Rafiei,et al.  Multi-objective dynamic cell formation problem: A stochastic programming approach , 2016, Comput. Ind. Eng..

[23]  Kamal Deep,et al.  Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm , 2015 .

[24]  O. Felix Offodile,et al.  Integrated optimization of dynamic cell formation and hierarchical production planning problems , 2020, Comput. Ind. Eng..

[25]  Yahia Zare Mehrjerdi,et al.  A new bi-objective integrated dynamic cell formation and AGVs' dwell point location problem on the inter-cell unidirectional single loop , 2020, Soft Comput..

[26]  Haidong Li,et al.  Prioritized customer order scheduling to maximize throughput , 2016, Eur. J. Oper. Res..

[27]  Pengyu Yan,et al.  A dynamic scheduling approach for optimizing the material handling operations in a robotic cell , 2018, Comput. Oper. Res..

[28]  George Q. Huang,et al.  Manufacturing synchronization in a hybrid flowshop with dynamic order arrivals , 2019, J. Intell. Manuf..

[29]  Ying Ma,et al.  Stochastic customer order scheduling to minimize long-run expected order cycle time , 2016 .

[30]  F. Baccelli,et al.  The fork-join queue and related systems with synchronization constraints: stochastic ordering and computable bounds , 1989, Advances in Applied Probability.

[31]  William G. Ferrell,et al.  Dynamic rescheduling that simultaneously considers efficiency and stability , 2004, Comput. Ind. Eng..

[32]  Donya Rahmani,et al.  Robust and stable flow shop scheduling with unexpected arrivals of new jobs and uncertain processing times , 2014 .

[33]  Yaping Zhao,et al.  Inventory-Constrained Throughput Optimization for Stochastic Customer Orders , 2019, IEEE Transactions on Automation Science and Engineering.

[34]  Ivan C. Martins,et al.  On Solving Manufacturing Cell Formation via Bicluster Editing , 2013, Eur. J. Oper. Res..

[35]  Yaser Zarook,et al.  A Non-Permutation Flow Shop Manufacturing Cell Scheduling Problem with Part's Sequence Dependent Family Setup Times , 2014, Int. J. Appl. Metaheuristic Comput..