A Hybrid Cuckoo Algorithm for Lot Scheduling Problem Using Extended Basic Period and Power of Two Policy

Abstract

This paper addresses ELSP (Economic Lot Scheduling Problem) using EBPA (Extended Basic Period Approach) model with PoT (Power of Two) policy. The objective is to solve the ELSP using HCA (Hybrid Cuckoo Search Algorithm). The proposed approach improves the solution (i.e. minimizes the total cost which is the sum of setup and inventory holding costs) obtained through GA (Genetic Algorithm).The solution obtained from HCA is compared with GA on 17 Bomberger’s problems. The comparison indicates the superiority of the proposed HCA over GA with respect to the solution quality.