Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 3763512, 13 pages
http://dx.doi.org/10.1155/2016/3763512
Research Article

An Extended Genetic Algorithm for Distributed Integration of Fuzzy Process Planning and Scheduling

School of Information, Zhejiang University of Finance and Economics, No. 18 Xueyuan Street, Xiasha, Hangzhou 310018, China

Received 23 July 2015; Accepted 14 March 2016

Academic Editor: David Bigaud

Copyright © 2016 Shuai Zhang 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. L. H. Qiao and S. P. Lv, “An improved genetic algorithm for integrated process planning and scheduling,” The International Journal of Advanced Manufacturing Technology, vol. 58, no. 5, pp. 727–740, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Z. Jia, A. Y. C. Nee, J. Y. H. Fuh, and Y. F. Zhang, “A modified genetic algorithm for distributed scheduling problems,” Journal of Intelligent Manufacturing, vol. 14, no. 3-4, pp. 351–362, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Z. Jia, J. Y. H. Fuh, A. Y. C. Nee, and Y. F. Zhang, “Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems,” Computers & Industrial Engineering, vol. 53, no. 2, pp. 313–320, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. L. De Giovanni and F. Pezzella, “An improved genetic algorithm for the distributed and flexible job-shop scheduling problem,” European Journal of Operational Research, vol. 200, no. 2, pp. 395–408, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. D. M. Lei, “Fuzzy job shop scheduling problem with availability constraints,” Computers & Industrial Engineering, vol. 58, no. 4, pp. 610–617, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. X. Y. Shao, X. Y. Li, L. Gao, and C. Y. Zhang, “Integration of process planning and scheduling—a modified genetic algorithm-based approach,” Computers & Operations Research, vol. 36, no. 6, pp. 2082–2096, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. X. Y. Li, L. Gao, and X. Y. Shao, “An active learning genetic algorithm for integrated process planning and scheduling,” Expert Systems with Applications, vol. 39, no. 8, pp. 6683–6691, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. L. P. Zhang and T. N. Wong, “An object-coding genetic algorithm for integrated process planning and scheduling,” European Journal of Operational Research, vol. 244, no. 2, pp. 434–444, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. X. Y. Li, X. Y. Shao, L. Gao, and W. R. Qian, “An effective hybrid algorithm for integrated process planning and scheduling,” International Journal of Production Economics, vol. 126, no. 2, pp. 289–298, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. M. R. Yu, Y. J. Zhang, K. Chen, and D. Zhang, “Integration of process planning and scheduling using a hybrid GA/PSO algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 78, no. 1–4, pp. 583–592, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. W. D. Li and C. A. McMahon, “A simulated annealing-based optimization approach for integrated process planning and scheduling,” International Journal of Computer Integrated Manufacturing, vol. 20, no. 1, pp. 80–95, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. K. L. Lian, C. Y. Zhang, L. Gao, and X. Y. Li, “Integrated process planning and scheduling using an imperialist competitive algorithm,” International Journal of Production Research, vol. 50, no. 15, pp. 4326–4343, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. J. F. Wang, X. L. Fan, C. W. Zhang, and S. T. Wan, “A graph-based ant colony optimization approach for integrated process planning and scheduling,” Chinese Journal of Chemical Engineering, vol. 22, no. 7, pp. 748–753, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, no. 3, pp. 338–353, 1965. View at Google Scholar · View at MathSciNet
  15. M. Sakawa and R. Kubota, “Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms,” European Journal of Operational Research, vol. 120, no. 2, pp. 393–407, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  16. M. Sakawa and R. Kubota, “Two-objective fuzzy job shop scheduling through genetic algorithm,” Electronics and Communications in Japan. Part III: Fundamental Electronic Science, vol. 84, no. 4, pp. 60–68, 2001. View at Google Scholar · View at Scopus
  17. D. M. Lei, “Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems,” The International Journal of Advanced Manufacturing Technology, vol. 37, no. 1-2, pp. 157–165, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. D. M. Lei, “Solving fuzzy job shop scheduling problems using random key genetic algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 49, no. 1–4, pp. 253–262, 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. Q. Niu, B. Jiao, and X. S. Gu, “Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time,” Applied Mathematics and Computation, vol. 205, no. 1, pp. 148–158, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. M. Hu, M. H. Yin, and X. T. Li, “A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 56, no. 9–12, pp. 1125–1138, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Q. Li and Y. X. Pan, “A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 66, no. 1–4, pp. 583–596, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Xu, L. Wang, S. Y. Wang, and M. Liu, “An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time,” Neurocomputing, vol. 148, pp. 260–268, 2015. View at Publisher · View at Google Scholar · View at Scopus
  23. D. M. Lei and X. P. Guo, “Swarm-based neighbourhood search algorithm for fuzzy flexible job shop scheduling,” International Journal of Production Research, vol. 50, no. 6, pp. 1639–1649, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Wang, G. Zhou, Y. Xu, and M. Liu, “A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem,” International Journal of Production Research, vol. 51, no. 12, pp. 3593–3608, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. J. J. Palacios, M. A. González, C. R. Vela, I. González-Rodríguez, and J. Puente, “Genetic tabu search for the fuzzy flexible job shop problem,” Computers & Operations Research, vol. 54, pp. 74–89, 2015. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Petrovic and X. Y. Song, “A new approach to two-machine flow shop problem with uncertain processing times,” Optimization and Engineering, vol. 7, no. 3, pp. 329–342, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Kahraman, O. Engin, and M. K. Yilmaz, “A new artificial immune system algorithm for multiobjective fuzzy flow shop problems,” International Journal of Computational Intelligence Systems, vol. 2, no. 3, pp. 236–247, 2009. View at Google Scholar · View at Scopus
  28. F. Ahmadizar and A. Zarei, “Minimizing makespan in a group shop with fuzzy release dates and processing times,” The International Journal of Advanced Manufacturing Technology, vol. 66, no. 9–12, pp. 2063–2074, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Benjaafar and R. Ramakrishnan, “Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems,” International Journal of Production Research, vol. 34, no. 5, pp. 1195–1220, 1996. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. K. Kim, K. Park, and J. Ko, “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling,” Computers & Operations Research, vol. 30, no. 8, pp. 1151–1171, 2003. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. C. Ho and C. L. Moodie, “Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities,” International Journal of Production Research, vol. 34, no. 10, pp. 2901–2923, 1996. View at Publisher · View at Google Scholar · View at Scopus
  32. C. Bierwirth and D. C. Mattfeld, “Production scheduling and rescheduling with genetic algorithms,” Evolutionary Computation, vol. 7, no. 1, pp. 1–17, 1999. View at Publisher · View at Google Scholar · View at Scopus
  33. S. Y. 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