A two‐phase metaheuristic approach for solving Economic Lot Scheduling Problems

A two‐phase metaheuristic approach for solving Economic Lot Scheduling Problems

0.00 Avg rating0 Votes
Article ID: iaor200947148
Country: United Kingdom
Volume: 4
Issue: 3
Start Page Number: 296
End Page Number: 322
Publication Date: Feb 2009
Journal: International Journal of Operational Research
Authors: , , ,
Keywords: heuristics: genetic algorithms
Abstract:

In this paper, economic lot scheduling problem is investigated using time‐varying lot sizes approach. The process of finding the best production sequence consists of two‐phase implementation of metaheuristics. In the first phase, we propose a genetic algorithm that makes use of the proposed new lower bound to arrive at the good set of production frequencies of products for ELSP without/with backorders. In the second phase, the best sequence of part production is achieved by using the above set of frequencies and employing a GA and an ant‐colony algorithm. Computational experiments reveal the effectiveness of the two‐phase approach over the conventional single‐phase approach.

Reviews

Required fields are marked *. Your email address will not be published.