Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A comparative study of heuristic algorithms on Economic Lot Scheduling Problem
 

Summary: A comparative study of heuristic algorithms on Economic
Lot Scheduling Problem
Asif S. Raza, Ali Akgunduz *
Department of Mechanical and Industrial Engineering, Concordia University, 1455 de Maisonneuve Blvd., West,
Montre´al Que., Canada H3G 1M8
Received 14 December 2006; received in revised form 20 July 2007; accepted 4 December 2007
Abstract
The Economic Lot Scheduling Problem (ELSP) has been well-researched for more than 40 years. As the ELSP has been
generally seen as NP-hard, researchers have focused on the development of efficient heuristic approaches. In this paper, we
consider the time-varying lot size approach to solve the ELSP. A computational study of the existing solution algorithms,
Dobson's heuristic, Hybrid Genetic algorithm, Neighborhood Search heuristics, Tabu Search and the newly proposed Sim-
ulated Annealing algorithm are presented. The reviewed methods are first tested on two well-known problems, those of
Bomberger's [Bomberger, E. E. (1966). A dynamic programming approach to a lot size scheduling problem. Management
Science 12, 778­784] and Mallya's [Mallya, R (1992). Multi-product scheduling on a single machine: A case study.
OMEGA: International Journal of Management Science 20, 529­534] problems. We show the Simulated Annealing algo-
rithm finds the best known solution to these problems. A similar comparison study is performed on various problem sets
previously suggested in the literature. The results show that the Simulated Annealing algorithm outperforms Dobson's
heuristic, Hybrid Genetic algorithm and Neighborhood search heuristics on these problem sets. The Simulated Annealing
algorithm also shows faster convergence than the best known Tabu Search algorithm, yet results in solutions of a similar
quality. Finally, we report the results of the design of experiment study which compares the robustness of the mentioned

  

Source: Akgunduz, Ali - Department of Mechanical and Industrial Engineering, Concordia University

 

Collections: Engineering