A discrete artificial bee colony algorithm for single machine scheduling problems
Date
2016-04-27
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Taylor & Francis
Abstract
This 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.
Description
Keywords
Engineering, Operations research & management science, Scheduling, Single machine, Artificial bee colony algorithm, Meta-heuristics, Combinatorial optimisation, Job-shop, Bound algorithm, Earliness, Search, Algorithms, Benchmarking, Combinatorial mathematics, Combinatorial optimization, Evolutionary algorithms, Heuristic algorithms, Machinery, Problem solving, Scheduling algorithms, Artificial bee colony algorithms, Artificial bee colony algorithms (ABC), Exploration and exploitation, Meta heuristics, Single machine scheduling problems, Single- machines, Single-machine scheduling, State-of-the-art algorithms, Optimization
Citation
Yurtkuran, 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.