Towards Scheduling Optimization through Artificial Bee Colony Approach

In this paper an Artificial Bee Colony Approach for Scheduling Optimization is presented. The adequacy of the proposed approach is validated on the minimization of the total weighted tardiness for a set of jobs to be processed on a single machine and on a set of instances for Job-Shop scheduling problem. The obtained computational results allowed concluding about their efficiency and effectiveness. The ABC performance and respective statistical significance was evaluated.

[1]  L. F. Perrone.  A BEE COLONY OPTIMIZATION ALGORITHM TO JOB SHOP SCHEDULING , 2006 .

[2]  Li-Pei Wong,et al.  Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems , 2010, Int. J. Bio Inspired Comput..

[3]  M. Pirlot.  General local search methods , 1996 .

[4]  Ajith Abraham,et al.  Chaotic dynamic characteristics in swarm intelligence , 2007, Appl. Soft Comput..

[5]  Malcolm Yoke-Hean Low,et al.  A Bee Colony Optimization Algorithm to Job Shop Scheduling , 2006, Proceedings of the 2006 Winter Simulation Conference.

[6]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[7]  Pupong Pongcharoen,et al.  Identifying Optimum Artificial Bee Colony (ABC) Algorithm's Parameters for Scheduling the Manufacture and Assembly of Complex Products , 2010, 2010 Second International Conference on Computer and Network Technology.

[8]  Li-Pei Wong,et al.  Bee Colony Optimization algorithm with Big Valley landscape exploitation for Job Shop Scheduling problems , 2008, 2008 Winter Simulation Conference.

[9]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[10]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[11]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[12]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

[13]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[14]  Yueh-Min Huang,et al.  A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems , 2011, Expert Syst. Appl..

[15]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[16]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[17]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the economic lot scheduling problem , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[18]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[19]  R. Storer,et al.  New search spaces for sequencing problems with application to job shop scheduling , 1992 .

[20]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[21]  Ajith Abraham,et al.  Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems , 2006, SEAL.