Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 9628935, 13 pages
https://doi.org/10.1155/2017/9628935
Research Article

Combining Extended Imperialist Competitive Algorithm with a Genetic Algorithm to Solve the Distributed Integration of Process Planning and Scheduling Problem

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

Correspondence should be addressed to Shuai Zhang; moc.anis@419067sz

Received 30 April 2017; Accepted 1 November 2017; Published 20 November 2017

Academic Editor: Marco Mussetta

Copyright © 2017 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. C. Moon, J. Kim, and S. Hur, “Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain,” Computers and Industrial Engineering, vol. 43, no. 1-2, pp. 331–349, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Zhang, Z. N. Yu, W. Y. Zhang, D. J. Yu, and D. P. Zhang, “Distributed integration of process planning and scheduling using an enhanced genetic algorithm,” International Journal of Innovative Computing, Information & Control, vol. 11, no. 5, pp. 1587–1602, 2015. View at Google Scholar
  3. W. Y. Zhang, S. Zhang, M. Cai, and J. X. Huang, “A new manufacturing resource allocation method for supply chain optimization using extended genetic algorithm,” International Journal of Advanced Manufacturing Technology, vol. 53, no. 9-12, pp. 1247–1260, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Wu, W. Y. Zhang, S. Zhang, Y. N. Liu, and X. H. Meng, “A matrix-based Bayesian approach for manufacturing resource allocation planning in supply chain management,” International Journal of Production Research, vol. 51, no. 5, pp. 1451–1463, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702–713, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. H. P. Ma, D. Simon, P. Siarry, and M. R. Fei, “Biogeography-based optimization: a 10-year review,” IEEE Transactions on Emerging Topic in Computational Intelligence, vol. 1, no. 5, pp. 391–407, 2017. View at Publisher · View at Google Scholar
  7. F. Grimaccia, M. Mussetta, P. Pirinoli, and R. R. Zich, “Genetical swarm optimization (GSO): a class of population-based algorithms for antenna design,” in Proceedings of the 1st International Conference on Communications and Electronics, pp. 467–471, Hanoi, Vietnam, 2006.
  8. S. Zhang, Z. N. Yu, W. Y. Zhang, D. J. Yu, and Y. B. Xu, “An extended genetic algorithm for distributed integration of fuzzy process planning and scheduling,” Mathematical Problems in Engineering, vol. 2016, no. 3, pp. 1–13, 2016. View at Google Scholar
  9. Y. Rahmat-Samii, D. Gies, and J. Robinson, “Particle swarm optimization (PSO): a novel paradigm for antenna designs,” Ursi Radio Science Bulletin, vol. 76, no. 3, pp. 14–22, 2017. View at Google Scholar
  10. B. Dorronsoro, P. Ruiz, G. Danoy, Y. Pinge, and P. Bouvry, Evolutionary algorithms for mobile ad hoc networks, Wiley Publishing, 2014.
  11. F. Grimaccia, G. Gruosso, M. Mussetta, A. Niccolai, and R. E. Zich, “Design of tubular permanent magnet generators for vehicle energy harvesting by means of social network optimization,” IEEE Transactions on Industrial Electronics, no. 99, p. 1, 2017. View at Google Scholar
  12. E. Atashpaz-Gargari and C. Lucas, “Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition,” IEEE Congress on Evolutionary Computation, pp. 4661–4667, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Bahrami, M. Abdechiri, and M. R. Meybodi, “Imperialist competitive algorithm with adaptive colonies movement,” International Journal of Intelligent Systems & Applications, vol. 4, no. 2, pp. 49–57, 2012. View at Google Scholar
  14. J. L. Lin, H. C. Chuan, Y. H. Tsai, and C. W. Cho, “Improving imperialist competitive algorithm with local search for global optimization,” in Proceedings of the Asia Modelling Symposium, pp. 61–64, 2013.
  15. A. Marto, M. Hajihassani, D. Jahed Armaghani, E. Tonnizam Mohamad, and A. M. Makhtar, “A novel approach for blast-induced flyrock prediction based on imperialist competitive algorithm and artificial neural network,” Scientific World Journal, vol. 2014, Article ID 643715, 11 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. K. Lian, C. Zhang, X. Shao, and L. Gao, “Optimization of process planning with various flexibilities using an imperialist competitive algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 59, no. 5-8, pp. 815–828, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. E. Shokrollahpour, M. Zandieh, and B. Dorri, “A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem,” International Journal of Production Research, vol. 49, no. 11, pp. 3087–3103, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. H. Seidgar, M. Kiani, M. Abedi, and H. Fazlollahtabar, “An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problem,” International Journal of Production Research, vol. 52, no. 4, pp. 1240–1256, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. N. Moradinasab, R. Shafaei, M. Rabiee, and P. Ramezani, “No-wait two stage hybrid flow shop scheduling with genetic and adaptive imperialist competitive algorithms,” Journal of Experimental & Theoretical Artificial Intelligence, vol. 25, no. 2, pp. 207–225, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. W. Zhou, J. Yan, Y. Li, C. Xia, and J. Zheng, “Imperialist competitive algorithm for assembly sequence planning,” International Journal of Advanced Manufacturing Technology, vol. 67, no. 9-12, pp. 2207–2216, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Madani-Isfahani, E. Ghobadian, H. Iranitekmehdash, R. Tavakkoli-Moghaddam, and M. Naderi-Beni, “An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration,” International Journal of Industrial Engineering Computations, vol. 4, no. 2, pp. 191–202, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. 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
  23. M. T. Jensen, “Generating robust and flexible job shop schedules using genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 275–288, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. L. Liu, H. Y. Gu, and Y. G. Xi, “Robust and stable scheduling of a single machine with random machine breakdowns,” International Journal of Advanced Manufacturing Technology, vol. 31, no. 7-8, pp. 645–654, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. C. Saygin and S. E. Kilic, “Integrating flexible process plans with scheduling in flexible manufacturing systems,” The International Journal of Advanced Manufacturing Technology, vol. 15, no. 4, pp. 268–280, 1999. View at Publisher · View at Google Scholar · View at Scopus
  26. S. M. K. Hasan, R. Sarker, and D. Essam, “Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns,” International Journal of Production Research, vol. 49, no. 16, pp. 4999–5015, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Bierwirth and D. C. Mattfeld, “Production scheduling and rescheduling with genetic algorithms,” Evolutionary computation, vol. 7, no. 1, pp. 1–18, 1999. View at Publisher · View at Google Scholar · View at Scopus
  28. 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