Vehicle Routing Problem (VRP) is a widespread problem in the transportation field, which challenges intelligent level of vehicle decisions. Multi-Trip with Time Windows (MTVRPTW), as further evolved VRP considering multiple departures from one depot and temporal constraint visiting nodes, has developed into critical issues scheduling logistics, bus transit, railway, aviation. Traditionally, MTV...

This paper describes the distributed real-time monitoring tool JewelNT. The paper motivates the need for a fine-grained, trace-based monitoring tool in order to support development of soft real-time applications on Windows NT. It sketches the design of JewelNT that hooks in the NT kernel and provides full information about NT ́s thread-scheduling at system and application-level. It describes the...

We consider the problem of dispatching technicians to service/repair geographically distributed equipment. This problem can be cast as a vehicle routing problem with time windows, where customers expect fast response and small delays. Estimates of the service time, however, can be subject to a significant amount of uncertainty due to misdiagnosis of the reason for failure or surprises during re...

In this paper we consider the vehicle routing problem with soft time window constraints (VRPSTW), in which vehicles are allowed to service customers before and after the earliest and latest time window bounds, respectively. This relaxation comes at the expense of appropriate penalties that re3ect the e4ect that time window violations have on the customers’ satisfaction. The problem is of partic...