arrow
返回

A multi-start algorithm for a balanced real-world Open Vehicle Routing Problem

delete2014-10-01
delete45
PRE
AI
A
Ana D. López‐Sánchez *
A
Alfredo G. Hernández‐Díaz
D
Daniele Vigo
R
Rafael Caballero
J
Julián Molina
DOI:10.1016/j.ejor.2014.04.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The aim of this paper is to solve a real-world problem proposed by an international company operating in Spain and modeled as a variant of the Open Vehicle Routing Problem in which the makespan, i.e., the maximum time spent on the vehicle by one person, must be minimized. A competitive multi-start algorithm, able to obtain high quality solutions within reasonable computing time is proposed. The effectiveness of the algorithm is analyzed through computational testing on a set of 19 school-bus routing benchmark problems from the literature, and on 9 hard real-world problem instances. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Open Vehicle Routing Problem
Multi-start algorithm
Local search algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
Universidad Pablo de Olavide
学者数:
3.2K
论文数: 3.0K
被引数: 4.4K
U
universidad de malaga
学者数:
1.2W
论文数: 9.2K
被引数: 6
U
University of Bologna
学者数:
4.5W
论文数: 3.8W
被引数: 4.1W
学者 查看更多机构
引用论文

引用论文

A comprehensive study of thermoelectric and transport properties of β-silicon carbide nanowires
err2013-11-11
err0
PREAI
errL. A. Valentín; J. Betancourt; L. F. Fonseca; M. T. Pettes; L. Shi; M. Soszyński; A. Huczko
err分享
err收藏
Finland
err2012-02-16
err0
PREAI
errVesa Kuusela; Matti Simpanen
err分享
err收藏
err分享
err收藏
An ILP improvement procedure for the Open Vehicle Routing Problem
err2010-12-01
err69
PREAI
errSalari, Majid; Toth, Paolo; Tramontani, Andrea
err分享
err收藏
A hybrid evolution strategy for the open vehicle routing problem
err2010-03-01
err94
PREAI
errRepoussis, P. P.; Tarantilis, C. D.; Braysy, O.; Ioannou, G.
err分享
err收藏
Design and perspective of amorphous metal nanoparticles from laser synthesis and processing
err2021-01-01
err0
errOAAI
errShun-Xing Liang; Lai-Chang Zhang; Sven Reichenberger; Stephan Barcikowski
err分享
err收藏
学者 查看更多内容