Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.cirpj.2009.08.003
Title: A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy
Authors: Sun, H.
Huang, H.-C. 
Jaruphongsa, W.
Keywords: Economic lot scheduling problem
Genetic algorithm
Meta-heuristic
Power-of-two
Issue Date: 2009
Source: Sun, H.,Huang, H.-C.,Jaruphongsa, W. (2009). A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy. CIRP Journal of Manufacturing Science and Technology 2 (1) : 29-34. ScholarBank@NUS Repository. https://doi.org/10.1016/j.cirpj.2009.08.003
Abstract: The economic lot scheduling problem is a well-studied problem, which remains difficult to be solved optimally in its original form. The extended basic period and power-of-two policy restricts the solution choice but provides a good solution to the problem. However, this restricted problem is still NP-hard due to its combinatorial nature. In this paper, a genetic algorithm is investigated for solving the problem. The genetic algorithm uses an integer encoding scheme which encodes the basic period only implicitly. This lean representation cuts down the search space by one dimension which speeds up the search. In the evolution, both feasible and infeasible solutions are kept in the population, which works very well for high utilization problems. The experimental study shows that the designed algorithm is fast and efficient. It finds optimal solutions under the extended basic period and power-of-two policy for almost all the tested sample problems. © 2009 CIRP.
Source Title: CIRP Journal of Manufacturing Science and Technology
URI: http://scholarbank.nus.edu.sg/handle/10635/54213
ISSN: 17555817
DOI: 10.1016/j.cirpj.2009.08.003
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

17
checked on Dec 12, 2017

Page view(s)

33
checked on Dec 7, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.