双重不确定环境中的指派问题及算法研究

来源 :华北理工大学 | 被引量 : 1次 | 上传用户:lanrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派问题是运筹学中的一类经典决策问题,在实际生活中广泛存在。对于传统的指派问题已经有了相对成熟的研究,可以用匈牙利法、隐枚举法、分枝定界法等方法解决。在制定经营管理的决策过程中,因为各种复杂的现实情况而形成的各种不确定条件下的指派问题成为众多学者当前的探究重点。复杂现实中的不确定环境不再仅仅只含有随机因素或模糊因素,而是彼此融合,这就产生了双重不确定环境下的指派问题。  对于双重不确定环境下的指派问题,主要分为随机模糊、模糊随机两种情况进行研究,具体重点工作如下:  首先,在不确定规划理论的基础上,针对实际应用中一类双重不确定指派问题展开研究,通过对资源量限制下的随机模糊指派问题的分析,建立了其期望值模型,设计了一种特定条件下的等价算法对所建模型进行求解,并给出数值求解说明该模型的合理性及算法的有效性。  其次,研究了随机模糊环境下指派问题的其他模型,分别建立了其机会约束规划模型和相关机会规划模型,受启发于刘宝碇等提出的用混合智能算法求解不确定规划的思想,设计了将随机模糊模拟和遗传算法相结合的混合智能算法来对模型进行求解,并通过一个具体的数值实例验证了该算法的有效性。  最后,研究了模糊随机环境下的指派问题,在不确定规划理论的基础上,仿照随机模糊环境下的建模过程,对模糊随机环境下指派问题建立了几种不同模型,并通过一个具体的数值实例验证了所建模型的合理性。
其他文献
本文讨论的图均为简单无向有限的平面图。对于一个图G=G(V(G),E(G)),V(G),E(G)分别表示其顶点集合和边的集合。对于顶点v∈V(G),我们用d(v)表示其度数,△(G)和δ(G)分别表示G中顶
基于对电路理论的完备性考虑,华裔科学家蔡少棠于1971年首次提出了忆阻器的概念.作为一种新型的存储元件,忆阻器凭借其多种独特的性质正带来多个领域的突破性进展.近年来,在
本文主要讨论的是矩阵微分算子i(0-IL0)的谱分解,其中L是半直线上的极限点型的非负自伴Sturm-Liouville算子.假定L只有连续谱的情况下,分别对L的谱下界大于零和等于零的两种情
本刊讯11月1日,由中国农药发展与应用协会主办、农一电子商务(北京)有限公司承办的2017年互联网+农药经营与应用技术交流会在江苏盐城大丰区召开,来自农业部农药检定所、中国
根据公路网的道路与交通特征参数指标 ,利用灰色系统评价模型 ,对公路网规划方案的优劣进行评价。最后给出了算例。 According to the road network parameters of road and
期刊
兖州矿业(集团)公司济宁二号煤矿研究了SZZ1000/375型转载机在使用中形成的主要机械磨损部位以及磨损形成的影响,通过对相关部位进行改进,保障了转载机安全运行。①转载机凸
介绍了采用基于 C/ S模式的系统开发工具 VB和 SQL Server,开发城市道路交通网络动态微观仿真系统的基本策略、系统结构模型及其实现技术 This paper introduces the basic
本文通过对荣华二采区10
图论是离散数学的一个重要分支,图的染色问题是图论中重要的研究领域之一,其在科学技术和工程领域中有广泛的应用.在图的染色问题中,图的r-hued染色和距离标号都是近几十年来研