A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems

IEEE Transactions on Industrial Informatics

Volumn 10, Issue 4, 2014, Pages 2044-2054

  Gao, Hao ^a   Kwong, Sam ^b   Fan, Baojie ^a   Wang, Ran ^b  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Global search; job shop scheduling; particle swarm optimization (PSO); tabu search (TS)

Indexed keywords

GLOBAL SEARCH; HYBRID PARTICLES; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; TABU SEARCH ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84910066372     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2014.2342378     Document Type: Article

References (41)

1. D. Applegate and W. Cook, "A computational study of the job shop scheduling problem," J. Comput., vol. 3, no. 2, pp. 149-156, 1991.
2. G. C. Buttazzo, M. Bertogna, and G. Yao, "Limited preemptive scheduling for real-time systems. A survey," IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 3-15, Feb. 2013.
3. J. Blazewicz, K. H. Ecker, G. Schmidt, and J. Weglarz, Scheduling in Computer and Manufacturing Systems. New York, NY, USA: Springer, 2012.
4. P. S. Velmurugan and V. Selladurai, "A tabu search algorithm for job shop scheduling problem with industrial scheduling case study," Int. J. Soft Comput., vol. 2, no. 4, pp. 531-537, 2007.
5. V. Sels, F. Steen, and M. Vanhoucke, "Applying a hybrid procedure to a Belgian manufacturing company producing industrial wheels and castors in rubber," Comput. Ind. Eng., vol. 61, no. 3, pp. 697-708, 2011.
6. H. Fisher and G. L. Thompson, Industrial Scheduling. Englewood Cliffs, NJ, USA: Prentice-Hall, 1963.
7. A. Yahyaoui, N. Fnaiech, and F. Fnaiech, "A suitable initialization procedure for speeding a neural network job-shop scheduling," IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 1052-1060, Mar. 2011.
8. S. Dey, D. Sarkar, and A. Bacu, "A tag machine based performance evaluation method for job-shop schedules," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 29, no. 7, pp. 1028-1041, Jul. 2010.
9. X. P. Li and Y. Zhang, "Adaptive hybrid algorithms for the sequencedependent setup time permutation flow shop scheduling problem," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 3, pp. 578-595, Jul. 2012.
10. K. Y. Chan, T. S. Dillon, and C. K. Kwong, "Modeling of a liquid epoxy molding process using a particle swarm optimization-base fuzzy regression approach," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 148-158, Feb. 2011.
11. T. Feichtner, O. Selig, M. Kiunke, and B. Hecht, "Evolutionary optimization of optical antennas," Phys. Rev. Lett., vol. 109, no. 12, p. 127701, 2012.
12. S. H. Yeung, W. S. Chan, K. T. Ng, and K. F. Man, "Computational optimization algorithms for antennas and RF/Microwave circuit designs: An overview," IEEE Trans. Ind. Informat., vol. 8, no. 2, pp. 216-227, May 2012.
13. K. S. Tang, R. J. Yin, S. Kwong, and K. T. Ng, "A theoretical development and analysis of jumping gene genetic algorithm," IEEE Trans. Ind. Informat., vol. 7, no. 3, pp. 408-418, Aug. 2011.
14. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Comput. Surv., vol. 35, no. 3, pp. 268-308, 2003.
15. E. Nowicki and C. Smutnicki, "A fast taboo search algorithm for the job shop problem," Manage. Sci., vol. 42, no. 6, pp. 797-813, 1996.
16. E. Nowicki and C. Smutnicki, "An advanced tabu search algorithm for the job shop problem," J. Schedul., vol. 8, no. 2, pp. 145-159, 2005.
17. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multi-dimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
18. S. Z. Song, J. J. Ren, and J. X. Fan, "Improved simulated annealing algorithm used for job shop scheduling problem," Adv. Elect. Eng. Autom., vol. 139, pp. 17-25, 2012.
19. A. S. Jain, B. Rangaswamy, and S. Meeran, "New and "stronger" jobshop neighborhoods: A focus on the method of Nowicki and Smutnicki," J. Heuristics, vol. 6, no. 4, pp. 457-480, 2000.
20. R. Qing-dao-er-ji and Y. P. Wang, "A new hybrid genetic algorithm for job shop scheduling problem," Comput. Oper. Res., vol. 39, no. 10, pp. 2291-2299, 2012.
21. Z. G. Lian, B. Jiao, and X. S. Gu, "A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan," Appl. Math. Comput., vol. 183, no. 2, pp. 1008-1017, 2006.
22. R. Zhang and C. Wu, "A hybrid immune simulated annealing algorithm for the job shop scheduling problem," Appl. Soft Comput., vol. 10, no. 1, pp. 79-89, 2010.
23. T. L. Lin et al., "An efficient job-shop scheduling algorithm based on particle swarm optimization," Expert Syst. Appl., vol. 37, no. 3, pp. 2629-2636, 2010.
24. A. Ponsich and C. A. Coello Coello, "A hybrid differential evolutiontabu search algorithm for the solution of job-shop scheduling problems," Appl. Soft Comput., vol. 13, no. 1, pp. 462-474, 2013.
25. D. Y. Sha and C. Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Comput. Ind. Eng., vol. 51, no. 4, pp. 791-808, 2006.
26. K. L. Huang and C. J. Liao, "Ant colony optimization combined with taboo search for the job shop scheduling problem," Comput. Oper. Res., vol. 35, no. 4, pp. 1030-1046, 2008.
27. Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE Int. Conf. Evol. Comput., 1998, pp. 69-73.
28. J. H. Zhao, F. S. Wen, Y. D. Zhao, Y. S. Xue, and K. P. Wong, "Optimal dispatch of electric vehicles and wind power using enhanced particle swarm optimization," IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 889- 899, Nov. 2012.
29. S. H. Ling et al., "Hybrid particle swarm optimization with wavelet mutation and its industrial applications," IEEE Trans. Syst. Man, Cybern. B. Cybern., vol. 38, no. 3, pp. 743-763, Jun. 2008.
30. H. Gao and W. B. Xu, "A new particle swarm optimization and its globally convergent modifications," IEEE Trans. Syst. Man, Cybern. B. Cybern., vol. 41, no. 5, pp. 1334-1351, Oct. 2011.
31. T. M. Choi, W. K. Yeng, and T. C. E. Cheng, "Scheduling and co-ordination of multi-suppliers single-warehouse-operator singlemanufacturer supply chains with variable production rates and storage costs," Int. J. Prod. Res., vol. 51, no. 9, pp. 2593-2601, 2013.
32. W. K. Yeung, T. M. Choi, and T. C. E. Cheng, "Optimal scheduling of a single-supplier single-manufacturer supply chain with common due windows," IEEE Trans. Autom. Control, vol. 55, no. 12, pp. 2767-2777, Dec. 2010.
33. E. Nowicki and C. Smutnicki, "New tools to solve the job-shop problem," Inst. Eng. Cybern., Wroclaw Univ. Technol., Wroclaw, Poland, Tech. Rep. 51/2001, 2001 [Online]. Available: http://www.zsd.ict.pwr.wroc.pl
34. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Perth, Western Australia, 1995, pp. 1942-1948.
35. Y. J. Gong et al., "Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination," IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 900-912, Nov. 2012.
36. K. Y. Chan, T. S. Dillon, and C. K. Kwong, "Modeling of a liquid epoxy molding process using a particle swarm optimization-base fuzzy regression approach," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 148-158, Feb. 2011.
37. K. Y. Chan, C. K. F. Yiu, T. S. Dillon, and S. Nordholm, "Enhancement of speech recognitions for control automation using an intelligent particle swarm optimization," IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 869-879, Nov. 2012.
38. H. Gao and W. B. Xu, "A new particle swarm optimization and its globally convergent modifications," IEEE Trans. Syst. Man, Cybern. B. Cybern., vol. 41, no. 5, pp. 1334-1351, Oct. 2011.
39. H. Gao, S. Kwong, J. J. Yang, and J. J. Cao, "Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation," Inf. Sci., vol. 250, pp. 82-112, 2013.
40. S. Kirkpatric, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
41. H. W. Ge, L. Sun, Y. C. Liang, and F. Qian, "An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling," IEEE Trans. Syst. Man, Cybern. A., Syst. Humans, vol. 38, no. 2, pp. 358-368, Mar. 2008.