This paper deals with lot sizing and scheduling for a single-stage production System where setup costs and times are sequence dependent. A large bücket mixed integer programming (MIP) model is formulated which considers only efficient sequences. A tailor-made enumeration method of the...

Cellular automata were used to model and to simulate phenomena in the area of physics, biology and medicine. In this paper it is now shown how the idea of cellular automata can be applied to optimization problems as well. As an example a cellular automaton is used as a basis for solving...

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...

This contribution presents two heuristic approaches for multi-level, single-machine lot sizing and scheduling. The first one is a variant of a so-called randomized regret based heuristic which is assumed to be the fastest available method for this particular class of problems. The second...

This contribution deals with dynamic, capacitated, multi-level lot sizing and scheduling. The basic assumption is that for each item there is exactly one machine that this item can be manufactured on but no two items share a common machine. Finding an optimal solution with a greedy algorithm...

This contribution acquaints the reader with a model for multi-level single-machine proportional lot sizing and scheduling problems (PLSPs) that appear in the scope of short-term production planning. It is one of the first papers that deals with dynamic capacitated multi-level lot sizing and...

Die Entscheidung zwischen Eigenerstellung oder Fremdbezug bestimmter Erzeugnisse wird in der Betriebswirtschaftslehre traditionell anhand kostenorientierter Kriterien gefällt, die die Mehrkosten des Fremdbezugs betrachten. In diesem Beitrag wurde gezeigt, daß dieses Entscheidungskriterium...

Der Einsatz von Entscheidungsunterstützungssystemen ist ein besonderes Anliegen im betriebswirtschaftlichen Hochschulunterricht. Die Schwierigkeit besteht dabei darin, eine Integration von betriebswirtschaftlichen Methoden und Inhalten mit Informatik- und Medienkenntnissen herbeizuführen, um...

Recently, Branzei, Dimitrov, and Tijs (2003) introduced cooperative interval-valued games. Among other insights, the notion of an interval core has been coined and proposed as a solution concept for interval-valued games. In this paper we will present a general mathematical programming algorithm...