Optimal routing with capacity, reliability and cost constraints

Optimal routing with capacity, reliability and cost constraints

0.00 Avg rating0 Votes
Article ID: iaor19911071
Country: United Kingdom
Volume: 16
Issue: 4
Start Page Number: 313
End Page Number: 317
Publication Date: Dec 1990
Journal: Engineering Optimization
Authors:
Keywords: graphs, programming: multiple criteria, optimization, vehicle routing & scheduling
Abstract:

This paper considers a graph G in a network in which each arc (i,j) is weighted with a vector (kijij,cij) where kij is the capacity of arc (i,j), ρij is its reliability and cij is the cost associated with traversing the arc (i,j). The problem is to find the route from source to sink with maximum capacity, within a threshold reliability R and at a total cost of no more than C. This problem has a particular type of Pareto optimal solution and is distinct from the problem discussed by Sancho in which all Pareto optimal solutions are found. In theory, many Pareto optimal solutions can exist; hence the need for finding a method in which the particular optimal solution can be found. The application of transporting hazardous material is an example of this particular problem.

Reviews

Required fields are marked *. Your email address will not be published.