Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2007ЛогистикаЧасть2.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
440.83 Кб
Скачать
  1. Separate and Single Origin and Destination Points

The problem of routing a vehicle through a network has been nicely solved by methods designed specifically for it. Perhaps the simplest and most straightforward technique is the shortest route method. The approach may be paraphrased as follows. We are given a network represented by links and nodes, where the nodes are con­necting points between links, and the links are the costs (distances, times, or a com­bination of both formed as a weighted average of time and distance) to traverse between nodes. Initially, all nodes are considered unsolved, that is, they are not yet on a defined route. A solved node is on the route. Starting with the origin as a solved node, then:

  1. Multiple Origin and Destination Points

When there are multiple source points that may serve multiple destination points, there is a problem of assigning destinations to sources as well as finding the best routes between them. This problem commonly occurs when there is more than one vendor, plant, or warehouse to serve more than one customer for the same product. It is further complicated when the source points are restricted to the amount of the total customer demand that can be supplied from each location. A special class of the linear programming algorithm known as the transportation method is frequently applied to this problem type.

  1. Coincident Origin and Destination Points

The logistician frequently encounters routing problems in which the origin point is the same as the destination point. This class of routing problem commonly occurs when transport vehicles are privately owned. Familiar examples include

  • Beverage delivery to bars and restaurants

  • Currency delivery and scheduling at ATM machines

  • Dynamic sourcing and transport of fuels

  • Grease pickups from restaurants

  • Home appliance repair, service, and delivery

  • Internet-based home grocery delivery

  • Milk pickup and inventory management

  • Pickup of charitable donations from homes

  • Portable toilet delivery, pickup, and service

  • Prisoner transportation between jails and courthouses

  • Retrieval of dead and diseased animals from roadsides

  • Snowplow and snow-removal routing

  • Transport of test samples from medical offices to laboratories

  • Transportation of disabled individuals by vans and taxis

  • Trash pickup and trans-shipments

  • Wholesale distribution from warehouses to retailers

  • Postal delivery truck routing

  • School bus routing

  • Newspaper delivery

  • Delivery of meals to shut-ins

This type of routing problem is an extension of the problem of separate origin and destination points, but the requirement that the tour is not complete until the vehicle returns to its starting point adds a complicating dimension. The objective is to find the sequence in which the points should be visited that will minimize total travel time or distance.

The coincident origin and destination routing problem is generally known as the "traveling salesman" problem. Numerous methods have been proposed to solve it. Finding the optimal route for a particular problem has not been practical for such problems when they contain many points or require a solution to be found quickly. Computational time on the fastest computers for optimization methods has been too long for many practical problems. Cognitive, heuristic, or combination heuristic-optimization solution procedures have been good alternatives.

Exercises.