基于回溯树的动态容重比平衡货物配载研究

针对零担物流货物装载率低下的现状,研究货物有限条件下多车多品种货物的货物配载问题,构建以最小化车辆数量、最大化车辆总容积和总载重量利用率为目标的多目标数学模型,考虑到单件货物的装载会对车辆以及车辆集合的剩余容积和剩余载重量产生影响,设计基于动态容重比平衡法和装载回溯树的启发式算法,对算法结果进行非支配排序,得到帕累托解集,计算帕累托解集内每个解的拥挤距离,并选择拥挤距离最大的解为最优装载方案。以算法计算精度和时间复杂度为标准,将所设计算法与NSGA-2、CPLEX算法进行对比分析,算例结果验证了算法的有效性。

Full truckload vehicle routing problem with profits

A new variant of the full truckload vehicle routing problem is studied. In this problem there are more than one delivery points corresponding to the same pickup point, and one order is allowed to be served several times by the same vehicle or different vehicles. For the orders which cannot be assigned because of resource constraint, the logistics company outsources them to other logistics companies at a certain cost. To maximize its profits, logistics company decides which to be transported by private fleet and which to be outsourced. The mathematical model is constructed for the problem. Since the problem is NP-hard and it is difficult to solve the large-scale problems with an exact algorithm, a hybrid genetic algorithm is proposed. Computational results show the effectiveness of the hybrid genetic algorithm.

基于随机Petri网的铁路货运整车卸车流程优化

基于随机Petri网对铁路货运整车卸车流程进行建模,采用马尔科夫方法分析系统性能。在此基础上对现行铁路货运整车卸车流程进行诊断,得出既有铁路货运整车卸车流程存在着作业流程繁琐、智能化水平低、信息传递不畅、作业标准有待加强等问题;在此基础上,基于“提质增效”与“协调有序”两大优化准则对铁路货运整车卸车流程进行优化分析,结果表明:优化后整车卸车随机Petri网系统的响应时间以及吞吐能力均有所提高,系统的平均延时由优化前的414.92min变化为优化后的378.83min,缩短了36.09min,降低8.70%,卸车流程优化措施是有效的,优化后节点的吞吐与响应能力增强,卸车流程效率得到了大大提升。本研究旨在提高铁路货物运输组织效率,为持续深入的铁路货运改革提供参考。

冷链零担物流前端集货至末端配送全链条优化模型

针对冷链零担物流两端作业复杂、环节衔接不畅、冷链流通率低等问题,本文建立两阶段优化模型,第1阶段构建最低平均离散度模型寻找最优集货点,第2阶段构建干线冷链运输至末端冷链配送全链条总成本最低的路径优化模型。结合Z公司算例,运用K-means聚类算法与遗传算法进行仿真求解,验证模型的有效性。实验结果得到的最优集货点使集货平均离散度降低了18.8%,供应商相对于集货点分布更加聚集,从而提高前端集货效率;优化后的配送方案时间窗惩罚成本为0,有助于提高客户满意度;4种运输情景中,采取全程冷链的总成本最低,相比全程常温总成本降低了69.4%。结果表明,根据前端供应商的位置与集货量科学选择集货点,且全程保持适宜的冷链条件可有效优化物流企业冷链零担物流的全链条成本。

二级轴辐式零担物流网络设计的资源均衡利用问题

针对确定性OD流需求的零担物流网络设计方案往往导致网络资源非均衡利用问题,分析了零担物流节点之间OD流不确定性特点与不确定OD流需求的物流网络设计难点,结合库存理论,建立了不确定OD流需求的物流网络混合整数规划模型。通过实例说明,综合考虑优化运输营运建设成本与网络资源利用率进行不确定OD流需求的物流网络设计,相比只考虑最小化运输营运建设成本的网络具有明显的网络资源均衡利用优势。对于不可预测OD流需求情况下如何调整物流网络结构以实现网络资源均衡利用具有参考价值。

随机需求环境下零担货物运输合作

合并运输是随机需求环境下零担运输承运人广泛使用的一种运输策略.本文研究了在合并运输策略下承运人之间的运输合作.分别讨论了基于时间的合并运输策略和基于数量的合并运输策略下承运人运输合作的费用分配问题,建立了相应的合作博弈模型,设计了属于核心中的费用分配方案.并进一步探讨了合并运输策略的选择.研究结果表明时间策略下的运输合作比数量策略下的运输合作客户服务水平要高,但是时间策略下运输合作的期望总成本也要高.合作不仅能够降低承运人的成本,提高资源的利用率,还能提高客户服务水平.

大规模零担物流轴辐式网络决策优化

经济的发展和公路运输的畅通,使零担物流得到迅猛发展.本文针对大规模零担物流网络优化问题,构建了基于双层规划的大规模零担物流轴辐式网络模型,并基于进化博弈和多目标优化思想,设计分层遗传算法来求解模型,最后以算例进行模型及算法验证,得出大规模零担物流网络的枢纽选址、流量分配等决策.灵敏度分析表明节点间流量、单位运输成本等参数会对零担物流网络产生不同程度的影响,增量优化表明当货流量变化时,对建设成本权重较小的情景,决策者宜优先采取改变枢纽点数量来满足需求,而权重系数较大时则应当考虑改变原有枢纽点能级来应对变化.

枢纽成本约束下的零担物流轴辐式网络设计

针对考虑枢纽建造成本和货物流的不确定的枢纽新建方案问题,引入全寿命周期理论,建立以轴辐式运营网络总成本最小化为目标的混合整数线性规划模型,并提出改进的最大最小后悔值的不确定性决策方法。通过算例来分析投资年限、枢纽干线折扣系数和不确定枢纽建造成本对零担物流(LTL)轴辐式网络的设计的影响。实验结果表明,采用改进的不确定性决策方法得到的最优方案的运营成本比5个场景的运营成本平均降低了2.17%,表明基于改进的最大最小后悔值的不确定性决策方法,能够降低整个零担物流轴辐式运营网络总成本。

轴辐式零担运输网络中集送货线路规划研究

根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法,将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考.

时间策略下零担货物运输合作费用分配机制

分别讨论了完全信息情况下和不完全信息情况下基于时间策略的零担运输合作费用分配问题。针对完全信息情况下的费用分配,建立了相应的合作博弈模型,讨论了核心的非空性,并设计了属于核心中的费用分配方案。而对于不完全信息情况下的费用分配,利用机制设计理论设计了满足激励相容性、个体理性以及近似预算平衡性的费用分配机制。最后,通过仿真分析了合作带来的成本节约以及不完全信息情况下所提出的费用分配机制的效率。

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

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

基于枢纽集散和干线对流平衡的二级轴辐式零担物流网络设计

针对零担物流网络设计中容易出现网络资源非均衡利用问题,分析了零担物流轴辐式网络中枢纽集散和干线对流平衡的重要性,建立基于枢纽集散和干线对流平衡的二级轴辐式物流网络混合整数规划模型.通过算例表明,考虑枢纽集散和干线对流平衡时,随着平衡程度的不断提高,枢纽集散和干线对流平衡综合度均可达到将近90%,表明综合考虑枢纽集散和干线对流的零担物流网络能够实现网络资源的均衡利用.

广西公路零担货运存在的问题及对策分析

重点分析了作为广西物流业主要形态之一的公路零担货物运输的经营优势,以及经营过程中存在的问题及原因,并提出了具体可行的解决对策,对提高整个广西公路零担货运服务水平具有一定的实践意义。

跨国整车企业在华投资的区位选择研究

首先运用ArcGIS 9.2软件对跨国整车企业在华投资的空间格局进行分析,结果表明,跨国整车企业在华呈沿海沿江布局,呈"T"型结构,具体形成长三角、珠三角、环渤海、东北、中部以及西南等六大地方汽车企业网络;然后运用Eviews 3.1软件,采用选择泊松回归模型分析方法,具体结合城市基础设施建设、可达性、人力资源以及拥有权力等方面的9个影响因素对跨国整车企业在华投资的区位选择影响因素进行定量分析。

基于供应链的中小企业运输方式研究

根据中小企业实际情况,提出了一个简单适用且经济的基于供应链的中小企业运输方式,即在供应链内,企业在运输途中采取顺便搭载链内的其他企业货物的一种混载组合运输方法,以达到运输的经济规模。

多车场多配送中心半开放式满载车辆路径问题研究

文章研究一个多车场多配送中心的半开放式满载车辆路径问题。在任务配送过程中需要考虑车辆的启动费用、里程限制等约束条件,在不超过车辆里程限制的基础上车辆可返回配送中心进行二次配送。建立了此类问题的数学模型,设计了解决该问题的遗传算法,并通过例子对遗传算法进行了说明。结果表明文章给出的遗传算法对解决带里程限制的多车场、多配送中心半开放式满载车辆路径问题是可行的。

铁路集装箱静载重水平因素分析研究

首先区别集装箱单车静载重和单箱静载重的概念,然后分析了影响单车静载重水平的因素,根据影响因素分析原理导出集装箱单车静载重与各指标关系的计算模型,并给出了计算实例。

公路整车货物运输车货匹配优化

货车司机找货难、货主找车难、货车空驶率高、货车运输资源闲置等问题是造成我国公路物流运输成本居高不下的重要因素。为提高车货匹配效率,降低物流运输成本,对公路整车型货物运输的车货匹配问题进行研究,提出了一种双边匹配决策方法。首先,从现实公路货物运输中提炼了整车型车货匹配问题,给出了考虑货源属性、货车属性、货主和货车司机偏好等信息的车货匹配问题数学描述。然后,构建了适应现实车货匹配需求的车货匹配指标体系。在此基础上,以货主和货车司机满意度最大为优化目标构建了双目标优化模型,并采用基于隶属函数的加权和方法将其转化为单目标优化模型。最后,通过从互联网货运中介平台上采集到的车源和货源数据验证了所提方法的实用性和有效性。

零担运输企业竞争合作博弈分析

竞争合作已成为当今经济发展的大趋势。以零担运输企业之间竞争合作为研究对象,分两阶段建立了价格竞争博弈模型和运输运作合作博弈模型,分析了零担运输企业竞争合作机制演变的动态过程。结果表明,零担运输企业在价格博弈时,合理竞争有利于提高收益,集中定价也能提高收益但存在对方背叛的风险因素;零担运输企业能否在运作上合作主要依赖于双方合作协调和信息处理成本的大小、合作运输成本节约值的大小等因素,而且服务水平越高的零担运输企业更倾向于运作方面的合作。从合作发展策略上看,合作更有利于零担运输企业市场的扩大和高服务水平零担运输企业规模的扩张。

铁路混装货物整车运输组织优化探讨

长三角地区经济发达,各种运输方式竞争激烈,在确保铁路运输安全的前提下,为拓展铁路货运市场,形成铁路货运新的增长点,在阐述铁路混装货物整车运输组织内涵的基础上,从管理制度、作业流程、安检查危、信息系统等方面对铁路混装货物整车运输组织现状进行分析,针对存在的问题,提出健全制度办法、优化作业流程、强化安检查危、完善信息系统等铁路混装货物整车运输组织优化对策,达到提升客户服务体验、强化运输安全保障等目的,提升铁路货运市场核心竞争力。