IIE Transactions articles from January 2004

IIE Transactions archives from January 2004

Some results on resource constrained scheduling.
January 1, 2004... 1. Introduction In the past four decades, many papers have been published in the literature on scheduling. Most scheduling literature assumes that a machine can handle exactly one job and a job can only be processed on one machine at a...

Parallel machine scheduling to minimize the sum of quadratic completion times.
January 1, 2004... I. Introduction We consider a problem of scheduling n jobs [J.sub.1], [J.sub.2],... , [J.sub.n] on m identical parallel machines. The processing times of the n jobs are given by [p.sub.1], [p.sub.2],..., [p.sub.n]. All jobs are available...

An improved algorithm for solving a multi-period facility location problem.(Technical Note)
January 1, 2004... 1. Introduction This note develops a pruning rule for the Multi-Period Facility Location Problem (MPFLP) algorithm developed by Hormozi and Khumawala (1996). This problem can be modeled as a mathematical programming problem which is...

Optimal capacity expansion for multi-product, multi-machine manufacturing systems with stochastic demand.
January 1, 2004... 1. Introduction The semiconductor industry has become one of the leading industries in the US economy. A 1998 study commissioned by the Semiconductor Industry Association shows that chip sales increased 15% annually from 1987 to 1996,...

Exact algorithms for the job sequencing and tool switching problem.
January 1, 2004... 1. Introduction The job Sequencing and tool Switching Problem (SSP) arises in the following flexible manufacturing context. We are given a set of jobs J = {1,..., n} to be processed sequentially without preemption on a single flexible...

An industrial extension of the discrete lot-sizing and scheduling problem.
January 1, 2004... I. Introduction Solideal is a Flemish owned, international tire manufacturer. The group manufactures and distributes a wide range of products: industrial tires, steel products and rubber tracks. The tires make up more than 90% of the total...

Multi-product inventory planning with downward substitution, stochastic demand and setup costs.
January 1, 2004... 1. Introduction In this paper, we consider a single period, multi-product, stochastic inventory problem with substitution and setup costs. We allow a one-way downward substitution structure in that demand for product j may be satisfied...

Managing two-stage serial inventory systems under demand and supply uncertainty and customer service level requirements.
January 1, 2004... I. Introduction In an uncertain world, operations managers are faced with the important problem of distributing the right amount of inventories at different levels (components and finished goods) in a supply chain. In our experience, the...

Batching in a two-stage flowshop with dedicated machines in the second stage.
January 1, 2004... 1. Introduction The batch scheduling problem studied in this paper can be formulated as follows. A set of independent non-preemptive jobs each belonging to one of F, F [greater than or equal to] 2, part types f = 1,... , F has to be...