The application of Bee-Genetic Algorithm to Job-Shop Scheduling Problem

摘要

This paper presents a method of solving Job-Shop Scheduling problem, based on the Artificially Bee Colony Algorithm and the Genetic Algorithm. By introducing the genetic operations to the Artificially Bee Colony Algorithm and making the complementary advantages, we can improve the efficiency of solving problem. Using this algorithm to solve Job-Shop Scheduling Problem, the results show that this algorithm can have good performance, and play the optimization scheduling role.