基于混合遗传算法的供应链物流设施选址优化

【摘要】：物流网络作为企业供应链的重要组成部分,是供应链运营和管理的基础,是企业战略规划的首要任务。在物流网络中物流设施连接着供应方和需求方,是两者之间的桥梁,在整个物流系统中有着举足轻重的作用。物流设施的选址对供应链系统作用的发挥和企业竞争力的提高有显著的影响力。本文在系统科学和管理理论的指导下,运用多学科交叉的集成分析方法,研究随机需求驱动下的供应链设施选址问题。 本文建立了随机需求驱动下,综合库存、运输和建设优化的多级设施选址规划模型,该模型与企业面临的实际情况比较吻合,具有较强的适应性和延展性。在模型的求解过程中,利用期望值模型将随机规划转变为确定性规划,并采用有良好局部搜索能力的模拟退火算法与擅长全局搜索的遗传算法相结合构成的混合优化算法进行求解。在算法的实现过程中,采用了一种有效的编码方式,降低了染色体的存储空间,提高了算法的效率。最后通过一个实例验证了该模型的有效性和实用性。