Solving Distributed Delivery Problems with Agent-Based Technologies and Constraint Satisfaction Techniques

Distributed Plan and Schedule Management

Volume

Papers from the 2006 AAAI Spring Symposium

Contents

A considerable amount of research has been concerned with the domain of automatic planning and scheduling, but many real world scheduling problems such as The Pick up and Delivery Problem With Time Windows (PDPTW) are still not easily tackled. The PDPTW problem demands solving the schedule for each vehicle of a transportation fleet where pick up and delivery of customer orders are distributed among various locations, while satisfying the constraints on the time windows when serving at client pickup and delivery locations. In this paper, we are stating that an agent-based system designed to solve the PDPTW problem using constraint satisfaction techniques is appropriate for practical applications.