Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Quantitative Aspekte der Strategischen Planung im Unternemen Read chapter Read first chapter

1984 | OriginalPaper | Chapter

Zur Maschinenbelegungsplanung unter TNI-geordneten Restriktionen

Authors : Ulrich Faigle, Rainer Schrader

Published in: DGOR

Publisher: Springer Berlin Heidelberg

Included in: Professional Book Archive

Get Access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Wir betrachten das Problem, n Aufgaben, zwischen denen Reihenfolgebedingungen gegeben sind, auf m gleichen Maschinen mit möglichst kurzer Fertigungszeit zu bearbeiten. Wir beschreiben, wie das allgemein NP-vollständige Problem optimal gelöst werden kann, wenn die Reihenfolgebedingungen TNI-Ordnungen darstellen. TNI-Ordnungen verallgemeinern gerichtete Wälder und Intervallordnungen. Wir skizzieren einen Algorithmus, der TNI-Ordnungen effizient erkennt.

previous chapter Dual Price Function vs. Dual Prices for the Capital Budgeting Problem
next chapter Über eine Anwendung statistischer Schranken in der Kombinatorischen Optimierung
Metadata
Title
Zur Maschinenbelegungsplanung unter TNI-geordneten Restriktionen
Authors
Ulrich Faigle
Rainer Schrader
Copyright Year
1984
Publisher
Springer Berlin Heidelberg
Book
DGOR

Print ISBN: 978-3-540-13134-2

Electronic ISBN: 978-3-642-69546-9

Copyright Year: 1984

DOI
https://doi.org/10.1007/978-3-642-69546-9_61

Premium Partner

    Image Credits