基于模糊时间窗的同时送取货选址路径规划模型研究

被引量 : 0次 | 上传用户:cj304465902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选址-路径问题(LRP)同时解决了企业战略层的设施选址和运作层的车辆调度两种互相联系的复杂的决策问题,合理配置运力资源,令物流系统总成本最小,达到系统最优,在电子商务时代和绿色供应链环境下的集成化物流配送网络规划中具有重要意义。在实际物流配送中,顾客常同时存在送货和取货两种需求,客户弹性的预约配送时间偏好对客户满意度也存在影响。为进一步完善和优化集成物流配送系统,本文分析电子商务选址决策和运输管理存在的问题,结合物流供应链系统规划与设计的发展趋势,在选址路径规划模型中结合顾客对需求的多样性以及时间不确定性,以关注长期效益的物流成本最小和客户满意度最大为双目标要求。论文主要从以下方面对选址路径问题进行了分析和研究:运用非线性混合整数规划理论,在仓库容量限制和路径容量约束的基础上,考虑客户同时存在送货和取货需求的情况和客户可配送模糊时间范围约束的情况,建立基于模糊时间窗的同时送取货的多仓库、多车型选址路径模型。模型求解算法上,本文设计结合模拟退火算法的改进两阶段自适应遗传算法进行求解。第一阶段改进混合遗传算法分别对初始种群生成方式、遗传操作和重组策略进行改进,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的有效结合。第二阶段设计模糊优化程序,以在最大可容忍时间窗内最大化客户服务水平。最后进行数值实验,通过算例验证了模型和改进算法的可行性和有效性。仿真实验表明:两阶段改进混合遗传算法能够在短时间内给出满意解,模型有效平衡了客户服务水平和物流成本两个指标,可为实际的选址与运输决策提供重要参考依据。本研究对拓展选址路径问题理论和应用实际,改进启发式求解算法,指导决策者实践,促进选址与运输决策的科学化有一定的理论和现实意义。
其他文献
无人机中各种传感器是测量飞机姿态信息的重要部件,其工作状态直接影响到飞机运行的安全。借助于故障诊断技术,可以实现对故障的早期发现,有利于避免恶性事故的发生,提高飞行器的
简要论述了数学史教育在高校数学教学中的重要性和育人作用.针对目前教学实践中存在的问题,提出了数学教学中渗透数学史教育的方式和策略:故事策略,方法比较策略,追踪历史起源策略
改革开放以来,我国经济总体上保持了高速增长态势,这其中,固定资产投资作为经济增长的主要推动力,发挥了重要作用。但伴随着固定资产投资的快速增长,投资占比不断攀升,逐渐带来了投
谐振型双向全桥DC/DC变换器(Resonant-type Bi-directional Full BridgeDC/DC Converter)以其开关损耗小、谐振能量高、变压器涡流损耗小等诸多优点,在航空航天电源系统、直流不
粒子群优化算法(Particle Swarm Optimization,PSO)是一种著名的群智能算法,该算法是通过种群粒子间的信息交互来寻找全局最优点的。与诸多智能算法相比,它具有原理简单、较少的
由于具有良好的充放电性能和安全性能,锂离子动力电池已在混合动力电动公交客车(Hybrid Electric Bus,HEB)上得到了广泛地应用。针对在广州市公交行驶工况条件下,HEB锂离子动力电
专业的商业计划书既是一个企业寻找投资的必备条件,也是左右投资人投资成功与否的关键措施,更是一个企业对自身的现状及未来发展战略全面思索和重新定位的重要过程。JF商业地产
随着燃料油在燃烧后对环境造成的污染问题日益严重,世界各国也加强了对油品中硫含量的监管,并设立越来越严格的立法限制。由于传统的加氢脱硫(HDS)存在许多缺陷,对燃料油的脱硫并
分布式空中高速骨干网可以为信息化战场提供大容量、超视距的通信保障,通常采用Ad-Hoc方式组网;但是由于作战单元间拓扑变化频繁、天线形态各异、通信能力差异很大,因此,传统的Ad
例1女,16岁。全身红斑并鳞屑1个月。例2男,35岁,躯干和四肢红斑2周。2例均被误诊为银屑病。TRUST 1∶32(+),TPPA(+)。例1皮损组织病理示:真皮浅层较多浆细胞及淋巴细胞浸润。