论文部分内容阅读
指派问题是运筹学中一种特殊的0-1规划问题,在现实生活中具有广泛的应用,尤其在项目投资、质量评估、交通运输、维修服务等领域中。近年来关于不确定环境下指派问题及求解该问题的相关算法的研究成为热点。由于实际情况中存在着许多的不确定性,譬如随机性、模糊性和粗糙性,因此研究不确定环境下的指派问题具有很重要的理论和实际意义。本文主要研究了不确定环境下的指派问题,分别在随机、模糊和粗糙环境下,建立了指派问题的规划模型,并设计了求解模型的基于模拟技术的遗传算法。 本文首先介绍了不确定性信息及指派问题的研究现状,系统介绍了不确定理论的公理化体系;进一步介绍了随机模拟、模糊模拟和粗糙模拟三种计算机模拟技术;并介绍了遗传算法思想及理论基础。然后分别建立了参数为随机变量、模糊变量和粗糙变量的不确定指派问题单目标期望值模型、机会约束规划模型和相关机会规划模型,并建立了在模糊环境下指派问题的三种不确定目标规划模型。最后设计了基于模拟技术的遗传算法求解这些模型,通过数值例子来说明所设计的遗传算法的有效性。本文还提出了一种带时间因素的模糊指派问题;另外,将模糊指派问题模型应用到模糊多准则决策分析中,提出了模糊多属性决策的模糊线性分派法。