A tabu search algorithm for solving economic lot scheduling problem

S. A. Raza, A. Akgunduz*, M. Y. Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


The economic lot scheduling problem has driven considerable amount of research. The problem is NP-hard and recent research is focused on finding heuristic solutions rather than searching for optimal solutions. This paper introduces a heuristic method using a tabu search algorithm to solve the economic lot scheduling problem. Diversification and intensification schemes are employed to improve the efficiency of the proposed Tabu search algorithm. Experimental design is conducted to determine the best operating parameters for the Tabu search. Results show that the tabu search algorithm proposed in this paper outperforms two well known benchmark algorithms.

Original languageEnglish
Pages (from-to)413-426
Number of pages14
JournalJournal of Heuristics
Issue number6
Publication statusPublished - Dec 2006
Externally publishedYes


  • Economic lot scheduling problem
  • Neighborhood search and design of experiment
  • Tabu search

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications
  • Control and Optimization
  • Management Science and Operations Research
  • Artificial Intelligence

Cite this