Comparison of Bee Algorithm and Scheduling Methodologies: A Case Study of Manufacturing in Thailand

Article Preview

Abstract:

The aim of this research is to study the problem and efficiency improvement of the instrument factory in Thailand. The methods of production schedule are performed by four heuristic techniques which are Shortest Processing Time (SPT), Earliest Due Date (EDD), First Come First Serve (FCFS) and Bee algorithm (BA). All four methods aim to reduce the cost of delay shipment and time loss in manufacturing process. We apply these methods in the production process in an instrument factory. The results show that BA method is powerful in term of minimize make span and average completion time. Whereas, SPT method is the best method for finding minimum value of total late job.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

864-868

Citation:

Online since:

May 2016

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2016 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] V. Suresh, D. Chaudhuri, Dynamic Scheduling - A Survey of Research, Int. J. Prod. Econ. 32 (1993) 52–63.

Google Scholar

[2] M.S. Jayamohan and C. Rajendran, A comparative analysis of two different approaches to scheduling in flexible flow shops, Prod. Plan. Cont. 11 (2000) 572-580.

DOI: 10.1080/095372800414133

Google Scholar

[3] M.K. Reeja and C. Rajendran, Dispatching rules for scheduling in assembly jobshops - Part 1, Int. J. Prod. 38 (2000) 2051-(2066).

DOI: 10.1080/002075400188492

Google Scholar

[4] M. Dorigo, V. Maniezzo, A. Colorni, Ant System: Optimisation by a Colony of Cooperating Agents, IEEE Tran. Part B. 26 (1996) 29-41.

DOI: 10.1109/3477.484436

Google Scholar

[5] F. Cus, J. Balic, Optimisation of Cutting Process by GA Approach, Robot. and Com. Integ. Manu. 19 (2003) 113–121.

Google Scholar

[6] A. Lokketangen, K. Jornsten and S. Storoy, Tabu Search within a Pivot and Complement Framework, Tran. in OR. 1 (1994) 305-316.

DOI: 10.1111/1475-3995.d01-42

Google Scholar

[7] V. Granville, M. Krivanek, J.P. Rasson, Simulated annealing: a Proof of Convergence, Pattern Analysis and Machine Intelligence. IEEE Tran. 16 (1994) 652–656.

DOI: 10.1109/34.295910

Google Scholar

[8] J. Brest, S. Greiner, B. Boscovic, M. Mernik,V. Zumer, Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems, IEEE T. Evolut. Comput. 10 (2006) 646-657.

DOI: 10.1109/tevc.2006.872133

Google Scholar

[9] D.T. Pham, M. Castellani , The Bees Algorithm – Modelling Foraging Behaviour to Solve Continuous Optimisation Problems, Proc. Imech E, Part C. 12 (2009) 2919-2938.

DOI: 10.1243/09544062jmes1494

Google Scholar

[10] R. Gholipour, A. Khosravi, and H. Mojallali, Multi-objective optimal backstepping controller design forchaos control in a rod-type plasma torch system using Bees algorithm, Appl. Math. Model. 39 (2015) 4432–4444.

DOI: 10.1016/j.apm.2014.12.049

Google Scholar

[11] T. Kaewpaitoon and J. Teeravaraprug, Comparison of Well-known Scheduling Methodologies: A Case Study, Proceedings of the IAENG (2010) 1569-1573.

Google Scholar