A new type of multi-objective routing problem
暂无分享,去创建一个
A dynamic programming model is proposed for finding all Pareto optimal solutions for a routing problem within a specified overall time, overall reliability and overall capacity. A method is also given for finding other solutions which are not Pareto optimal, but which satisfy the required constraints. This model uses the method proposed by Sniedovich2 which has certain significant advantages over a method previously examined by Sancho.1
[1] T. A. Brown,et al. Dynamic Programming in Multiplicative Lattices , 1965 .
[2] Eugene Lawler,et al. Combinatorial optimization , 1976 .
[3] N. Sancho. A MULTI-OBJECTIVE ROUTING PROBLEM , 1986 .
[4] Moshe Sniedovich,et al. A MULTI-OBJECTIVE ROUTING PROBLEM REVISITED , 1988 .