Modeling of a Vehicle Routing Problem with Actual Constraints and Re-scheduling for Dynamic Requests

OKI Nobuaki, ONO Norihiko, NAGATA Yuichi

doi:10.9746/sicetr.55.313

Bibliographic Information

Other Title

実制約付き車両配送問題に対する即時配送を考慮した動的配送計画システムの提案
ジツセイヤクツキシャリョウハイソウモンダイニタイスルソクジハイソウオコウリョシタドウテキハイソウケイカクシステムノテイアン

Search this article

Description

<p>In this paper, we model the delivery planning problem in a company conducting shipping business as a vehicle routing problem. According to an interview with this company, we formulate the problem based on the vehicle routing problem with time windows (VRPTW) with addition of lunch break constraints and multi-person work constraints. The quality of a routing plan is evaluated by the standard evaluation indices such as the number of vehicles and total operating time of the drivers with an optional evaluation index that evaluates the evenness of the operating time between the drivers. We also formulate a dynamic scheduling model, which is essential in practical delivery planning systems, to deal with additional orders that occur during delivery. We create a problem instance for the modeled problem that imitates the real situation in the company using actual map data, where the traveling time and distance between any two points is acquired from the digital map provided by ZENRIN co., ltd. In order to solve the problem instance we created, we propose a solution method based on both tabu search and iterated local search. In the experiment, we optimized this problem instance using the proposed method and evaluate the validity of the modeling.</p>

Journal

Transactions of the Society of Instrument and Control Engineers

Transactions of the Society of Instrument and Control Engineers 55 (4), 313-323, 2019

The Society of Instrument and Control Engineers

Keywords

Details 詳細情報について

Export