基于邻域搜索的成品油多舱多目标配送路径优化算法研究

针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出三类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,三种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.     

电子商务货物配送系统解决方案与实现

根据电子商务货物配送系统的实现目标和功能，提出了规模可变的多层分布式应用解决方案，分析了电子商务货物配送系统的业务流程，并以出库管理模块为例说明多层分布式结构的实现方法。     

局内配送车调度及其竞争算法

经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解)，其最优性在条件发生变化时就会失去．局内问题与竞争算法则是针对特定的优化问题提出一种策略，对已知条件变化的每一个特例都能给出一个方案，使得该方案的解离最优方案的解总在一定的比例之内．针对在一个有限网络上建立了s个配送中心，并且有k辆配送车进行服务的局内配送车问题，在时间目标函数下给出了当配送中心、配送车和需求点个数变化时的3种竞争算法．     

直线上的k-配送小车调度问题与竞争策略

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略，竞争比为k 2；设计了解决该问题的竞争算法，证明采用局部双覆盖策略Local Double Coverage Strategy(LDCS)的竞争比为k.最后，简单地分析了该问题的一个特例——局内电梯调度问题，得出了比较结果。     

物流配送管理中运输车辆优化的算法

本文就物流管理系统中运输工具利用和行车路线优化制定问题，提出利用贪婪思想的扫描法(The Sweep Method)得到此问题的满意解，此算法简洁实用，易于在计算机上实现。     

杭烟物流送货线路的划分模式与算法研究

以杭烟物流 640 0多户卷烟零售网点配送网络为研究对象 ,提出 1 1 0多条送货线路的网格划分和求解算法 .内容包括不同送货线路之间的广义工作量均衡、网点密集簇和关键边的定义与遴选、密集簇的向外搜索扩展等 .采用网格划分算法进行卷烟配送线路分区研究属于探索领域 ,其成果在城市配送系统具有普遍适用性和应用推广前景 .     

甘肃建筑施工行业高强钢筋加工配送工厂化迫切性分析

建筑施工活动中商品混凝土和商品模板的实现在很大程度上提高了施工效率和经济效益,同时实现了良好的社会效益和环境效益。但是,钢筋加工配送的商品化及成型钢筋的使用在我国西部地区尤其是甘肃地区尚未实现,虽然这在我国台湾地区及东部沿海发达地区已经非常普遍。从钢筋商品化的发展历程入手,详细介绍了传统钢筋加工的弊端,进而与钢筋加工配送的工厂化相比较,最后得出甘肃地区的建筑施工企业及全行业实现钢筋加工配送工厂的迫切性及可行性结论。     

一线仓库油田化学剂配送管理的实践

油田化学剂在一线仓库的配送管理是改进和提升河南油田物资供应管理工作的重要组成部分，建立科学、高效、快捷的物资配送机制，是实现安全供应、及时供应、经济供应的重要保证，也是河南油田建立科学合理的物资供应管理体制和运行机制的采购策略的必由之路。     

考虑司机工作量均衡的成品油配送优化

针对考虑司机工作量均衡的成品油配送方案优化问题,引入公平理论中社会比较的思想,客观上实现了司机工作量的均衡性度量,进而构建了考虑司机工作量均衡的成品油配送的多目标优化模型.该模型表达的问题集多车舱,多油品,多路径,多目标等特点于一身,为了求解这一难题,提出一种新型的Split-Assign算法对第二代非支配快速排序遗传算法(nondominated sorting genetic algorithmⅡ,NSGA-Ⅱ)进行了改进.最后,基于实际数据完成了数据实验与实例分析,验证了模型及算法的有效性,并提出了相应的管理启示.此研究可以为成品油配送方案的制定提供决策支持,对于实际中有较高工作量均衡性要求的类似问题都具有一定的启发意义.