同时优化零件分组与加工路径，提升制造系统全局效率。
Designing Cellular Manufacturing Systems in the Presence of Alternative Process Plans
- 构建四类整数规划模型，统一求解细胞分组与工艺路线。
- 通过最小化跨细胞和细胞内移动，实现连续工序同机分配。
- 适合复杂制造场景下的系统设计，尤其机器柔性高时更优。
在设计细胞制造系统（CMS）时，需在设计与运行阶段做出大量技术和管理决策。本文针对一般化分组问题，提出四种整数规划模型，用于在设计与运行层面同时对零件与机器进行分组。该问题中，每种零件可有多个工艺路线，每个工艺路线中的操作可在多台机器上完成。所提模型将机器灵活性与备选工艺路线直接纳入数学目标函数，在统一框架下同步优化细胞形成与运行路由决策，突破了以往模型将两者视为串行或独立阶段的局限。通过尽可能将同种零件的连续工序分配至同一细胞与机器，有效降低跨细胞及细胞内移动。该目标与减少设备投资和运行成本等替代方案对比评估。数值实验验证了模型有效性，并展示了其实际应用潜力。
原文摘要 · Abstract (English)
In the design of cellular manufacturing systems (CMS), numerous technological and managerial decisions must be made at both the design and operational stages. The first step in designing a CMS involves grouping parts and machines. In this paper, four integer programming formulations are presented for grouping parts and machines in a CMS at both the design and operational levels for a generalised grouping problem, where each part has more than one process plan and each operation of a process plan can be performed on more than one machine. These four integer programming formulations have the ability to simultaneously optimise cell formation and operational routing decisions within a unified framework, whereas prior models often treat these as sequential or independent stages. By integrating machine flexibility and alternative process plans directly into the mathematical objective, this approach ensures a more globally optimal configuration for generalised grouping problems. Minimising inter-cell and intra-cell movements is achieved by assigning as many consecutive operations of a part type as possible to the same cell and machine. This objective is evaluated against alternatives like reducing machine investment and operating costs. Numerical examples demonstrate how the proposed formulations work and highlight their effectiveness in practice.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。