A tabu search algorithm for solving economic lot scheduling problem

  • Authors:

  • S. A. Raza;A. Akgunduz;M. Y. Chen

  • Affiliations:

  • Department of Mechanical and Industrial Engineering, Concordia University, Quebec, Canada H3G 1M8;Department of Mechanical and Industrial Engineering, Concordia University, Quebec, Canada H3G 1M8;Department of Mechanical and Industrial Engineering, Concordia University, Quebec, Canada H3G 1M8

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.