咨询客服 咨询客服

Mixed integer programming for vehicle routing problem with time windows

Abstract:
Being a key element in logistics distribution, vehicle routing problem becomes an importance research topic in management and computation science. Vehicle routing problem (VRP) with time windows is a specialisation of VRP. In this paper, a brief description of VRP is presented. A mixed integer programming (MIP) is utilised to solve the vehicle routing problem with time windows (VRPTW). A novel mathematical model of MIP is formulated and implemented using IBM CPLEX. A novel constraint is designed to optimise the number of vehicle used. The proposed model is used to optimise both transportation cost and number of vehicle used simultaneously. The proposed model is tested on two well-known instances of Solomon s benchmark test problem. Experimental results illustrate that the proposed formulation provides promising solutions in reasonable computation time. The sensitivity analysis of customer nodes is also studied.
Author Listing: Divya Aggarwal;Vijay Kumar
Volume: 18
Pages: 4-19
DOI: 10.1504/IJISTA.2019.10018939
Language: English
Journal: International Journal of Intelligent Systems Technologies and Applications

International Journal of Intelligent Systems Technologies and Applications

影响因子:0.0
是否综述期刊:否
是否OA:否
是否预警:不在预警名单内
发行时间:-
ISSN:1740-8865
发刊频率:-
收录数据库:Scopus收录
出版国家/地区:-
出版社:Inderscience Publishers

期刊介绍

年发文量 -
国人发稿量 -
国人发文占比 -
自引率 0.0%
平均录取率 -
平均审稿周期 -
版面费 -
偏重研究方向 Computer Science-Computer Science (all)
期刊官网 -
投稿链接 -

质量指标占比

研究类文章占比 OA被引用占比 撤稿占比 出版后修正文章占比
0.00% 0.00% - -

相关指数

影响因子
影响因子
年发文量
自引率
Cite Score

预警情况

时间 预警情况
2024年02月发布的2024版 不在预警名单中
2023年01月发布的2023版 不在预警名单中
2021年12月发布的2021版 不在预警名单中
2020年12月发布的2020版 不在预警名单中

JCR分区 WOS分区等级:Q0区

版本 按学科 分区
WOS期刊SCI分区
(2021-2022年最新版)

中科院分区

版本 大类学科 小类学科 Top期刊 综述期刊
暂无数据