Essec\Faculty\Model\Contribution {#6196`
#_index: "academ_contributions"
#_id: "10700"
#_source: array:25 [``
"id" => "10700"
"slug" => "exact-solution-methods-for-the-multi-period-vehicle-routing-problem-with-due-dates"
"yearMonth" => "2019-09"
"year" => "2019"
"title" => "Exact solution methods for the multi-period vehicle routing problem with due dates"
"description" => "LARRAIN, H., COELHO, L.C., ARCHETTI, C. et SPERANZA, M.G. (2019). Exact solution methods for the multi-period vehicle routing problem with due dates. <i>Computers & Operations Research</i>, 110, pp. 148-158."
"authors" => array:4 [``
0 => array:3 [``
"name" => "ARCHETTI Claudia"
"bid" => "B00773540"
"slug" => "archetti-claudia"
`]
1 => array:1 [`
"name" => "LARRAIN Homero"
`]
2 => array:1 [`
"name" => "COELHO Leandro C."
`]
3 => array:1 [`
"name" => "SPERANZA Maria Grazia"
`]
]
"ouvrage" => ""
"keywords" => array:7 [`
0 => "Routing"
1 => "Due dates"
2 => "Heuristic"
3 => "Local search"
4 => "Exact algorithm"
5 => "Hybrid algorithm"
6 => "VMND"
`]
"updatedAt" => "2022-10-11 10:54:40"
"publicationUrl" => "https://doi.org/10.1016/j.cor.2019.05.026"
"publicationInfo" => array:3 [`
"pages" => "148-158"
"volume" => "110"
"number" => ""
`]
"type" => array:2 [`
"fr" => "Articles"
"en" => "Journal articles"
`]
"support_type" => array:2 [`
"fr" => "Revue scientifique"
"en" => "Scientific journal"
`]
"countries" => array:2 [`
"fr" => null
"en" => null
`]
"abstract" => array:2 [`
"fr" => "In this paper we study the multi-period vehicle routing problem with due dates. A supplier has to determine a distribution plan to visit a set of customers over a given planning horizon. Each customer is associated with a release date and a due date, that is, the date at which the goods required by the customer become available at the supplier’s depot, and the date by which the customer has to be visited, respectively. A fleet of capacitated vehicles is available at the depot to perform the distribution and the objective is to minimize the distribution costs and the costs related to delayed deliveries. New families of valid inequalities are presented that allow us to improve a branch-and-bound algorithm proposed in the literature. The new branch-and-bound algorithm reduces to 5.1% the optimality gap which is 12.1% for the known branch-and-bound on instances with one vehicle. A variable MIP neighborhood descent (VMND) algorithm is also presented, which speeds up the search for high quality solutions through a local search heuristic embedded in the branch-and-bound algorithm. Computational tests are performed to assess the quality of the VMND algorithm against the new branch-and-bound algorithm. The computational results show that the VMND algorithm improves 35 out of 80 solutions on instances with one vehicle, reducing the average optimality gap from 5.1% to 3.6%. It further matches the performance of the new branch-and-bound algorithm on another 35 instances. On instances with two and three vehicles the average optimality gap obtained by the VMND algorithm is 5.5% and 5.6%, respectively."
"en" => "In this paper we study the multi-period vehicle routing problem with due dates. A supplier has to determine a distribution plan to visit a set of customers over a given planning horizon. Each customer is associated with a release date and a due date, that is, the date at which the goods required by the customer become available at the supplier’s depot, and the date by which the customer has to be visited, respectively. A fleet of capacitated vehicles is available at the depot to perform the distribution and the objective is to minimize the distribution costs and the costs related to delayed deliveries. New families of valid inequalities are presented that allow us to improve a branch-and-bound algorithm proposed in the literature. The new branch-and-bound algorithm reduces to 5.1% the optimality gap which is 12.1% for the known branch-and-bound on instances with one vehicle. A variable MIP neighborhood descent (VMND) algorithm is also presented, which speeds up the search for high quality solutions through a local search heuristic embedded in the branch-and-bound algorithm. Computational tests are performed to assess the quality of the VMND algorithm against the new branch-and-bound algorithm. The computational results show that the VMND algorithm improves 35 out of 80 solutions on instances with one vehicle, reducing the average optimality gap from 5.1% to 3.6%. It further matches the performance of the new branch-and-bound algorithm on another 35 instances. On instances with two and three vehicles the average optimality gap obtained by the VMND algorithm is 5.5% and 5.6%, respectively."
`]
"authors_fields" => array:2 [`
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
`]
"indexedAt" => "2023-12-10T23:22:14.000Z"
"docTitle" => "Exact solution methods for the multi-period vehicle routing problem with due dates"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/archetti-claudia">ARCHETTI Claudia</a>, LARRAIN Homero, COELHO Leandro C., SPERANZA Maria Grazia"
"docDescription" => "<span class="document-property-authors">ARCHETTI Claudia, LARRAIN Homero, COELHO Leandro C., SPERANZA Maria Grazia</span><br><span class="document-property-authors_fields">Systèmes d’Information, Sciences de la Décision et Statistiques</span> | <span class="document-property-year">2019</span>"
"keywordList" => "<a href="#">Routing</a>, <a href="#">Due dates</a>, <a href="#">Heuristic</a>, <a href="#">Local search</a>, <a href="#">Exact algorithm</a>, <a href="#">Hybrid algorithm</a>, <a href="#">VMND</a>"
"docPreview" => "<b>Exact solution methods for the multi-period vehicle routing problem with due dates</b><br><span>2019-09 | Articles </span>"
"docType" => "research"
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.847877
+"parent": null
}