指派问题的纳什均衡解

为弥补传统指派问题解不符合个体理性的不足,提出指派问题的纳什均衡解,并证明有限指派问题有且仅有纯纳什均衡解。相比传统的指派问题解,纯纳什均衡符合Pareto最优,是个体理性视角下的最优解。在此基础上,给出一个综合考虑个体理性与集体理性的求解方法。     

(m,n,k)指派问题的最小费用流模型及其算法

构造(m,n,k)指派问题的最小费用流模型,并将基于对偶原理的最小费用流的允许边算法求解该模型,提出求解(m,n,k)指派问题的一种算法.算法直接在其对应的网络中保持互补松弛条件不变,通过调整节点势以扩大允许网络从而寻求增广链并进行流量增广,直至在网络中得到流量为k的最小费用流,此时非O流边对应(m,n,k)指派问题的最优解.给出了(m,n,k)指派问题的最优解及多重最优解的重要性质,数值试验表明算法有效可行.     

机场任务指派问题的优化方案研究

本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。     

求解指派问题的一个算法

为了便于建立与指派问题有关的决策支持系统，本给出了一个求解指派问题的数值算法，证明了算法的理论依据。该算法能求得问题的最优解，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

指派问题的多重最优解的择优方法

在某些情况下,经典指派问题的最优解不唯一．不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解．为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激励函数．在此基础上,提出了一个考虑个体理性的指派问题多重最优解的择优方法,从而保证了指派问题最优解的唯一性．     

求解系统可靠性优化中指派问题的启发式算法

本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。     

大规模定制模式下基于三角直觉模糊信息的生产指派问题研究

针对大规模定制模式下生产指派面临的模糊不确定性等问题,探讨如何运用三角直觉模糊数构建生产指派模型进而确定最满意的生产指派方案。首先,运用三角直觉模糊数刻画、设计基于顾客个性化需求与企业产出的相对偏差、产品价格与交货期等影响因素的顾客满意度函数和企业利润函数。其次,建立了兼顾企业利润和顾客满意度的调和函数,据此构建了生产指派模型,并证明该模型有可行解和最优解,然后说明模型的求解方法。最后,通过具体实例说明生产指派模型的求解过程及其有效性、合理性。     

最短时限最少耗费的缺省指派问题及决策求解

文章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题，并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理。据此首次建立了求解最短时限、最少耗费缺省指派的决策方法。这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。     

最短时限最小耗费的缺省指派问题及决策求解

章指出了存在于军事决策与管理科学中最短时限最少耗费的缺省指派问题，并对其进行了深入的理论研究。论证了逼近最短时限的一个重要的定理及联系最短时限、最少耗费缺省指派最优解与经典指派问题最优解之间的相关性定理，据此首次建立了求解最短时限、最少耗费缺省指派的决策方法，这一方法可被广泛地应用于军事决策中进攻目标最优缺省选择与经济建设中工程最优缺省立项尽快见效等方面的一类新的科学决策。     

供给总量限定需求区间约束型运输问题——时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便.本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用.该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题.     

The delivery man problem on a tree network

This note considers a variant of the traveling salesman problem in which we seek a route that minimizes the total of the vertex arrival times. This problem is called the deliverly man problem. The traveling salesman problem is NP-complete on a general network and trivial on a tree network. The delivery man problem is also NP-complete on a general network but far from trivial on a tree network. Various characteristics of the delivery man problem for tree networks are explored and a pseudo-polynomial time solution algorithm is proposed.This research was sponsored by NSF Grant #ECS-8104647.     

Routing trains through a railway station based on a node packing model

In this paper, we describe the problem of routing trains through a railway station. This routing problem is a subproblem of the automatic generation of timetables for the Dutch railway system. The problem of routing trains through a railway station is the problem of assigning each of the involved trains to a route through the railway station, given the detailed layout of the railway network within the station and given the arrival and departure times of the trains. When solving this routing problem, several aspects such as capacity, safety, and customer service have to be taken into account. In this paper, we describe this routing problem in terms of a weighted node packing problem. Furthermore, we describe an algorithm for solving this routing problem to optimality. The algorithm is based on preprocessing, valid inequalities, and a branch-and-cut approach. The preprocessing techniques aim at identifying superfluous nodes which can be removed from the problem instance. The characteristics of the preprocessing techniques with respect to propagation are investigated. We also present the results of a computational study in which the model, the preprocessing techniques and the algorithm are tested based on data related to the railway stations Arnhem, Hoorn and Utrecht CS in the Netherlands.     

Vague指派问题的求解方法研究

Vague指派问题的特殊性在于用Vague值表述效益矩阵,进而反映了指派问题中存在的诸多不确定性和模糊性。论文根据Vague值的特点,提出了Vague指派问题的求解转化为经典指派问题思想,进而借助“马太效应”函数、特征值向量和Pareto三种方法实现问题的求解。最后,论文以参考文献中的一组数据为例,采用以上方法进行计算,得到了理想的结果。     

Effective Elastic Characteristics of a Piecewise-Homogeneous Isotropic Body with a System of Rectilinear Thin Inclusions under Conditions of Longitudinal Shear

We study the problem of determination of effective elastic characteristics of a piecewise-homogeneous isotropic body containing a twice-periodic system of tunnel thin rectilinear inclusions. The body is subjected to antiplane strain, and the conditions of ideal mechanical contact between the matrix and inclusions are satisfied. We reduce the solution of the problem to a system of integro-differential equations which enable us to find the expressions for the effective elastic characteristics of the composite. We also present the results of numerical analysis of these characteristics for a rectangular grid of periods and for various geometric and mechanical parameters of the problem.     

Vertical oscillations of a circular die on an elastic half-space with a cylindrical cavity

The problem on vertical oscillations of a circular die with a plane base that freely lies on an elastic half-space and contains a cylindrical cavity, whose axis is perpendicular to the plane of the base of the die and passes through its center, is considered. The problem is formulated in the form of paired integral equations that are related to integral Weber transforms. The paired equations are reduced to an equivalent Fredholm equation of the second kind. Some results of numerical calculations of amplitude-frequency characteristics of oscillations of the die are given. A comparative analysis with a known solution of an analogous problem for a continuous elastic half-space is given.Translated from Dinamicheskie Sistemy, No. 8, pp. 30–36, 1989.     

Inverse spectral problems for differential systems on a finite interval

Inverse spectral problems are studied for non-selfadjoint systems of ordinary differential equations on a finite interval. We establish properties of the spectral characteristics, and provide a procedure for constructing the solution of the inverse problem of recovering the coefficients of differential systems from the given spectral characteristics.     

基于模糊的创新动态联盟伙伴选择多属性决策模型

针对开放式创新合作伙伴选择过程中决策者判断模糊性的特点,考虑到不同的决策者其决策可信性的不同,提出了开放式创新合作伙伴选择的模糊多属性群决策模型。首先描述了开放式创新合作伙伴选择的多属性群决策问题;然后依据该种方法比较突出的特点,考虑到决策者对评价指标权重的不同,对TOPSIS方法加以改进;最后,通过算例说明了该方法的有效性和可行性。     

Inverse problems for differential operators of any order on trees

Inverse spectral problems for ordinary differential operators of any order on compact trees are studied. As the main spectral characteristics, Weyl matrices, which generalize the Weyl m-function for the classical Sturm-Liouville operator are introduced and studied. A constructive solution procedure for the inverse problem based on Weyl matrices is suggested, and the uniqueness of the solution is proved. The reconstruction of differential equations from discrete spectral characteristics is also considered.     

An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search

Population approaches suitable for global combinatorial optimization are discussed in this paper. They are composed of a number of distinguishable individuals called "agents", each one using a particular optimization strategy. Periods of independent search follow phases on which the population is restarted from new configurations. Due to its intrinsic parallelism and the asynchronicity of the method, it is particularly suitable for parallel computers. Results on two test problems are presented in this paper. The individual search optimization strategies for each agent have been chosen having the basic characteristics of tabu search. This has been done in order to avoid mixing the hypothesized properties of these population approaches with those of more elaborate tabu search strategies, but remarking on its main characteristics. A set of four test problem "landscapes" is discussed and their use to improve and benchmark the results by using tabu search as the individual optimization strategy within a population heuristic is suggested and explored. The application of tabu search to new problem areas, like molecular biology, is also investigated.     

基于SBM-NS模型的环境效率评价

给出一种处理非期望产出的环境效率评价模型,一方面解决了投入松弛性的问题,另一方面也解决了非期望产出存在下的效率评价问题,且模型能够避免量纲不同和角度选择的差异带来的偏差和影响.最后通过实证说明模型的有效性.