带鲁棒分析的供应链网络设计问题的算法研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:lqzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文先介绍了供应链网络设计的领域背景,接着分析了当前领域内的研究成果及带鲁棒性的分析方法,并提出一种改进的鲁棒性网络设计策略,这种策略是在确保有灾难发生时结果不会太差(在一个给定的p-Robust范围内)的前提下,使正常情况的费用达到最低。本文通过混合整数规划的方式给出这种设计策略的数学模型,接着采用各种算法对此问题进行求解,然后设计并实现了一种结合了启发式策略和确定退火思想的文化基因算法。最后通过实验测试验证了该网络设计策略的合理性以及该算法的高效性。   在实验测试阶段,对于设计模型,本文与现领域内的其它鲁棒性网络设计策略进行比较,验证了此设计策略的合理性;对于算法实现,本文与现领域内著名的求解线性规划、混合整数规划和二次规划问题的数学优化软件CPLEX进行比较,验证了此算法的高效性。   论文的最后对本策略与算法进行了总结,分析了其中的不足,并提出了对此问题继续研究的几点建议。   本文的主要贡献在于提出了一种改进的带鲁棒分析的供应链网络设计策略,并在此问题上设计并实现了一种结合了多种算法因素的文化基因算法,最后经实验测试证实了模型的合理性和算法的高效性。
其他文献
基于被动测量的网络性能测度的研究以及服务质量评估模型的设计,对于网络管理员了解网络服务质量的具体情况具有重要的意义。近年来,SLA作为网络服务质量评估的普遍手段,被各大
目前在各类企业信息系统、特别是高校信息系统应用中,经常会遇到一类新的应用需求,用户经常会随机地突然需要查询某些特定信息,这些查询需求给当前信息系统带来了新的挑战。
本硕士论文对SUPANET流量控制技术进行了研究。SUPANET(单物理层用户数据交换平台体系结构)是由四川省网络通信重点实验室提出的下一代网络体系结构,其基本思想是将所有必须
随着数据库以及其管理系统的广泛应用,数据库中存储的海量数据急剧增大。因此,频繁模式和多关系数据挖掘已成为数据挖掘中快速发展的重要研究课题。现实数据通常存储于由多个关
肝脏的解剖分段是肝脏规则性切除术和活体肝脏移植术的理论基础,肝脏的自动化分段则可以加快分段速度以及分段的准确度。如何利用CT数据获取肝脏的相关信息,实现自动化分段,并开
由于现实生活中存在海量无标签的数据样本,如果单纯依靠人工对这些无标签数据样本进行标签的话,花费代价通常会很高。如何以最少的代价给这些海量无标签数据样本进行标签这一难
过程纹理生成一直是计算机虚拟现实领域中一个至关重要的问题,它主要用于模拟自然界中常见的大理石、云朵、树木表皮等纹理。大多数的过程纹理都是基于某类噪声函数的,本文采
代码安全在计算机系统中占有重要的地位,针对软件源代码进行安全性分析的工具和方法大量出现,对加强软件的代码安全起到了很好的作用。然而大量使用的商业软件是以二进制代码
网络中关键边挖掘因其广泛的应用价值及理论研究意义,受到众多研究人员的关注,各种针对特定应用需求的边关键度评估方案不断被提出。为了更精准地评价不确定动态流网络环境中各
随着社会的不断进步和计算机科学技术的飞速发展。计算机及软件渗透到了人类社会的各个角落,成为国民经济、国防和社会日常生活中必不可少的重要组成部分。作为计算机的灵魂,