期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于分支定价算法的电动汽车车辆路径问题 被引量：21
1
作者 揭婉晨 杨珺 陆坚毅 《运筹与管理》 CSSCI CSCD 北大核心 2016年第4期93-100,共8页
目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得... 目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。 展开更多
关键词 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
在线阅读 下载PDF
铁路网络列车运行调整的优化模型及其分支定价算法 被引量：9
2
作者 兰泽康 何世伟 黎浩东 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期179-185,共7页
研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给... 研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过与GUROBI对比说明本文算法是有效的.当列车数为20列时,求解时间减少91.6%,得到的最终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%. 展开更多
关键词 铁路运输 列车运行调整 分支定价算法 铁路网络 整数规划
在线阅读 下载PDF
基于改进分支定价算法的器具取配送运输问题研究
3
作者 温斌宾 何世伟 +1 位作者 迟居尚 金福才 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期223-234,共12页
为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易... 为解决物流集装单元化背景下器具运输成本高且灵活性差问题,本文提出集装器具循环调拨与回收的运输方式,在此运输方式下的器具运输问题属于供需未匹配与需求可拆分的取送货车辆路径问题(USDSPDVRP)。为在准确描述问题的基础上使模型易于求解,提出两阶段建模思路,设计解决USDSPDVRP模型的改进分支定价算法,通过Dantzig-Wolfe分解将模型分解为选择运输方案使用数量的限制主问题与根据主问题结果生成新运输方案的子问题,并设计相适应的路径缩减策略改进算法,实现高效求解复杂子问题的目的。算例结果表明,提出的改进分支定价算法相比Gurobi求解器,求解时间平均减少了83.9%,求得的可行解与精确解目标值间隔平均为2.8%。并对比分析了循环运输与直达运输的运输效益指标,证明了循环调拨与回收的运输方式能够有效减少运输总费用和车辆使用数,提高车辆满载率。 展开更多
关键词 物流工程 器具循环调拨与回收 分支定价算法 集装单元化 同时取配送车辆路径
在线阅读 下载PDF
考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法 被引量：12
4
作者 王保华 何世伟 《铁道学报》 EI CAS CSCD 北大核心 2018年第2期8-14,共7页
研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、... 研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率。将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束。基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解。算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响。 展开更多
关键词 货运车辆周转 动态服务网络设计 分支-定价-切割算法
在线阅读 下载PDF
基于智能算法的新能源车辆路径优化研究
5
作者 鹿娟 崔东 《汽车测试报告》 2022年第8期112-115,共4页
随着经济社会的快速发展,汽车带来的环境污染问题越来越突出。新能源车辆的逐步普及能够有效减少交通运输对环境的污染。运输企业运用的电动车类型多种多样,各类新能源车辆具有不同的电池最大容量、单耗率、最大负载能力、固定成本和可... 随着经济社会的快速发展,汽车带来的环境污染问题越来越突出。新能源车辆的逐步普及能够有效减少交通运输对环境的污染。运输企业运用的电动车类型多种多样,各类新能源车辆具有不同的电池最大容量、单耗率、最大负载能力、固定成本和可变成本等特征。该文基于新能源车辆运输的距离、充电和放电的时间、更换货物的时间等影响因素,研究时间范围内的车辆路径的优化和定价问题,创建智能混合的整数模型,用分支定价的计算方法对其进行改进,以得到优化后的解。 展开更多
关键词 分支定价算法 新能源车辆 智能算法
在线阅读 下载PDF
考虑出库不确定性的船舶舾装件立库入库优化 被引量：1
6
作者 赵天毅 李娜 +1 位作者 李明昊 蒋祖华 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第1期1-8,共8页
针对船舶舾装件立体仓库入库货位分配优化问题,本文建立了以货架稳定原则、齐配就近原则以及出库速度最快原则为优化目标的多目标优化模型。实现了考虑船舶出库不确定特点且兼顾托盘齐配率提升的立库入库优化。该研究通过分布式鲁棒优... 针对船舶舾装件立体仓库入库货位分配优化问题,本文建立了以货架稳定原则、齐配就近原则以及出库速度最快原则为优化目标的多目标优化模型。实现了考虑船舶出库不确定特点且兼顾托盘齐配率提升的立库入库优化。该研究通过分布式鲁棒优化解决了由于舾装件种类多、标准化程度低等特点导致的出库频率分布难以通过历史数据进行准确刻画的问题。基于模型的数学结构对模型进行分解,并研究设计了使用遗传算法进行热启动的分支定价算法。克服了启发式算法无法获得精确解、传统优化算法求解时间过长的两大难题,实现了大规模问题的快速精确求解,并通过数值实验结果表明:该模型对舾装件入库货位分配具有明显的优化效果。 展开更多
关键词 舾装件 立体仓库 货位分配 不确定性 多目标优化 分布式鲁棒优化 遗传算法热启动 分支定价算法
在线阅读 下载PDF
考虑充电因素的自动化集装箱码头AGV任务分配模型 被引量：1
7
作者 曾庆成 李明泽 云霄 《运筹与管理》 CSSCI CSCD 北大核心 2024年第3期56-62,共7页
自动化集装箱码头中,AGV(自动引导车)负责衔接岸桥和场桥两个装卸作业设备,被认为是影响整体效率的关键环节之一。为刻画AGV充电特征,降低作业成本,提高自动化集装箱码头系统作业可靠性,本文通过时空网络图刻画AGV运输任务和充电过程,... 自动化集装箱码头中,AGV(自动引导车)负责衔接岸桥和场桥两个装卸作业设备,被认为是影响整体效率的关键环节之一。为刻画AGV充电特征,降低作业成本,提高自动化集装箱码头系统作业可靠性,本文通过时空网络图刻画AGV运输任务和充电过程,以运输成本最小为目标,构建任务分配优化与充电时机选择模型。为求解模型,基于分支定价算法框架设计求解方法,首先通过Dantzing-Wolfe原理将模型分解为基于路径的集合划分主问题和一个存在电量等资源约束的最短路径子问题,其次设计标号修正算法求解。实验结果表明,本文模型算法能够提高模型的求解质量,有效优化AGV作业顺序并选择合适的充电时机,提升AGV任务分配方案的可靠性,并进一步分析了最大电池容量、行驶距离的变化对AGV使用数量、充电次数以及码头作业效率的影响。 展开更多
关键词 自动化码头 自动导引车 任务分配 分支定价算法
在线阅读 下载PDF
智能制造环境下的备件生产与运输协同调度问题研究 被引量：4
8
作者 何珮洋 李昆鹏 李文莉 《运筹与管理》 CSSCI CSCD 北大核心 2022年第8期93-100,共8页
智能制造和即时配送环境下的备件生产与运输协同调度问题是目前国内研究的一大热点,这是因为备件供应链响应速度已成为当前备件制造企业赢得客户的关键因素。为了提高客户满意度,尽可能缩短从客户下达定制化生产订单到订单配送完成的时... 智能制造和即时配送环境下的备件生产与运输协同调度问题是目前国内研究的一大热点,这是因为备件供应链响应速度已成为当前备件制造企业赢得客户的关键因素。为了提高客户满意度,尽可能缩短从客户下达定制化生产订单到订单配送完成的时间,本文建立了以所有客户总等待时间最短为目标的混合整数规划模型和集合覆盖模型,推导了最优解性质,并设计改进的分支定价算法求得最优解。通过将小规模算例结果与CPLEX进行对比,验证了模型和算法的有效性。多组算例测试结果表明,所提出的模型和算法可以有效提升智能制造环境下的备件供应链运作效率。 展开更多
关键词 智能制造 即时配送 生产与运输协同调度 集合覆盖模型 分支定价算法
在线阅读 下载PDF
预倒出口箱区的多场桥调度优化 被引量：3
9
作者 郑红星 王杰 姚琳 《运筹与管理》 CSSCI CSCD 北大核心 2020年第12期13-22,共10页
在集装箱出口箱区堆场的实际作业中,常将待提箱提前翻倒至一空闲箱区,使其装船前以船舶配载图的倒序堆垛,以提高装船效率。为提高初始出口箱区的预翻作业效率,针对该箱区的多场桥调度优化问题进行研究。以实施预翻作业的某一出口箱区为... 在集装箱出口箱区堆场的实际作业中,常将待提箱提前翻倒至一空闲箱区,使其装船前以船舶配载图的倒序堆垛,以提高装船效率。为提高初始出口箱区的预翻作业效率,针对该箱区的多场桥调度优化问题进行研究。以实施预翻作业的某一出口箱区为研究对象,在船舶配载图已知的前提下,考虑作业场桥间保持安全距离且不可跨越的条件,兼顾满足经验翻箱规则等现实约束,侧重作业过程中实时翻箱,构建了以场桥作业总行走时间最小为优化目标的线性规划模型,并设计了分支定价算法。在算例实验中,通过与非实时预翻箱方案、FCFS方案以及下界进行对比,验证了模型及算法的有效性,可为集装箱码头出口箱堆场的场桥调度提供参考。 展开更多
关键词 水路运输 实时预翻箱 多场桥调度 分支定价算法 出口箱堆场
在线阅读 下载PDF
海上供应船的周期性调度与规划
10
作者 侯春媛 钟铭 岳美 《上海海事大学学报》 北大核心 2022年第3期36-41,61,共7页
为保证海上设施生产活动的正常进行,需要供应船从陆上供应基地对海上设施进行周期性供应。本文以规划期内供应船船队运营总成本最低为目标,构建多类型海上供应船调度与规划模型,提出一种生成船期表的方法。以渤海海域为例进行算例分析... 为保证海上设施生产活动的正常进行,需要供应船从陆上供应基地对海上设施进行周期性供应。本文以规划期内供应船船队运营总成本最低为目标,构建多类型海上供应船调度与规划模型,提出一种生成船期表的方法。以渤海海域为例进行算例分析及可变成本的敏感性分析,结果可为供应船规划工作者提供更好的决策依据。利用Dantzig-Wolfe分解原理将原模型进行分解,并采用分支定价算法对算例进行求解,得到最优航次组合,以及各船舶的航行路径、离港次数和船期表,证明了模型及算法的有效性和合理性。 展开更多
关键词 供应船规划 分支定价算法 列生成法 均匀离港 容量约束
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部