A mathematical model of a multi-criteria parallel machine scheduling problem: A genetic algorithm

International Journal of Engineering, Transactions A: Basics

Volumn 19, Issue 1, 2006, Pages 79-86

  Tavakkoli Moghaddam, R ^a   Jolai, F ^a   Khodadadeghan, Y ^a   Haghnevis, M ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Earliness and tardiness penalties; Genetic algorithms; Machine costs; Multi criteria parallel machine scheduling

Indexed keywords

AIRFOILS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MACHINERY; MATHEMATICAL OPERATORS; PARALLEL ALGORITHMS; SCHEDULING ALGORITHMS;

COMPUTATIONAL RESULTS; DIFFERENT SPEED; EARLINESS AND TARDINESS PENALTIES; MACHINE COSTS; META-HEURISTIC METHODS; MULTI-CRITERIA; MULTI-CRITERIA PARALLEL MACHINE SCHEDULING; NEW MATHEMATICAL MODEL; NP-HARD PROBLEM; PARALLEL MACHINE-SCHEDULING PROBLEMS; QUALITY OF SOLUTION; TEST PROBLEM; UNRELATED PARALLEL MACHINES;

MATHEMATICAL MODELS;

EID: 67649989609     PISSN: 17281431     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Gupta, J. N. D. and Ruiz-Torres, A. J., "Theory and methodology minimizing make-span subject to minimum total flow-time on identical parallel machines", European Journal of Operational Research, Vol. 125, (2000), 370-380.
2. Sivrikaya-Serifoǧlu, F. and Ulusoy, G., "Parallel machine scheduling with earliness and tardiness penalties", Computers and Operations Research, Vol. 26, No. 8, (1999), 773-787.
3. Yi, Y. and Wang, D. W., "Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines", J. of Intelligent Manufacturing, Vol. 14, Nos. 3-4, (2003), 311-322.
4. Balakrishnan, N., Kanet, J. J. and Sir Sridharan, V., "Early/tardy scheduling with sequence dependent setups on uniform parallel machines", Computers and Operations Research, Vol. 26, (1999), 127-141.
5. Allahverdi, A., Gupta, J. N. D. and Aldowaisan, T., "A review of scheduling research involving setup considerations", OMEGA, Int. J. Management Science, Vol. 27, (1999), 219-239.
6. Cochran, J. K., Horng, S. M. and Fowler, J. W., "A multipopulation genetic algorithm to solve multi objective scheduling problems for parallel machines", Computers and Operations Research, Vol. 30, (2003), 1087-1102.
7. Cao, D., Chen, M. and Wan, G., "Parallel machine selection and job scheduling to minimize machine cost and job tardiness", Computers and Operations Research, Vol. 32, No. 8, (2005), 1995-2012.
8. Bilge, ü., Kiraç, F., Kurtulan, M. and Pekgün, P., "A tabu search algorithm for parallel machine total tardiness problem", Computers and Operations Research, Vol. 31, No. 3, (2004), 397-414.
9. Liaw, C. F., Lin, Y. K., Cheng, C. Y. and Chen, M., "Scheduling unrelated parallel machines to minimize total weighted tardiness", Computers and Operations Research, Vol. 30, (2003), 1777-1789.
10. Min, L. and Cheng, W., "Genetic algorithms for the optimal common due date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems", Robotics and Computer-Integrated Manufacturing, Vol. 22, No. 4, (2006), 279-287.
11. Koulamas, C. and Kyparisis, G. J., "Scheduling on uniform parallel machines to minimize maximum lateness", Operations Research Letters, Vol. 26, No. 4, (2000), 175-179.
12. Azizoglu, M. and Kirca, O., "Tardiness minimization on parallel machines, International Journal of Production Economics, Vol. 55, No. 2, (1998), 163-168.
13. Tavakkoli-Moghaddam, R., Moslehi, G., Vasei, M. and Azaron, A., "Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert", Applied Mathematics and Computation, Vol. 167, (2005), 1430-1450.