2022-11-212022-11-212016-04-27Yurtkuran, A. ve Emel, E. (2016). "A discrete artificial bee colony algorithm for single machine scheduling problems". International Journal of Production Research, 54(22), 6860-6878.0020-75431366-588Xhttps://doi.org/10.1080/00207543.2016.1185550https://www.tandfonline.com/doi/full/10.1080/00207543.2016.1185550http://hdl.handle.net/11452/29496This paper presents a discrete artificial bee colony algorithm for a single machine earliness-tardiness scheduling problem. The objective of single machine earliness-tardiness scheduling problems is to find a job sequence that minimises the total sum of earliness-tardiness penalties. Artificial bee colony (ABC) algorithm is a swarm-based meta-heuristic, which mimics the foraging behaviour of honey bee swarms. In this study, several modifications to the original ABC algorithm are proposed for adapting the algorithm to efficiently solve combinatorial optimisation problems like single machine scheduling. In proposed study, instead of using a single search operator to generate neighbour solutions, random selection from an operator pool is employed. Moreover, novel crossover operators are presented and employed with several parent sets with different characteristics to enhance both exploration and exploitation behaviour of the proposed algorithm. The performance of the presented meta-heuristic is evaluated on several benchmark problems in detail and compared with the state-of-the-art algorithms. Computational results indicate that the algorithm can produce better solutions in terms of solution quality, robustness and computational time when compared to other algorithms.eninfo:eu-repo/semantics/closedAccessEngineeringOperations research & management scienceSchedulingSingle machineArtificial bee colony algorithmMeta-heuristicsCombinatorial optimisationJob-shopBound algorithmEarlinessSearchAlgorithmsBenchmarkingCombinatorial mathematicsCombinatorial optimizationEvolutionary algorithmsHeuristic algorithmsMachineryProblem solvingScheduling algorithmsArtificial bee colony algorithmsArtificial bee colony algorithms (ABC)Exploration and exploitationMeta heuristicsSingle machine scheduling problemsSingle- machinesSingle-machine schedulingState-of-the-art algorithmsOptimizationArticle0003864263000142-s2.0-84966909167686068785422Engineering, industrialEngineering, manufacturingOperations research & management scienceSingle Machine Scheduling; Tardiness; Scheduling Problem