Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/182052 
Erscheinungsjahr: 
2017
Quellenangabe: 
[Journal:] Logistics Research [ISSN:] 1865-0368 [Volume:] 10 [Issue:] 7 [Publisher:] Bundesvereinigung Logistik (BVL) [Place:] Bremen [Year:] 2017 [Pages:] 1-18
Verlag: 
Bundesvereinigung Logistik (BVL), Bremen
Zusammenfassung: 
The Scheduling and Routing Problem (SRP) is a special case of the well-known vehicle routing problem, where a set of employees should perform an ensemble of services, at the clients' locations. In this work, we present a real SRP faced by a company of water and electricity distribution. Under some particular constraints, the company seeks to minimize the total distance traveled by its technicians. The services required by the clients consist of installation, maintenance and control operations. The problem is modeled as a mixed integer linear program. Three meta-heuristic algorithms based on tabu search methodology and memetic algorithm are proposed to solve it. These algorithms are tested on a set of real instances and others generated randomly. To measure the quality of the solutions obtained by our algorithms their results are compared to those given by CPLEX.
Schlagwörter: 
Scheduling and routing problem
meta-heuristic algorithms
tabu search
memetic algorithm
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article

Datei(en):
Datei
Größe





Publikationen in EconStor sind urheberrechtlich geschützt.