A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks

A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks

0.00 Avg rating0 Votes
Article ID: iaor20127450
Volume: 34
Issue: 1
Start Page Number: 27
End Page Number: 47
Publication Date: Jan 2000
Journal: RAIRO - Operations Research
Authors: , ,
Keywords: programming: multiple criteria, programming: dynamic, heuristics, networks: path, networks: scheduling
Abstract:

The Algorithm in this paper is designed to find the shortest path in a network given time‐dependent cost functions. It has the following features: it is recursive; it takes place bath in a backward dynamic programming phase and in a forward evaluation phase; it does not need a time‐grid such as in Cook and Halsey and Kostreva and Wiecek's "Algorithm One’; it requires only boundedness (above and below) of the cost functions; it reduces to backward multi‐objective dynamic programming if there are constant costs. This algorithm has been successfully applied to multi‐stage decision problems where the costs are a function of the time when the decision is made. There are examples of further applications to tactical delay in production scheduling and to production control.

Reviews

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