M. Fatih TasgetirenÖnder BulutMehmet Murat FadilogluMurat Fadiloglu, M.Tasgetiren, M. FatihBulut, OnderFadiloglu, M. Murat2025-10-062012978146731509810.1109/CEC.2012.62565922-s2.0-84866870800https://www.scopus.com/inward/record.uri?eid=2-s2.0-84866870800&doi=10.1109%2FCEC.2012.6256592&partnerID=40&md5=bcf12a19533c4f6223c3d348fc113ae4https://gcris.yasar.edu.tr/handle/123456789/10171https://doi.org/10.1109/CEC.2012.6256592In this paper we present a problem specific discrete harmony search (DHS) algorithms to solve the economic lot scheduling problem (ELSP) under the extended basic period (EBP) approach and power-of-two (PoT) policy. In particular DHS algorithms generate a cyclic production schedule consisting of n items to be produced on a single machine where the production cycle of each item is an integer multiple of a fundamental cycle. All the integer multipliers take the form of PoT which restricts the search space but provides good solution qualities. Under the EBP approach feasibility is guaranteed with a constraint checking whether or not the items assigned in each period can be produced within the length of the period. For this restricted problem which is still NP-hard the proposed DHS algorithms employ a multi-chromosome solution representation to encode power-of-two 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. A variable neighborhood search (VNS) algorithm is also hybridized with DHS algorithms to further enhance the solution quality. The experimental results show that the proposed algorithms are very competitive to the best performing algorithms from the existing literature under the EBP and PoT policy. © 2012 IEEE. © 2012 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessEconomic Lot Scheduling Problem, Extended Basic Period, Harmony Search Algorithm, Heuristic Optimization, Power-of-two Policy, Economic Lot Scheduling Problems, Extended Basic Period, Harmony Search Algorithms, Heuristic Optimization, Power-of-two Policies, Learning Algorithms, Production Control, Operations ResearchEconomic lot scheduling problems, extended basic period, Harmony search algorithms, Heuristic optimization, Power-of-two policies, Learning algorithms, Production control, Operations researchHarmony Search AlgorithmEconomic Lot Scheduling ProblemPower-of-Two PolicyExtended Basic PeriodHeuristic OptimizationConference Object