Concurrent Line-Balancing, Equipment Selection and Throughput Analysis for Multi-Part Optimal Line Design

TLDR: A Genetic Algorithm formulation is utilized to capture in string form the configuration and task allocation for a multiple parts line (MPL) and minimal ratio of cost to throughput is used as the criterion for the fitness function.

Abstract: 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.