带时间窗的随机需求车辆路线问题的模型研究

车辆路线问题是考虑在车队为一些有需求的顾客运送货物时如何安排行驶路线，从而使服务效率达到最高，在原有车辆路线问题的基础上，着重考虑车辆路线问题中顾客需求的随机性及顾客接受服务的时间窗约束，运用机会约束规划的方法，建立了新的随机模型，并用遗传算法进行启发式求解，得到了良好的数值解，为车辆路线问题的进一步研究提供了参考．     

物流配送(集货)中运输车辆优化的Greedy Sweep算法

运输在物流中具有十分重要的地位，同时运输车辆优化的问题是物流决策中的关键所在．目前，运输工具购买及维护的昂贵使得物流管理的决策者在制定行车路线时，总是希望充分利用运输工具的运力．就物流管理系统中运输工具利用和行车路线优化制定问题，提出利用贪婪思想的扫描法(The Sweep Method)得到此问题的满意解，此算法简洁实用，易于在计算机上实现．     

物流配送车辆路线求解算法

为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。     

多车型冷链物流配送路径规划研究

针对冷链物流配送网络中常有多种车型的车辆但未通过合理分配并规划路线来提高效率降低成本的问题,从配送方成本和客户方满意度两方面进行分析,在满足客户满意度最低限度的前提下以配送方整体成本最小为目标建立单车型和多车型数学模型,设计具有针对性的遗传算法,对比分析配送过程中使用单车型或多车型的成本差异.结果显示:多车型混合配送相较于单车型配送总成本更低,车辆平均装载率更高;在冷链配送过程中,为了追求规模经济而多使用大型车是不科学的,须科学分配各车型数量才能使总成本达到最低,揭示了冷链物流的特殊性.     

车队智能管理系统

近来车队智能管理系统在货运和客运行业中越来越流行。如一天的订单数、货物数达到上百甚至上千件的时候，靠人工来控制、管理车队及提供服务将会有很大的难度。在车辆调度中心内部以及中心和车辆之间都需要信息处理系统和有效的通讯手段。     

一类运输工具带双重能力约束的LRP问题

分析了一类运输工具受双重能力约束的LRP问题，即在物流网络节点最大单批处理能力及运输工具总运输能力双重约束的情况下,如何进行物流中心选址和运输路线安排，使总的费用最小,模型假设网络系统满足如下条件：①节点的最大单批处理能力是逐层变化的，②货物只能用不同运输工具经过某一物流中心进行中转运输．文中建立了混合整数规划模型，提出了一种优化算法，并用优化算法对实例进行求解．     

城际零担货运平台车辆路径问题研究

在考虑城际零担货运平台现有各种不同补贴方案的基础上，以平台补贴成本、车辆使用成本及燃油成本之和最小为目标函数，建立考虑车-货匹配、车辆三维装载等约束条件的车辆路径优化模型。设计一种混合量子粒子群优化算法，计算货物匹配方案、车辆路径、货物装卸顺序、货物装载位置以及平台补贴最优决策方案。实验结果表明：改进的量子粒子群算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.31%；改进的量子粒子群算法通过在求解最佳中间位置时引入适应度函数值作为权重，求解的大规模算例结果比传统量子粒子群算法提高了0.91%；通过分析最优解的特点，将改进的量子粒子群算法与启发式算法相结合，算法的求解 质量提高了4.05%；通过补贴模式对比实验发现，在合理规划周期内，货主时长补贴和空载补贴的增长在维持总成本基本不变的情况下，可有效提升平台利润，提高车辆利用率。     

擅自超限运输对农公路的危害及对策

超限运输是指在农村公路上行驶的各种机动车辆装载货物超过路政管理规定的行为．当前干线公路超限超载运输专项治理取得一定成效，因此大部分超限超载车辆绕行，农村公路成为超载车辆的”绿色通道”．给农村公路带来非常大的隐患。     

行业

国际道路运输联盟（IRU）在中国发布安全货物系固指南国际道路运输联盟（IRU）日前发布了中文版的道路运输安全货物系固指南．促进道路货物运输的安全实践活动．从而进一步提升道路安全。IRU指南在120个国家广泛使用，主要基于欧洲道路车辆系固标准（EN12195—2010），也同样包括该标准中没有涉及的其他道路运输行业的安全应用实践，例如木材运输和车辆运输等。     

黄海客车“品行天下”新年再度出击

2010年新年伊始，黄海客车“品行天下”巡展再度强力出击。2010年1月6日上午9时．5队以DD6751K02F为主力车型的巡展车队从丹东黄海厂区缓缓驶出。此次巡展路线将分5路．巡展范围将覆盖辽宁省所有县级以上的近60个节点，是历次巡展中覆盖面最广和最深入的一次．预计此次巡展将在2月初结束。     

Location and design decisions of facilities in a distribution system with elastic customer demand

This paper describes a bi-level programming model that seeks to simultaneously optimize location and design decisions of facilities in a distribution system in order to realize company’s maximal total profit subject to the constraints on the facility capacity and the investment budget. In the upper-level problem, two-echelon integrated competitive/uncompetitive capacitated facility location model, which involves facility location and design, is presented. In the lower-level problem, customer is assumed to patronize store based on facility utility which is expressed by service time cost in the store and its travel cost to customer. Customer’s facility choice behavior is presented by a stochastic user equilibrium assignment model with elastic demand. Since such a distribution system design problem belongs to a class of NP-hard problem, a genetic algorithm (GA)-based heuristic procedure is presented. Finally, a numerical example is used to illustrate the application of the proposed model and some parameter sensitivity analyses are presented.     

“无人机-车辆”配送路径优化模型与算法

基于城市配送的发展趋势,提出一种“无人机-车辆”联合配送模型,以无人机为主导,分3 步进行路径分配,无人机每次配送可以服务多个顾客点,车辆不用在固定点等待无人机。进行单 次路径规划时,让顾客需求点尽可能多的得到服务,最后,以总配送距离最小为目标,对整体路径 进行优化。此外,设计了3种不同的配送场景,构建的模型能同时适用于这3种场景。采用带末 端优化的模拟退火算法求解问题,结果验证了模型的可行性。考虑到未来无人机技术的进一步 提高,对无人机的最大载重量和飞行距离进行灵敏度分析。结果表明,无人机的配送能力受载重 量和飞行距离影响,增大配送能力可以使无人机服务更多的顾客需求点,均衡提升载重量和飞行 距离可以充分发挥无人机的配送能力,更好地完成农村地区的物流配送。     

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.     

混合不确定条件下绿色多式联运路径优化

主要研究了当运输时间、中转时间、客户需求和中转集拼货运量四重混合不确定因素服从随机分布时的绿色多式联运路径优化问题，运用随机优化理论，以运输成本、碳排放成本和时间惩罚成本为目标，建立混合不确定条件下绿色多式联运路径优化模型.通过对各子目标函数权重进行赋值，得出考虑不同成本因素的多式联运路径优化方案.探讨时间、需求和网络服务能力对多式联运路径优化结果的灵敏度分析，发现各成本随时间变动而变化的规律和边际运输成本最小时的服务时间；当货运量形成规模效应后可降低边际运输成本；不同网络服务规模的运输路径优化结果，以及满足客户不确定需求的最小网络配置.     

混合不确定条件下绿色多式联运路径优化

主要研究了当运输时间、中转时间、客户需求和中转集拼货运量四重混合不确定因素服从随机分布时的绿色多式联运路径优化问题,运用随机优化理论,以运输成本、碳排放成本和时间惩罚成本为目标,建立混合不确定条件下绿色多式联运路径优化模型.通过对各子目标函数权重进行赋值,得出考虑不同成本因素的多式联运路径优化方案.探讨时间、需求和网络服务能力对多式联运路径优化结果的灵敏度分析,发现各成本随时间变动而变化的规律和边际运输成本最小时的服务时间;当货运量形成规模效应后可降低边际运输成本;不同网络服务规模的运输路径优化结果,以及满足客户不确定需求的最小网络配置.     

混合算法在港口吞吐量预测中的应用

设计供应链网络主要考虑满足外部客户需求最大化和网络总体效用的最大化,其目的是寻求合适的合作伙伴,从而制定符合实际的生产分销策略。为了解决复杂供应链网络设计的问题,提出了一种新的多阶段数学算法模型,该方法是基于遗传算法、层次分析法、多属性效用理论、以同时满足供应商和客户在网络各个层级上的需求。最后,应用该方法很好地解决了所列举的案例,并证明该方法的有效性和实用性。     

多品种燃油海运库存路径问题鲁棒优化模型与算法

针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem, MIRP),提出非专用舱室和非固定停靠供应港的船舶配送策略,通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值,构建以供货商燃油库存与配送总成本最小化为目标的MIRP非线性鲁棒优化模型,并设计了改进混合自适应遗传算法求解模型。算例结果表明,非专用舱室和船舶非固定停靠配送能有效降低供货商燃油库存与配送总成本;供货商在各需求港关于各品种燃油的保守系数均存在某个不同的恰当值,当保守系数超过恰当值时,客户服务水平变化趋于平缓。研究结论可为供货商多品种燃油MIRP提供决策参考。     

基于收益管理的季节性商品动态定价策略

以期望收益最大化为目标,研究了基于收益管理的季节性商品的定价策略,给出了在有用户保留价格情况下连续时间定价策略模型,并求出了需求为泊松过程和用户保留价格为指数分布时的最优解.算例分析表明:最优价格是初始库存的递减函数,是潜在购买率和销售时间段的递增函数;期望利润是初始库存和剩余销售时间的递增函数,同时边际期望利润是初始库存的递减函数.     

基于多目标优化的物流服务组合研究

为了发展铁路货运组织改革提出的门到门的全程物流服务,达到更及时有效地响应货运客户日益多样化、个性化的物流需求的目的. 针对物流服务的特点,构建物流Web服务组合模型,采用Web服务组合技术将物流服务提供商提供的物流服务进行实时、动态的组合,并将组合问题转化为求解多目标优化问题,提出了改进的NSGA-Ⅱ （non-dominated sorting in genetic algorithm-Ⅱ）算法. 首先考虑了物流业务流程中物流服务的逻辑关系以及由于物流服务提供商联盟而产生的物流服务联合关系,设计了隐含逻辑关系和联合关系的染色体编码方式和遗传因子;其次,将实际铁路物流服务中客户的QoS （quality of service）属性需求作为组合服务的目标函数的惩罚函数,有效避免组合服务重计划问题,促使染色体向满足约束的方向进化;最后对算法进行实验仿真,结果表明算法解决物流服务组合问题的有效性与可行性,某次实际铁路物流服务选择的具体服务与组合服务的QoS属性都符合客户要求,组合服务从三个目标角度来看都是非劣的,而在物流任务与候选服务增加的情况下,算法运行时间满足实际需要. 并且较于NSGA-Ⅱ算法,考虑了物流服务提供商的联盟需求,得到满足客户物流服务需求的Pareto解在Pareto解集中所占比例达到100%,即得到了质量更优的物流服务组合方案.      

非直达车流取送方案的中断时间筛选法研究

对放射形专用线非直达车流取送车问题进行了分析,提出了不利方案的判别条件和基于枚举法的中断时间方案筛选法.将送车过程和取车过程作为整体看待,简化了计算和优化过程.通过算例分析,说明了算法的效果和适用条件.