An Application of the Bin-packing Technique to Job Scheduling on Uniform Processors

DOI10.1038/sj/jors/0420210zbMath0745.90043OpenAlexW4230935448MaRDI QIDQ3971845

Shijie Sun, H. van de Vel

Publication date: 25 June 1992

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1038/sj/jors/0420210

zbMATH Keywords

approximate solutionuniform machinesminimum makespanbin-packing techniquenon-polynomial algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (1)

On solving multiobjective bin packing problems using evolutionary particle swarm optimization

This page was built for publication: An Application of the Bin-packing Technique to Job Scheduling on Uniform Processors