论文部分内容阅读
选址-路径问题(LRP)同时解决了企业战略层的设施选址和运作层的车辆调度两种互相联系的复杂的决策问题,合理配置运力资源,令物流系统总成本最小,达到系统最优,在电子商务时代和绿色供应链环境下的集成化物流配送网络规划中具有重要意义。在实际物流配送中,顾客常同时存在送货和取货两种需求,客户弹性的预约配送时间偏好对客户满意度也存在影响。为进一步完善和优化集成物流配送系统,本文分析电子商务选址决策和运输管理存在的问题,结合物流供应链系统规划与设计的发展趋势,在选址路径规划模型中结合顾客对需求的多样性以及时间不确定性,以关注长期效益的物流成本最小和客户满意度最大为双目标要求。论文主要从以下方面对选址路径问题进行了分析和研究:运用非线性混合整数规划理论,在仓库容量限制和路径容量约束的基础上,考虑客户同时存在送货和取货需求的情况和客户可配送模糊时间范围约束的情况,建立基于模糊时间窗的同时送取货的多仓库、多车型选址路径模型。模型求解算法上,本文设计结合模拟退火算法的改进两阶段自适应遗传算法进行求解。第一阶段改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合。第二阶段设计模糊优化程序,以在最大可容忍时间窗内最大化客户服务水平。最后进行数值实验,通过算例验证了模型和改进算法的可行性和有效性。仿真实验表明:两阶段改进混合遗传算法能够在短时间内给出满意解,模型有效平衡了客户服务水平和物流成本两个指标,可为实际的选址与运输决策提供重要参考依据。本研究对拓展选址路径问题理论和应用实际,改进启发式求解算法,指导决策者实践,促进选址与运输决策的科学化有一定的理论和现实意义。