Skip to Main content Skip to Navigation
Conference papers

A particle swarm approach for the MLLP

Abstract : This contribution presents a discrete particle swarm optimization (DPSO) approach for the multi-level lot-sizing problem (MLLP), which is an uncapacitated lot sizing problem dedicated to materials requirements planning (MRP) systems. The originality of the proposed DPSO approach is that it is based on cost modification. By the way, we use PSO for that it has been developed: the continuous optimization. Each particle of the swarm is represented by a matrix of logistic costs. A sequential approach heuristic, using Wagner-Whitin algorithm, is then used to determine the associated production planning. The first results obtained are very encouraging. Our DPSO outperforms the results recently published with other nature-inspired algorithms.
Document type :
Conference papers
Complete list of metadata
Contributor : David Lemoine Connect in order to contact the contributor
Submitted on : Tuesday, September 10, 2013 - 1:41:50 PM
Last modification on : Thursday, June 17, 2021 - 1:50:23 PM



Laurent Deroussi, David Lemoine. A particle swarm approach for the MLLP. CIE'39, Jul 2009, Troyes, France. pp.12-17, ⟨10.1109/ICCIE.2009.5223751⟩. ⟨hal-00860252⟩



Record views