供应商优选的多目标混合整数规划模型

供应商评价和选择是全球制造和全球竞争的需要.在运营管理文献中,供应商优选和评价已经成为主要话题之一.建立了多目标整数规划模型,试图实现在满足多约束条件下,供应商选择的多目标权衡优选问题,并对一些大型重要企业进行了调研,对此模型进行实证检验.     

基于多目标混合整数规划的采购计划研究

本文运用多目标混合整数规划方法解决了多目标条件下的零部件采购计划问题.构建了基于多目标混合整数规划的采购计划的选择模型,包括采购总成本最小,净退货量最少和延迟到货量最少三个目标以及需求量、供应能力、采购供应商数量等约束条件.最后通过算例说明了提出模型的有效性.     

基于多目标规划的中国可持续发展模式优化研究

本文以人口(Population)、资源(Resource)、经济(Economy)、环境(Environment)和科技(Science & Technolo gy)为核心,构造了PREEST系统模型。以PREEST系统为对象,运用主成分分析法对1987-2001年度中国的可持续发展水平进行了综合评价;借助多目标规划理论,构建了中国可持续发展多目标集成模型,并以"十五"计划纲要为基准,开展了中国可持续发展规划研究的实证分析。在此基础上,通过对"十五"期间中国可持续发展传统模式和规划模式的对比分析,就中国人口、资源、经济、环境和科技等领域的协调发展提出了政策建议。     

免费接送机场服务的多目标规划模型及算法

综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0-1混合整数规划模型.根据问题和模型的特点,提出基于C-W节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.     

区间数多属性决策的一种目标规划方法

带有区间数的多属性决策问题是有关多属性决策研究中的一个重要课题.针对如何计算每个决策方案的综合评价值,本文提出了一个新的分析方法,它是基于简单加权法则,通过建立线性目标规划模型来得到的方案的评价值.本文的方法改进了已有分析方法的不足之处.最后,给出了一个算例.     

目标规划的发展和展望

本文对目标规划的发展历史和特点以及各种模型和算法作了简明的总结，并对目标规划在国民经济管理各部门的应用成果进行了分析和展望。     

多层系统动态目标协调的一般模型

本文在多层规划和递推规划的基础上建立了多层系统各层次间局部目标与整体目标、短期目标与长期目标间相互协调的一般模型,并对模型的求解方法进行了研究并用一算例说明了多层系统动态目标协调的方法.     

一类应急物资调度的双层规划模型及其算法

应急物资的调度是应急管理中的一个重要分支,衡量其运作效果的两个最常用的指标是应急时间和应急成本,目前的建模大多都以多目标规划为主.但现实告诉我们,面对应急事件,应该在最短的允许时间奔赴现场,而成本与此目标相比要次之.为此,建立了单资源应急物资调度的双层规划模型,上层为时间目标,下层为成本目标,并将此模型的求解转化为若干个有限制的运输问题的求解,利于计算机实现.算例证明了算法的有效性.     

求解非线性二层规划问题的模拟植物生长算法

本文以植物向光性生长理论为启发式准则,提出了一种求解非线性二层规划问题的智能优化算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型,两者结合所形成的优化模式,实现了模拟植物从初始状态到完整形式的终态(没有新的树枝生长),从而得到二层规划问题的解。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国外学者在非线性二层规划实际测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。     

双层规划在城市交通污染控制中的一个应用

本文从控制城市交通污染的角度出发,考虑到用户的路径选择行为,采用双层规划模型描述城市交通管理与污染控制问题,并给出了相应的启发式求解算法及算例,在此基础上,提出了城市交通管理与污染控制框架。     

随机网络瓶颈容量扩张相关机会规划模型

文章研究的问题为,在不确定环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大.本文假定每一条边的单位扩张费用Wi是一个随机的变量,它服从一定的概率分布.带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些规则,列出它的相关机会规划模型的通用表达式.随后,本文将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法.最后,给出数值算例.     

基于马尔科夫决策过程的货物流的配给策略

随着全球化趋势和不断增长的运输量,许多大型货站已经开始使用综合自动化装运处理系统。在这些货站中,不同起点(如仓库入口点)和讫点(如仓储货架)之间的路径选择是一个至关重要的决策,本文中,我们研究此类路径最优问题,并提出了有效的货物流配给策略。该策略中不同的货物有不同的路径集合与之对应,且只有在权重较高的路径的饱和度较低时,才允许权重较小的货物在权重较高的路径上运输,不允许权重高的货物在权重低的路径上运输。我们引入马尔可夫决策过程模型进行决策,并通过数值试验证明我们提出的路径策略的有效性。     

物流配送车辆路径规划模型的知识表示研究

针对物流配送车辆路径规划的实时动态建模问题,以解决模型的目标函数和约束等符号化知识的知识表示及基于知识的求解机制为突破口,提出了以七元组M=(B,O,C,I,P,E,D)表示车辆路径规划模型的知识表示方法--BOCIPED表示法;并以沈阳昌达集团餐饮配送公司为应用背景,设计建立了相应的车辆路径规划问题的建模与求解系统,通过系统的实际应用,验证了系统中BOCIPED表示方法的可行性与有效性.本研究为车辆路径规划这一难题提供由计算机自动生成模型并求解的新方法,有利于建立高智能的物流配送实时调度系统.     

Review of Empirical Studies in Multiobjective Mathematical Programming: Subject Reflection of Nonlinear Utility and Learning

Multiple objective programming provides a means of aiding decision makers facing complex decisions where trade-offs among conflicting objectives must be reconciled. Interactive multiobjective programming provides a means for decision makers to learn what these trade-offs involve, while the mathematical program generates solutions that seek improvement of the implied utility of the decision maker. A variety of multiobjective programming techniques have been presented in the multicriteria decision-making literature. This study reviews published studies with human subjects where some of these techniques were applied. While all of the techniques have the ability to support decision makers under conditions of multiple objectives, a number of features in applying these systems have been tested by these studies. A general evolution of techniques is traced, starting with methods relying upon linear combinations of value, to more recent methods capable of reflecting nonlinear trade-offs of value. Support of nonlinear utility and enhancing decision-maker learning are considered.     

The computational complexity of QoS measures for orchestrations

We consider Web services defined by orchestrations in the Orc language and two natural quality of services measures, the number of outputs and a discrete version of the first response time. We analyse first those subfamilies of finite orchestrations in which the measures are well defined and consider their evaluation in both reliable and probabilistic unreliable environments. On those subfamilies in which the QoS measures are well defined, we consider a set of natural related problems and analyse its computational complexity. In general our results show a clear picture of the difficulty of computing the proposed QoS measures with respect to the expressiveness of the subfamilies of Orc. Only in few cases the problems are solvable in polynomial time pointing out the computational difficulty of evaluating QoS measures even in simplified models.     

基于双层规划的反恐应急设施选址模型及算法

恐怖袭击常以人流密集地区的平民作为袭击目标，并存在突发性和随机性等特点，极易造成严重的袭击后果。通过反恐应急设施的合理布局可以缩短救援人员和物资的到达时间，从而减轻袭击后果。首先，对反恐应急设施选址问题进行描述，并将其构造为一类离散双层规划模型。其中，上层规划是关于政府选址的0-1规划问题，下层规划则是关于恐怖分子袭击目标选择的0-1规划问题。其次，结合模型和问题的特征设计算法，利用分支定界算法实现上层选址变量的隐枚举，同时通过下层问题的求解来确定上下界并判断是否满足分枝或剪枝的条件。最后，结合南疆地区的交通拓扑网络进行算例分析，结果证明有效的选址方案可以大大降低袭击损失。