论文部分内容阅读
设施选址是长期的战略性问题,设施一旦建立,就要运行相当长的时间,且对日常的运作决策产生深远影响。然而,在设施的生命周期内,其不可避免的会受到不确定因素的影响,运输成本、需求点的位置、需求量等参数都可能发生变化。传统的选址模型一般假设参数是确定已知的,然而,在设施运行过程中如果参数发生变化,由传统选址模型得到的解可能不再是最优解,甚至可能成为不可行解,这将导致设施的运行效率和服务水平低下,以及资源的浪费等。因此,在设施选址问题中考虑不确定因素至关重要。基于此,本文研究了考虑不确定参数概率分布未知的鲁棒设施选址问题,并深入探讨了不确定因素对选址决策和选址成本造成的影响。论文首先介绍了本文的研究背景,分析了在设施选址问题中考虑不确定因素的必要性,提出了本文要研究的内容以及主要创新点。其次,总结和回顾了国内外基本设施选址模型和考虑不确定因素的设施选址问题。第三,研究了需求不确定的固定费用设施选址问题。假设不确定需求取值于有界的对称区间上,采用基约束鲁棒方法,通过调节不确定预算来控制解的鲁棒水平,提出固定费用设施选址鲁棒模型,并设计禁忌搜索算法求解鲁棒模型。通过数值算例分析了解的鲁棒性与选址成本之间的关系。第四,研究了需求不确定的多阶段固定费用设施选址问题。将固定费用设施选址问题与后续的生产库存问题相结合,综合考虑了初始阶段的选址成本和后续阶段的生产库存成本,将传统的选址模型一般化。假设需求取值于有界的对称区间上,提出了多阶段固定费用设施选址鲁棒模型。通过随机生成的数值算例,说明了不同的鲁棒水平下,设施网络的拓扑结构截然不同。并深入分析了设施的服务水平对设施网络设计的影响,得出服务水平与选址成本、运作成本和总成本之间的权衡关系。第五,研究了供应量不确定的鲁棒设施选址问题。假设在实际运行过程中,设施的供应量不等于初始设立的供应量,即设施的供应量有不确定波动。在建立设施选址问题的鲁棒模型时,引入机会约束,保证即使在设施的供应量有波动时,系统仍然能以一定的概率正常运行。然后,利用Hoeffding’s不等式将机会约束规划安全近似转化为确定的数学规划来求解模型。通过随机生成的数值算例,说明了选址成本随置信水平的变化。第六,研究了基于设施中断不确定的覆盖选址问题及鲁棒性。首先,假设设施中断的概率已知,定义了α-覆盖约束,保证即使在设施中断发生时,每个需求点至少被覆盖一次的概率不低于α,用概率约束代替传统覆盖模型中的覆盖约束。然后,假设设施中断概率的信息不完全,即中断概率有波动,定义了Γ-鲁棒α-覆盖约束,即当最多有Γ个中断概率的值等于最差情景时,需求点至少被覆盖一次的概率不低于α。经过数学变换将Γ-鲁棒α-覆盖约束转化为等价的线性约束。通过随机生成的数值算例,说明了最优选址决策和选址成本随参数α和Γ的变化。最后,对全文做了总结,同时提出未来需要进一步研究的问题。