首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 217 毫秒
1.
针对物流快递行业,以牺牲部分成本来完全满足快递时效的要求,建立了基于硬时间窗的航空路径规划模型,采用并行遗传算法进行了求解.同时建立了相应的软时间窗模型,通过构造满意度函数,与硬时间窗的结果进行了对比分析,算例结果表明硬时间窗的规划路线虽然成本较高,但是更注重时效性的客户的满意度也高,这种规划方法更适于中端物流企业的特点与要求.  相似文献   

2.
有时间约束旅行商问题的启发式遗传算法   总被引:10,自引:1,他引:9  
有时间约束的旅行商问题作为旅行商问题的拓展,是一个重要的NP难题,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——2-交换变异的遗传算法和3-交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA),HGA2优于HGA1。  相似文献   

3.
有交通条件约束与软时间窗约束的配送配载模型算法研究   总被引:1,自引:0,他引:1  
由于配送中客户的时间窗限制和车辆在运行过程中的交通条件约束,给配送中心的运营调度工作增加了新的难题,为此建立了在该约束条件下的车辆配送配载模型。通过在路径选择时考虑交通条件约束、在建立目标函数时以阈值的形式引入时间窗约束,对原始模型进行了拓展.并构造了该问题的遗传算法。  相似文献   

4.
有时间约束的施行商问题作为施行商问题的拓展,是一个重要的NP难题,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法-2-交换变异的遗传算法和3-交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA),HGA2优于HGA1。  相似文献   

5.
由于配送中客户的时间窗限制和车辆在运行过程中的交通条件约束,给配送中心的运营调度工作增加了新的难题,为此建立了在该约束条件下的车辆配送配载模型。通过在路径选择时考虑交通条件约束、在建立目标函数时以阈值的形式引入时间窗约束,对原始模型进行了拓展,并构造了该问题的遗传算法。  相似文献   

6.
针对突发事件中应急物流的特点,提出综合考虑应急救援时效性、经济性和安全性因素的 应急物资车辆调度方法。在参阅国内外众多有关应急物资车辆路径选择问题研究文献的基础上, 综合考虑了时间窗约束(硬时间窗和软时间窗) 及公路、铁路、航空3 种运输方式及路网道路的 脆弱性和可修复性等因素,建立了多应急救援点、多受灾点的应急车辆路径问题模型。问题求解 过程中采用模拟退火算法,并通过算例验证模型与算法的可靠性。结论证明应用模拟退火算法求 解应急物资车辆调度问题时,搜索效率较高;算例结果表明了在应急救援中由于不同的时间窗要 求导致不同类型的物资所选择的路径不同;同时体现了多式联运在应急救援中的应用。  相似文献   

7.
针对铁路集装箱空箱调运研究的背景及现实意义,回顾了铁路集装箱空箱调运的研究历 程,从研究思路、研究方法方面总结出专家学者最新的研究成果及研究方向,即目前研究主要集 中在多目标组合优化、网络优化及随机机会约束规划等方面。然后,对比分析了各类理论模型的 优缺点,指出现有优化模型(基于铁路的多式联运下的集装箱空箱调运、空重箱协同优化等) 应 在充分考虑影响调运因素的情况下做更深入的研究,并提出未来的研究应将空箱调运和空车调配 问题结合起来,进行二者的整体优化,避免因只考虑集装箱空箱调运而导致建模上的不完备;为 了提高客户服务质量,对调运时间的可靠性也不可忽视。  相似文献   

8.
½�Ͽ����ʽ���˵����Ż��о�   总被引:1,自引:0,他引:1  
本文应用整数规划的方法研究了集装箱陆上空箱多式联运调运优化问题。论文模型以场站和场站之间、供给客户和场站之间、场站和需求客户之间的空箱调运费用最省为目标函数。本文模型考虑到满足需求客户的空箱需求、供给客户的空箱供给能力限制、场站的空箱存储能力限制以及不同运输方式的运输能力限制等约束条件。应用Lingo8.0软件求解本文模型。运算结果表明本文模型可以在满足客户需求、供给能力和存储量限制的条件下有效降低陆上空箱调运费用。本文模型提高了船公司的内陆空箱调运效率。  相似文献   

9.
针对生鲜品小批量、高时效的运输需求,提出将高铁作为一种运输方式参与到生鲜品多式联运中.考虑中间节点混合时间窗以及目的地收货软时间窗约束,以运输成本、中转成本、时间惩罚成本、蓄冷成本和质量损耗成本构成的总成本最小为目标,构建多式联运路径选择与运输方式组合模型.以"哈尔滨-昆明"区间多式联运为例进行算例分析,采用混合田口遗传算法求解,算例结果表明:考虑节点时间窗时选择"高铁+公路"路径运输组合方式更优;节点时间窗的存在虽然会在一定程度上造成时间价值成本的增加,但具有较强的现实合理性,说明模型能够有效地为生鲜品快速多式联运提供实用性的路径参考.  相似文献   

10.
针对常规定制公交线路规划方法不能满足乘客高峰通勤需求等问题,在考虑乘客期望时间窗和最大容忍时间窗的基础上,引入柔性时间窗的概念,基于通勤者居住地与工作地时空分布差异性特点分别设置上下车站点罚函数,以车辆固定成本、车辆运行成本、车辆延误惩罚成本和未提供乘车服务惩罚成本之和最小为优化目标,以时间窗、运行距离和最大站点数量等为约束,建立考虑柔性时间窗的通勤定制公交线路优化模型。在兰州市通勤乘客数据基础上,选取两组大小不同规模的算例集,使用Gurobi和传统TS算法求解小规模算例与基于目标控制原则的动态禁忌长度TS算法求解大规模算例验证模型有效性。结果表明,在小规模算例中Gurobi求解可得到较优的目标值,但随着数据规模的增加其求解效率逐渐劣于TS算法,设置柔性时间窗车辆提供乘车服务的人数比硬时间窗背景下增加了276人,且有效规避了软时间窗背景下车辆到达末站点的时刻波动。本文所提方法在均衡乘客和运营方利益的同时,可通过调节柔性系数产生多元化的运行方案,能够为通勤定制公交运营及管理提供决策支持。  相似文献   

11.
软土地基上硬壳层的存在,改变了软土地基的受力特征。现在的工程中一般采用软土地基的处理办法.人为地破坏了硬壳层,没有充分利用这层有利的硬壳层资源,使工程耗资巨大。通过分析硬壳层的成因、厚度等,总结出硬壳层的工程应用特点,对指导工程实际具有重要的理论、实践和经济意义。  相似文献   

12.
带软时间窗的集货与送货多车辆路径问题节约算法   总被引:2,自引:0,他引:2  
研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。  相似文献   

13.
依据冷链物流配送基础理论,考虑顾客满意度、三级货物损失以及制冷时长等因素,构建基于随机需求且带有软时间窗的最小配送成本函数模型,建立由惩罚成本、货损成本、制冷成本、缺货成本、运输成本及固定成本组成的六种复合目标函数。利用改进适应度函数、选择方式和交叉变异概率的遗传算法求解,以某肉类生鲜企业为例,通过MATLAB软件进行数据分析及仿真模拟,验证模型和算法的科学性及有效性。  相似文献   

14.
为了在发生重大突发公共卫生事件时提高城市医疗物资的应急救援效率, 减少人员伤亡与经济损失, 在分析重大突发公共卫生事件特点与应急物流特征的基础上, 将需求紧迫度作为配送影响因素, 提出以辖区人口、感染确诊及疑似病例、医疗物资需求点规模、医护人员数量和医疗物资缺口率为评价指标的医疗物资需求点需求紧迫度评价指标体系; 针对医疗物资应急物流的特点, 调整医疗物资配送时间窗参数, 建立由车辆行驶成本、配送延误惩罚成本和无配送延误补贴费用组成的总配送费用函数, 并考虑配送车辆载重、配送时间窗、医疗物资需求紧迫度等约束条件, 构建使总配送费用最少与需求紧迫度高的需求点优先配送的双重目标, 优化了医疗物资的配送路径; 依托SPSS、Yaahp和MATLAB软件平台, 结合算例, 利用层次分析法与遗传算法求解考虑与不考虑需求紧迫度的医疗物资应急物流配送路径优化模型。研究结果表明: 重大突发公共卫生事件下, 相对于不考虑需求紧迫度的配送路径, 考虑需求紧迫度的最优配送路径不仅对需求紧迫度较高的医疗物资需求点进行优先配送, 同时还使总配送费用减少了5.8%;需求紧迫度的引入能极大地改善调度的盲目性, 基于配送车辆载重、配送时间窗、医疗物资需求紧迫度等约束条件所构建的双目标优化模型能够有效地提高应急救援效率和减少不必要的调度成本。   相似文献   

15.
硬/软磁双层膜体系反磁化机制的微磁学研究   总被引:1,自引:0,他引:1  
以微磁学理论为基础采用三维动力学模型研究了交换耦合硬/软磁双层膜体系的反磁化机制;研究结果表明:在三维模型下,随着软磁层厚度的改变,体系的反磁化过程表现出了非常丰富的形式;硬磁层主要是通过形核的畴壁移动来实现其反磁化过程的.且硬磁层的磁化反转形式不仅与软磁层的尺寸密切相关而且与硬磁层的厚度也有一定的关系.  相似文献   

16.
作为传统公交车的有力补充,需求响应式公交的出现为人们提供了解决问题的新思路,它能够即时采集乘客出行需求信息,确定走行路线,提供个性化定制服务。但自需求响应式公交运营以来,步行距离长、候车时间久等问题也日益凸显,极大地影响了乘客的出行体验。文章充分考虑乘客的步行距离及等待时间成本,基于DBSCAN算法、K-means算法,就需求响应式公交合乘站点布设问题进行研究,采用启发式插入算法对建立的软时间窗、多车队模型进行求解。可以实现对具有时间窗空间分散点的聚类及路径规划,对优化需求响应式公交的乘客出行体验,提高车辆上座率具有重要意义。  相似文献   

17.
为了探究地震波作用下水平成层场地的动力响应特征,设计并开展了水平成层场地的大型振动台模型试验,并基于希尔伯特-黄变换对水平成层场地在时域和频域的响应进行了研究.研究结果表明:地震波在水平成层场地内自下而上传播过程中被放大,场地表层碎石土层对地震波的放大效应强于下覆软岩层和硬岩层,碎石土层加速度放大系数达到5.94;地震波从硬岩层传入软岩层时,高频成分(27~40 Hz)被吸收,低频成分(0~22 Hz)被放大,地震波从软岩层传入碎石土层时,7~27 Hz频段进一步被放大,同时,碎石土层内的地震波表现出双卓越周期特性;反应谱峰值随着输入地震波幅值的增大而增大;软岩地层在反应谱周期T0.3 s部分表现出衰减效应,在周期T0.3 s 部分,自下而上3个地层的反应谱表现出放大效应;碎石土层/软岩层分界面对地震波能量具有一定的聚集和放大作用;软岩层/硬岩层分界面对地震波的能量仅仅表现为聚集作用;在碎石土层内,地震波的能量被放大,Hilbert能量谱由单峰发展为三峰,峰值在时间轴上向坐标轴正方向发散,在频率轴上由低频向高频移动.   相似文献   

18.
充分利用机会成本原理,以货物时间价值损失、货物经时损失以及船舶额外营运成本为评价指标,构建船货匹配的经济损失评估模型,为高效航道运输系统建设和区域社会发展评估提供参考。其中,货物时间价值损失测算模型运用科布道格拉斯生产函数思想,考虑长江水文特征、船舶待闸时长及船闸通行能力等因素,构建包含待闸时间敏感系数和船闸饱和度的货物时间价值损失测算公式;货物经时损失测算模型考虑货物品质和货物占用资金的使用效率,利用微分方程,构建分段损失率的货物经时损失测算公式。估算结果显示,当前三峡枢纽碍航造成的经济损失达76亿元,其中集装箱及船舶受损最严重。因此,三峡枢纽管理部门可结合经济损失优化船舶调度计划。  相似文献   

19.
高速公路软土地基硬壳层作用效应研究   总被引:1,自引:0,他引:1  
天然双层软土地基上的硬壳层具有应力扩散、反压护道、沉降滞后和封闭作用等特征。对于在硬壳层软土地基上修建的路堤,经硬壳层应力扩散后,施加到软土层顶面的附加应力可望小于软土的强度,从而可直接在硬壳层上修建路堤,而不必对软土地基进行处理。基于有限元数值分析,研究了硬壳层刚度、路堤高度以及软基厚度对硬壳层软土地基变形特征和硬壳层应力扩散效果的影响。结果表明硬壳层的应力扩散性能随路基荷载的增加而减小,随其下软土地基厚度的增加而提高,并且硬壳层的刚度越大,其应力扩散性能越明显。基于考虑硬壳层的应力扩散、反压护道等作用,在不破坏硬壳层基础上,当路基高度与硬壳层的比值不大于1.5时,可不作处理或采用冲击压实、砂垫层+土工格栅等浅层处理措施。结合工程实际,验证了该结论的有效性,为类似工程的设计与施工提供参考。.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号