Scheduling and Location (ScheLoc): Makespan Problem with Variable Release Dates
- While in classical scheduling theory the locations of machines are assumed to be fixed we will show how to tackle location and scheduling problems simultaneously. Obviously, this integrated approach enhances the modeling power of scheduling for various real-life problems. In this paper, we present in an exemplary way theory and a solution algorithm for a specific type of a scheduling and a rather general, planar location problem, respectively. More general results and a report on numerical tests will be presented in a subsequent paper.
Verfasser*innenangaben: | Donatas Elvikis, Horst W. Hamacher, Marcel T. Kalsch |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-14781 |
Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (106) |
Dokumentart: | Preprint |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2007 |
Jahr der Erstveröffentlichung: | 2007 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 11.02.2007 |
Freies Schlagwort / Tag: | Algorithmics; Gauge Distances; Location Theory; Machine Scheduling |
Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |