✦ LIBER ✦

Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight

✍ Scribed by Yi Han; Jiafu Tang; Iko Kaku; Lifeng Mu

Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 682 KB
Volume: 57
Category: Article
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2008.10.024

No coin nor oath required. For personal study only.

✦ Synopsis

algorithm a b s t r a c t

The multilevel lot-sizing (MLLS) problem is a key production planning problem in materials requirements planning (MRP) system. The MLLS problem deals with determining the production lot-sizes of various items appearing in the product structure over a given finite planning horizon to minimize the production cost, the inventory carrying cost, the back ordering cost and etc. This paper proposed a particle swarm optimization (PSO) algorithm for solving the uncapacitated MLLS problem with assembly structure. All the mathematical operators in our algorithm are redefined and the inertial weight parameter can be either a negative real number or a positive one. The feasibility and effectiveness of our algorithm are investigated by comparing the experimental results with those of a genetic algorithm (GA).

📜 SIMILAR VOLUMES

A particle swarm optimization for solvin

A particle swarm optimization for solving joint pricing and lot-sizing problem with fluctuating demand and unit purchasing cost

✍ Chung-Yuan Dye; Tsu-Pang Hsieh 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 602 KB

In this paper, we extend the classical economic order quantity model to allow for not only a function of price-dependent and time-varying demand but also fluctuating unit purchasing cost. The joint replenishment problem is subject to continuous decay and a general partial backlogging rate. The objec

A particle swarm optimization for solvin

A particle swarm optimization for solving joint pricing and lot-sizing problem with fluctuating demand and trade credit financing

✍ Chung-Yuan Dye; Liang-Yuh Ouyang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 435 KB

Pricing is a major strategy for a retailer to obtain its maximum profit. Furthermore, under most market behaviors, one can easily find that a vendor provides a credit period (for example 30 days) for buyers to stimulate the demand, boost market share or decrease inventories of certain items. Therefo