A Task Conflict Detection Model of Logistics Distribution

Abstract

Based on the time window in the vehicle scheduling problem(VSP), we propose the concept of time windows of delivery tasks(TWDT) in the distribution center, and describe the TWDT in a kind of three-tuple. Transferring time windows constraint of multiple tasks to a simple temporal constraint network, we simplify the problem of checking the time constraint of multiple tasks to the problem of checking the temporal constraint network’s consistency. According to the characteristic of delivery task and simple temporal constraint network, we proposed the model of time window conflict checking of delivery task.