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.

Neue Generation von Aufzügen mit Faserseil

Energieeffiziente und leistungsfähige Zug- und Tragmittel aus hochmoduligen (HM) und hochfesten (HT) Fasern rücken seit einigen Jahren in den Fokus von Aufzugherstellern und Betreibern. Hauptgrund dafür ist, das die bisher eingesetzten Stahldrahtseile auf Grund ihrer vergleichsweise hohen Eigenmasse an technische Grenzen stoßen. Seile aus hochfesten Polymerfasern haben gegenüber Stahldrahtseilen eine vergleichbare oder sogar höhere Zugfestigkeit und ein vier- bis sechsfach geringeres Gewicht. Um das Potential dieser Fasern optimal auszunutzen, sind sowohl die Anordnung der Fasern als auch die Schmierstoffeinbringung zu untersuchen. Diesbezüglich wurden verschiedenen Seilkonstruktions- und Schmierstoffvarianten entwickelt und im Dauerbiegeversuch validiert.