earticle

영어

For order acceptance and scheduling with hybrid blocking in flow shop, the improved artificial bee colony (IABC) with NEH_BV heuristic algorithm, local search and artificial bee colony (ABC) is proposed for resolving the problem. In this algorithm, we first use NEH_BV heuristic algorithm to get some initial solutions, then updating the above initial solutions with improved artificial bee colony. In updating process, employed bees, onlooker bees and scout bees are inserted heuristic will increase exploitation and exploration of the algorithm. At last, we will get the near optimal solution by IABC algorithm. The effectiveness and efficiencies of the IABC algorithm has been proved by the case’s analysis and been compared with artificial bee colony and harmony search (HS).