期刊
JOURNAL OF SCHEDULING
卷 23, 期 6, 页码 711-731出版社
SPRINGER
DOI: 10.1007/s10951-020-00650-x
关键词
Buffering; Dynamic pickup and delivery problems; Dynamism; Logistics; Urgency
资金
- FWO as part of ORDinL (Operational Research and Data science in Logistics) project under the Strategic Basic Research (SBO) programme
In dynamic pickup and delivery problems with time windows (PDPTWs), potentially urgent request information is released over time. This gradual data availability means the decision-making process must be continuously repeated. These decisions are therefore likely to deteriorate in quality as new information becomes available. It is still believed that the state of the art for this problem remains far from reaching maturity due to the distinct absence of algorithms and tools for obtaining high-quality solutions within reasonable computational runtimes. This paper proposes a periodic approach to the dynamic PDPTW based on buffering, more specifically a two-step scheduling heuristic which consists of the cheapest insertion followed by a local search. The heuristic's performance is assessed by comparing its results against those obtained by a mixed integer linear programming model which operates under the assumption that all information is available in advance. Results illustrate how the performance is impacted by urgency levels, the degree of dynamism associated with request arrivals and re-optimization frequency. The findings indicate that increases in dynamism improve solution quality, whereas increases in urgency have the opposite effect. In addition, the proposed approach's performance is only slightly affected by re-optimization frequency when changing these two characteristics.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据