铁路枢纽车流组织的非线性0-1规划模型及算法 被引量：16

1

作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页

分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多

关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法

在线阅读 下载PDF 职称材料

作物非充分灌溉制度优化的0-1规划模型建立与应用 被引量：5

2

作者 毛晓敏 尚松浩 《农业机械学报》 EI CAS CSCD 北大核心 2014年第10期153-158,123,共7页

以农田水量平衡模型及作物水分生产函数模型为基础,引入0-1变量描述在可能的灌溉期内是否进行灌溉,建立了非充分灌溉制度优化的0-1规划模型。模型利用Microsoft Excel的规划求解工具进行求解。将该模型应用于山西省潇河灌区冬小麦灌溉... 以农田水量平衡模型及作物水分生产函数模型为基础,引入0-1变量描述在可能的灌溉期内是否进行灌溉,建立了非充分灌溉制度优化的0-1规划模型。模型利用Microsoft Excel的规划求解工具进行求解。将该模型应用于山西省潇河灌区冬小麦灌溉制度优化,结果与现有模拟-优化模型比较接近,但求解过程更为简单。结果表明研究区冬小麦灌溉的关键期是拔节末期(5月上旬);初始土壤含水率较低时,适宜灌水时间有所提前,灌溉的增产效果也更明显;冬小麦蒸散发量及相对产量均随灌水量的增加而增加,但边际产量却逐渐降低。 展开更多

关键词 非充分灌溉 0-1规划模型 农田水量平衡 作物水分生产函数

在线阅读 下载PDF 职称材料

基于引力模型和0-1规划模型的建阳市矿业经济区划研究 被引量：4

3

作者 简煊祥 《中国矿业》 北大核心 2012年第11期47-51,共5页

分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳... 分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳水吉铅锌(金、银、萤石)矿业经济区和建阳太阳山、中窑金、银多金属矿业经济区。结果表明,这样对建阳市划分的矿业经济区相互作用潜力最大,经济效益最高。 展开更多

关键词 矿业经济区划 引力模型 0-1规划模型 建阳市

在线阅读 下载PDF 职称材料

线性0-1规划模型的排序解法 被引量：1

4

作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页

针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。

关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集

在线阅读 下载PDF 职称材料

企业合作加工最优排序的0—1规划模型

5

作者 程承运 《三峡大学学报（自然科学版）》 CAS 2002年第5期451-452,共2页

提出企业设备资源不足时合作加工最优排序的0—1规划模型。有效的合作关系利于敏捷虚拟企业(AVE)的形成。

关键词 0-1规划模型 加工 排序 企业设备

在线阅读 下载PDF 职称材料

渠道经济工作制度0—1规划模型 被引量：5

6

作者 吴泽 张平山 吴东 《水利经济》 1995年第2期39-43,共5页

针对灌溉渠系规划设计及运行调度中渠道工作制度的选择问题，以总费用最小为准则，提出０－１规划模型，用以确定渠道经济工作制度。文中分析了求解方法，并给出了相应的电算程序框图。实例表明，本法计算简便，成果合理，为灌区规划设... 针对灌溉渠系规划设计及运行调度中渠道工作制度的选择问题，以总费用最小为准则，提出０－１规划模型，用以确定渠道经济工作制度。文中分析了求解方法，并给出了相应的电算程序框图。实例表明，本法计算简便，成果合理，为灌区规划设计及运行调度提供了决策依据。 展开更多

关键词 渠道工作制度 灌溉渠系规则 0-1规划模型

在线阅读 下载PDF 职称材料

基本农田规划决策支持:模型构建与系统研发 被引量：4

7

作者 汪西林 胡娈运 《生态环境学报》 CSCD 北大核心 2017年第10期1689-1695,共7页

基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,... 基本农田的保护是确保粮食安全的"底线"。随着中国1.03亿公顷永久基本农田的划定工作进入尾声,基本农田划定中的高效操作经验有待系统梳理和总结。文章依据沈阳苏家屯区土地利用调查分等定级成果,构建基本农田识别划定模型,辅以决策支持系统的开发,探索科学识别、快速划定基本农田,减轻人为干扰,提高基本农田的识别划定效率的方法。该研究提取9项评价指标——自然质量分、自然质量等指数、土地利用等指数、农用地等别指数、耕作距离、中心城市影响度、道路通达度、对外交通便利度、农贸市场影响度,通过主成分分析"降维"为3个主成分因子,特征值分别为5.084、1.342、1.011,累积贡献率达到82.632%。其中,土地利用等指数、农用地等别指数、自然质量等指数、自然质量分、农贸市场影响度在第一主成分上有较高载荷,反映自然条件和社会投入-产出值对耕地综合质量的影响;对外交通便利度、中心城市影响度在第二主成分上有较高的载荷,反映区位条件对耕地综合质量的影响;耕作距离在第三成分上有较高的载荷,反映经济条件对耕地综合质量的影响。利用主成分分析计算耕地综合质量指数,再预测基本农田规划面积约束,建立0-1整数规划模型,识别筛选综合质量指数较高耕地,通过决策系统快速划定入选基本农田的耕地。该模型全面反映了自然因素、经济因素、区位因素对耕地综合质量的影响,其决策系统的模型构建与系统应用为区县尺度的基本农田划定提供了科学识别、基本农田面积确定和基本农田的划定三大功能,使基本农田规划决策工作得以有效提升。 展开更多

关键词 :基本农田 分等定级 主成分分析 0-1整数规划模型 决策支持系统

在线阅读 下载PDF 职称材料

全国药品集采中标药品和中选企业异常探测 被引量：1

8

作者 牛奔 刘玺鲲 +1 位作者 柴语鹃 蚁文洁 《卫生经济研究》 北大核心 2025年第3期55-58,共4页

第九批全国药品集中带量采购共有41种中标药品,其中国家首年支付总额实际值与理想值差额处于异常值范围和临界值范围的各有5种;处于异常值范围的5种中标药品对应的中选企业共30家,其中首年销售额实际值与理想值的差额处于异常值范围的... 第九批全国药品集中带量采购共有41种中标药品,其中国家首年支付总额实际值与理想值差额处于异常值范围和临界值范围的各有5种;处于异常值范围的5种中标药品对应的中选企业共30家,其中首年销售额实际值与理想值的差额处于异常值范围的有14家。对此,可通过构建“0-1”规划模型,加强对中标药品和中选企业的异常探测,对不同支付额范围的中标药品实施差异化监管策略,多部门协调联动,确保全国药品集采的高度公平、透明与合规,在保障公众利益的同时,提升医疗保障体系的整体效能。 展开更多

关键词 药品集中带量采购 “0-1”规划模型 中标药品 中选企业 异常探测

在线阅读 下载PDF 职称材料

院校招生的优化模型

9

作者 郭彩先 曾祥金 《三峡大学学报（自然科学版）》 CAS 2007年第1期90-92,共3页

考生在填报考院校的时候,如何让考生本人选择自己合适的院校和各院校也能录取到合适的人才,是一个很关键的问题.通过建立高校招生过程中的优化模型来为教育部门提供一些服务.

关键词 考生 院校 优化模型 0-1规划模型

在线阅读 下载PDF 职称材料

零担货物配装模型与算法研究 被引量：5

10

作者 周颖 《铁道运输与经济》 北大核心 2006年第7期81-83,共3页

配装是铁路零担货物发送的关键,为取得最优配装方案,应以货车静载重和装载容积最大为优化目标。为此对两个优化目标分别建立0-1规划模型,并利用有序组合树法求解出最优解。通过算例得到两个不同方案,说明一般应优先考虑货车静载重最大,... 配装是铁路零担货物发送的关键,为取得最优配装方案,应以货车静载重和装载容积最大为优化目标。为此对两个优化目标分别建立0-1规划模型,并利用有序组合树法求解出最优解。通过算例得到两个不同方案,说明一般应优先考虑货车静载重最大,并在此基础上考虑充分利用车辆容积的方案。 展开更多

关键词 零担货物 配装 静载重 装载容积 0-1规划模型

在线阅读 下载PDF 职称材料

配电网快速高容错性故障定位的线性整数规划方法 被引量：48

11

作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页

研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多

关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划

在线阅读 下载PDF 职称材料

耕地入选基本农田决策模型研究 被引量：53

12

作者 程锋 石英 朱德举 《地理与地理信息科学》 CSSCI CSCD 北大核心 2003年第3期50-53,共4页

耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农... 耕地入选基本农田的决策过程包括耕地排序与耕地入选两个相关联的部分,根据该问题的特点,将其概括为无约束的排序问题和有约束的选择问题,并相应提出了逼近于理想点的加权排序模型与0-1整数规划模型。在此基础上,编制了耕地入选基本农田决策软件系统。实例研究表明,该模型系统有效地解决了区域耕地入选基本农田的决策问题,不仅提高了工作效率,更重要的是使耕地入选过程更加科学合理。 展开更多

关键词 基本农田 加权排序模型 0-1整数规划模型 耕地入选

在线阅读 下载PDF 职称材料

基于交路接续的动车组运用计划优化模型与算法 被引量：15

13

作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多

关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法

在线阅读 下载PDF 职称材料

产品回收多级逆向物流网络优化设计模型 被引量：29

14

作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2008年第1期33-38,49,共7页

为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,... 为降低逆向物流成本,改善客户产品回收便利性,优化逆向物流网络中产品回收的渠道选择决策,在原有正向物流网络基础上,提出了包含初始收集点、集中回收中心和回收处理工厂三种物流设施的多级逆向物流网络。以总逆向物流成本最小为目标,兼顾各客户群的产品回收便利性,建立了0-1混合整数规划模型,实现逆向物流网络的选址/分配问题。应用遗传算法求解该模型。模拟算例表明,该算法有效且可行,为企业进行逆向物流网络设计提供可参考的模型和求解算法。 展开更多

关键词 产品回收 正向物流 多级逆向物流网络 0-1混合整数规划模型 遗传算法

在线阅读 下载PDF 职称材料

动车组高级修计划优化模型及算法研究 被引量：18

15

作者 武建平 何君礼 +3 位作者 林柏梁 王辉 张旭辉 王忠凯 《铁道学报》 EI CAS CSCD 北大核心 2019年第7期1-9,共9页

动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数... 动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 展开更多

关键词 动车组 高级修送修计划 备选送修时间集合 0-1整数规划模型 粒子群算法

在线阅读 下载PDF 职称材料

一类危险货物公铁联运时空服务网络路径模型 被引量：2

16

作者 贾晓燕 何瑞春 +5 位作者 柴获 张春民 张涛 黄志鹏 李洪涛 方圆 《铁道学报》 EI CAS CSCD 北大核心 2023年第7期20-28,共9页

在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟... 在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。 展开更多

关键词 危险货物 公铁联运 时空服务网络 0-1整数规划模型 改进DIJKSTRA算法

在线阅读 下载PDF 职称材料

多式综合公交系统线网布局优化模型及仿真 被引量：2

17

作者 周高卫 罗霞 《计算机应用研究》 CSCD 北大核心 2013年第4期1035-1037,1040,共4页

结合综合公交中各式公交的适应性和服务阈值,兼顾出行者不同出行目的时间价值敏感性,建立了综合公交系统线网布局双层优化模型,上层是0-1数学规划模型,下层是用户平衡分配模型。同时,基于改进的IOA进行优化求解,克服了传统单式线网优化... 结合综合公交中各式公交的适应性和服务阈值,兼顾出行者不同出行目的时间价值敏感性,建立了综合公交系统线网布局双层优化模型,上层是0-1数学规划模型,下层是用户平衡分配模型。同时,基于改进的IOA进行优化求解,克服了传统单式线网优化层次化不显著的缺陷,提高了布局优化过程求解效率。算例仿真结果表明:综合公交系统需求多样性在客观上决定综合公交系统线网的多元性和层次性,线网布局优化需考虑不同出行目的的时间价值特性,以提升系统速度和能力的连续性。同时,基于改进的IOA在多式综合公交系统线网布局优化的巨大搜索空间中可靠便捷地找到近似最优解,提高了计算效率。 展开更多

关键词 综合公交系统 时间价值 布局优化 双层规划模型 智能优化算法 用户平衡分配模型 0-1数学规划模型

在线阅读 下载PDF 职称材料

蔬果类商品网上直销包装作业工序优化模型研究

18

作者 张栋 胡祥培 黄敏芳 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期68-76,共9页

针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬... 针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬果类商品网上直销包装作业优化模型,并设计改进的"模拟增压--退火算法"对其进行求解,以便制定出合理的包装作业计划,有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬菜的新鲜性。最后,通过应用实例验证模型和算法的有效性,结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,为蔬果类商品网上直销企业生成包装作业计划提供了理论指导。 展开更多

关键词 电子商务 0-1整数规划模型 周期调度 工序优化 包装作业

在线阅读 下载PDF 职称材料

考虑跨线运行的城市轨道交通线网交路优化研究 被引量：5

19

作者 刘杰 《铁道运输与经济》 北大核心 2021年第9期88-93,共6页

为了研究跨线条件下城市轨道交通线网交路方案制定的问题,在分析跨线站3种跨线运行模式对交路方案的影响基础上,以交路覆盖率和站点区间关联性为约束条件,确定交路运能和区间客流匹配误差最小、交路距离总和最小以及直达客流量最大3个... 为了研究跨线条件下城市轨道交通线网交路方案制定的问题,在分析跨线站3种跨线运行模式对交路方案的影响基础上,以交路覆盖率和站点区间关联性为约束条件,确定交路运能和区间客流匹配误差最小、交路距离总和最小以及直达客流量最大3个优化目标,构建多目标非线性0-1规划模型,最后通过将多目标模型转化为单目标模型并利用软件进行求解。案例分析结果表明:在线网条件下组织跨线交路可以有效提高乘客换乘效率和客流服务水平,优化后的交路方案直达客流量比常规方案提高4.6%。 展开更多

关键词 城市轨道交通 跨线模式 交路优化 优化目标 0-1规划模型

在线阅读 下载PDF 职称材料

基于旅行商问题转化和遗传算法求解汽配件喷涂顺序 被引量：5

20

作者 王彬溶 谭代伦 郑伯川 《计算机应用》 CSCD 北大核心 2021年第3期881-886,共6页

对汽配件颜色喷涂顺序进行优化有助于企业进一步降低生产成本,而目前尚无研究对该类问题提出针对性的数学模型和解法。考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,为此提出了TSP转化的建模方法并选用并行... 对汽配件颜色喷涂顺序进行优化有助于企业进一步降低生产成本,而目前尚无研究对该类问题提出针对性的数学模型和解法。考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,为此提出了TSP转化的建模方法并选用并行性和鲁棒性强的遗传算法(GA)进行求解。首先,将汽配件定义为TSP顶点,根据汽配件的颜色和类别要求定义顶点之间的距离和生产约束条件,以此构建了使喷涂序列颜色切换次数最少的0-1规划模型。其次,将汽配件的颜色和类别约束转化为惩罚因子,从而构成遗传算法的适应度函数,并基于锦标赛选择策略综合设计了复制、交换、翻转、滑动的变异策略。最后,构造汽配件数为64、93、293个,颜色数为5、7、10种的三组数据进行仿真实验,所提算法对这三组数据均能求得精确最优解5,7,10,而重复运行算法,可以获得近似最优解的均值分别为5.63,7.30,11.49。实验结果表明所建立的数学模型对汽配件颜色喷涂顺序问题的刻画准确,设计的遗传算法高效实用,此二者可推广应用于其他类似的生产加工问题。 展开更多

关键词 汽配件喷涂顺序问题 旅行商问题 0-1规划模型 遗传算法 惩罚因子

在线阅读 下载PDF 职称材料