THE PRIZE-COLLECTING VEHICLE ROUTING PROBLEM WITH NON-LINEAR COST - Integration of Subcontractors into Route Design of Small Package Shippers

Andreas Stenger

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

THE PRIZE-COLLECTING VEHICLE ROUTING PROBLEM WITH NON-LINEAR COST - Integration of Subcontractors into Route Design of Small Package Shippers

Topics: Logistics; OR in Transportation; Routing

In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems ICORES - Volume 1, 265-273, 2012 , Vilamoura, Algarve, Portugal

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

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

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

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