Scheduling Scarce Resources in Chemical Engineering

M.J. Uetz, R. Möhring

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademic


    The efficient utilization of scarce resources, such as machines or manpower, is major challenge within production planning in the chemical industry. We describe solution methods for a resource-constrained scheduling problem which arises at a production facility at basf ag in ludwigshafen. We have developed and implemented two different algorithms to solve this problem, a novel approach which is based upon lagrangian relaxation, as well as a branch-andbound procedure. Since the lagrangian approach is applicable for a whole variety of resource-constrained scheduling problems, it is of interest not only for the specific problem we describe, but is of interest also for many other industrial applications. In this paper, we describe both approaches, and also report on computational results, based upon practical problem instances as well as benchmark test sets.keywordsschedule problemfeasible solutiontemporal constraintproject schedulelagrangian relaxationthese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
    Original languageEnglish
    Title of host publicationModels, Methods and Decision Support for Management
    Editors P. Kischka, U. Leopold-Wildburger, R. Möhring, F. Radermacher
    Place of PublicationHeidelberg
    Publication statusPublished - 1 Jan 2001


    Dive into the research topics of 'Scheduling Scarce Resources in Chemical Engineering'. Together they form a unique fingerprint.

    Cite this