A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria
type: Item
instance of: scholarly article
title: A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria
zbMATH Open document ID: 1251.90126
author: Anthony Cossari
author: Johnny C. Ho
author: Giuseppe Paletta
author: Alex J. Ruiz-Torres
published in: Computers \& Operations Research
publication date: 2012-11-15T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 6107568
zbMATH Keywords: parallel machines scheduling
zbMATH Keywords: normalized sum of square for workload deviations
zbMATH Keywords: statistical measures of dispersion
zbMATH Keywords: heuristics
MaRDI profile type: Publication
full work available at URL: j.cor.2011.08.007
OpenAlex ID: W2050314922
cites work: Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines
cites work: Exact and approximate algorithms for high-multiplicity parallel machine scheduling
cites work: Scheduling jobs with equal processing times and time windows on identical parallel machines
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Q4198056
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: An Application of Bin-Packing to Multiprocessor Scheduling
cites work: Multiprocessor scheduling: Combining LPT and MULTIFIT
cites work: A state-of-the-art review of parallel-machine scheduling research
cites work: Q3995531
cites work: Q4398369
cites work: Q4546261
cites work: A new modeling and solution approach for the number partitioning problem
cites work: A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
cites work: A composite algorithm for multiprocessor scheduling
cites work: Q4847217
cites work: A Short Note on an Advance in Estimating the Worst-Case Performance Ratio of the MPS Algorithm
cites work: Applying tabu search with influential diversification to multiprocessor scheduling
cites work: Q4365136
DOI: 10.1016/J.COR.2011.08.007
description: scientific article; zbMATH DE number 6107568