Full text loading...
- ISSN: 2666-2558
- E-ISSN: 2666-2566
-
Solving the Job Shop Scheduling Problem with an Enhanced Artificial Bee Colony Algorithm through Local Search Heuristic
- Source: Recent Advances in Computer Science and Communications, Volume 14, Issue 7, Oct 2021, p. 2163 - 2170
-
- 01 Oct 2021
Abstract
Aims: In this paper, we propose an enhanced artificial bee colony (ABC) algorithm for the job shop scheduling problem. Background: Meta-heuristic approaches are widely applied to solve job shop scheduling problem and find the near optimal solutions in polynomial time. Objective: Improving performance of ABC algorithm to solve job shop scheduling problem. Methods: Using local search heuristics in ABC algorithm. Results: The experimental results showed that the proposed algorithm improves the efficiency. Conclusion: Proposed algorithm improves efficiency.
© Bentham Science Publishers