An Improved Artificial Bee Colony Algorithm for Job Shop Problem

Bao Zhen Yao; Cheng Yong Yang; Juan Juan Hu; Guo Dong Yin; Bo Yu

doi:10.4028/www.scientific.net/AMM.26-28.657

Paper Titles

Photoelectrochemical Degradation of Procion Red MX-5B in TiO₂ Suspension Using Na₂SO₄ as Electrolyte
p.637

Optimization of Process Parameters in Lead-Free Wave Soldering Based on Orthogonal Experiment and Analytic Hierarchy Process
p.641

Research Progress of Low-Frequency Vibration Cutting and Its Development Tendency
p.648

An Improved Noise Reduction Algorithm Based on Manifold Learning and Its Application to Signal Noise Reduction
p.653

An Improved Artificial Bee Colony Algorithm for Job Shop Problem
p.657

The Research of the CSR Appraisal to Bus Listed Companies Based on Factor Analysis
p.661

Effecting Factors Study for Powder Flow Characteristics
p.667

Development and Application of the Optimization Design of Progressive Die Based on Transfer Unit
p.671

A Fault Diagnosis Method of Rolling Bearing through Wear Particle and Vibration Analyses
p.676

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 26-28An Improved Artificial Bee Colony Algorithm for...

An Improved Artificial Bee Colony Algorithm for Job Shop Problem

Abstract:

Job shop scheduling problem (JSP) plays a significant role for production management and combinatorial optimization. An improved artificial bee colony (IABC) algorithm with mutation operation is presented to solve JSP in this paper. The results for some benchmark problems reveal that IABC is effective and efficient compared to those of other approaches. IABC seems to be a powerful tool for optimizing job shop scheduling problem.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 26-28)

Pages:

657-660

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.26-28.657

Citation:

Cite this paper

Online since:

June 2010

Authors:

Bao Zhen Yao, Cheng Yong Yang, Juan Juan Hu, Guo Dong Yin, Bo Yu

Keywords:

Artificial Bee Colony Algorithm (ABC), Job-Shop Scheduling Problem, Mutation Operation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Ponnambalam, S.G., Aravindan, P. and Rajesh S.V. (2000); A Tabu Search Algorithm for Job Shop Scheduling. The International Journal of Advanced Manufacturing Technology, 16(10): 765-771.

DOI: 10.1007/s001700070030

Google Scholar

[2] Wang W.L., Wu, Q.D. and Xu, X.L. (2002); Hopfield Neural Network Approach For Job-Shop Scheduling Problems. Acta Automatica Sinica, 28 (5): 838- 844.

Google Scholar

[3] Huang, Y.P. and Xiong, J. (2009); A Study of Job-shop Scheduling Problem Based on Improved Ant Colony Algorithm and Its Simulations. Computer Simulation, 26(8): 278-282.

Google Scholar

[4] Zhou, H., Feng, Y. and Han, L. (2001); The hybrid heuristic genetic algorithm for job shop scheduling. Computers and Industrial Engineering, 40(3): 191-200.

DOI: 10.1016/s0360-8352(01)00017-1

Google Scholar

[5] Huang, R.H. and Yang, C.L. (2008); Ant colony system for job shop scheduling with time windows. The International Journal of Advanced Manufacturing Technology, 39(1-2): 151-157.

DOI: 10.1007/s00170-007-1203-9

Google Scholar

[6] Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey, (2005).

Google Scholar

[7] Karaboga, D., Basturk, B. (2008); On the performance of Artificial Bee Colony (ABC) algorithm, Applied Soft Computing, 8 (1): 687-697.

DOI: 10.1016/j.asoc.2007.05.007

Google Scholar

[8] Holland, J.H. (1975); Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.

Google Scholar

[9] Yu, B., Yang, Z.Z. and Cheng, C.T. (2007); Optimizing The Distribution Of Shopping Centers With Parallel Genetic Algorithm. Engineering Applications of Artificial Intelligence, 20(2): 215-223.

DOI: 10.1016/j.engappai.2006.06.015

Google Scholar

[10] Yu, B., Yang, Z.Z., Yao, J.B. (2009); Genetic Algorithm For Bus Frequency Optimization. Journal of Transportation Engineering, In press. (DOI: 10. 1061/(ASCE)TE. 1943-5436. 119).

Google Scholar

[11] Yu, B., Yang, Z.Z., Yao, B.Z. (2009); An Improved Ant Colony Optimization for Vehicle Routing Problem. European Journal Of Operational Research, 196(1): 171-176.

DOI: 10.1016/j.ejor.2008.02.028

Google Scholar

[12] Wang, L. and Zheng, D.Z. (2002); A Modified Genetic Algorithm for Job Shop Scheduling. The International Journal of Advanced Manufacturing Technology, 20(1): 72-76.

DOI: 10.1007/s001700200126

Google Scholar