基于模糊多目标格序决策的露天矿运输系统优化研究
【摘要】:为了找到一种从多方面考虑的露天矿的运输系统优化方法,实现节约成本、提高运输效率的目标,本文在以往有关运输系统优化方法的基础上,提出基于模糊多目标格序决策的多目标运输系统优化方法。K-最短路算法只是找到了关于某一目标的K-最短路,并没有实现多目标的优化,基于Dijkstra算法的K-最短路算法,首先引用Dijkstra算法找到每个目标的最短路径,然后依据K-最短路原理依次找出多目标的最短路。由于目标和决策路径节点较多时,Dijkstra算法的复杂度较高,所以不适宜一般多目标运输问题的优化。多目标格序决策能有效实现多目标决策问题,但是在确定目标权重值的概率密度函数时,由于不同目标的权重所服从的概率密度函数并不确定,这给求解工作带来了一定的难度,所以其适用性受到了一定的限制。模糊多目标决策方法也采用模糊数来表示权重值,求解比较方便,但是当遇到决策目标和可供选择方案较多时,算法的复杂度就会迅速增高。将多目标格序决策和模糊多目标决策这两种方法相结合就能够有效的解决多目标最短路问题。最后结合某露天矿实例,将模糊多目标格序决策应用到实际中进行验证,经实际证实决策效果较好。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:C934;F426.1