Minimizing Makespan of Stochastic Customer Orders in Cellular Manufacturing Systems with Parallel Machines

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 s...

Full description

Saved in:
Bibliographic Details
Main Authors: Wu, Lang, Zhao, Yaping, Feng, Yuanyue, Niu, Ben, Xu, Xiaoyun
Format: text
Published: Archīum Ateneo 2020
Subjects:
Online Access:https://archium.ateneo.edu/gsb-pubs/59
https://www.sciencedirect.com/science/article/abs/pii/S0305054820302185
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Ateneo De Manila University
Description
Summary: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.