Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 630280, 15 pages
http://dx.doi.org/10.1155/2014/630280
Research Article

Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling

College of Information Science and Engineering, Guangxi University for Nationalities, Nanning, Guangxi 530006, China

Received 22 June 2014; Accepted 30 July 2014; Published 27 August 2014

Academic Editor: Shifei Ding

Copyright © 2014 Qifang Luo 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. H. Stadtler, “Supply chain management and advanced planning—basics, overview and challenges,” European Journal of Operational Research, vol. 163, no. 3, pp. 575–588, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. K. A. Rinnooy, Machine Scheduling Problems: Classification, Complexity, and Computations, Nijhoff, The Hague, The Netherlands, 1976.
  3. F. Della Croce, M. Ghirardi, and R. Tadei, “An improved branch-and-bound algorithm for the two machine total completion time flow shop problem,” European Journal of Operational Research, vol. 139, no. 2, pp. 293–301, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  4. E. F. Stafford, “On the development of a mixed integer linear programming model for the flowshop sequencing problem,” Journal of the Operational Research Society, vol. 39, pp. 1163–1174, 1988. View at Google Scholar
  5. L. Wand and B. Liu, Particle Swarm Optimization and Scheduling Algorithms, Tsinghua University Press, Beijing, China, 2008.
  6. L. Wang and D. Z. Zheng, “An effective hybrid heuristic for flow shop scheduling,” International Journal of Advanced Manufacturing Technology, vol. 21, no. 1, pp. 38–44, 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. J. J. Liang, Q. Pan, C. Tiejun, and L. Wang, “Solving the blocking flow shop scheduling problem by a dynamic multi-swarm particle swarm optimizer,” International Journal of Advanced Manufacturing Technology, vol. 55, no. 5–8, pp. 755–762, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. M. F. Tasgetiren, P. N. Suganthan, and Q. K. Pan, “An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem,” Applied Mathematics and Computation, vol. 215, no. 9, pp. 3356–3368, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. X. S. Yang, “A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO),” Studies in Computational Intelligence, vol. 284, pp. B65–B74, 2010. View at Google Scholar
  10. M. F. Tasgetiren, Y. C. Liang, M. Sevkli, and G. A. Gencyilmaz, “A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem,” European Journal of Operational Research, vol. 177, no. 3, pp. 1930–1947, 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. B. Liu, L. Wang, and Y. Jin, “An effective PSO-based memetic algorithm for flow shop scheduling,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 37, no. 1, pp. 18–27, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Tseng and Y. Lin, “A hybrid genetic local search algorithm for the permutation flowshop scheduling problem,” European Journal of Operational Research, vol. 198, no. 1, pp. 84–92, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. B. Yagmahan and M. M. Yenisey, “A multi-objective ant colony system algorithm for flow shop scheduling problem,” Expert Systems with Applications, vol. 37, no. 2, pp. 1361–1368, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. F. Tasgetiren, Q. Pan, P. N. Suganthan, and A. H.-L. Chen, “A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops,” Information Sciences, vol. 181, no. 16, pp. 3459–3475, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. F. Ahmadizar, “A new ant colony algorithm for makespan minimization in permutation flow shops,” Computers & Industrial Engineering, vol. 63, no. 2, pp. 355–361, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. X. Li and M. Yin, “An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure,” Advances in Engineering Software, vol. 55, pp. 10–31, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Liu, C. Ma, W. Ma, and Y. Li, “A multipopulation PSO based memetic algorithm for permutation flow shop scheduling,” The Scientific World Journal, vol. 2013, Article ID 387194, 11 pages, 2013. View at Publisher · View at Google Scholar
  18. M. Mirabi, “A novel hybrid genetic algorithm to solve the sequence-dependent permutation flow-shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 71, pp. 429–437, 2014. View at Google Scholar
  19. F.-V. Victor and J. M. Framinan, “On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem,” Computers & Operations Research, vol. 45, pp. 60–67, 2014. View at Google Scholar
  20. A. H. Gandomi, X. S. Yang, A. H. Alavi, and S. Talatahari, “Bat algorithm for constrained optimization tasks,” Neural Computing and Applications, vol. 22, no. 6, pp. 1239–1255, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Yang and A. H. Gandomi, “Bat algorithm: a novel approach for global engineering optimization,” Engineering Computations, vol. 29, no. 5, pp. 464–483, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Mishra, K. Shaw, and D. Mishra, “A new meta-heuristic bat inspired classification approach for microarray data,” Procedia Technology, vol. 4, pp. 802–806, 2012. View at Google Scholar
  23. J. Xie, Y. Zhou, and H. Chen, “A novel bat algorithm based on differential operator and Lévy flights trajectory,” Computational Intelligence and Neuroscience, vol. 2013, Article ID 453812, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. G. Wang, L. Guo, H. Duan, L. Liu, and H. Wang, “A bat algorithm with mutation for UCAV path planning,” The Scientific World Journal, vol. 2012, Article ID 418946, 15 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Nawaz, E. E. Enscore Jr., and I. Ham, “A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem,” Omega, vol. 11, no. 1, pp. 91–95, 1983. View at Publisher · View at Google Scholar · View at Scopus
  26. J. Carlier, “Ordonnancements à contraintes disjonctives,” RAIRO Recherche Opérationnelle, vol. 12, pp. 333–351, 1978. View at Google Scholar · View at MathSciNet
  27. C. R. Reeves and T. Yamada, “Genetic algorithms, path relinking, and the flowshop sequencing problem,” Evolutionary Computation, vol. 6, no. 1, pp. 45–60, 1998. View at Publisher · View at Google Scholar · View at Scopus
  28. B. Jarboui, M. Eddaly, and P. Siarry, “An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems,” Computers and Operations Research, vol. 36, no. 9, pp. 2638–2646, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  29. R. Ruiz and T. Stützle, “An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives,” European Journal of Operational Research, vol. 187, no. 3, pp. 1143–1159, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus