loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Seddik Hadjadj and Hamamache Kheddouci

Affiliation: Laboratoire d’Informatique en Image et Systèmes d’Information, Villeurbanne, France

Keyword(s): Vehicle Routing Problem, Simulated Annealing, Temporal Precedence Constraint, Synchronized Visits.

Abstract: In this paper, we consider a vehicle routing problem in which customers have to be visited by two different vehicles in a certain order. The first vehicle has to visit n customers to pickup or deliver empty containers, while the second has to deliver ready-mixed concrete by pouring it into the previously delivered containers. This problem is a vehicle routing problem (VRP) variant involving synchronized visits and temporal precedence constraints. We propose an ILP formulation and a simulated annealing algorithm to minimize the total travel times of both vehicles, and we provide experiments that show very satisfying results.

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 18.219.236.199

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:
Hadjadj, S. and Kheddouci, H. (2020). Simulated Annealing Approach for the Vehicle Routing Problem with Synchronized Visits. In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-396-4; ISSN 2184-4372, SciTePress, pages 297-303. DOI: 10.5220/0008990302970303

@conference{icores20,
author={Seddik Hadjadj. and Hamamache Kheddouci.},
title={Simulated Annealing Approach for the Vehicle Routing Problem with Synchronized Visits},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2020},
pages={297-303},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008990302970303},
isbn={978-989-758-396-4},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - ICORES
TI - Simulated Annealing Approach for the Vehicle Routing Problem with Synchronized Visits
SN - 978-989-758-396-4
IS - 2184-4372
AU - Hadjadj, S.
AU - Kheddouci, H.
PY - 2020
SP - 297
EP - 303
DO - 10.5220/0008990302970303
PB - SciTePress