Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2017 (2017), Article ID 5232518, 20 pages
https://doi.org/10.1155/2017/5232518
Research Article

A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling

State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha 410082, China

Correspondence should be addressed to Guiliang Gong; moc.361@gnailiug_gnog

Received 11 November 2016; Accepted 20 February 2017; Published 28 March 2017

Academic Editor: J. Alfredo Hernández-Pérez

Copyright © 2017 Qianwang Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Błazewicz, W. Domschke, and E. Pesch, “The job shop scheduling problem: conventional and new solution techniques,” European Journal of Operational Research, vol. 93, no. 1, pp. 1–33, 1996. View at Publisher · View at Google Scholar · View at Scopus
  2. E. Pérez, M. Posada, and F. Herrera, “Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling,” Journal of Intelligent Manufacturing, vol. 23, no. 3, pp. 341–356, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. X. Qiu and H. Y. K. Lau, “An AIS-based hybrid algorithm for static job shop scheduling problem,” Journal of Intelligent Manufacturing, vol. 25, no. 3, pp. 489–503, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Asadzadeh, “A local search genetic algorithm for the job shop scheduling problem with intelligent agents,” Computers and Industrial Engineering, vol. 85, article no. 4004, pp. 376–383, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. W.-Y. Ku and J. C. Beck, “Mixed Integer Programming models for job shop scheduling: a computational analysis,” Computers and Operations Research, vol. 73, pp. 165–173, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. M. R. Garey, D. S. Johnson, and R. Sethi, “The complexity of flowshop and jobshop scheduling,” Mathematics of Operations Research, vol. 1, no. 2, pp. 117–129, 1976. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. S. Wang, L. Wang, Y. Xu, and M. Liu, “An effective estimation of distribution algorithm for the flexible job-shop scheduling problem with fuzzy processing time,” International Journal of Production Research, vol. 51, no. 12, pp. 3778–3793, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Brucker and R. Schlie, “Job-shop scheduling with multi-purpose machines,” Computing, vol. 45, no. 4, pp. 369–375, 1990. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. P. Brandimarte, “Routing and scheduling in a flexible job shop by tabu search,” Annals of Operations Research, vol. 41, no. 3, pp. 157–183, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. S. Dauzère-Pérès and J. Paulli, “An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search,” Annals of Operations Research, vol. 70, no. 1, pp. 281–306, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. M. Mastrolilli and L. M. Gambardella, “Effective neighbourhood functions for the flexible job shop problem,” Journal of Scheduling, vol. 3, no. 1, pp. 3–20, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. J. Gao, M. Gen, and L. Sun, “Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm,” Journal of Intelligent Manufacturing, vol. 17, no. 4, pp. 493–507, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Saidi-Mehrabad and P. Fattahi, “Flexible job shop scheduling with tabu search algorithms,” The International Journal of Advanced Manufacturing Technology, vol. 32, no. 5-6, pp. 563–570, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Gao, C. Y. Peng, C. Zhou, and P. G. Li, “Solving flexible job shop scheduling problem using general particle swarm optimization,” in Proceedings of the 36th CIE Conference on Computers & Industrial Engineering, pp. 3018–3027, Taipei, Taiwan, 2006.
  15. F. Pezzella, G. Morganti, and G. Ciaschetti, “A genetic algorithm for the flexible job-shop scheduling problem,” Computers & Operations Research, vol. 35, no. 10, pp. 3202–3212, 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Yazdani, M. Amiri, and M. Zandieh, “Flexible job-shop scheduling with parallel variable neighborhood search algorithm,” Expert Systems with Applications, vol. 37, no. 1, pp. 678–687, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. L.-N. Xing, Y.-W. Chen, P. Wang, Q.-S. Zhao, and J. Xiong, “A knowledge-based ant colony optimization for flexible job shop scheduling problems,” Applied Soft Computing, vol. 10, no. 3, pp. 888–896, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. L. Wang, G. Zhou, Y. Xu, S. Wang, and M. Liu, “An effective artificial bee colony algorithm for the flexible job-shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 56, no. 1, pp. 1–8, 2012. View at Google Scholar
  19. K. Z. Gao, P. N. Suganthan, Q. K. Pan, and M. F. Tasgetiren, “An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time,” International Journal of Production Research, vol. 53, no. 19, pp. 5896–5911, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Rabiee, M. Zandieh, and P. Ramezani, “Bi-objective partial flexible job shop scheduling problem: NSGA-II, NRGA, MOGA and PAES approaches,” International Journal of Production Research, vol. 50, no. 24, pp. 7327–7342, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. J. D. Schaffer, “Multiple objective optimization with vector evaluated genetic algorithms,” in Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications, pp. 93–100, Lawrence Erlbaum Associates, Hillsdale, NJ, USA, 1985.
  22. B. Jurisch, “Scheduling jobs in shops with multi-purpose machines,” in Software Technologies for Embedded and Ubiquitous Systems, pp. 114–125, Springer, Berlin, Germany, 1992. View at Google Scholar
  23. H. Liu, A. Abraham, O. Choi, and S. H. Moon, “Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems,” in SEAL 2006, vol. 4247 of Lecture Notes in Computer Science, pp. 197–204, Springer, Berlin, Germany, 2006. View at Google Scholar
  24. J. Gao, M. Gen, L. Sun, and X. Zhao, “A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems,” Computers & Industrial Engineering, vol. 53, no. 1, pp. 149–162, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. G. Zhang, X. Shao, P. Li, and L. Gao, “An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem,” Computers & Industrial Engineering, vol. 56, no. 4, pp. 1309–1318, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. L.-N. Xing, Y.-W. Chen, and K.-W. Yang, “An efficient search method for multi-objective flexible job shop scheduling problems,” Journal of Intelligent Manufacturing, vol. 20, no. 3, pp. 283–293, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. I. González-Rodríguez, C. R. Vela, and J. Puente, “A genetic solution based on lexicographical goal programming for a multiobjective job shop with uncertainty,” Journal of Intelligent Manufacturing, vol. 21, no. 1, pp. 65–73, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. S. H. A. Rahmati, M. Zandieh, and M. Yazdani, “Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 64, no. 5–8, pp. 915–932, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Yuan and H. Xu, “Multiobjective flexible job shop scheduling using memetic algorithms,” IEEE Transactions on Automation Science and Engineering, vol. 12, no. 1, pp. 336–353, 2015. View at Publisher · View at Google Scholar · View at Scopus
  30. N. Srinivas and K. Deb, “Muiltiobjective optimization using nondominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1994. View at Publisher · View at Google Scholar
  31. I. Kacem, S. Hammadi, and P. Borne, “Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic,” Mathematics and Computers in Simulation, vol. 60, no. 3–5, pp. 245–276, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. N. B. Ho and J. C. Tay, “Solving multiple-objective flexible job shop problems by evolution and local search,” IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol. 38, no. 5, pp. 674–685, 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  34. X. Wang, L. Gao, C. Zhang, and X. Shao, “A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 51, no. 5-8, pp. 757–767, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Frutos, A. C. Olivera, and F. Tohmé, “A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem,” Annals of Operations Research, vol. 181, pp. 745–765, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  36. L. Wang, S. Wang, and M. Liu, “A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem,” International Journal of Production Research, vol. 51, no. 12, pp. 3574–3592, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. M. Rohaninejad, A. Kheirkhah, P. Fattahi, and B. Vahedi-Nouri, “A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 77, no. 1–4, pp. 51–66, 2015. View at Publisher · View at Google Scholar · View at Scopus
  38. V. Kaplanoğlu, “An object-oriented approach for multi-objective flexible job-shop scheduling problem,” Expert Systems with Applications, vol. 45, pp. 71–84, 2016. View at Publisher · View at Google Scholar · View at Scopus
  39. I. Kacem, S. Hammadi, and P. Borne, “Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems,” IEEE Transactions on Systems, Man & Cybernetics Part C: Applications & Reviews, vol. 32, no. 1, pp. 1–13, 2002. View at Publisher · View at Google Scholar · View at Scopus
  40. R. Cheng, M. Gen, and Y. Tsujimura, “A tutorial survey of job-shop scheduling problems using genetic algorithms—I. Representation,” Computers & Industrial Engineering, vol. 30, no. 4, pp. 983–997, 1996. View at Publisher · View at Google Scholar · View at Scopus
  41. W. Xia and Z. Wu, “An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems,” Computers & Industrial Engineering, vol. 48, no. 2, pp. 409–425, 2005. View at Publisher · View at Google Scholar · View at Scopus
  42. X. Shao, W. Liu, Q. Liu, and C. Zhang, “Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 67, no. 9–12, pp. 2885–2901, 2013. View at Publisher · View at Google Scholar · View at Scopus
  43. J. W. Barnes and J. B. Chambers, “Flexible job shop scheduling by tabu search, Graduate program in operations research and industrial engineering,” Tech. Rep., University of Texas, Austin, Tex, USA, 1996. View at Google Scholar
  44. J. J. Palacios, I. González-Rodríguez, C. R. Vela, and J. Puente, “Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop,” Fuzzy Sets and Systems, vol. 278, pp. 81–97, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  45. X. Li and L. Gao, “An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem,” International Journal of Production Economics, vol. 174, pp. 93–110, 2016. View at Publisher · View at Google Scholar · View at Scopus