期刊文献+
共找到366篇文章
< 1 2 19 >
每页显示 20 50 100
基于0-1规划的女式衬衫生产线平衡优化
1
作者 兰小春 袁金宏 于小玲 《服装学报》 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:15
2
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
基于多目标0-1规划的采掘作业计划优化 被引量:7
3
作者 李瑞 胡乃联 +2 位作者 李国清 李威 赵威 《金属矿山》 CAS 北大核心 2017年第2期102-108,共7页
为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地... 为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地质条件、车间生产能力、生产任务以及生产原则为约束,构建基于多目标0-1规划的采掘车间作业计划优化模型。模型采用理想点法对目标函数进行降维,决策变量为二维0-1变量,从空间和时间2个维度描述了采掘车间的生产决策状态,简化了模型的求解过程,在LINGO求解器中编写模型语言进行求解,进而得到计划周期内的最优排产方案。以某地下黄金矿山车间作业计划编制为应用案例,解算出某月采场开采的最优时序方案,并用甘特图进行直观展示。结果表明:该模型适用于地下金属矿山采掘作业计划编制,克服了手工编制方法的弊端,保证了采掘车间生产指标的动态平衡,有利于提高矿山的经济效益。 展开更多
关键词 黄金矿山 采掘车间 作业计划 多目标0-1规划 动态优化
在线阅读 下载PDF
求解0-1整数规划问题的混沌遗传算法 被引量:8
4
作者 桑晓丹 罗兴国 +1 位作者 禹春来 陈韬 《计算机应用研究》 CSCD 北大核心 2011年第7期2443-2445,共3页
针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗... 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。 展开更多
关键词 混沌遗传算法 0-1整数规划 幂函数载波 片上网络 通信代价
在线阅读 下载PDF
根据露天矿长期计划自动形成短期计划的0-1整数规划方法 被引量:7
5
作者 孙效玉 张维国 +2 位作者 陈毓 王侠 孙梦红 《煤炭学报》 EI CAS CSCD 北大核心 2012年第7期1139-1143,共5页
针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发... 针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发完成长期计划制作、台阶条块划分与动态显示功能,在VC++环境下通过调用LindoAPI数学软件自动优化形成短期计划。结果只需十几分钟到几小时的时间,即可实现传统方法根本无力解决的根据长期计划自动形成短期计划、进而验证长期计划的难题,实践证明这种方法稳定性强、工作效率高。 展开更多
关键词 露天矿 生产计划 0-1整数规划 超级组合块 SURPAC LindoAPI
在线阅读 下载PDF
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:6
6
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
在线阅读 下载PDF
应用0-1整数规划解决FMS作业计划问题 被引量:6
7
作者 李培根 段正澄 哈弘文 《组合机床与自动化加工技术》 北大核心 1989年第3期2-5,共4页
本文应用0—1整数规化解决FMS中机床的工作任务分派问题,以保证机床的均匀负荷及缩短完成任务的时间。文中详细讨论了模型的建立及解法。计算机运行的结果,保证了这种方法的可行性。
关键词 FMS 作业计划 0-1整数规划
在线阅读 下载PDF
一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量:7
8
作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.
关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法
在线阅读 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 被引量:11
9
作者 杨静 殷志祥 《计算机工程与应用》 CSCD 北大核心 2008年第2期76-79,共4页
利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问... 利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问题都可以转化为0-1整数规划来解决,从而都可以利用三链DNA计算模型得以解决。 展开更多
关键词 三链DNA 0-1整数规划 DNA计算
在线阅读 下载PDF
多目标0-1规划问题的蜂群算法 被引量:10
10
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
在线阅读 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 被引量:3
11
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
在线阅读 下载PDF
多目标0-1规划问题的蝙蝠算法 被引量:3
12
作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多
关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法
在线阅读 下载PDF
名额分配问题的0-1整数规划模型 被引量:6
13
作者 吴黎军 田存福 《工程数学学报》 CSCD 北大核心 2004年第1期135-138,共4页
就数学建模中的席位分配问题进行了再次研究 ,采用相对指标建立了两个名额分配问题的 0 - 1规划模型。
关键词 席位分配 0-1规划 检验数
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
14
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
应用遗传算法求解多目标0-1规划问题 被引量:6
15
作者 孙艳丰 王众托 《决策与决策支持系统》 1995年第4期102-108,共7页
遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式,利用遗传算法用于0-1规划问题的天然优越性,首次尝试用遗传算法求解多目标0-1规划问题。实验表明,本文的算法有很好的计算效果。这... 遗传算法是求解大型优化问题非常有效的算法。本文提出一种多目标规划问题适应性值的定义方式,利用遗传算法用于0-1规划问题的天然优越性,首次尝试用遗传算法求解多目标0-1规划问题。实验表明,本文的算法有很好的计算效果。这些算法已经集成到一个0-1规划的软件包中。 展开更多
关键词 遗传算法 0-1规划 多目标优化
在线阅读 下载PDF
一种求解多目标0-1规划问题的自适应粒子群算法 被引量:5
16
作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页
对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。
关键词 多目标 非线性0-1规划 粒子群优化算法
在线阅读 下载PDF
反渗透系统中膜元件位置优化的0-1整数规划算法 被引量:4
17
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共4页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
在线阅读 下载PDF
多目标0-1规划的元胞竞争决策算法 被引量:2
18
作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页
将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.
关键词 竞争决策算法 元胞自动机 多目标 0-1规划
在线阅读 下载PDF
求解0-1线性整数规划问题的有界单纯形法 被引量:2
19
作者 张惠珍 魏欣 马良 《运筹学学报》 CSCD 北大核心 2014年第3期71-78,共8页
提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一... 提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一步改进的途径和手段. 展开更多
关键词 单纯形法 0-1规划 有界单纯形法 旋转迭代
在线阅读 下载PDF
具有模糊系数的运输投资多目标0-1规划研究 被引量:1
20
作者 张拥军 周双贵 杜文 《西南交通大学学报》 EI CSCD 北大核心 1999年第2期233-237,共5页
以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求... 以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。 展开更多
关键词 多目标规划 0-1规划 运输项目 投资决策
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部