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

医疗卫生装备 2021年第5期42卷 69-72,91页

作者：刘振临栾笑笑田金许锋北京大学第三医院医学工程处北京100191

目的:探讨整数线性规划模型在磁共振设备使用精细化管理中应用的可行性,以提高磁共振设备的使用效率。方法:基于线性规划的基本理论,采集和分析某三甲医院5台磁共振设备的检查数据,建立以检查时间、检查部位、检查人次为约束条件的整数... 详细信息

目的:探讨整数线性规划模型在磁共振设备使用精细化管理中应用的可行性,以提高磁共振设备的使用效率。方法:基于线性规划的基本理论,采集和分析某三甲医院5台磁共振设备的检查数据,建立以检查时间、检查部位、检查人次为约束条件的整数线性规划模型。以5台磁共振设备检查总时间的最小化为目标函数,利用单纯形法求出函数最优解,依据最优解的数值合理安排每台磁共振设备检查的人次和部位,并对优化前后的检查时间、检查部位等数据进行对比分析。结果:经整数线性规划模型优化后,每台磁共振设备检查部位的一致性良好,单台设备的检查部位减少,单位时间内扫描人次有所增加,整体检查时间缩短。5台磁共振设备的总检查效率提高了10.18%。结论:使用整数线性规划模型对磁共振设备进行精细化管理可大幅度缩短检查时间,提高了设备工作效率,对于科学管理磁共振设备的使用有着重要的指导意义。

关键词：整数线性规划模型精细化管理磁共振设备设备使用单纯形法

来源：评论

学校读者我要写书评

暂无评论

严重干扰下考虑空车调拨的动车组运用计划实时调整方法

引用

铁道运输与经济 2025年第1期47卷 82-91,101页

作者：钟庆伟庾映雪田金玉张永祥闫旭彭其渊中国民用航空飞行学院空中交通管理学院四川广汉618307 西南交通大学交通运输与物流学院四川成都611756 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都611756

研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约... 详细信息

研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约束条件下,基于车次接续建立两阶段整数线性规划模型。第一阶段模型旨在生成多种与原动车组运用计划方案相似的可行路径集合;第二阶段模型则保证具体执行各路径动车组的一致性,以及各备选动车组与其可能执行路径之间的检修可行性。最后以郑州局集团公司所辖部分高速铁路网络为例,对提出模型及算法的有效性进行验证,计算结果表明该方法能够快速实现多个场景问题的求解,为严重干扰下考虑空车调拨的动车组运用计划调整提供参考。

关键词：高速铁路动车组运用计划实时调整整数线性规划模型改编空车调拨

来源：评论

学校读者我要写书评

暂无评论

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

引用

西安电子科技大学学报 2010年第5期37卷 801-807页

作者：徐展琦丁秋菊陈晓辉丁喆西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071 武汉邮电科学研究院湖北武汉430074

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务... 详细信息

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.

关键词：动态业务疏导选路算法持续时间已知负载平衡整数线性规划模型

来源：评论

学校读者我要写书评

暂无评论

高速铁路周期化运行图列车开行模式优化设计

引用

铁道学报 2023年第8期45卷 18-26页

作者：李海琳聂磊付慧伶北京交通大学交通运输学院北京100044 北京交通大学智慧高铁系统前沿科学中心北京100044

周期化运行图列车开行模式指“相同种类的列车以固定周期间隔到达、出发或通过运行途中各车站”的模式,目前中国高速铁路除部分线路开行少量带有周期性质的整点大站停列车外,周期模式的应用尚处于起步阶段,缺乏针对周期模式优化设计的... 详细信息

周期化运行图列车开行模式指“相同种类的列车以固定周期间隔到达、出发或通过运行途中各车站”的模式,目前中国高速铁路除部分线路开行少量带有周期性质的整点大站停列车外,周期模式的应用尚处于起步阶段,缺乏针对周期模式优化设计的定量研究。旨在根据各线路运营条件和客流特点,研究合理设定周期长度和周期化水平的方法。建立整数线性规划模型求解基于不同周期长度的列车开行方案,以最少的列车方案线数量为最多的客流OD提供直达服务,提出周期化水平、客流直达率、换乘时间等周期模式评价指标的计算方法,对沪宁城际铁路及京沪高速铁路开展实例研究,验证模型的有效性。为有效解决周期模式特别是关键参数周期长度的定量优化提供了方法。

关键词：高速铁路列车开行方案周期模式周期长度整数线性规划模型

来源：评论

学校读者我要写书评

暂无评论

面向调移车辆数优化的摘挂列车调车作业计划编制方法

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

成都双流机场容量与流量分配协同优化的供需平衡策略

引用

成都理工大学学报（自然科学版） 2021年第5期48卷 632-640页

作者：何沛南中国民用航空飞行学院空中交通管理学院四川广汉618307

针对成都双流机场容量资源评估需要及其流量分配中的问题,进行了机场容量与流量分配协同优化的供需平衡策略研究。采集历史的机场日常容量运行数据,利用容量包络线法来逼近机场实际容量和极限容量。在此基础上,应用整数线性规划方法建... 详细信息

针对成都双流机场容量资源评估需要及其流量分配中的问题,进行了机场容量与流量分配协同优化的供需平衡策略研究。采集历史的机场日常容量运行数据,利用容量包络线法来逼近机场实际容量和极限容量。在此基础上,应用整数线性规划方法建立机场容量、进港和离港容量三位一体的协同优化模型,并采用遗传算法对模型求解。查明了机场容量资源,并实现在不扩大机场容量情况下,通过对机场容量与进港和离港初始容量需求进行协同优化,最大限度满足交通需求,做到供需平衡,降低交通拥堵和航班延误的风险。

关键词：机场容量曲线整数线性规划模型遗传算法容量协同优化交通拥堵及航班延误

来源：评论

学校读者我要写书评

暂无评论

可减少条带数的矩形件二维下料算法

引用

锻压技术 2022年第1期47卷 63-68页

作者：覃广荣丘刚玮王坤吕圣林广西农业职业技术大学信息与机电工程系广西南宁530007 四川信息职业技术学院信息工程系四川广元628017

从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件。第1阶段的切割成本随着下料方案中条带数的增加而增加。针对矩形件二维下料问题,提出一种可减少条带数的下料... 详细信息

从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件。第1阶段的切割成本随着下料方案中条带数的增加而增加。针对矩形件二维下料问题,提出一种可减少条带数的下料算法,其优化目标是最小化材料成本和切割成本之和。首先,建立该问题的整数线性规划模型;然后,构造T型排样算法生成矩形件在单张板材上的排样方式;最后,采用列生成算法调用T型排样算法迭代构造下料方案。实验结果表明,该算法在维持较高板材利用率的同时,可大幅度减少下料方案的条带数。

关键词：二维下料 T型排样算法列生成算法整数线性规划模型矩形件

来源：评论

学校读者我要写书评

暂无评论

一种多阶段对抗博弈的合成火力分配方法

引用

兵器装备工程学报 2023年第7期44卷 178-188页

作者：王春光许乐蔡立言徐勇 31002部队北京100041 哈尔滨工业大学(深圳)计算机科学与技术学院广东深圳518055

如何进行贴近实际的合成火力分配是一个极具挑战性的课题。考虑到实际作战任务的多阶段特性,提出了一种新的回合制对抗策略及博弈模型,并设计了高效的确切解算法。红方对抗策略的首要目标设计为每一回合均最大化蓝方的损失,且最小化己... 详细信息

如何进行贴近实际的合成火力分配是一个极具挑战性的课题。考虑到实际作战任务的多阶段特性,提出了一种新的回合制对抗策略及博弈模型,并设计了高效的确切解算法。红方对抗策略的首要目标设计为每一回合均最大化蓝方的损失,且最小化己方的损失。其次,针对战术目标的优先级问题,引入了权重系数分别表示蓝方和红方不同兵力的重要性,其值越高代表其被打击或保护的优先级越高。此外,首次引入了表征红方对自身损失敏感程度的超参数,其值小即对损失不敏感,意味着可采取较激进的战术。针对相应的整数线性规划模型,设计了分支定价算法。实验结果不仅表明了数学建模的正确性与合理性,而且验证了分支定价法相较于遗传算法的优越性。对抗策略设计、优先级量化方案以及损失敏感程度度量的合理性也得到了充分验证。此外,该新颖的对抗博弈模型及算法部分表现出了与传统兰彻斯特作战模型的一致性;而可调节的损失敏感参数,使得模型具有较好的兵力分配的灵活性,在达成战役目的的前提下,可实现兵力的阶段性投入并避免某一阶段无某一类型兵力可用的情况。

关键词：合成火力分配回合制对抗策略博弈模型整数线性规划模型分支定价法

来源：评论

学校读者我要写书评

暂无评论

时间依赖网络中国邮路问题

引用

计算机工程与科学 2010年第10期32卷 122-125页

作者：孙景昊孟亚坤谭国真大连理工大学计算机科学与技术学院辽宁大连116023

中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建... 详细信息

中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例。

关键词：中国邮路问题时间依赖网络整数线性规划模型上界分析

来源：评论

学校读者我要写书评

暂无评论

钢铁成品水运集配与装载计划建模与优化

钢铁成品水运集配与装载计划建模与优化

引用

作者：杨菲东北大学

学位级别：博士

物流从功能上分为生产型物流和运输型物流；从作业上分为运输、存取、搬运和装卸等工序；从对象上分为箱体类、块状类、散体类和液体类；从运输方式上分为水运、铁运、汽运、空运等。钢铁企业的物流属于典型的生产型物流,本文以钢铁企... 详细信息

物流从功能上分为生产型物流和运输型物流；从作业上分为运输、存取、搬运和装卸等工序；从对象上分为箱体类、块状类、散体类和液体类；从运输方式上分为水运、铁运、汽运、空运等。钢铁企业的物流属于典型的生产型物流,本文以钢铁企业为背景,研究了成品水运物流的集配计划和装载计划问题。由于钢铁企业成品物流具有单体重量大、品种与形状多、表面质量要求高、运输量大等特点,使得钢铁企业单纯依靠手工编制物流计划的粗放型管理方式已经难以满足成品复杂物流作业优化的需要。因此,如何精细化物流作业管理已成为钢铁企业降低物流成本、提高物流设备利用率、增强客户满意度的必然选择。本文针对钢铁成品水运集配计划和装载计划问题,分别建立了考虑复杂实际物流约束和管理要求的整数线性规划模型；针对问题求解的NP-难特点,设计了智能优化算法进行近似求解,并开发了决策支持系统进行了实际应用验证。主要研究内容概述如下：(1)钢铁成品水运集配计划问题是根据成品钢卷的重量、规格、库位、去向等信息进行组批,在满足批总重不超过给定船的装载量以及相关到港站的额定载重量等约束的要求下,使得船的装载量奖励、后到港钢卷装载惩罚、钢卷出库倒垛惩罚和钢卷所在合同拆分惩罚加权之和最大。针对此问题,以钢卷与船的分配关系为决策变量,通过钢卷出库顺序和垛位位置线性地刻画倒垛次数,建立了整数线性规划模型,对于小规模问题通过CPLEX软件求得最优解。(2)由于水运集配计划问题是NP-难问题,对于中大规模的问题采用CPLEX软件无法在可接受时间内获得最优解。因此,对于大规模问题设计了基于分散搜索与变深度搜索的混合智能优化方法进行求解。该混合算法,根据手工编制计划方法和问题结构特征构造了产生初始种群的启发式算法,利用变深度算法的局部寻优能力更新分散搜索算法产生的解的参考集。通过随机和实际数据对算法性能进行了测试,实验结果表明提出的混合算法在求解小规模算例时的解与最优解的平均偏差为0.15%,在求解大规模算例时的解与启发式得到的解的平均偏差为25.66%。(3)钢铁成品水运装载计划问题是基于集配计划已选中的钢卷,确定其在给定船上的的装载位置及坐标,在满足船平衡和装载空间规格等要求的情况下,保证船稳定航行且钢卷的卸载倒垛次数和同到港站的钢卷在船上的放置分散度最小。针对船体稳定性常规重量方法难以准确刻画的问题,提出了一种新的正交力矩计算方法用于精确刻画船体二维平衡测度。基于此方法,建立了整数线性规划模型,通过CPLEX软件求解可得到小规模问题的最优解；同时,基于问题可行域结构研究,构造了多个有效不等式用于加速模型求解。(4)由于水运装载计划问题是NP-难问题,对于中大规模的问题采用CPLEX软件无法在可接受时间内获得最优解。因此,对于大规模问题设计了禁忌搜索算法进行近似求解。在算法实施中,构造了仿手工编制计划方法的初始启发式算法,通过分析问题最优解性质,提出了算法加速策略和复合邻域改进算法的性能；提出了基于模型松弛的下界验证算法求解大规模问题的性能。通过随机和实际数据对算法性能进行了测试,实验结果表明提出的混合算法在求解小规模算例时的解与最优解的平均偏差为2.26%,在求解大规模算例时的解与模拟手工算法构造的启发式得到的解的平均偏差为5.588%。(5)针对国内某大型钢铁企业成品水运集配与装载计划问题,以上述模型和算法为核心开发了钢铁成品水运配载物流优化决策支持系统,实现了计划自动生成、图形显示和指标评价、手工编辑等功能。经过实际数据测试,对所提出的模型和算法进行了应用验证。

关键词：水运物流集配计划装载计划整数线性规划模型有效不等式分散搜索变深度搜索禁忌搜索决策支持系统

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：