Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design
Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design
复制标题
多部分优化生产线设计的并行生产线平衡、设备选择和吞吐量分析
DOI：
10.1515/ijmsp.2004.6.1-2.71
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Y. Koren
中科院分区：
文献类型：
--
作者：
Li Tang;Derek Yip;Wencai Wang;Y. Koren
2不列颠哥伦比亚省温哥华大学机械工程系，V6 T 1Z4摘要最佳生产线设计旨在确定资源的最佳配置和任务的分配，以满足最大吞吐量或最小成本等标准。将问题的几个层次耦合在一起提供了一个更全面的解决方案，但由于问题的公式化和计算的复杂性，这可能是困难的。在本文中，我们提出了一种方法来耦合线平衡，机器选择（包括缓冲）和生产线，生产多个零件的吞吐量分析。我们利用遗传算法制定捕捉字符串形式的配置和任务分配的多个零件线（MPL）。最小的成本与吞吐量之比被用作适应度函数的标准。在评估每个解决方案的过程中调用分析吞吐量分析引擎，以确定缓冲区的大小和位置，并考虑机器故障的影响。该方法在生产线设计的初始阶段有效地用于指导制造工程评估不同的生产线设计方案。
2 Department of Mechanical Engineering University of British Columbia Vancouver, B.C., V6T 1Z4 Abstract Optimal line design seeks to identify the best configuration of resources and allocation of tasks to satisfy criteria such as maximum throughput or minimum cost. Coupling several levels of the problem together provides a more comprehensive solution but can be difficult because of problem formulation and computational complexities. In this paper we present an approach to coupling line-balancing, machine selection (including buffer) and throughput analysis for manufacturing lines that produce multiple parts. We utilize a Genetic Algorithm formulation to capture in string form the configuration and task allocation for a multiple parts line (MPL). Minimal ratio of cost to throughput is used as the criterion for the fitness function. An analytical throughput analysis engine is called during the evaluation of each solution to size and locate buffers, and to consider the effects of machine breakdown. This method is effectively used during the initial stages of line design to guide manufacturing engineering in evaluating different line design options.