In general scheduling a sports league is a difficult combinatorial optimization problem. We study some variants of round robin tournaments and analyze the relationship with the planar three index assignment problem. The complexity of scheduling a round robin tournaments is settled by a reduction...

The discrete lotsizing and scheduling problem for one machine with sequence dependent setup times and setup costs is solved as a single machine scheduling problem, which we term the batch sequencing problem. The relationship between the lotsizing problem and the batch sequencing problem is...

Im Bereich der Entwicklung elektronischer Leitstände werden derzeit große Anstrengungen unternommen, die Produktionsplanung und -steuerung wissensbasiert zu unterstützen. Von besonderem Interesse sind dabei Konzepte und Implementierungen wissensbasierter Leitstände zur Losgrößen-, Termin-...

A batch sequencing model with sequence-dependent setup-times and -costs is used to compare modelling and solving with two different general solvers. "Conceptual models" are implemented in the constraint propagation / logic programming language CHARME and solved with the PROLOG inference engine....

The discrete lotsizing and scheduling problem with setup-times is transformed into a single-machine scheduling problem, denoted as batch sequencing problem, which integrates sequence-dependent setups as well. The relationship between the lotsizing and the batch sequencing problem is analyzed....

Kurze Durchlaufzeiten trotz kundenorientierter, variantenreicher Produktion sind in vielen Branchen Bestandteil einer unverzichtbaren Wettbewerbsstrategie. Da die unterschiedlichen Varianten i.d.R. in Konkurrenz um die verfügbare Kapazität der Fertigungsanlagen stehen, ist ein erhöhter...

Gruppierungs- und Reihenfolgeprobleme der Fertigung zählen zu den zentralen Fragestellungen der (operativen) Produktionsplanung. Gruppierung bezeichnet dabei die zu treffenden Entscheidungen über Größe und zeitliche Lage von Fertigungsaufträgen (Losen), während der Reihenfolgeaspekt die...