×

多目标运输问题的一种有效算法。 (英语) Zbl 1042.90586号

摘要:介绍了多目标运输问题,并开发了求解该问题的有效算法。该算法利用任意目标函数的最优解作为后续目标的基本可行解,并将解集简化为组合目标函数的最折衷解。为了证明算法的有效性,考虑了涉及四个目标的问题。作为一个特例,重新研究了Sharma和Prakash(1986)解决的两个目标交通问题“优化城市公交线路的死里程”。我们注意到,我们的算法以更简单的方式找到了先前获得的相同结果,甚至可以成功地应用于求解具有两个以上目标的运输问题。

MSC公司:

2008年9月90日 线性规划的特殊问题(运输、多指标、数据包络分析等)
90 C90 数学规划的应用
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用