loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Andreas Stenger

Affiliation: Goethe University Frankfurt, Germany

Keyword(s): Vehicle routing, Prize-collecting, Subcontracting, Heuristic.

Related Ontology Subjects/Areas/Topics: Applications ; e-Business ; Enterprise Information Systems ; Logistics ; Operational Research ; OR in Transportation ; Pattern Recognition ; Routing ; Software Engineering

Abstract: In this paper, we propose a new routing problem to model a highly relevant planning problem in small package shipping. The problem, called Prize-Collecting Vehicle Routing Problem with Non-Linear cost (PCVRPNL), allows for each customer the choice of being serviced by a vehicle of the private fleet or being outsourced to a subcontractor. A lower bound on the total customer demand serviced by the private fleet ensures a constant capacity utilization. The subcontracting costs follow a non-linear function representing the discount given by a subcontractor if larger amounts of packages are assigned. To solve the NP-hard problem, we propose a Variable Neighborhood Search algorithm. In numerical studies performed on benchmark instances adapted from classical VRP, we demonstrate the strong performance of our algorithm and study the effect of different cost functions on the routing solution.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.168.113.248

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Stenger, A. (2012). THE PRIZE-COLLECTING VEHICLE ROUTING PROBLEM WITH NON-LINEAR COST - Integration of Subcontractors into Route Design of Small Package Shippers. In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8425-97-3; ISSN 2184-4372, SciTePress, pages 265-273. DOI: 10.5220/0003740002650273

@conference{icores12,
author={Andreas Stenger.},
title={THE PRIZE-COLLECTING VEHICLE ROUTING PROBLEM WITH NON-LINEAR COST - Integration of Subcontractors into Route Design of Small Package Shippers},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES},
year={2012},
pages={265-273},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003740002650273},
isbn={978-989-8425-97-3},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - ICORES
TI - THE PRIZE-COLLECTING VEHICLE ROUTING PROBLEM WITH NON-LINEAR COST - Integration of Subcontractors into Route Design of Small Package Shippers
SN - 978-989-8425-97-3
IS - 2184-4372
AU - Stenger, A.
PY - 2012
SP - 265
EP - 273
DO - 10.5220/0003740002650273
PB - SciTePress