Abstract
This paper proposes a new hybrid PSO optimization algorithm, which fuses GA and simulated annealing (SA) into the PSO algorithm. The crossover and mutation mechanism of GA algorithm make the new hybrid algorithm keep the diversity of population and retain the good factors in the population to jump out of local optimum. The sudden jump probability of SA also guarantees the diversity of the population, thus preventing local minimum of the hybrid PSO algorithm. This new hybrid algorithm is used to minimize the maximum completion time of the scheduling problems. The simulation results show that the performance of hybrid optimization algorithm outperforms another hybrid PSO algorithm. The hybrid PSO algorithm is not only in the structure of the algorithm, but also the search mechanism provides a powerful way to solve JSSP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Garey, M.R., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1(1), 117–129 (1976)
Geyik, F., Cedimoglu, I.H.: The Strategies and parameters of tabu search for job-shop scheduling. J. Intell. Manuf. 15, 439–448 (2004)
Chen, J.C., Wu, C.-C., Chen, C.-W., Chen, K.-H.: Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm. Expert Syst. Appl. 39, 10016–10021 (2012)
Surekha, P., Sumathi, S.: Solution to the job shop scheduling problem using hybrid genetic swarm optimization based on (λ, 1)-interval fuzzy processing time. Eur. J. Sci. Res. 64(2), 168–188 (2011)
Phanden, R.K., Jain, A., Verma, R.: A genetic algorithm-based approach for flexible job shop scheduling. Appl. Mech. Mater. 110, 3930–3937 (2012)
Meng, L., Zhou, C.: Application of job shop based on immune genetic algorithm. In: Pan, J.-S., Snasel, V., Corchado, E.S., Abraham, A., Wang, S.-L. (eds.) Intelligent Data Analysis and Its Applications, Volume I. AISC, vol. 297, pp. 317–322. Springer, Heidelberg (2014)
Sun, Y., Xiong, H.: Job-shop scheduling problem based on particle swarm optimization algorithm. Sens. Transducers 16, 116 (2012)
Bank, M., Ghomi, S.M.T.F., Jolai, F., et al.: Application of particle swarm optimization and simulated annealing algorithms in flow shop scheduling problem under linear deterioration. Adv. Eng. Softw. 47(1), 1–6 (2012)
Gao, H., Kwong, S., Fan, B., et al.: A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems. IEEE Trans. Industr. Inf. 10(4), 2044–2054 (2014)
Laarhoven, P.J.M.V., Aarts, E.H.L., Lenstra, J.K.: Job shop scheduling by simulated annealing. Oper. Res. 40(1), 113–125 (1992)
Satake, T., Morikawa, K., Takahashi, K., Nakamura, N.: Simulated annealing approach for minimizing the makespan of the general job-shop. Int. J. Prod. Econ. 60–61, 515–522 (1999)
Wang, L.: Shop Scheduling with Genetic Algorithm. Tsinghua University Press, Beijing (2003)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Proceedings, vol. 4, pp. 1942–1948 (1995)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Sha, D.Y., Hsu, C.Y.: A hybrid particle swarm optimization for job shop scheduling problem. Comput. Ind. Eng. 51(4), 791–808 (2006)
Beasley, J.E.: OR-Library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11), 1069–1072 (1990)
Acknowledgements
The work was supported by the Aviation Science Fund of China No. 20141625003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Meng, Q., Zhang, L., Fan, Y. (2016). A Hybrid Particle Swarm Optimization Algorithm for Solving Job Shop Scheduling Problems. In: Zhang, L., Song, X., Wu, Y. (eds) Theory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems. AsiaSim SCS AutumnSim 2016 2016. Communications in Computer and Information Science, vol 644. Springer, Singapore. https://doi.org/10.1007/978-981-10-2666-9_8
Download citation
DOI: https://doi.org/10.1007/978-981-10-2666-9_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2665-2
Online ISBN: 978-981-10-2666-9
eBook Packages: Computer ScienceComputer Science (R0)