Minimizing the normalized sum of square for workload deviations on m parallel processors

Computers and Industrial Engineering

Volumn 56, Issue 1, 2009, Pages 186-192

  Ho, Johnny C ^a   López, Francisco J ^c  

^a University System of Georgia   (United States)

^b Bill)   (United States)

^c MIDDLE GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Heuristics; Load balancing; Optimization; Parallel machines scheduling

Indexed keywords

OPTIMIZATION; PERSONNEL; SCHEDULING;

COMPUTATIONAL RESULTS; HEURISTICS; LOAD BALANCING; PARALLEL MACHINES SCHEDULING; PARALLEL PROCESSORS; PERFORMANCE MEASURES; SIMULATION EXPERIMENTS; SUM OF SQUARES;

HEURISTIC METHODS;

EID: 59049107225     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.05.003     Document Type: Article

References (23)

1. Akyol D.E., and Bayhan G.M. Minimizing makespan on identical parallel machines using neural networks. Lecture Notes in Computer Science 4234 (2006) 553-562
2. Brown A.R. Optimum packing and depletion: The computer in space- and resource-usage problem (1971), Elsevier Publishing Company, Amsterdam
3. Bruno J., Coffman E.G., and Sethi R. Scheduling independent tasks to reduce mean finishing time. Communications of the ACM 17 (1974) 382-387
4. Cheng T.C.E., and Sin C.C.S. A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research 47 (1990) 271-292
5. Coffman E.G., Garey M.R., and Johnson D.S. An application of bin-packing to multiprocessor scheduling. SIAM Journal of Computing 7 (1978) 1-17
6. Conway R.W., Maxwell W.L., and Miller L.W. Theory of Scheduling (1967), Addison-Wesley, Reading, MA
7. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research 44 (1990) 145-159
8. Dyckhoff H., and Finke U. Cutting and packing in production and distribution: A typology (1992), Springer-Verlag, New York
9. Garey M.R., and Johnson D.S. Computers and intractability: A guide to the theory of NP-completeness (1979), Freeman, San Francisco
10. Graham R.L. Boundaries on multiprocessing timing anomalies. SIAM Journal of Applied Mathematics 17 (1969) 416-429
11. Gupta J.N.D., Ho J.C., and Ruiz-Torres A. Makespan minimization on identical parallel machines subject to minimum total flowtime. Journal of Chinese Institute of Industrial Engineers 21 (2004) 220-229
12. Gupta J.N.D., and Ruiz-Torres A. A LISTFIT heuristic for minimizing makespan on identical parallel machines. Production Planning & Control 12 (2001) 28-36
13. Ho J.C., and Chang Y.-L. Heuristics for minimizing mean tardiness for m parallel machines. Naval Research Logistics 38 (1991) 367-381
14. Ho J.C., and Wong J.S. Makespan minimization for m parallel processors. Naval Research Logistics 42 (1995) 935-948
15. Khouja M., and Conrad R. Balancing the assignment of customer groups among employees. International Journal of Operations & Production Management 15 (1995) 76-85
16. Koulamas, C., & Kyparsis, G. (2008). A modified LPT algorithm for the two uniform parallel machine makespan minimization problem. European Journal of Operational Research, doi:10.1016/j.ejor.02.008.
17. Lam K., and Xing W.X. New trends in parallel machine scheduling. International Journal of Operations & Production Management 17 (1997) 326-338
18. Lee C.Y., and Massey J.D. Multiprocessor scheduling: An extension of the multifit algorithm. Journal of Manufacturing Systems 7 (1988) 25-32
19. Lee W.-C., Wu C.-C., and Chen P. A simulated annealing approach to makespan minimization on identical parallel machines. International Journal of Advanced Manufacturing Technology 31 (2006) 328-334
20. Lin C.-H., and Liao C.-J. Makespan minimization for multiple uniform machines. Computers & Industrial Engineering 54 (2008) 983-992
21. Mokotoff E. Parallel machine scheduling problems: A survey. Asia-Pacific Journal of Operational Research 18 (2001) 193-242
22. Montgomery D.C. Design and analysis of experiments. 6th ed. (2005), John Wiley & Sons, Hoboeken
23. Rajakumar S., Arunachalam V.P., and Selladurai V. Workflow balancing strategies in parallel machine scheduling. International Journal of Advanced Manufacturing Technology 23 (2004) 366-374