物流系统中一类向量优化问题弱有效解集非空紧性刻画与研究.docVIP

物流系统中一类向量优化问题弱有效解集非空紧性刻画与研究 　　摘要:向量优化问题在物流系统中有着广泛的应用,在向量优化问题中,决策者为了选择一个“最好的”可行方案,需要综合考虑各个目标因素。由于向量优化问题的解和决策者的偏好紧密联系,所以最优解的概念在这里是没有意义的。通常研究的是有效解和弱有效解,它们和决策者的控制结构密切相关。文章研究了当目标空间的控制结构为多面体锥时,锥约束凸向量优化问题的弱有效解集的非空紧性的各种刻画,从而为向量优化问题计算方法的发展提供了很好的理论基础。 　　关键词:向量优化;弱有效解;锥约束优化 　　中图分类号:F224文献标识码:A 　　 　　Abstract: There are many applications about vector optimization problems in logistics system. In order to solve these kinds of problems, people should take into account many factors which are related to their preferences. While considering these problems, we usually study the efficient solution and weakly efficient solution instead of optimal solution. In this paper, I characterize the nonemptiness and compactness of the weakly efficient solution set of a cone-constrained convex vector optimization problem, which is very help to obtain some weakly efficient solution in vector optimization problems. 　　Key words: vector optimization; weakly efficient solution; cone-constrained optimization 　　 　　1研究背景和基本知识 　　 　　向量优化问题在物流技术中有着广泛的应用,物流系统中许多决策问题都有多个目标,例如:当今全球市场竞争激烈,新产品的生命周期越来越短,顾客期望值不断提高,这些因素迫使企业开始投资并关注于它们的供应链。在供应链中,企业首先需要购买原材料,在一个或多个工厂中生产出产品,然后运到仓库临时存储,最后再运给零售商或客户。在这个系统中,需要考虑的是减少成本和提高服务水平两个目标。另外,系统的所有成本,包括运输和配送,以及原材料、在制品和成品的库存,都要最小化。因此这也是一个多目标问题。又如,在派送网络配置问题中,考虑几个生产厂向一群地理上分散的零售商提供产品。目前仓库配置被认为是不合理的,管理者希望重新组织或重新设计配送网络。这可能源于需求模式的改变或一些现有仓库租约的终结。另外,需求模式的改变可能需要改变工厂的产量、新供应商的选择,以及货物在配送网络中的流动方式。管理者应如何选择仓库的位置和容量,确定每个厂商的生产批量,并设定设施之间的运输流,包括生产厂到仓库和仓库到零售商,以保证这些决策可以最小化所有生产、库存和运输的成本,并满足必要的服务水平要求。这是一个含有生产、库存,运输成本和服务水平的有4个目标的决策问题。 　　以上列举的多目标决策问题都有一些共同的特点,其中最显著的是以下两点:目标间的不可公度性和目标间的矛盾性。所谓目标间的不可公度性是指各个目标没有统一的度量标准,因而难于进行比较,例如在供应链问题中,成本以元计,而服务水平以顾客的满意度计。目标间的矛盾性是指如果采用一种方案去改进某一目标的值,可能会使另一目标的值变坏。例如在派送网络配置问题中如果提高产量,增加库存就会使运输成本增加;如果提高服务水平就会使库存增加。由于多个目标之间的矛盾性和不可公度性,因此不能简单的把多个目标归并为单个目标,使用求解单目标决策问题的方法去求解多目标决策问题,这样就提高了求解多目标的问题的难度,同时也说明了多目标问题解集的复杂性。 　　在向量优化问题中,决策者需要综合考虑各个目标因素。在做出决定时,人们试图去选择一个“最好的”可行方案。它意味着需要把所有可行的方案按照优劣排列先后次序,方案的优劣是根据所有目标的属性值衡量的,而目标的属性值是建立在决策人的偏好结构的基础上的。换句话说,决策人的偏好结构是指对于一个多目标决策问题,他能按自己的偏好把可