旅行商问题
数学优化
计算机科学
时间范围
启发式
整数规划
动态规划
旅行购买者问题
车辆路径问题
聚类分析
启发式
点(几何)
线性规划
布线(电子设计自动化)
2-选项
最优化问题
运筹学
数学
人工智能
计算机网络
几何学
作者
Mustafa Çi̇men,Mehmet Soysal,Sedat Belbağ,Hande Cansın Kazanç
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI