Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs

European Journal of Operational Research

Volumn 167, Issue 3, 2005, Pages 679-695

  Gupta, J N D ^a   Ruiz Torres, Alex J ^b  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

^b POLYTECHNIC UNIVERSITY OF PUERTO RICO   (Puerto Rico)

Author keywords

Bi criteria; Empirical results; Flow time; Heuristic algorithms; Non dominated (efficient) schedules; Parallel machine scheduling; Pareto optima; Tardy jobs

Indexed keywords

COMPETITION; COMPUTATIONAL COMPLEXITY; FUNCTIONS; HEURISTIC METHODS; JOB ANALYSIS; PARALLEL ALGORITHMS; SCHEDULING; SET THEORY;

BI-CRITERIA; EMPIRICAL RESULTS; FLOW-TIME; HEURISTIC ALGORITHMS; NON-DOMINATED (EFFICIENT) SCHEDULES; PARALLEL MACHINE SCHEDULING; PARETO OPTIMA; TARDY JOBS;

BUSINESS MACHINES;

EID: 13544276184     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.015     Document Type: Article

References (19)

1. B. Chen, C.N. Potts, and G.J. Woeginger A review of machine scheduling: Complexity, algorithms and applications D.-Z. Du P.M. Du Pardalos Handbook of Combinatorial Optimization 1998 Kluwer Dordrecht, Netherlands 21 169
2. C. Chen, and R.L. Bulfin Complexity of single machine, multi-criteria scheduling problems European Journal of Operational Research 70 1993 115 125
3. Z.-L. Chen, and W.B. Powell Solving parallel machine scheduling problems by column generation INFORMS Journal of Computing 11 1998 78 94
4. R.W. Conway, W.L. Maxwell, and L.W. Miller Theory of Scheduling 1967 Addison Wesley MA
5. Engrand, P., 1997. A multi-objective optimization approach based on simulated annealing and its application to nuclear fuel management. In: Proceedings of ICONE 5, Nice, France, pp. 1-8
6. M.R. Garey, and D.S. Johnson Complexity results for multiprocessor scheduling under resource constraints SIAM Journal of Computing 4 1975 397 411
7. J.N.D. Gupta, A.J. Ruiz-Torres, and S. Webster Minimizing maximum tardiness and number of tardy jobs on parallel machines subject to minimum flow-time Journal of Operational Research Society 54 2003 1263 1274
8. J.C. Ho, and Y.L. Chang Minimizing the number of tardy jobs for m parallel machines European Journal of Operational Research 84 1995 343 355
9. C.-Y. Lee, and G.L. Vairaktarakis Complexity of single machine hierarchical scheduling: A survey P.M. Pardalos Complexity in Numerical Optimization 1993 World Scientific Publishing Company 269 298
10. J.Y.-T. Leung, and V.K.M. Yu Heuristic for minimizing the number of late jobs on two processors International Journal of Foundations of Computer Science 5 1994 261 279
11. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
12. A. Nagar, J. Haddock, and S. Heragu Multiple and bicriteria scheduling: A literature survey European Journal of Operational Research 81 1995 88 104
13. Ruiz-Torres, A.J., Barton, R., 2001. Assessment procedure for multiple Pareto solution sets. In: 6th International Conference of the Decision Sciences Institute, Chihuahua, Mexico, 2001 Proceedings, Paper 61
14. A.J. Ruiz-Torres, E.E. Enscore, and R.R. Barton Parallel machine scheduling for minimizing the makespan and the average flow-time Computers and Industrial Engineering 33 1997 257 260
15. W.E. Smith Various optimizers for single stage production Naval Research Logistics Quarterly 3 1956 59 66
16. Suer, G.A., Baez, E., Czajkiewicz, Z., 1993. Minimizing the number of tardy jobs in identical machine scheduling. In: 15th Conference on Computers and Industrial Engineering, March 8-10, Cocoa Beach, Florida
17. V. T'Kindt, and J.-C. Billaut Multicriteria Scheduling: Theory, Models and, Algorithms 2002 Springer
18. E.L. Ulungu, and J. Teghem Interactive simulated annealing in a multiobjective framework: Application to an industrial problem Journal of Operational Research Society 49 1999 1044 1050
19. E.L. Ulungu, J. Teghem, P.H. Fortemps, and D. Tuyttens MOSA method: A tool for solving multiobjective combinatorial optimization problems Journal of Multi-criteria Decision Analysis 9 1999 221 236