Vehicle Routing
Problem 1. Pohlen Manufacturing and Logistics (PM&L) uses vans to deliver parts to
outlying suppliers (circles labeled with numbers). The parts are delivered to each
supplier from the manufacturing plant (red circle labeled “DC”). A typical day’s deliveries are shown in the geographic region shown below. The delivery quantities are shown in thousands of units. PM&L uses vans that can transport a maximum of 15,000 units. To complete a route generally requires the entire day. PM&L wants to determine how many routes (trucks) are needed, which stops should be made on the routes, and which sequence the stops should be served by the route truck. (Note: delivery quantities are in 1000s of units. For example: 6 represents 6000 units).
Problem 3. You have been asked to route a single pickup and delivery truck through
the following network. Each customer must be contacted. How would you route the
truck? What are the potential problems with your solution? What actions would you
consider to improve your solution? If you could use multiple trucks, then how would you revise your solution (assume more than one truck can be used in answering this
question)? Why?
DETAILED ASSIGNMENT
