Summary: J Heuristics (2006) 12:413426
A tabu search algorithm for solving economic lot
S. A. Raza · A. Akgunduz · M. Y. Chen
Submitted in April 2005 and accepted by Rafael Mart´i in November 2005 after 1 revision
C Springer Science + Business Media, LLC 2006
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 intensifi-
cation 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.
Keywords Economic lot scheduling problem . Tabu search . Neighborhood search and
design of experiment
The Economic Lot Scheduling Problem (ELSP) deals with the production assignment of