Robust design and reconfiguration planning of mixed-model assembly lines under uncertain evolutions of product family

Abstract

Assembly lines commonly run for dozens of years before being decommissioned. As product families may evolve several times per year by following the needs of sales and marketing, process engineers reconfigure the lines several dozens of times throughout their life cycle. If the line is not flexible enough, these reconfigurations may be costly, and they can lead to poor efficiency. The present work investigates the possibility of designing a line while accounting for product evolution throughout the life cycle of the line. The evolution of the product family is unknown and we consider a robust optimisation approach. We study a mixed-model assembly line, where each station contains a worker/robot and its equipment. The line produces different product models from the same family, and a reconfiguration occurs when a new product model replaces one of the current variants in the product family. Reconfiguration re-arranges resources and equipment pieces, and it can re-assign some tasks. In this study, we formulate a novel Mixed-Integer Linear Programming (MILP) that minimizes the total cost of the initial design and future reconfigurations of the line over some future product family evolution for the worst case. We consider the worst-case among different scenarios that represent possible production requirements of the new product model. An adversarial approach is also developed to solve large-size instances. We perform computational experiments on the benchmark data from the literature. The results show the proposed adversarial approach performs well, and the proposed robust model significantly reduces the design and reconfiguration costs when compared to the classical approach that designs and reconfigures by accounting only for the current product family.