Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 423621, 14 pages
http://dx.doi.org/10.1155/2014/423621
Research Article

A Variable Neighborhood MOEA/D for Multiobjective Test Task Scheduling Problem

School of Electronic and Information Engineering, Beihang University, Beijing 100191, China

Received 26 October 2013; Revised 2 January 2014; Accepted 19 February 2014; Published 1 April 2014

Academic Editor: Kui Fu Chen

Copyright © 2014 Hui Lu 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. A. Radulescu, C. Nicolescu, A. J. C. van Gemund, and P. P. Jonker, “CPR: mixed task and data parallel scheduling for distributed systems,” in Proceeding of 15th Parallel and Distributed Processing Symposium, pp. 1–9, San Francisco, Calif, USA, April 2001.
  2. Z. Yin, J. Cui, Y. Yang, and Y. Ma, “Job shop scheduling problem based on DNA computing,” Journal of Systems Engineering and Electronics, vol. 17, no. 3, pp. 654–659, 2006. View at Google Scholar · View at Scopus
  3. Y. Zuo, H. Y. Gu, and Y. G. Xi, “Modified bottleneck-based heuristic for large-scale job-shop scheduling problem with a single bottleneck,” Journal of Systems Engineering and Electronics, vol. 18, no. 3, pp. 556–565, 2007. View at Publisher · View at Google Scholar
  4. N. Al-Hinai and T. Y. Elmekkawy, “Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm,” International Journal of Production Economics, vol. 132, no. 2, pp. 279–291, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. J. C. Chen, C.-C. Wu, C.-W. Chen, and K.-H. Chen, “Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm,” Expert Systems with Applications, vol. 39, no. 11, pp. 10016–10021, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. 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
  7. D. Lei, “Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling,” Applied Soft Computing Journal, vol. 12, no. 8, pp. 2237–2245, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Zhang and C. Wu, “A hybrid immune simulated annealing algorithm for the job shop scheduling problem,” Applied Soft Computing Journal, vol. 10, no. 1, pp. 79–89, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Damodaran and M. C. Vélez-Gallego, “A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times,” Expert Systems with Applications, vol. 39, no. 1, pp. 1451–1458, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Li, Y. Shi, S.-L. Yang, and B.-Y. Cheng, “Parallel machine scheduling problem to minimize the makespan with resource dependent processing times,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5551–5557, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. Q. Zhang, H. Manier, and M.-A. Manier, “A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times,” Computers and Operations Research, vol. 39, no. 7, pp. 1713–1723, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. W. Teekeng and A. Thammano, “A combination of shuffled frog leaping and fuzzy logic for flexible job-shop scheduling problems,” Procedia Computer Science, vol. 6, pp. 69–75, 2011. View at Publisher · View at Google Scholar
  13. 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 and Industrial Engineering, vol. 56, no. 4, pp. 1309–1318, 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. S. H. A. Rahmati and M. Zandieh, “A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 58, no. 9–12, pp. 1115–1129, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. X. Y. Shao, W. Q. Liu, Q. Liu, and C. Y. Zhang, “Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem,” The International Journal of Advanced Manufacturing Technology, vol. 67, no. 9–12, pp. 2885–2901, 2013. View at Publisher · View at Google Scholar
  16. R. Xia, M. Xiao, J. Cheng, and X. Fu, “Optimizing the multi-UUT parallel test task scheduling based on multi-objective GASA,” in Proceedings of the 8th International Conference on Electronic Measurement and Instruments (ICEMI '07), pp. 4839–4844, Xi’an, China, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Y. Fang, H. H. Xue, and M. Q. Xiao, “Parallel test tasks scheduling and resources configuration based on GA-ACA,” Journal of Measurement Science and Instrumentation, vol. 2, no. 4, pp. 321–326, 2011. View at Google Scholar
  18. H. Lu, X. Chen, and J. Liu, “Parallel test task scheduling with constraints based on hybrid particle swarm optimization and taboo search,” Chinese Journal of Electronics, vol. 21, no. 4, pp. 615–618, 2012. View at Google Scholar
  19. X. Liang, B. G. Dong, H. Gao, and D. S. Yan, “Parallel test task scheduling of aircraft electrical system based on cost constraint matrix and ant colony algorithm,” in Proceeding of IEEE 10th International Conference on Industrial Informatics, pp. 178–183, Beijing, Chinese, July 2012.
  20. H. Lu, R. Y. Niu, J. Liu, and Z. Zhu, “A chaotic non-dominated sorting genetic algorithm for the multi-objective automatic test task scheduling problem,” Applied Soft Computing, vol. 13, no. 5, pp. 2790–2802, 2013. View at Publisher · View at Google Scholar
  21. 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
  22. B. Show, V. Mukherjee, and S. P. Ghoshal, “Solution of reactive power dispatch of power systems by an opposition-based gravitational search algorithm,” Electrical Power and Energy Systems, vol. 55, pp. 29–40, 2014. View at Publisher · View at Google Scholar
  23. L. Wang and C. Singh, “Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm,” Electric Power Systems Research, vol. 77, no. 12, pp. 1654–1664, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. O. Abedinia, D. Garmarodi, R. Rahbar, and F. Javidzadeh, “Multi-objective environmental/economic dispatch using interactive artificial bee colony algorithm,” Journal of Basic and Applied Scientific Research, vol. 2, no. 11, pp. 11272–11281, 2012. View at Google Scholar
  25. Q. Zhang and H. Li, “MOEA/D: a multiobjective evolutionary algorithm based on decomposition,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712–731, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. Y.-Y. Tan, Y.-C. Jiao, H. Li, and X.-K. Wang, “MOEA/D+ uniform design: a new version of MOEA/D for optimization problems with many objectives,” Computers and Operations Research, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. C.-M. Chen, Y.-P. Chen, and Q. Zhang, “Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 209–216, Trondheim, Norway, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. M. A. Jan and R. A. Khanum, “A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/D,” Applied Soft Computing, vol. 13, no. 1, pp. 128–148, 2012. View at Google Scholar
  29. W. Peng, Q. Zhang, and H. Li, “Comparison between MOEA/D and NSGA-II on the multi-objective travelling salesman problem,” Studies in Computational Intelligence, vol. 171, pp. 309–324, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. P. A. Carl, Communication with Automata, Applied Data Research, Princeton, NJ, USA, 1966.
  31. T. Zhang, B. Guo, and Y. Tan, “Capacitated stochastic coloured Petri net-based approach for computing two-terminal reliability of multi-state network,” Journal of Systems Engineering and Electronics, vol. 23, no. 2, pp. 304–313, 2012. View at Google Scholar
  32. B. Bollobas, Graph Theory, Springer, New York, NY, USA, 1979.
  33. K. Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic, Boston, Mass, USA, 1999.
  34. Y.-R. Zhou, H.-Q. Min, X.-Y. Xu, and Y.-X. Li, “Multi-objective evolutionary algorithm and its convergence,” Chinese Journal of Computers, vol. 27, no. 10, pp. 1415–1421, 2004. View at Google Scholar · View at Scopus
  35. M. Iosifescu, Finite Markov Processes and Their Applications, Dover, 1980.
  36. Q. Zhang, L. Dong, F. Jiang, and X. J. Zhu, “Convergence of multi-objective evolutionary computation to its pareto optimal set,” Systems Engineering and Electronics, vol. 22, no. 8, pp. 17–21, 2000. View at Google Scholar
  37. E. Moradi, S. M. T. Fatemi Ghomi, and M. Zandieh, “Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem,” Expert Systems with Applications, vol. 38, no. 6, pp. 7169–7178, 2011. View at Publisher · View at Google Scholar · View at Scopus
  38. S. Jeyadevi, S. Baskar, C. K. Babulal, and M. Willjuice Iruthayarajan, “Solving multiobjective optimal reactive power dispatch using modified NSGA-II,” International Journal of Electrical Power and Energy Systems, vol. 33, no. 2, pp. 219–228, 2011. View at Publisher · View at Google Scholar · View at Scopus