This paper addresses a complex parallel machine scheduling problem with jobs divided into operations and grouped in families. Non-anticipatory family setup times are held at the beginning of each batch, defined by combination one setup-time sequence from unique family. Other aspects also considered problem, such as release dates for machines, operation’s sizes, machine’s eligibility capacity. W...

This paper presents a survey of single machine scheduling problem with uniform parallel machines. The single machine scheduling problem with uniform parallel machines consists of n jobs, each with single operation, which are to be scheduled on m parallel machines with different speeds. These parallel machines are also called proportional machines or related machines. There are several measures ...

Parallel job scheduling is the problem of how to run a work-load of multiple parallel jobs in a single parallel machine. Dynamic means that the possibility of arbitrary arrival times for new jobs is allowed. The scheduler is responsible for nding the best scheduling allocation, both temporal and spatial, as a function of the existing workload. In this study jobs are assumed to be data parallel ...

In this paper we consider a class of parallel machine scheduling problems and their associated set-partitioning formulations. We show that the tightness of the linear programming relaxation of these formulations is directly related to the performance of a class of heuristics called parameter list scheduling heuristics. This makes it possible to characterize the worst possible gap between optima...