Hybrid approaches to optimize mixed-model assembly lines in low-volume manufacturing
- 75 Downloads
In this paper, a production planning problem for mixed-model assembly lines in low-volume manufacturing as can be found in aircraft manufacturing is considered. This type of manufacturing is labor-intensive. Low-volume production of huge-sized jobs, i.e. airplanes, is typical. Balancing labor costs and inventory holding costs assuming a given job sequence is the purpose of this paper. Therefore, worker assignments to each station and start times and processing times for each job on each station are determined. Two different mathematical models are proposed. The first formulation is a time-indexed linear formulation that allows for a flexible allocation of workers to periods and stations while the second one has a non-linear objective function and allows only for a fixed assignment of workers to stations. It is proven that the second formulation leads to a linear program with continuous decision variables if the values of the decision variables that determine the number of workers assigned to a station are given, while the first formulation contains even in this situation binary decision variables. Heuristics that hybridize the mathematical formulations with variable neighborhood search techniques are proposed. Computational experiments on randomly generated problem instances and on real-world instances demonstrate the high performance of the heuristics.
KeywordsMixed-model assembly lines Aircraft manufacturing Variable neighborhood search Matheuristics Computational experiments
The authors would like to thank Dr. Ingo Krohne from AIRBUS for various insights into the discussed problem and for the support of the data collection effort. This research was partially funded by the European Commission Seventh Frame-work Program FP7/2007-2013 under the project ARUM, grant agreement no 314056. The authors gratefully acknowledge the provided financial support.
- Battaïa, O., Delorme, X., Dolgui, A., Frédéric, G.: Flow line balancing problem: a survey. In: Proceedings of the 6th International Conference on Industrial Engineering and Systems Management, pp. 1065–1071 (2015a)Google Scholar
- Biele, A., Mönch, L.: Using simulation to improve planning decisions in mixed-model assembly lines. In: Proceedings of the 2015 Winter Simulation Conference, pp. 2148–2159 (2015)Google Scholar
- Hytönen, J., Niemi, E., Toivonen, V.: Optimal workforce allocation for assembly lines for highly customised low-volume products. Int. J. Serv. Oper. Inf. 3(1), 28–39 (2008)Google Scholar
- Majohr, M.F., Rose, O.: A Simulation-based workforce scheduling heuristic for complex assembly lines. In: Proceedings of the 2008 Operational Research Society Simulation Workshop (2008)Google Scholar
- Maniezzo, V., Stützle, T., Voß, S. (eds.): Matheuristics: Hybridizing Metaheuristics and Mathematical Programming. Annals of Information Systems. Springer, New York (2010)Google Scholar
- Noack, D., Rose, O.: A simulation based optimization algorithm for slack reduction and workforce scheduling. In: Proceedings of the 2008 Winter Simulation Conference, 1989–1994 (2008)Google Scholar
- Rios, J., Mas, F., Menendez, J.L.: A review of the A400M final assembly line balancing methodology. AIP Conf. Proc. 1431, 601–608 (2011)Google Scholar
- Ziarnetzky, T., Mönch, L., Biele, A.: Simulation of low-volume mixed model assembly lines: modeling aspects and case study. In: Proceedings of the 2014 Winter Simulation Conference, pp. 2101–2112 (2014)Google Scholar