Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP
A linear program-assisted hybrid algorithm (GRASP-LP) is presented to solve a mixed-model sequencing problem in an assembly line. The issue of the problem is to obtain manufacturing sequences of product models with the minimum work overload, allowing the free interruption of operations at workstations and preserving the production mix. The implemented GRASP-LP is compared with other procedures through a case study linked with the Nissan’ Engine Plant from Barcelona.
KeywordsGRASP Linear programming Sequencing Mixed-model assembly lines Production mix preservation
This has been funded by the Ministerio de Economía y Competitividad (Spanish Government) through the FHI-SELM2 (TIN2014-57497-P) project.
- 6.Monden, Y.: Toyota Production System: An Integrated Approach to Just-In-Time. Springer, New York (1994)Google Scholar
- 8.Bautista, J., Cano, A., Alfaro, R., Batalla, C.: Impact of the Production Mix Preservation on the ORV Problem. Advances in Artificial Intelligence, Volume 8109 of the series Lecture Notes in Computer Science, pp. 250–259. Springer, Berlin (2013)Google Scholar
- 11.Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, pp. 283–319. Springer US (2010)Google Scholar
- 12.Vanderbei, R.J.: Linear Programming. Foundations and Extensions. International Series in Operations Research & Management Science, vol. 114. Springer, New York (2008)Google Scholar