Artificial Bee Colony with Random Key Technique for Production Scheduling in Capital Goods Industry

Scheduling is one of the core business operations especially in capital goods industry, in which the complex products are highly customised and therefore manufactured with low volume in make/engineer- to-order basis. Effective production scheduling must be met the customer due date with considering the limited resource constraints and allocations. Scheduling is classified as a Non-deterministic Polynomial (NP) hard problem, which means that the amount of computation required increases exponentially with problem size. This work presents the application of Artificial Bee Colony with Random Key (ABC+RK) technique for solving production scheduling in capital goods industry. The comparative study on the proposed techniques was carried out using scheduling datasets from a company engaged in capital goods industry. The analysis on the computational results indicated that the ABC+RK performed better than the conventional ABC especially for extra large-size problems.

[1]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[2]  Pupong Pongcharoen,et al.  An enhanced single objective genetic algorithm scheduling tool for solving very large scheduling problems in the capital goods industry , 2010 .

[3]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

[4]  Pm Braiden,et al.  Computer-aided production management issues in the engineer-to-order production of complex capital goods explored using a simulation approach , 2000 .

[5]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[6]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[7]  Shi-Jinn Horng,et al.  An efficient job-shop scheduling algorithm based on particle swarm optimization , 2010, Expert Syst. Appl..

[8]  P. Pongcharoena,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[9]  Christian Hicks,et al.  Applying designed experiments to optimize the performance of genetic algorithms used for scheduling complex products in the capital goods industry , 2001 .

[10]  Pupong Pongcharoen,et al.  The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure , 2004, Eur. J. Oper. Res..

[11]  Pupong Pongcharoen,et al.  Exploration of Genetic Parameters and Operators through Travelling Salesman Problem , 2007 .

[12]  Christian Hicks,et al.  Stochastic simulation studies of dispatching rules for production scheduling in the capital goods industry , 2006 .

[13]  Chi Wai Hui,et al.  Genetic algorithm based on heuristic rules for high-constrained large-size single-stage multi-product scheduling with parallel units , 2007 .

[14]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .