已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Dynamic open time‐dependent traveling salesman problem with speed optimization

旅行商问题 数学优化 计算机科学 时间范围 启发式 整数规划 动态规划 旅行购买者问题 车辆路径问题 聚类分析 启发式 点(几何) 线性规划 布线(电子设计自动化) 2-选项 最优化问题 运筹学 数学 人工智能 计算机网络 几何学
作者
Mustafa Çi̇men,Mehmet Soysal,Sedat Belbağ,Hande Cansın Kazanç
出处
期刊:International Transactions in Operational Research [Wiley]
标识
DOI:10.1111/itor.13595
摘要

Abstract Increased awareness of people of the problems caused by CO 2 emissions brings companies to consider environmental issues in their distribution systems. The rapid advance in technology allows logistics companies to tackle with dynamic nature of distribution networks (e.g., a change in the vehicle speed due to unexpected events). The planned routes at the beginning of the time horizon could be subject to modification at any point in time to account for the recent traffic information. This study addresses a dynamic open time‐dependent traveling salesman problem. The problem also involves speed optimization that aims to find optimal vehicle speed in a dynamic setting by respecting real‐time traffic conditions. We develop a mixed integer linear programming (MILP) formulation for the addressed problem to determine routing and vehicle speed decisions. Furthermore, a MILP‐based myopic‐clustering decomposition heuristic algorithm has been introduced to solve large‐sized instances within reasonable solution times. The use of the heuristic algorithm provides decision‐makers with a responsiveness capacity by enabling fast incorporation of dynamically observed data during operations. The numerical analyses demonstrate the potential benefits of employing the proposed tools.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
CipherSage应助daiyu采纳,获得10
2秒前
今后应助linyalala采纳,获得10
2秒前
Fx发布了新的文献求助10
4秒前
小朱同学发布了新的文献求助20
6秒前
6秒前
方越应助cc采纳,获得10
10秒前
11秒前
英姑应助lvzhechen采纳,获得10
11秒前
领导范儿应助考啥都上岸采纳,获得10
11秒前
耳东发布了新的文献求助10
14秒前
小宁砸完成签到 ,获得积分10
17秒前
三号技师完成签到,获得积分10
21秒前
tuanheqi应助An采纳,获得70
22秒前
jixuzhuixun完成签到 ,获得积分10
23秒前
耳东完成签到,获得积分10
23秒前
花菜炒肉完成签到 ,获得积分10
23秒前
24秒前
24秒前
韩妙彤完成签到,获得积分10
26秒前
火星上的摩托完成签到 ,获得积分10
26秒前
小刘爱科研完成签到 ,获得积分10
26秒前
27秒前
无情寒荷发布了新的文献求助10
27秒前
小飞侠完成签到 ,获得积分10
31秒前
方越应助兔兔不睡觉采纳,获得10
31秒前
Alanni发布了新的文献求助10
32秒前
花菜炒肉发布了新的文献求助10
33秒前
34秒前
34秒前
34秒前
脑洞疼应助笨笨采纳,获得10
35秒前
35秒前
37秒前
科目三应助东北熊猫采纳,获得10
39秒前
Zack发布了新的文献求助20
40秒前
Owen应助无情寒荷采纳,获得10
41秒前
Yii发布了新的文献求助10
41秒前
恶恶么v发布了新的文献求助10
41秒前
tuanheqi应助miles采纳,获得30
43秒前
Polymer72应助东东采纳,获得10
45秒前
高分求助中
Mantiden: Faszinierende Lauerjäger Faszinierende Lauerjäger Heßler, Claudia, Rud 1000
PraxisRatgeber: Mantiden: Faszinierende Lauerjäger 1000
Natural History of Mantodea 螳螂的自然史 1000
A Photographic Guide to Mantis of China 常见螳螂野外识别手册 800
Autoregulatory progressive resistance exercise: linear versus a velocity-based flexible model 500
Spatial Political Economy: Uneven Development and the Production of Nature in Chile 400
Research on managing groups and teams 300
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 细胞生物学 免疫学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3330247
求助须知:如何正确求助?哪些是违规求助? 2959843
关于积分的说明 8597367
捐赠科研通 2638376
什么是DOI,文献DOI怎么找? 1444234
科研通“疑难数据库(出版商)”最低求助积分说明 669078
邀请新用户注册赠送积分活动 656628