论文部分内容阅读
本文先介绍了供应链网络设计的领域背景,接着分析了当前领域内的研究成果及带鲁棒性的分析方法,并提出一种改进的鲁棒性网络设计策略,这种策略是在确保有灾难发生时结果不会太差(在一个给定的p-Robust范围内)的前提下,使正常情况的费用达到最低。本文通过混合整数规划的方式给出这种设计策略的数学模型,接着采用各种算法对此问题进行求解,然后设计并实现了一种结合了启发式策略和确定退火思想的文化基因算法。最后通过实验测试验证了该网络设计策略的合理性以及该算法的高效性。
在实验测试阶段,对于设计模型,本文与现领域内的其它鲁棒性网络设计策略进行比较,验证了此设计策略的合理性;对于算法实现,本文与现领域内著名的求解线性规划、混合整数规划和二次规划问题的数学优化软件CPLEX进行比较,验证了此算法的高效性。
论文的最后对本策略与算法进行了总结,分析了其中的不足,并提出了对此问题继续研究的几点建议。
本文的主要贡献在于提出了一种改进的带鲁棒分析的供应链网络设计策略,并在此问题上设计并实现了一种结合了多种算法因素的文化基因算法,最后经实验测试证实了模型的合理性和算法的高效性。