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.

中文翻译：

---

在具有并行机器的细胞制造系统中最小化随机客户订单的完工时间

摘要 本研究解决了具有并行机器的蜂窝制造系统中的随机客户订单生产问题。目标是在预算限制下通过适当的蜂窝制造系统设计最大限度地减少随机客户订单的长期预期完工时间。进行理论研究，探索需求不确定性和生产需求对优化设计和目标的影响。为确定性工作负载案例和几个生产需求案例提供了显式表达式，从而深入了解优化设计的基本原则。在理论分析的基础上，进一步建立了三种启发式算法。实验结果证明了所提出算法在各种生产场景下的有效性。本文通过涉及在制造单元中进行多阶段处理的随机到达和需求，扩展了有关客户订单的现有文献。此外，考虑到随机客户订单要求订单内产品同步到达和离开，丰富了蜂窝制造系统的设计研究。