Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2016, Article ID 5413520, 13 pages
http://dx.doi.org/10.1155/2016/5413520
Research Article

An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction

1State Key Laboratory of Ocean Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
2Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration, Shanghai 200240, China

Received 1 February 2016; Revised 27 April 2016; Accepted 10 May 2016

Academic Editor: Seenith Sivasundaram

Copyright © 2016 Zhi Yang 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. Y. Tsujimura, S. H. Park, I. S. Chang, and M. Gen, “An effective method for solving flow shop scheduling problems with fuzzy processing times,” Computers & Industrial Engineering, vol. 25, no. 1–4, pp. 239–242, 1993. View at Publisher · View at Google Scholar · View at Scopus
  2. T. Itoh and H. Ishii, “Fuzzy due-date scheduling problem with fuzzy processing time,” International Transactions in Operational Research, vol. 6, no. 6, pp. 639–647, 1999. View at Publisher · View at Google Scholar
  3. H.-C. Wu, “Solving the fuzzy earliness and tardiness in scheduling problems by using genetic algorithms,” Expert Systems with Applications, vol. 37, no. 7, pp. 4860–4866, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. C.-S. Huang, Y.-C. Huang, and P.-J. Lai, “Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA,” Expert Systems with Applications, vol. 39, no. 5, pp. 4999–5005, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Sun, C. Zhang, L. Gao, and X. Wang, “Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects,” The International Journal of Advanced Manufacturing Technology, vol. 55, no. 5–8, pp. 723–739, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. M. M. Yenisey and B. Yagmahan, “Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends,” Omega, vol. 45, pp. 119–135, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. 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
  8. O. Engin, C. Kahraman, and M. K. Yilmaz, “A scatter search method for multiobjective fuzzy permutation flow shop scheduling problem: a real world application,” in Computational Intelligence in Flow Shop and Job Shop Scheduling, pp. 169–189, Springer, Berlin, Germany, 2009. View at Google Scholar
  9. M. Nakhaeinejad and N. Nahavandi, “An interactive algorithm for multi-objective flow shop scheduling with fuzzy processing time through resolution method and TOPSIS,” The International Journal of Advanced Manufacturing Technology, vol. 66, no. 5–8, pp. 1047–1064, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. 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 MathSciNet · View at Scopus
  11. Y. J. Xing, Z. Q. Wang, J. Sun, and J. J. Meng, “A multi-objective fuzzy genetic algorithm for job-shop scheduling problems,” in Proceedings of the International Conference on Computational Intelligence and Security (ICCIAS '06), vol. 1, pp. 398–401, IEEE, Guangzhou, China, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. I. González-Rodríguez, J. Puente, and C. R. Vela, “A multiobjective approach to fuzzy job shop problem using genetic algorithms,” in Current Topics in Artificial Intelligence: 12th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2007, Salamanca, Spain, November 12–16, 2007. Selected Papers, vol. 4788 of Lecture Notes in Computer Science, pp. 80–89, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  13. M. Sakawa and T. Mori, “Efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate,” Computers & Industrial Engineering, vol. 36, no. 2, pp. 325–341, 1999. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Lei, “Fuzzy job shop scheduling problem with availability constraints,” Computers and Industrial Engineering, vol. 58, no. 4, pp. 610–617, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, IEEE, Perth, Australia, December 1995. View at Scopus
  16. M. Clerc and J. Kennedy, “The particle swarm-explosion, stability, and convergence in a multidimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58–73, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. C.-J. Liao, C.-T. Tseng, and P. Luarn, “A discrete version of particle swarm optimization for flowshop scheduling problems,” Computers and Operations Research, vol. 34, no. 10, pp. 3099–3111, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. A. R. Rahimi-Vahed and S. M. Mirghorbani, “A multi-objective particle swarm for a flow shop scheduling problem,” Journal of Combinatorial Optimization, vol. 13, no. 1, pp. 79–102, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. D. Y. Sha and H. Hung Lin, “A particle swarm optimization for multi-objective flowshop scheduling,” The International Journal of Advanced Manufacturing Technology, vol. 45, no. 7-8, pp. 749–758, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. D. 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
  21. Q. Niu, B. Jiao, and X. 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 Zentralblatt MATH · View at MathSciNet · View at Scopus
  22. J.-Q. Li and Y.-X. Pan, “A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem,” 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
  23. W. Xia and Z. Wu, “An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems,” Computers and Industrial Engineering, vol. 48, no. 2, pp. 409–425, 2005. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Liu, L. Wang, and Y.-H. Jin, “An effective PSO-based memetic algorithm for flow shop scheduling,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 37, no. 1, pp. 18–27, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. A. J. Nebro, J. J. Durillo, G. Nieto, C. A. C. Coello, F. Luna, and E. Alba, “SMPSO: a new pso-based metaheuristic for multi-objective optimization,” in Proceedings of the IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM '09), pp. 66–73, Nashville, Tenn, USA, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. J. J. Durillo, J. García-Nieto, A. J. Nebro, C. A. Coello, F. Luna, and E. Alba, “Multi-objective particle swarm optimizers: an experimental comparison,” in Evolutionary Multi-Criterion Optimization, vol. 5467 of Lecture Notes in Computer Science, pp. 495–509, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  27. 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
  28. C. R. Raquel and P. C. Naval Jr., “An effective use of crowding distance in multiobjective particle swarm optimization,” in Proceedings of the 7th Annual conference on Genetic and Evolutionary Computation, pp. 257–264, ACM, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Abdullah and M. Abdolrazzagh-Nezhad, “Fuzzy job-shop scheduling problems: a review,” Information Sciences, vol. 278, pp. 380–407, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca, “Performance assessment of multiobjective optimizers: an analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003. View at Publisher · View at Google Scholar · View at Scopus
  31. E. Zitzler and L. Thiele, “Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257–271, 1999. View at Publisher · View at Google Scholar · View at Scopus
  32. J. J. Durillo and A. J. Nebro, “JMetal: a Java framework for multi-objective optimization,” Advances in Engineering Software, vol. 42, no. 10, pp. 760–771, 2011. View at Publisher · View at Google Scholar · View at Scopus