Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Exact method for the vehicle routing problem with mixed linehaul and backhaul customers, heterogeneous fleet, time window and manufacturing capacity

 
: Oesterle, Jonathan; Bauernhansl, Thomas

:
Fulltext urn:nbn:de:0011-n-3824883 (161 KByte PDF)
MD5 Fingerprint: 633fe603fffe7a4b25ab04db6345a5d5
(CC) by-nc-nd
Created on: 22.3.2016


Procedia CIRP 41 (2016), pp.573-578
ISSN: 2212-8271
Conference on Manufacturing Systems (CMS) <48, 2015, Ischia>
English
Journal Article, Conference Paper, Electronic Publication
Fraunhofer IPA ()
CAPP; Logistik; Algorithmus

Abstract
Due to concerns over food safety, quality, and transparency, the food industry has been challenged to deal with an increased complexity in its logistics and production planning. This complexity is mostly associated to the task of optimally exploring a highly constrained solution space. This paper addresses the problem of designing a set of vehicle routes satisfying the delivery and the collection requirements of a set of geographically scattered linehaul and backhaul customers. Each customer has a known demand for delivery and/or pickup, and it must be serviced within a predefined time window, representing the earliest and the latest times service time, by a vehicle of a heterogeneous fleet of depot-returning capacitated vehicles. Additionally the proposed model, aiming at minimizing the logistics costs, also takes manufacturing capacities and driving hour's regulations into consideration. The proposed algorithm was embedded in a native application. This digital tool, enabling the support of a holistic production and logistics planning, was implemented in a food company.

: http://publica.fraunhofer.de/documents/N-382488.html