License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.09261.14
URN: urn:nbn:de:0030-drops-21836
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/2183/
Go to the corresponding Portal

Baudach, Jens ; Chmielewski, Annette ; Clausen, Uwe

Integrated Vehicle Routing and Crew Scheduling in Waste Management (Part II)

pdf-format:
09261.BaudachJens.ExtAbstract.2183.pdf (0.2 MB)

Abstract

Planning Waste Management involves the two major resources collection-vehicles and crews. The overall goal of our project with two waste management companies is an integrative approach for planning the routes and the crews of the vehicles.

In the first phase of our three-phase approach we generate daily crew tasks which contain routes operated by a single crew at a particular day within a given disposal horizon considering various practical requirements. The goal is to minimize the number of crews/vehicles required for the entire disposal process. Given the minimal number of crews, in phase 2 we re-optimize the daily crew tasks to increase the robustness of the routes.

In the third phase we assign employees to the generated daily crew tasks for all working days over the year such that the constraints concerning crew scheduling are satisfied and the benefits for the employees and the company are maximal.

For all phases we present solution methods yielding first promising results for a real-world data set.

BibTeX - Entry

@InProceedings{baudach_et_al:DagSemProc.09261.14,
  author =	{Baudach, Jens and Chmielewski, Annette and Clausen, Uwe},
  title =	{{Integrated Vehicle Routing and Crew Scheduling in Waste Management (Part II)}},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9261},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2009/2183},
  URN =		{urn:nbn:de:0030-drops-21836},
  doi =		{10.4230/DagSemProc.09261.14},
  annote =	{Keywords: Crew Scheduling, Waste Management, Integer Programming, Column Generation, Lagrangean Relaxation}
}

Keywords: Crew Scheduling, Waste Management, Integer Programming, Column Generation, Lagrangean Relaxation
Collection: 09261 - Models and Algorithms for Optimization in Logistics
Issue Date: 2009
Date of publication: 02.10.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI