Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Capital As Power

Authors: Jonathan Nitzan, Shimshon Bichler

1st Edition

0415496802, 978-0415496803

More Books

Students also viewed these Finance questions