基于混合进化算法的甩挂配送问题

甩挂配送问题考虑甩挂运输的交通限制,将客户区分为是否为单箱卡车客户,建立单箱卡车配送和双箱甩挂车配送的混合线路,是带有子回路的新型路径优化问题.采用2-opt局部优化算法对线路进行了优化.然后,建立了0/1整数规划模型,对线路进行了分段,以最小化子回路新增成本为目标优化子回路组合.在此基础上建立了混合进化算法,搜索最优混合线路.通过算例研究演示了甩挂配送问题的新特征,通过仿真分析了子回路组合优化模型的性能,以及算法在集成2-opt与否时适应度的演化,结果表明了该方法的有效性.     

考虑碳排放的连锁零售企业配送路径优化研究

随着发展低碳经济成为共识,碳排放成本成为连锁零售企业营运过程中需考虑的众多成本之一。文中对连锁零售企业物流配送现状和流程进行分析,构建以包含车辆成本、碳排放成本在内的配送成本最小为目标函数的连锁零售企业配送路径优化模型,并选用节约法对其进行求解,得出解决考虑碳排放的连锁零售企业配送路径优化的较简便方法。     

基于自动快递机的快递配送车辆路径优化研究

针对当前快递配送过程中由于时间和地点对接要求而导致投递效率不够高的问题,提出了基于自动快递机的快递配送新模式,根据新模式的特点,考虑配送车辆的装载能力、车辆经过客户需求点及其所属的快递机的行驶次序要求等约束条件,以执行配送任务的车辆数最少和配送车辆总的行驶里程最小为目标建立数学规划模型。根据问题的复杂程度和遗传算法求解该类问题的优势和不足,采用元胞遗传算法对模型进行求解。算例分析表明,该算法的寻优性能和效率优于普通遗传算法,能够更有效地解决大规模的基于自动快递机的快递车辆路径问题。     

配送车辆的配送成本和碳排放的比较实证研究——以广西壮族自治区烟草公司北海市公司为例

本文主要研究的是在节能减排的背景下,在考虑配送中所产生的成本和碳排放问题基础上,在原有的燃油配送车的基础上,广西壮族自治区烟草公司北海市公司尝试引入了1辆新能源（纯电）配送车,在收集具体案例的数据后,经过计算和比较,发现纯电配送车在碳排放比燃油配送车降低0.58T碳排放量,在成本上节约0.85元/公里,确实减少了碳排放和降低了成本,应继续引进新能源（纯电）配送车。     

库存路径优化的固定分区策略效率分析

针对最常见的单个物流中心、多个零售商组成的系统,从固定分区策略基本思想入手,对固定分区策略在零售商当地条件有无限制的情况下,单独考虑库存最优或配送最优,分别讨论最理想、最坏及一般情况,导出了固定分区策略的成本边界;分析出固定分区策略的一般情况效率水平,并用算例进行了验证。结合分析,最后给出了提高配送效率的建议:一般情况,零售商单次配送量相对车容量很小时,应该采用分区联合配送以提高效率,同时应通过改善这些零售商的当地条件来提高配送效率;当车容量和零售商当地最大配送频率限制已经确定,提高固定分区策略的效率应更多地关注有效分区及对应配送线路。     

一对多配送网络中ITIO问题的建模与算法研究

ITIO问题是现代物流配送系统中重要的问题,一对多配送网络中ITIO问题是以一对多配送网络为研究对象,是解决ITIO问题的一个基础。解决这一问题,应该用双层规划法建立具有随机需求的、多产品的库存与运输整合优化数学模型,并针对问题的复杂性和庞大的计算量而难以得到模型最优解的情况采用改进启发式算法,从一个初始可行解开始,通过反复迭代,协调供需库存之间的影响,不断寻求改进的解,进而求得优化策略。同时也应该考虑VMI模式下的供需双方库存与运输的全面整合优化,从而实现更贴近于大规模现代物流配送实践的数学描述与求解研究。     

针对站点人流爆发的公交运营策略优化研究

为应对公交大力发展情形下涌现的公交供需不平衡问题,重点关注公交站点爆发性人流问题的解决,考虑供需严重失衡下的公交运营策略改进,以扩充线路公交运力,减轻站点爆发性人流对公交系统的冲击。所提人流爆发站点主要包括大型集会场所、商场及景区周边等具有预知性人流爆发可能的站点。运营策略改进方法主要是通过在原有公交线路基础上,布设区间小线路的方式,与大线路形成协调运营关系,共同完成线路站点的爆发性人流疏散,具体包括公交大线路运营优化、区间小线路规划及前二者的结合3种。为获得研究区域内全面、有效的线路运营策略,以社会福利最大化为目标建立非线性整数规划模型,求解大、小线路最优发车间隔及增配车辆数,并引进系统弹复性指数作为模型求解结果良莠的评价指标。为证明该运营策略优化方法的有效性,以哈尔滨市中心城区为研究区域,解决该区域站点人流爆发问题。通过模型构建、求解及结果评价,发现经策略改进后,区域爆发线路弹复性指数较优化之前提高35%,运营策略改进后的社会福利值较不优化情况提高2倍,所提运营策略优化方法在不同乘客规模及不同限制条件下均能够起到一定的系统维稳作用,运营策略改进方法能够缓解站点爆发性人流。     

基于MapGIS的城市配送网络优化设计

为解决城市配送问题,达到建设费用最小且配送费用最小的目的,提出了一种有效的网络优化设计方法,并从配送中心选址和配送路径优化两方面入手,对城市配送网络的优化设计问题进行分析研究。根据城市配送特点和企业需求构建了配送中心选址模型和配送路径优化模型,并利用MapGIS进行二次开发,建立城市物流配送的网络模型。结合MapGIS自身的网络分析功能,探讨了基于MapGIS的配送中心选址及路径优化问题。运用MapGIS对城市路网进行可视化操作,设置路网中每条道路的具体信息,并根据这些信息实施选址及路径规划,并将结果在电子地图上显示。通过实际案例的求解和分析,表明了所提方法和模型的可行性与优势。     

需求变动下的冷链品配送路径规划

为探讨顾客需求变动下冷链品配送路径的规划与优化模型选择问题,首先以带时间窗的车辆路径问题模型为基础,构建了以配送总成本最小化为目标的冷链品配送模型;然后,通过节约算法进行配送路径的优化;最后,通过算例比较了运用随机性配送模型(考量顾客需求的变动)与确定性配送模型(使用给定需求期望值)所规划的优化路径及其差异.结果显示,当顾客需求波动幅度较大时,随机性模型规划优于确定性模型,当顾客需求波动幅度较小时,确定性模型规划优于随机性模型;此外,随着需求变动程度的增大,两种模型所得出的配送总成本都会相应增加,因此,最后提出了降低顾客需求不确定性的相关建议.     

针对站点人流爆发的公交运营策略优化研究（双语出版）

为应对公交大力发展情形下涌现的公交供需不平衡问题，重点关注公交站点爆发性人流问题的解决，考虑供需严重失衡下的公交运营策略改进，以扩充线路公交运力，减轻站点爆发性人流对公交系统的冲击。所提人流爆发站点主要包括大型集会场所、商场及景区周边等具有预知性人流爆发可能的站点。运营策略改进方法主要是通过在原有公交线路基础上，布设区间小线路的方式，与大线路形成协调运营关系，共同完成线路站点的爆发性人流疏散，具体包括公交大线路运营优化、区间小线路规划及前二者的结合3种。为获得研究区域内全面、有效的线路运营策略，以社会福利最大化为目标建立非线性整数规划模型，求解大、小线路最优发车间隔及增配车辆数，并引进系统弹复性指数作为模型求解结果良莠的评价指标。为证明该运营策略优化方法的有效性，以哈尔滨市中心城区为研究区域，解决该区域站点人流爆发问题。通过模型构建、求解及结果评价，发现经策略改进后，区域爆发线路弹复性指数较优化之前提高35%，运营策略改进后的社会福利值较不优化情况提高2倍，所提运营策略优化方法在不同乘客规模及不同限制条件下均能够起到一定的系统维稳作用，运营策略改进方法能够缓解站点爆发性人流。     

客车电器线路系统设计的探讨

本文探讨了现代客车电器线路系统设计的任务及设计步骤，以及在电器线路系统设计中应考虑的主要问题。     

大连市域内公路长途客运主要班车线网优化研究

针对大连市域内各县市区之间公路长途客运主要班车线网优化整合问题,建立了混合整数优化数学模型.按照城乡一体化要求和大连城市发展规划,结合近年来各条线路实际运输情况,在预测未来一个时期的客运量和车辆运营费用的基础上,求出了大连市域内长途客运主要班车线网优化方案,使线网布局更加合理,运输效益明显提高.     

客运班次的组合配车方法

公路客运不同线路的运行时间不同，营运车辆的工作日行程也不尽相同，剩余运力较多。本文把不同行程时间的营运线路统筹考虑，组合配车，优化调度，应用最优化方法建立了数学模，给出了解决这类问题的适用方法。     

合作与竞争条件下公交网络发车时间优化模型

为了细化考虑公交线路之间的合作与竞争的不同关系对公交网络发车时间,即行车时刻表的影响,针对整个公交网络的运营优化问题,将公交网络中关联线路划分为合作与竞争两类。在各自构建的子网络背景下,分别建立对应的线网发车时间优化模型。发车时间优化模型包括线路始发车时间模型和线路发车间隔模型,其中在合作子网络中为了乘客换乘方便,以线路车辆非同步到站的总时间差最小为合作子网络的始发车时间模型的目标,在竞争子网络中避免恶性竞争和分摊客流,以线路车辆非同步到站时间差最大为竞争子网络的始发车时间模型的目标,发车间隔模型考虑的是运营成本和客流需求。针对所提出的模型,设计了对应的启发式算法,并给出公交网络算例来验证所给模型和求解算法的有效性。     

汽车配件零库存配送模式研究

考虑汽车配件物流的成本,提出零库存配送模式,讨论汽车配件配送规划的重要性,研究汽车企业实现零库存配送的方式及实现零库存配送的模式,分别从内、外物流对汽车企业零库存配送模式进行规划。     

基于城市共同配送系统的托盘共用调度随机规划模型

为推动我国城市共同配送的发展,研究了一个多服务站、多周期、多托盘型号的城市共同配送托盘共用调度问题。在该问题中,托盘可在供应链中循环使用,城市共同配送托盘共用系统管理者需在各服务站拥有的托盘数量、库存能力、运输能力、客户需求量等一系列因素尚不确定的情况下做出调度决策。在对城市共同配送托盘共用调度流程进行分析的基础上,采用随机机会约束规划方法构建了基于城市共同配送系统的托盘共用调度随机规划模型,模型的目标函数为总调度成本最小,约束条件包括需求约束、供给约束、运输能力约束、库存能力约束等。基于Lingo软件编写了求解模型的程序,并通过算例验证了模型的有效性。采用数值分析的方法 ,研究了交通拥堵对期望调度总成本的影响,发现最低期望调度总成本与关键线路的交通拥堵情况呈正相关关系。根据研究结果,城市共同配送托盘共用系统管理者为实现调度成本最低应做到如下3点:一是加强信息化建设,实现供应链可视化管理,降低各类因素的不确定性,提高决策水平;二是在规划服务站时就充分考虑周边线路的交通情况,尽可能将服务站避开交通拥堵路段;三是在运营过程中,密切关注交通情况,科学分析交通拥堵规律,在满足客户时间要求的前提下,尽量避开高峰时段运输托盘。     

考虑时间窗的定制公交线路时空分层优化模型

研究定制公交线网布局及调度优化对增强公交系统吸引力, 提高乘客出行效率具有重要意义。针对定制公交乘客需求点在时间和空间上分布离散的特点, 构建了考虑时间窗的定制公交时空分层优化模型, 并设计遗传算法对模型进行求解。通过渔网与核密度分析对需求点在时间和空间上进行了热点识别, 并实现热点区域聚类分析以及合乘站点分类。基于合乘站点集合, 综合考虑公交容量、线路长度、乘客出行距离构建了线路空间优化模型, 以乘客的时间花费最小作为优化目标构建了线路时间优化模型。以济南市城区定制公交为例对模型的性能进行评估, 案例结果表明: 模型优化后的线路方案, 乘客平均服务覆盖率可达96%, 服务区域内每个时段的单个乘客的平均节省时间为15 min, 公交的平均满载率为90%。      

考虑超重超远客户的卡车无人机协同配送研究

卡车与无人机配送的母船模式是指卡车搭载无人机至离客户较近的地点后,由无人机起飞配送多个客户点,再与卡车汇合的协同配送方法,是交通工程领域中具有潜力的重要发展方向之一。考虑到现实中存在部分客户点需求量超出无人机最大载重,或所处位置超过无人机最大航程覆盖范围的情况,在母船模式基础上,提出考虑超重超远客户的卡车与无人机协同配送模式(Truck-Drone Joint Delivery with Consideration of Customers with Great Demands and at Great Distances, TDJD-CGDGD)。该模式允许卡车服务超重超远客户,并允许无人机起降于不同地点。该模式下待求解的问题为含无人机的旅行商问题。以最小化总配送成本为目标,构建了混合整数线性规划模型。为高效求解大规模算例,提出了一种融合贪婪随机自适应搜索(GRASP)与自适应大邻域搜索(ALNS)的混合算法。算法首先在附加约束条件下,生成车机共同配送路径,该约束可简化车机路径优化过程。随后放松附加约束,针对性地调整一部分无人机路径,进一步降低总成本。试验结果表明：所提算法具有较好的...     

基于遗传算法的冷链物流配送路径优化研究

针对冷链配送时效性强的特性,对于不能满足客户特定时间窗的问题,选用带软时间窗的惩罚成本来约束配送企业,结合生鲜产品在途的冷藏费用随时间延长而上升的实际,建立冷链配送路径多目标优化模型,运用遗传算法对模型进行求解,研究满足客户时间窗条件下总配送成本最小的最优配送方案,并通过算例对模型及算法的有效性进行验证。     

模糊环境下的多目标非满载车辆调度问题

针对现实物流配送过程中存在的时间参数模糊化问题,采用梯形模糊数表征时间参数,给出了一种具有模糊时间窗和模糊配送时间,以最小化配送车辆数、提前/滞后惩罚以及配送里程为目标的多目标非满载车辆调度问题模型.在问题求解方面,针对基本粒子群算法容易陷入局部最优的问题,引入利用混沌局部搜索策略,给出了一种基于混沌优化技术的混合粒子...