A Novel Improved Discrete ABC Algorithm for Manpower Scheduling Problem in Remanufacturing

Remanufacturing technique is a widely used approach in modern industries. But the very first step of this technique is disassembling. This disassembling operation requires an efficient employee pool and their allocation to several steps of disassembling. In this paper, we have proposed a improved ABC algorithm that can be used to solve the manpower scheduling problem for the disassembling operation in remanufacturing industry. We test this algorithm on several instances along with some existing state-of-art algorithms. The results prove the efficiency of this algorithm to solve manpower scheduling problem in remanufacturing.

[1]  Ben Niu,et al.  A Discrete Artificial Bee Colony Algorithm for TSP Problem , 2011, ICIC.

[2]  Janny Leung,et al.  Solving a manpower scheduling problem for airline catering using metaheuristics , 2010, Eur. J. Oper. Res..

[3]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[4]  Dervis Karaboga,et al.  Artificial bee colony programming for symbolic regression , 2012, Inf. Sci..

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

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[7]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[8]  Thomas Stützle,et al.  An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives , 2008, Eur. J. Oper. Res..

[9]  Song Wang,et al.  A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems , 2011, Int. J. Comput. Commun. Control.

[10]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[11]  H. C. Lau.  On the complexity of manpower shift scheduling , 1996 .

[12]  Kyungsook Han,et al.  Bio-Inspired Computing and Applications , 2011, Lecture Notes in Computer Science.

[13]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach , 2013 .

[14]  Thomas Lechler,et al.  Gantt charts revisited: A critical analysis of its roots and implications to the management of projects today , 2012 .

[15]  L. W. Jacobs,et al.  Note: A local-search heuristic for large set-covering problems , 1995 .

[16]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[17]  Quan-Ke Pan,et al.  Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stage heuristic algorithm , 2010 .