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

Authors:
Johnny C. Ho;Tzu-Liang (Bill) Tseng;Alex J. Ruiz-Torres;Francisco J. López
Affiliations:
D. Abbott Turner College of Business, Columbus State University, Columbus, GA 31907, USA;Department of Mechanical and Industrial Engineering, University of Texas at El Paso, El Paso, TX 79968, USA;Department of Information and Decision Sciences, University of Texas at El Paso, El Paso, TX 79968, USA;School of Business, Macon State College, Macon, GA 31206, USA
Venue:
Computers and Industrial Engineering
Year:
2009

Citing 4
Cited 2

Scheduling independent tasks to reduce mean finishing time

Communications of the ACM
Design and Analysis of Experiments

Design and Analysis of Experiments
Makespan minimization for multiple uniform machines

Computers and Industrial Engineering
Minimizing makespan on identical parallel machines using neural networks

ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III

A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria

Computers and Operations Research
A GRASP approach to transporter scheduling and routing at a shipyard

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In many organizations, it is desirable to distribute workload as equally as possible among a group of employees or machines. This paper proposes a performance measure, that we call the Normalized Sum of Square for Workload Deviations (NSSWD), and studies the problem of how to schedule a set of n jobs on m parallel identical processors in order to minimize the NSSWD. The NSSWD criterion is relevant where uniformity of wear to machines or of workload to employees is desirable. An algorithm, called Workload Balancing (WB), is proposed for solving this problem. Moreover, we perform a simulation experiment to evaluate WB against several well-known heuristics in the literature. Lastly, we discuss the computational results obtained from the simulation experiment.