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

铁道学报 2020年第3期42卷 11-20页

作者：张博健彭其渊李力鲁工圆西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都610031

调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支... 详细信息

调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。

关键词：摘挂列车调车作业计划调移车辆数整数线性规划模型分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于改进列生成算法的高速列车开行方案优化研究

引用

铁道学报 2015年第9期37卷 1-7页

作者：蒲松吕红霞陈钉均倪少权西南交通大学交通运输与物流学院四川成都610031 西南交通大学全国铁路列车运行图编制研发培训中心四川成都610031 综合交通运输智能化国家地方联合工程实验室四川成都610031

针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算... 详细信息

针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。

关键词：铁路运输开行方案列与行生成分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于排队网模型的柔性流水车间缓冲区容量优化

引用

计算机集成制造系统 2016年第10期22卷 2348-2354页

作者：李翔陈庆新俞爱林张惠煜广东工业大学广东省计算机集成制造重点实验室广东广州510006 湘南学院电子信息与电气工程学院湖南郴州423000

针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的... 详细信息

针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的情形下,利用该模型计算系统的关键性能指标,提出一种针对柔性流水车间特点的缓冲区容量优化分支定界算法。通过该算法计算算例并与Em-plant工具仿真结果进行对比分析,最终确定了合理的柔性流水车间缓冲区容量。

关键词：排队网连续时间马尔可夫链缓冲区设置分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于整数规划的电厂调度优化技术及应用

引用

中国新技术新产品 2025年第6期 78-80页

作者：周乐华电国际莱城发电厂山东莱芜271100

本文提出了一种基于整数规划的电厂调度优化方法,旨在提高发电效率并降低运营成本。通过建立考虑机组启停、出力限制、爬坡约束等因素的数学模型,采用分支定界算法求解最优调度方案。试验结果表明,该方法可在保证电力供需平衡的前提下,... 详细信息

本文提出了一种基于整数规划的电厂调度优化方法,旨在提高发电效率并降低运营成本。通过建立考虑机组启停、出力限制、爬坡约束等因素的数学模型,采用分支定界算法求解最优调度方案。试验结果表明,该方法可在保证电力供需平衡的前提下,使系统运行成本降低15%,机组启停次数减少20%。进一步将该方法应用于某大型火电厂的实际生产中,年度发电成本节约达6000万元,验证了方法的实用性和有效性。

关键词：整数规划电厂调度优化技术分支定界算法成本节约

来源：评论

学校读者我要写书评

暂无评论

基于情景方法的微型智能电网经济运行的优化

引用

东北大学学报（自然科学版） 2015年第11期36卷 1521-1525页

作者：靳绍珍毛志忠李鸿儒东北大学信息科学与工程学院辽宁沈阳110819

针对微型智能电网经济运行优化问题中,分布式可再生能源输出功率的预测误差具有不确定性的特点,提出了一种基于混合0-1随机非线性规划的微型智能电网运行优化方法.该方法将蒙特卡洛方法与轮盘赌选择机制相结合,利用情景生成方法来表示... 详细信息

针对微型智能电网经济运行优化问题中,分布式可再生能源输出功率的预测误差具有不确定性的特点,提出了一种基于混合0-1随机非线性规划的微型智能电网运行优化方法.该方法将蒙特卡洛方法与轮盘赌选择机制相结合,利用情景生成方法来表示分布式可再生能源输出功率预测误差的所有可能实现,同时将带有不确定性的微型智能电网运行优化问题转化为确定性的混合0-1非线性优化问题,并用分支定界算法求解混合0-1非线性优化问题.最后,利用情景聚合方法得到最优期望解.通过仿真实验表明了所提出方法的有效性.

关键词：微型智能电网经济运行不确定性优化情景生成分支定界算法

来源：评论

学校读者我要写书评

暂无评论

大型有限缓冲生产线的设备优化配置方法

引用

计算机集成制造系统 2017年第10期23卷 2200-2210页

作者：席少辉陈庆新毛宁俞爱林李翔张惠煜广东工业大学广东省计算机集成制造系统重点实验室广东广州510006 湘南学院电子信息与电气工程学院湖南郴州423000

针对大型有限缓冲生产线的设备配置问题,以最小化设备投资成本为目标,建立具有系统产出率约束的优化模型。由于有限缓冲生产线无法用封闭形式表达式描述,提出一种基于大系统理论的分解协调优化方法解决维数爆炸问题,该方法将原系统解耦... 详细信息

针对大型有限缓冲生产线的设备配置问题,以最小化设备投资成本为目标,建立具有系统产出率约束的优化模型。由于有限缓冲生产线无法用封闭形式表达式描述,提出一种基于大系统理论的分解协调优化方法解决维数爆炸问题,该方法将原系统解耦为多个子系统,利用协调器更新协调变量优化设备配置。使用分支定界算法搜索子系统的最优解,并使用排队网近似求解系统性能指标。通过算例分析不同参数设定下使用所提方法得到的优化结果,并将其带入仿真模型,验证了所提方法的有效性。

关键词：大系统排队网分解-协调设备配置分支定界算法

来源：评论

学校读者我要写书评

暂无评论

考虑资源空窗期的资源投入问题的建模与优化

引用

上海交通大学学报 2019年第5期53卷 600-609页

作者：陆志强石婷同济大学机械与能源工程学院

针对飞机装配过程中部分关键资源存在不可用期的特征,研究基于资源空窗期的资源投入问题,建立以最小化资源使用成本为目标的作业调度数学模型.通过分析空窗期对作业开始时间决策区间的影响,设计以作业位置编码的遗传算法,充分利用迭代... 详细信息

针对飞机装配过程中部分关键资源存在不可用期的特征,研究基于资源空窗期的资源投入问题,建立以最小化资源使用成本为目标的作业调度数学模型.通过分析空窗期对作业开始时间决策区间的影响,设计以作业位置编码的遗传算法,充分利用迭代过程中得到的作业不同开始时间对应不同目标值的信息,提出基于概率分布的作业开始时间选择方法来改进变异操作,并通过部分作业执行顺序的分支枚举对所得结果进行局部优化.数据实验表明,对于小规模问题可获得近似精确解,而对于大规模问题比较现有的算法,其在算法求解精度上可提升3%.

关键词：资源投入问题空窗期遗传算法分支定界算法

来源：评论

学校读者我要写书评

暂无评论

基于BNB-HSSE计算全体碰集的方法

引用

仪器仪表学报 2010年第1期31卷 61-67页

作者：陈晓梅孟晓风乔仁晓北京航空航天大学仪器科学与光电工程学院北京100083 华北电力大学电气与电子工程学院北京102206

在基于模型的故障诊断与测试中,计算全体最小碰集是其关键的步骤.本文将分支定界法BNB与集合枚举法HSSE相结合,提出了一种基于BNB-HSSE计算全体最小碰集的算法.该算法利用分支定界法将问题不断分解成子问题,从而降低待求问题的规模.然... 详细信息

在基于模型的故障诊断与测试中,计算全体最小碰集是其关键的步骤.本文将分支定界法BNB与集合枚举法HSSE相结合,提出了一种基于BNB-HSSE计算全体最小碰集的算法.该算法利用分支定界法将问题不断分解成子问题,从而降低待求问题的规模.然后针对BNB过程中的子问题,应用HSSE来进行一层集合枚举,从而简化了枚举过程.最后采用仿真进行验证,可得本文方法在集合簇规模较大时显示了较强的计算效率优势,且能够计算全体最小碰集.

关键词：基于模型的诊断最小碰集分支定界算法集合枚举

来源：评论

学校读者我要写书评

暂无评论

基于预防维护的单机调度问题

引用

控制与决策 2021年第2期36卷 395-402页

作者：吴慧王冰上海大学机电工程与自动化学院上海200444 青岛农业大学理学与信息科学学院山东青岛266109

在两种维护约束下,研究完工时间之和最小化的单机调度问题.第1种维护约束是,固定周期预防维护;第2种维护约束是,机器工作期间可连续加工的最大工件个数受限.对于这种带有约束的调度问题,根据问题的规模,采用4种方法进行求解.针对小规模... 详细信息

在两种维护约束下,研究完工时间之和最小化的单机调度问题.第1种维护约束是,固定周期预防维护;第2种维护约束是,机器工作期间可连续加工的最大工件个数受限.对于这种带有约束的调度问题,根据问题的规模,采用4种方法进行求解.针对小规模问题,建立一个二值整数规划模型,并根据最优解的特性制定剪枝规则,进而给出分支定界算法.针对中、大规模问题,采用遗传算法进行求解,为缓解遗传算法中常见的早熟问题,对变异算子进行改进,采用动态变异方法,提出动态遗传算法.最后通过仿真实验对各种算法进行性能评估.

关键词：单机调度预防维护二值整数规划分支定界算法遗传算法动态遗传算法

来源：评论

学校读者我要写书评

暂无评论

大型高铁客运站到发线运用调整模型及算法

引用

铁道学报 2019年第1期41卷 10-19页

作者：彭其渊宁佳鲁工圆西南交通大学交通运输与物流学院四川成都610031 综合交通运输智能化国家地方联合工程实验室四川成都610031

大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客... 详细信息

大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。

关键词：大型高铁客运站冲突疏解到发线运用方案调整线性规划分支定界算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：