A variable neighborhood MOEA/D for multiobjective test task scheduling problem

Mathematical Problems in Engineering

Volumn 2014, Issue , 2014, Pages

  Lu, Hui ^a   Zhu, Zheng ^a   Wang, Xiaoteng ^a   Yin, Lijuan ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; MULTITASKING;

COMBINATIONAL OPTIMIZATION; COMPLETION TIME; GLOBAL OPTIMUM; MULTI OBJECTIVE; MULTI-OBJECTIVE TESTS; NON-DOMINATED SORTING GENETIC ALGORITHMS; SEARCH SPACES; TRANSITION MATRICES;

SCHEDULING ALGORITHMS;

EID: 84899475724     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2014/423621     Document Type: Article

References (38)

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