A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows
被引:6
作者:
Ahmed, Zakir Hussain
论文数: 0引用数: 0
h-index: 0
机构:
Imam Mohammad Ibn Saud Islamic Univ IMSIU, Coll Sci, Dept Math & Stat, Riyadh 11432, Saudi ArabiaImam Mohammad Ibn Saud Islamic Univ IMSIU, Coll Sci, Dept Math & Stat, Riyadh 11432, Saudi Arabia
Ahmed, Zakir Hussain
[1
]
论文数: 引用数:
h-index:
机构:
Yousefikhoshbakht, Majid
[2
]
机构:
[1] Imam Mohammad Ibn Saud Islamic Univ IMSIU, Coll Sci, Dept Math & Stat, Riyadh 11432, Saudi Arabia
[2] Bu Ali Sina Univ, Fac Sci, Dept Math, Hamadan 6517838695, Iran
来源:
SYMMETRY-BASEL
|
2023年
/
15卷
/
02期
关键词:
open vehicle routing problem;
heterogeneous fixed fleet;
time windows;
mixed integer linear programming;
rank-based ant system;
TABU SEARCH ALGORITHM;
D O I:
10.3390/sym15020486
中图分类号:
O [数理科学和化学];
P [天文学、地球科学];
Q [生物科学];
N [自然科学总论];
学科分类号:
07 ;
0710 ;
09 ;
摘要:
Nowadays, using a rental fleet to transport goods for delivering to customers at a particular time frame is very important in the services and industry. That is why, in this study, we consider the heterogeneous fixed fleet open vehicle routing problem with time windows, which is one version of the vehicle routing problem with time windows. The problem has not attracted attention so much in the operational research literature than the usual vehicle routing problem. The problem consists of determining the minimum cost routes for a fleet of a fixed number of vehicles with various capacities in order to fulfil the demands of the customer population. Moreover, the vehicles start at the headquarters and terminate at one of the customers. In this study, we introduce a mixed integer programming model and then integrate an exact algorithm to solve this model. Furthermore, a hybrid algorithm (HA) based on modified rank-based ant system is developed and then its efficiency is compared with the exact method and some metaheuristic methods on some standard instances in literature. The results proved the effectiveness of our proposed HA.
机构:
Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
Li, Xiangyong
Leung, Stephen C. H.
论文数: 0引用数: 0
h-index: 0
机构:
City Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
Leung, Stephen C. H.
Tian, Peng
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Jiao Tong Univ, Antai Coll Econ & Management, Shanghai 200052, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
机构:
Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
Li, Xiangyong
Leung, Stephen C. H.
论文数: 0引用数: 0
h-index: 0
机构:
City Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China
Leung, Stephen C. H.
Tian, Peng
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Jiao Tong Univ, Antai Coll Econ & Management, Shanghai 200052, Peoples R ChinaCity Univ Hong Kong, Dept Management Sci, Hong Kong, Hong Kong, Peoples R China