检索结果-内蒙古大学图书馆

交通运输系统工程与信息 2021年第4期21卷 211-220页

作者：刘昊翔吴啊峰龙建成周珏合肥工业大学汽车与交通工程学院合肥230009 合肥工业大学工业安全与应急技术安徽省重点实验室合肥230009

在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法... 详细信息

在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。

关键词：城市交通整合调度列生成算法电动公交车时空网络资源约束最短路

来源：评论

学校读者我要写书评

暂无评论

面向可制造性的两阶段一维优化下料方法

引用

计算机辅助设计与图形学学报 2009年第12期21卷 1785-1790页

作者：阎春平宋天峰刘飞重庆大学机械传动国家重点实验室重庆400030

针对诸多优化下料方法片面追求高原材料利用率,而对实际切割加工成本考虑不足的现状,提出一种既维持高原材料利用率又使下料方案可制造性好的一维优化下料方法.下料方案的可制造性从切割方式种类数和每种切割方式中套裁零件种类数两方... 详细信息

针对诸多优化下料方法片面追求高原材料利用率,而对实际切割加工成本考虑不足的现状,提出一种既维持高原材料利用率又使下料方案可制造性好的一维优化下料方法.下料方案的可制造性从切割方式种类数和每种切割方式中套裁零件种类数两方面来衡量,基于此提出了非定长优化和定长优化相结合的两阶段一维优化下料方法,并采用两阶段列生成算法实现.最后通过实例验证了文中方法的实用性和有效性.

关键词：可制造性列生成算法优化下料 NP完全问题

来源：评论

学校读者我要写书评

暂无评论

考虑多车场出退勤的城轨交通乘务任务配对模型及算法

引用

控制与决策 2024年第7期39卷 2142-2150页

作者：杨静石俊刚张玉清熊立龙杨立兴华东交通大学交通运输工程学院南昌330013 北京交通大学系统科学学院北京100044

针对多个出退勤车场的城市轨道交通线路,研究乘务任务配对问题的数学模型和算法,在满足各车场出退勤任务守恒的前提下,尽可能提高整体值乘效率.首先,考虑出退勤约束、轮换约束、用餐约束和工作量约束,构建任务段衔接网络有向图,并设计... 详细信息

针对多个出退勤车场的城市轨道交通线路,研究乘务任务配对问题的数学模型和算法,在满足各车场出退勤任务守恒的前提下,尽可能提高整体值乘效率.首先,考虑出退勤约束、轮换约束、用餐约束和工作量约束,构建任务段衔接网络有向图,并设计广度搜索算法搜寻满足各班种要求的候选任务池.然后,在此基础上,以乘务总值乘费用最小为目标,构建乘务任务配对问题的集覆盖模型.接着,为了提高大规模问题的求解效率,设计基于列生成思想的启发式求解算法.最后,以南昌地铁1号线为例,通过实例验证发现:所提出方法能够合理安排早班和夜班任务的出、回场方式,很好地满足了各车场夜、早任务守恒需求;相对于现行方案,有效减少了两个乘务任务,且任务段平均衔接时间减少了1分17秒;所提出模型和算法能够满足多车场出退勤需求,且保证了值乘效率,能够为实际运营提供决策支持.

关键词：城市轨道交通乘务任务配对多车场出退勤集覆盖模型列生成算法

来源：评论

学校读者我要写书评

暂无评论

电动公交区域调度计划与有序充电策略研究

引用

电网技术 2021年第6期45卷 2246-2255页

作者：蔡子龙束洪春杨博单节杉昆明理工大学电力工程学院云南省昆明市650500

电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出... 详细信息

电动公交经济运行需要兼顾交通和电网2个利益主体,一方面要用最少的车辆数完成所有车次任务,另一方面要响应电网分时电价机制,减少充电成本和平抑负荷波动。首先基于时空网络建立区域调度计划的集分割模型及其分支定价求解算法,求解出最优车次链。在此基础上,分别以充电成本最低、白天和夜间充电负荷波动最小为优化目标,以满足充电需求、充电过程连续等为约束条件建立最优车次链的2种有序充电策略模型。最后以一个3车场3线路电动公交区域调度计划和充电策略的制定为例对模型进行验证,结果表明所建模型具有使用的车辆数最少、充电费用低、充电负荷波动小和便于应对异常情况等优点,对公交公司制定行车计划和充电计划具有重要参考价值。

关键词：电动公交行车计划分时电价时空网络分支定价算法列生成算法车次链

来源：评论

学校读者我要写书评

暂无评论

面向可加工性的复杂约束状态下一维优化下料

引用

计算机集成制造系统 2010年第1期16卷 195-201页

作者：阎春平宋天峰刘飞重庆大学机械传动国家重点实验室重庆400030

根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下... 详细信息

根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下料问题的数学模型;提出并实现了非定长优化和定长优化相结合的两阶段一维优化下料方法。最后,通过实例验证了所提方法的实用性和有效性。

关键词：可加工性复杂约束优化下料问题列生成算法绿色制造

来源：评论

学校读者我要写书评

暂无评论

基于分支定价算法的双层轿运车运输问题

引用

控制与决策 2022年第1期37卷 185-195页

作者：迟居尚何世伟宋子龙薛守强冯骁北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室北京100044

整车物流中双层轿运车运输问题属于一类需要考虑乘用车装载(vehicle filling problem, VFP)及轿运车路径规划(vehicle routing problem, VRP)的组合优化问题,称此类问题为VFRP(vehicle filling and routing problem).由于VFP和VRP的问题复杂性均为NP完全问题(non-deterministic polynomial complete problem, NPC),且VFRP等组合优化问题模型的目标函数及约束往往具有非凸结构,使得该类问题的线性化处理、精确算法的设计及求解效率的提升一直是该领域的研究难点.对此,以轿运车使用成本最低为目标,构建双层轿运车的VFRP模型,在此基础上提出两种线性化方法并设计改进分支定价算法(branch-and-price algorithm)以求解:在分支定价算法的基础上,提出结合最为分数策略(most-infeasible-branching strategy)和强分支策略(strong-branching strategy)的分支策略,以及在分支过程中降低可行域维度的降维方法以加速收敛.最后,结合实际数据设计多组算例,验证了所提出模型与算法的有效性.

关键词：公路运输整车物流双层轿运车运输模型线性化列生成算法分支定价算法

来源：评论

学校读者我要写书评

暂无评论

基于列生成的城市轨道交通乘务计划优化编制方法研究

引用

铁道学报 2019年第3期41卷 25-32页

作者：许仲豪杜鹏北京交通大学交通运输学院北京100044 北京交通大学城市交通复杂系统理论与技术教育部重点实验室北京100044

乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短... 详细信息

乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。

关键词：城市轨道交通乘务排班计划列生成算法最短路问题

来源：评论

学校读者我要写书评

暂无评论

二维板材圆形件剪冲的四块排样算法

引用

东北大学学报（自然科学版） 2021年第11期42卷 1650-1655页

作者：潘卫平樊治平黄敏东北大学工商管理学院辽宁沈阳110169 东北大学信息科学与工程学院辽宁沈阳110819 东北大学流程工业综合自动化国家重点实验室辽宁沈阳110819

针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先... 详细信息

针对二维板材圆形件剪冲下料问题,提出一种基于四块排样方式的下料算法.这种排样方式将一张板材划分成四个块,在每块中排放具有相同长度和方向的条带;条带中排放若干行同种圆形件.构造排样算法生成单张板材上圆形件的四块排样方式,首先确定圆形件在条带中的布局;然后构造递归算法生成条带在块中的布局;最后采用隐式枚举算法确定板材的最优四块划分.采用列生成算法调用上述排样方法生成多个不同的排样方式,按照单纯型原理择优选择一组排样方式形成下料方案,并对小数解进行圆整操作.使用文献例题和实际生产实例将本文算法与文献算法进行对比,结果表明:本文算法下料方案板材利用率比四种文献算法分别高0.49%,0.32%,6.04%和1.50%,计算时间能满足实际应用需要.

关键词：剪冲排样四块排样算法递归算法列生成算法板材圆形件

来源：评论

学校读者我要写书评

暂无评论

基于有效中转时间预测的不正常航班恢复技术

引用

北京航空航天大学学报 2022年第3期48卷 384-393页

作者：何坚果红艳姚远卞磊唐红武王殿胜北京工业大学信息学部北京100124 中航信移动科技有限公司北京100029

不正常航班恢复问题研究通常基于固定航班中转时间,忽视了实际航班中转时间的改变对航班恢复带来的影响。对此,依据全国235个机场的全部运营航班数据抽取机场-航班特征,构建了基于LightGBM的航班中转时间预测模型,预测航班的有效中转时... 详细信息

不正常航班恢复问题研究通常基于固定航班中转时间,忽视了实际航班中转时间的改变对航班恢复带来的影响。对此,依据全国235个机场的全部运营航班数据抽取机场-航班特征,构建了基于LightGBM的航班中转时间预测模型,预测航班的有效中转时间,数值结果显示,航班中转时间预测模型预测的均方根误差为6.783 min。构造了基于有效中转时间的不正常航班恢复模型,并针对性地设计了求解该模型的列向量生成算法,构造的模型通过取消、改变计划时间、更换飞机等方式,分别在最小化航班延误时间、取消个数、换飞机个数的目标下,解决机场流量下降、机场关闭、飞机维修等不正常条件下的航班恢复问题。通过航空公司实际运行数据测试证明,基于有效中转时间预测的不正常航班恢复技术有效,在大规模航班恢复的情况下,可以将总延误时间减少34.2%。将列向量生成算法与时空网络算法的结果进行对比,所提出的恢复方法能降低航班恢复代价。

关键词：不正常航班航班恢复中转时间预测列生成算法恢复代价

来源：评论

学校读者我要写书评

暂无评论

基于延误传播的飞机排班一体化鲁棒优化模型

引用

西南交通大学学报 2015年第2期50卷 375-381页

作者：朱星辉吴薇薇戚彦龙南京航空航天大学民航学院江苏南京210016 海航航空集团有限公司海南海口570203

为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据... 详细信息

为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%.

关键词：航班计划机型指派飞机路径列生成算法分枝定价法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：