Abstract

In this study, we propose a genetic algorithm (GA) for the economic lot scheduling problem (ELSP) under extended basic period (EBP) approach and power-of-two (PoT) policy. The proposed GA employs a multi-chromosome solution representation to encode PoT multipliers and the production positions separately. Both feasible and infeasible solutions are maintained in the population through the use of some sophisticated constraint handling methods. Furthermore, a variable neighborhood search (VNS) algorithm is also fused into GA to further enhance the solution quality. The experimental results show that the proposed GA is very competitive to the best performing algorithms from the existing literature under the EBP and PoT policy.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call