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.
Author: | Donatas Elvikis, Horst W. Hamacher, Marcel T. Kalsch |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-14781 |
Series (Serial Number): | Report in Wirtschaftsmathematik (WIMA Report) (106) |
Document Type: | Preprint |
Language of publication: | English |
Year of Completion: | 2007 |
Year of first Publication: | 2007 |
Publishing Institution: | Technische Universität Kaiserslautern |
Date of the Publication (Server): | 2007/02/11 |
Tag: | Algorithmics; Gauge Distances; Location Theory; Machine Scheduling |
Faculties / Organisational entities: | Kaiserslautern - Fachbereich Mathematik |
DDC-Cassification: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Licence (German): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |