Optimization in Multiple-objective Linear Programming Problems with Pre-emptive Priorities
作者:
WilamowskyYonah,
EpsteinSheldon,
DickmanBernard,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 4
页码: 351-356
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.57
出版商: Taylor&Francis
关键词: linear programming;multi-objective;optimization
数据来源: Taylor
摘要:
AbstractA decision-maker, using mathematical programming optimization models, is often faced with a choice of many alternative solutions optimizing the objective function. The decision may be based on secondary, tertiary or higher-order objectives. Such problems are usually handled using goal programming (GP) with pre-emptive priorities. Pre-emptive prioritization is discussed in the literature in the context of GP. This paper suggests that the two are separable, and presents algorithms to accomplish this. It argues that in a truly pre-emptive situation, direct lexicographical optimization of the objectives, without introduction of goals, has a number of advantages. In addition, when applied to special structure models such as transportation or assignment, this approach enables one to maintain the structure and hence the efficiency of those algorithms.
点击下载:
PDF (3129KB)
返 回