Welcome to the InfoSci Platform
Reference Hub2
Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem

Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem

Laurent Deroussi, David Lemoine
Copyright: © 2011 |Volume: 2 |Issue: 1 |Pages: 14
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781613505670|DOI: 10.4018/jamc.2011010104
Cite Article Cite Article

MLA

Deroussi, Laurent, and David Lemoine. "Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem." IJAMC vol.2, no.1 2011: pp.44-57. http://doi.org/10.4018/jamc.2011010104

APA

Deroussi, L. & Lemoine, D. (2011). Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem. International Journal of Applied Metaheuristic Computing (IJAMC), 2(1), 44-57. http://doi.org/10.4018/jamc.2011010104

Chicago

Deroussi, Laurent, and David Lemoine. "Discrete Particle Swarm Optimization for the Multi-Level Lot-Sizing Problem," International Journal of Applied Metaheuristic Computing (IJAMC) 2, no.1: 44-57. http://doi.org/10.4018/jamc.2011010104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper 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 proposed DPSO approach is based on cost modification and uses PSO in its original form with continuous velocity equations. Each particle of the swarm is represented by a matrix of logistic costs. A sequential approach heuristic, using Wagner-Whitin algorithm, is used to determine the associated production planning. The authors demonstrate that any solution of the MLLP can be reached by particles. The sequential heuristic is a subjective function from the particles space to the set of the production plans, which meet the customer’s demand. The authors test the DPSO Scheme on benchmarks found in literature, more specifically the unique DPSO that has been developed to solve the MLLP.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.