This paper deals with two most important problems, from both practical and theoretical standpoints, arising in sequencing mixed-model assembly lines. Such lines have become core components of modern repetitive manufacturing, and just-in-time (JIT) manufacturing in particular. One problem is to...

In this paper we present a polynomial time dynamic programming algorithm for solving a scheduling problem with a (total) weighted completion time objective function where the weights are activity- and time-dependent. We highlight application areas for this type of problem to underscore the...

The resource investment problem deals with the issue of providing resources to a project such that a given deadline can be met. The objective is to make the resources available in the cheapest possible way. For each resource, expenses depend on the maximum amount required during the course of...

Gegenstand der vorliegenden Arbeit sind zwei praktisch und theoretisch bedeutsame Probleme, die bei just-in-time orientierter Variantenfließfertigung auftreten. Ein Problem besteht darin, den Teilebedarf in der Endmontage so konstant wie möglich zu halten ("Level Scheduling Problem"). Das...

In project management, the project duration can often be compressed by accelerating some of its activities at an additional expense. This is the so-called time-cost tradeoff problem which has been extensively studied in the past. However, the discrete version of the problem which is of great...

The car sequencing problem is to find feasible sequences of product variants requiring specific options while taking care of sequencing constraints. First, a branching scheme and constraint propagation algorithms for the computation of feasible sequences are provided. Second, an algorithm is...

Lot sizing when done for the short-term heavily interacts with the sequencing decisions for the operations to be performed. Especially for real-world situations where capacities are scarce, demand is dynamic, and precedence relations among the operations have to be taken into account the MRP II...

Lot sizing certainly belongs to the most established production planning problems. First scientific reports of this subject date from the beginning of the 20th century and at least one chapter about lot sizing can be found in almost every good textbook about production research issues. But, as...

This contribution generalizes the work of Drexl and Haase about the so-called proportional lot sizing and scheduling problem which was published in 1995. While the early paper considers single-level cases only, the paper at hand describes multi-level problems. 1t provides mixed-integer programs...

Die Losgrößen- und Ablaufplanung stellt ein in PPS-Systemen wiederholt zu lösendes Problem dar. Wir zeigen zunächst mit Hilfe eines einfachen Beispiels, welche Probleme aus der Vernachlässigung der Abhängigkeiten innerhalb einer mehrstufigen Erzeugnisstruktur entstehen. Anschließend...