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.
Bautista, J., Alfaro, R. Free and regular mixed-model sequences by a linear program-assisted hybrid algorithm GRASP-LP. "Progress in Artificial Intelligence", Juny 2017, vol. 6, núm. 2, p. 159-169.