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

Syed Hasan Adil; Kamran Raza; Manzoor Ahmed Hashmani

doi:10.22581/muet1982.1602.08

Syed Hasan Adil Faculty of Engineering, Sciences and Technology, Iqra University,Main Campus, Defence View, Shaheed-e-Millat Road, Karachi
Kamran Raza Faculty of Engineering, Sciences and Technology, Iqra University,Main Campus, Defence View, Shaheed-e-Millat Road, Karachi
Manzoor Ahmed Hashmani Faculty of Engineering, Sciences and Technology, Iqra University,Main Campus, Defence View, Shaheed-e-Millat Road, Karachi

DOI: https://doi.org/10.22581/muet1982.1602.08

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.