1989 | OriginalPaper | Buchkapitel
Resource Constrained Assignment Problems
verfasst von : Ronny Aboudi, Kurt Jörnsten
Erschienen in: Algorithms and Model Formulations in Mathematical Programming
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In many applications it is necessary to find a minimum weight assignment that satisfies one or several additional resource constraints. For example, consider the problem of assigning persons to jobs where each assignment utilizes at least two scarce resources and the resource utilization is dependent on the person and the type of task. A practical situation where the above might occur is a slaughter house where the “cutters” are assigned to different cut patterns. In this case the resources are the time, the cost and the productivity measured in terms of quality and amount of the end products.