当前位置: X-MOL 学术Expert Syst. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm
Expert Systems with Applications ( IF 7.5 ) Pub Date : 2020-09-06 , DOI: 10.1016/j.eswa.2020.113959
Hyungbin Park , Dongmin Son , Bonwoo Koo , Bongju Jeong

With the development of information and telecommunication technology and the wide adoption of smartphones, consumers gradually change their purchase pattern toward online shopping. They can order products from their smartphones at any moment from any place, and the volume and variety of products delivered to consumers are increasing explosively. Companies in this industry need to set up the operational strategies to accommodate the increasing demand for delivery and return of products, and their focus should be the real-world vehicle routing problems with an additional consideration of the dynamic orders placed over time. This study proposes a waiting strategy for the vehicle routing problem with simultaneous pickup and delivery. This strategy implements an index called the rerouting indicator, which functions as a decision-making threshold to determine the rerouting point for real-time demands. For the most real-world-cases with complex problems, this study proposes a genetic algorithm to solve and validate its accuracy and performance by comparing the computational results. The significance and application of the waiting strategy are validated through several experiments, and the appropriate discretion by a decision maker can demonstrate the value of the proposed strategy.



中文翻译:

遗传算法同时接送的车辆路径问题的等待策略

随着信息和电信技术的发展以及智能手机的广泛使用,消费者逐渐将其购买方式转向在线购物。他们可以随时随地通过智能手机订购产品,交付给消费者的产品数量和种类正在爆炸性增长。该行业的公司需要制定运营策略,以适应对产品交付和退货的日益增长的需求,并且他们的重点应该是现实世界中的车辆路线问题,同时还要考虑随着时间推移而产生的动态订单。这项研究提出了同时接送的车辆路径问题的等待策略。此策略实现了一个称为重路由指示器的索引,用作决策阈值,以确定实时需求的重路由点。对于最复杂的现实世界案例,本研究提出了一种遗传算法,通过比较计算结果来解决和验证其准确性和性能。等待策略的重要性和应用通过多次实验得到验证,决策者的适当酌处权可以证明所提出策略的价值。

更新日期:2020-09-06
down
wechat
bug