A population-based metaheuristic for the capacitated lot-sizing problem with unrelated parallel machines. Issue 21 (1st November 2020)

• Record Type: Journal Article
• Authors: Vincent, Benjamin; Duhamel, Christophe; Ren, Libo; Tchernev, Nikolay
• Is Part Of: International journal of production research. Volume 58:Issue 21(2020)
• Page Start: 6689
• Page End: 6706
• Publication Date: 2020-11-01
• Subjects: Capacitated lot-sizing and scheduling -- unrelated parallel machines -- population-based metaheuristic -- path-relinking; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2019.1685699
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : This paper deals with the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines. The aim of the article is to propose an efficient population-based metaheuristic to tackle this problem. In the proposed approach, a dynamic constructive heuristic is proposed for generating a set of initial solutions. A path-relinking strategy between solutions in the current population is integrated in the diversification procedure, allowing us to explore the solution space further. The population is then intensified using a local search procedure which uses an operator based on machine capacity relaxation coupled with a repair procedure. The proposed approach is evaluated from the instances introduced in Toledo, F. M. B., and V. A. Armentano (2006."A Lagrangian-Based Heuristic for the Capacitated Lot-Sizing Problem in Parallel Machines." European Journal of Operational Research 175 (2): 1070–1083). The results of the experiment show that the proposed approach yields competitive results in terms of solution quality for most of the instances.