{"title":"BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs","authors":"A. A. Abdessemed, L. Mouss, K. Benaggoune","doi":"10.4995/ijpme.2023.18077","DOIUrl":null,"url":null,"abstract":"In this paper, we present a novel hybrid meta-heuristic by enhancing the Basic Bees Algorithm through the integration of a local search method namely Simulated Annealing and Variable Neighbourhood Search like algorithm. The resulted hybrid bees algorithm (BASA) is used to solve the Single Machine Scheduling Problem with Early/Tardy jobs, where the generated outcomes are compared against the Basic Bees Algorithm (BA), and against some stat-of-the-art meta-heuristics. Computational results reveal that our proposed framework outperforms the Basic Bees Algorithm, and demonstrates a competitive performance compared with some algorithms extracted from the literature.","PeriodicalId":41823,"journal":{"name":"International Journal of Production Management and Engineering","volume":null,"pages":null},"PeriodicalIF":1.3000,"publicationDate":"2023-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Production Management and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4995/ijpme.2023.18077","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, we present a novel hybrid meta-heuristic by enhancing the Basic Bees Algorithm through the integration of a local search method namely Simulated Annealing and Variable Neighbourhood Search like algorithm. The resulted hybrid bees algorithm (BASA) is used to solve the Single Machine Scheduling Problem with Early/Tardy jobs, where the generated outcomes are compared against the Basic Bees Algorithm (BA), and against some stat-of-the-art meta-heuristics. Computational results reveal that our proposed framework outperforms the Basic Bees Algorithm, and demonstrates a competitive performance compared with some algorithms extracted from the literature.