#### Filter Results:

#### Publication Year

1999

2016

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

In this paper we consider the nonsimultaneous multiprocessor scheduling problem, or NMSP for short. The NMSP is a makespan minimization scheduling problem which involves the nonpre-emptive assignment of independent jobs on m parallel machines with diierent starting times. It is well known that the longest processing time (LPT) algorithm and the modiÿed… (More)

We consider the problem of scheduling parallel machines that process service requests from various customers who are entitled to many diierent grade of service (GoS) levels. We propose and analyze one simple way to ensure such diierentiated service. In particular, we investigate how the longest processing time ÿrst algorithm (LPT) would perform in the worst… (More)

We consider the makespan minimization parallel machine scheduling problem where each machine may be unavailable for a known time interval. For this problem, we investigate how the worst-case behavior of the longest processing time first algorithm (LPT) is affected by the availability of machines. In particular, for given m machines, we analyze the cases… (More)

We consider the problem of eeciently packing steel products, known as coils, into special containers, called cassettes for shipping. The objective is to minimize the number of cassettes used for packing all the given coils where each cassette has capacity limits on both total payload weight and size. We model this problem as a two-dimensional vector packing… (More)

We consider the multilevel lot-sizing problem with production capacities (MLSP-PC), in which production and transportation decisions are made for a serial supply chain with capacitated production and concave cost functions. Existing approaches to the multistage version of this problem are limited to nonspeculative cost functions—up to now, no algorithm for… (More)

We consider the batch processing of orders where either whole or part of a single order or a specific pair of different orders may be grouped in a batch with a fixed capacity. The problem can be modelled by a graph G = (V, E), where each node v ∈ V corresponds to an order, its weight w(v) corresponds to the amount of ordered quantity and a pair of orders,… (More)