Question
The Single Vehicle Pickup and Delivery Problem with Time Windows (PDPTW) 1. Goal This programming project can be viewed as an application of searching algorithm
The Single Vehicle Pickup and Delivery Problem with Time Windows (PDPTW) 1. Goal This programming project can be viewed as an application of searching algorithm in real world problems. 2. Specifications: Solve the problem using Java programming The single vehicle PDPTW deals with a number of customer requests that must be satisfied by one vehicle with a known capacity. The route of the vehicle usually starts and ends with a central depot. A request must be collected from a pickup location before being dropped off at a corresponding delivery location, and every pickup and delivery request is associated with a specific time window during which it must be served. If the vehicle arrives earlier than the beginning of the designated time window interval, it must wait until the service time begins. All requests must be served in a way that minimizes the total travel cost of the vehicle, without violating precedence, capacity and time windows constraints. One of the common approaches to solve this problem is using local searching, Genetic algorithms, and CSP. Therefore, the aim of this project is to use CSP approach to fine the routs that served requests in a way that minimizes the total travel cost of the vehicle, without violating precedence, capacity and time windows constraints. Please return to the following paper (specifically section 3: problem definition and 8.2: experiments and dataset) for more information about the problem.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started