Sciweavers

139 search results - page 7 / 28
» Scheduling equal-length jobs on identical parallel machines
Sort
View
CIAC
2006
Springer
81views Algorithms» more  CIAC 2006»
15 years 1 months ago
Fair Cost-Sharing Methods for Scheduling Jobs on Parallel Machines
Yvonne Bleischwitz, Burkhard Monien
SIAMCOMP
2010
104views more  SIAMCOMP 2010»
14 years 4 months ago
Approximation Algorithms for Scheduling Parallel Jobs
Abstract. In this paper we study variants of the non-preemptive parallel job scheduling problem where the number of machines is polynomially bounded in the number of jobs. For this...
Klaus Jansen, Ralf Thöle
IJMTM
2011
190views more  IJMTM 2011»
14 years 4 months ago
Exact and heuristic approaches for lot splitting and scheduling on identical parallel machines
: In this paper, we address a lot splitting and scheduling problem existent in a textile factory. The factory we study produces a set of products that are made of, or assembled fro...
Carina Pimentel, Filipe Pereira Alvelos, Antonio D...
ESA
1999
Springer
148views Algorithms» more  ESA 1999»
15 years 2 months ago
Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines
We give a polynomial approximation scheme for the problem of scheduling on uniformly related parallel machines for a large class of objective functions that depend only on the mac...
Leah Epstein, Jiri Sgall