A Column-Generation Approach for a Short-Term Production Planning Problem in Closed-Loop Supply Chains

We present a new model formulation for a multi-product lot-sizing problem with product returns and remanufacturing subject to a capacity constraint. The given external demand of the products has to be satisfied by remanufactured or newly produced goods. The objective is to determine a feasible production plan, which minimizes production, holding, and setup costs. As the LP relaxation of a model formulation based on the well-known CLSP leads to very poor lower bounds, we propose a column-generation approach to determine tighter bounds. The lower bound obtained by column generation can be easily transferred into a feasible solution by a truncated branch-and-bound approach using CPLEX. The results of an extensive numerical study show the high solution quality of the proposed solution approach.

Beitrag zur Dimensionierung von automatischen Sortiersystemen (Sorter)

Automatischen Sortiersysteme (Sorter) besitzen in der Intralogistik eine große Bedeutung. Sorter erreichen eine ausdauernd hohe Sortierleistung bei gleichzeitig geringer Fehlsortierrate und bilden deshalb oft den zentralen Baustein in Materialflusssystemen mit hoher Umschlagsrate. Distributionszentren mit Lager und Kommissionierfunktion sind typische Vertreter solcher Materialflusssysteme. Ein Sorter besteht aus den Subsystemen Einschleusung, Verteilförderer und Endstellen. Die folgenden Betrachtungen fokussieren auf ein Sortermodell mit einem Verteilförderer in Ringstruktur und einer Einzelplatzbelegung. Auf jedem Platz kann genau ein Gut transportiert werden. Der Verteilförderer besitzt somit eine feste Transportkapazität. Derartige Förderer werden in der Regel als Kippschalen- oder Quergurt-Sorter ausgeführt. Die theoretische Sortierleistung für diesen Sortertyp kann aus Fahrgeschwindigkeit und Transportplatzabstand bestimmt werden. Diese Systemleistung wird im praktischen Betrieb kaum erreicht. Verschiedene Faktoren im Einschleusbereich und im Ausschleusbereich führen zu einer Leistungsminderung. Betrachtungen zur Bestimmung der mittleren Warteschlangenlänge im Einschleusbereich sowie zur Ermittlung des Rundläuferanteils auf dem Verteilförderer werden im folgenden Beitrag vorgestellt. Diesem Beitrag liegt ein Forschungsvorhaben zugrunde, das aus Mitteln des Bundesministeriums für Wirtschaft und Technologie (BMWi) über die Arbeitsgemeinschaft industrieller Forschungsvereinigungen "Otto von Guericke" (AiF) gefördert und im Auftrage der Bundesvereinigung Logistik e.V. (BVL) ausgeführt wurde.

Setting Inventory Levels of CONWIP Flow Lines via Linear Programming

This paper treats the problem of setting the inventory level and optimizing the buffer allocation of closed-loop flow lines operating under the constant-work-in-process (CONWIP) protocol. We solve a very large but simple linear program that models an entire simulation run of a closed-loop flow line in discrete time to determine a production rate estimate of the system. This approach introduced in Helber, Schimmelpfeng, Stolletz, and Lagershausen (2011) for open flow lines with limited buffer capacities is extended to closed-loop CONWIP flow lines. Via this method, both the CONWIP level and the buffer allocation can be optimized simultaneously. The first part of a numerical study deals with the accuracy of the method. In the second part, we focus on the relationship between the CONWIP inventory level and the short-term profit. The accuracy of the method turns out to be best for such configurations that maximize production rate and/or short-term profit.