Machine sequencing formulations typically assume that the characteristics of the job set to be processed are given. However, in many applications, jobs can be batched in different ways. Two types of minimum flow-time sequencing problems with lot sizing are formulated. The "item-flow" formulation...

Scheduling of multistage serial production systems under constant demand and infinite horizon is considered. The production stages operate with periodic shut-downs and startups. An integer nonlinear programming formulation is presented for determining a stationary, cyclic schedule with no...

This paper deals with mixed-model line balancing; i.e., the problem of combining line balancing with lot sizing in a multi-product environment. Recent developments in the area of multi-echelon production/inventory systems are applied, and algorithms are developed which determine the number of...