Solving multi-objective parallel machine scheduling problem by a modified NSGA-II

Applied Mathematical Modelling

Volumn 37, Issue 10-11, 2013, Pages 6718-6729

  Bandyopadhyay, Susmita ^a   Bhattacharya, Ranjan ^a  

^a Jadavpur University Raja SC Mallick Road ^*  (India)

Author keywords

Job sequencing; Multi Objective Evolutionary Algorithm (MOEA); NSGA II (Non dominated Sorting Genetic Algorithm II); SPEA2

Indexed keywords

FORMULATED PROBLEMS; JOB SEQUENCING; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MUTATION ALGORITHMS; NON-DOMINATED SORTING GENETIC ALGORITHM-II; PARALLEL MACHINE-SCHEDULING PROBLEMS; SPEA2;

MACHINERY; SCHEDULING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84878205249     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2013.01.050     Document Type: Article

References (31)

1. Wen-Chiung Lee, Mei-Chi Chuang, Wei-Chang Yeh Uniform parallel-machine scheduling to minimize makespan with position-based learning curves. Comput. Ind. Eng. 2012, 63:813-818.
2. Behnamian J., Zandieh M., Ghomi S.M.T., Fatemi F. Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm. Exp. Syst. Appl. 2009, 36:9637-9644.
3. Savas Balin Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Inf. Sci. 2011, 181:3551-3569.
4. Nguyen Van Hop, Nagarur Nagendra N. The scheduling problem of PCBs for multiple non-identical parallel machines. Eur. J. Oper. Res. 2004, 158:577-594.
5. Cuixia Miao., Yuzhong Zhang., Zhigang Cao. Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs. Inf. Process. Lett. 2011, 111:798-803.
6. Husseinzadeh Kashan Ali, Behrooz Karimi, Fariborz Jolai An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes. Eng. Appl. Artif. Intell. 2010, 23:911-922.
7. Kuei-Tang Fang, Lin Bertrand M.T. Parallel-machine scheduling to minimize tardiness penalty and power cost. Comput. Ind. Eng. 2013, 64:224-234.
8. Berrichi A., Yalaoui F., Amodeo L., Mezghiche M. Bi-objective ant colony optimization approach to optimize production and maintenance scheduling. Comput. Oper. Res. 2010, 37:1584-1596.
9. Behnamian J., Ghomi S.M.T., Fatemi F. Hybrid flowshop scheduling with machine and resource-dependent processing times. Appl. Math. Model. 2011, 35:1107-1123.
10. Behnamian J., Ghomi S.M.T., Fatemi F. The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine. Inf. Sci. 2013, 219:181-196.
11. Hari Balasubramanian, John Fowler, Ahmet Keha, Michele Pfund Scheduling interfering job sets on parallel machines. Eur. J. Oper. Res. 2009, 199:55-67.
12. Leung Joseph Y.-T., Leung Joseph Y.-T., Lee Kangbok, Pinedo Michael L. Bi-criteria scheduling with machine assignment costs. Int. J. Prod. Econ. 2012, 139:321-329.
13. Paolo Brandimarte Exploiting process plan flexibility in production scheduling: a multi-objective approach. Eur. J. Oper. Res. 1999, 114:59-71.
14. Gharehgozli A.H., Tavakkoli-Moghaddam R., Zaerpour N. A fuzzy-mixed-integer goal programming model for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Rob. Comput. Integr. Manuf. 2009, 25:853-859.
15. Dvir Shabtay, Moshe Kaspi Parallel machine scheduling with a convex resource consumption function. Eur. J. Oper. Res. 2006, 173:92-107.
16. Eugeniusz Nowicki, Stanislaw Zdrzal.-ka A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times. Discrete Appl. Math. 1995, 63:237-256.
17. Mazdeh Mohammad Mahdavi, Zaerpour Farzad, Zareei Abalfazl, Hajinezhad Ali, Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs, Appl. Math. Model. 34 (2010) 1498-1510.
18. Tavakkoli-Moghaddam R., Taheri F., Bazzazi M., Izadi M., Sassani F. Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints. Comput. Oper. Res. 2009, 36:3224-3230.
19. Enrique Gerstl, Gur Mosheiov Scheduling on parallel identical machines with job-rejection and position-dependent processing times. Inf. Process. Lett. 2012, 112:743-747.
20. Gupta Jatinder N.D., Ho Johnny C. Minimizing makespan subject to minimum #owtime on two identical parallel machines. Comput. Oper. Res. 2001, 28:705-717.
21. Alessandro Agnetis, Hans Kellerer, Gaia Nicosia, Andrea Pacifici Parallel dedicated machines scheduling with chain precedence constraints. Eur. J. Oper. Res. 2012, 221:296-305.
22. Wen-Hung Kuo, Dar-Li Yang Parallel-machine scheduling with time dependent processing times. Theor. Comput. Sci. 2008, 393:204-210.
23. Zhao Kejun, Lu Xiwen, Approximation schemes for two-agent scheduling on parallel machines, Theor. Comput. Sci. (2012), doi:10.1016/j.tcs.2012.11.002.
24. Cochran Jeffery K., Shwu-Min Horng, Fowler John W. A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput. Oper. Res. 2003, 30:1087-1102.
25. Dalfard Vahid Majazi, Mohammadi Ghorbanali, Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints, Comput. Math. Appl. 64 (2012) 2111-2117.
26. Lin Y.K., Pfund M.E., Fowler J.W. Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Comput. Oper. Res. 2011, 38:901-916.
27. Zhigang Lian A united search particle swarm optimization algorithm for multiobjective scheduling problem. Appl. Math. Model. 2010, 34:3518-3526.
28. Kuo-Ching Ying, Hui-Miao Cheng Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic. Expert Syst. Appl. 2010, 37:2848-2852.
29. Armentano Vinícius Amaral, Filho Moacir Felizardo de Franco, Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach, Eur. J. Oper. Res. 183 (2007) 100-114.
30. Yang Suh-Jenq, Unrelated parallel-machine scheduling with deterioration effects and deteriorating multi-maintenance activities for minimizing the total completion time, Appl. Math. Model. (2012), doi:10.1016/j.apm.2012.07.029.
31. Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 2002, 6(2):182-197.