Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

Exploiting combinatorial relaxations to solve a routing & scheduling problem in car body manufacturing

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus-7369

Titelangaben

Rambau, Jörg ; Schwarz, Cornelius:
Exploiting combinatorial relaxations to solve a routing & scheduling problem in car body manufacturing.
Bayreuth , 2010

Volltext

[img] PDF
rambau_schwarz.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (799Kb)
[img] PDF
rambau_schwarz_preprint.pdf - Preprint
Available under License Creative Commons BY 3.0: Namensnennung .

Download (884Kb)

Abstract

Motivated by the laser sharing problem (LSP) in car body manufacturing, we define the new general routing and scheduling problem (RSP). In the RSP, multiple servers have to visit and process jobs; renewable resources are shared among them. The goal is to find a makespan-minimal scheduled dispatch. We present complexity results as well as a branch-and-bound algorithm for the RSP. This is the first algorithm that is able to solve the LSP for industrially relevant problem scales.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Keywords: Industrieroboter; Zusammenstoß; Dynamische Optimierung; Komplexität; Branch-and-Bound-Methode; Gemischt-ganzzahlige Optimierung; Tourenplanung; robot dispatching; collisions; routing and scheduling; mixed integer programming; branch and bound
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus-7369
Eingestellt am: 25 Apr 2014 09:30
Letzte Änderung: 02 Mai 2014 10:04
URI: https://epub.uni-bayreuth.de/id/eprint/411