期刊文献+
共找到104篇文章
< 1 2 6 >
每页显示 20 50 100
考虑序列相关准备时间的多条阻塞混流装配线排序问题研究
1
作者 李梦琪 董绍华 《机电工程》 北大核心 2025年第10期1948-1959,共12页
为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间... 为解决某防爆机器人企业当前存在的装配线拥堵、生产效率低等问题,在传统混流装配线排序问题的基础上,对考虑序列相关准备时间的多条阻塞混流装配线的排序问题(MBMMALSP-SDST)进行了研究。首先,以最小化最大完工时间和最小化总换装时间为优化目标,建立了双目标数学模型;然后,采用基于Pareto的改进人工蜂群算法(IPABC)对上述模型进行了求解,算法采用了基于装配线的二维编码方式,在初始化阶段采用混合启发式规则生成了初始蜂群。在蜂群的各个阶段分别采用邻域搜索、改进优先操作交叉、破坏重建策略等方式对解空间进行了探索;最后,以某防爆机器人企业为案例,针对考虑序列相关准备时间的多阻塞混流装配线的排序问题,将IPABC算法与改进遗传算法(INSGA-II)、改进蚁群算法(IACO)等的求解结果进行了比较。研究结果表明:IPABC算法相比于对比算法在目标1的平均优化率为16.26%,在目标2的平均优化率为18.73%,IPABC算法具有较好的收敛性和支配性。该实验结果验证了IPABC算法在求解多条混流装配线排序问题时具有一定的优越性。 展开更多
关键词 多混流装配线排序 双目标优化 基于Pareto的改进人工蜂群算法 改进非支配排序遗传算法 改进蚁群算法 考虑序列相关准备时间的多条阻塞混流装配线的排序问题
在线阅读 下载PDF
基于多目标猫群算法的混流装配线排序问题 被引量:32
2
作者 刘琼 范正伟 +2 位作者 张超勇 刘炜琪 许金辉 《计算机集成制造系统》 EI CSCD 北大核心 2014年第2期333-342,共10页
针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间... 针对现实混流装配线上各工作站内设备闲置/超载的成本不同的问题,在传统的最小化闲置/辅助工作总成本目标的基础上,考虑不同工作站内设备闲置/超载成本的差异,建立了以改进的最小化工作站闲置/超载总成本、产品变化率和产品切换总时间为目标的多目标优化模型,并设计一种改进多目标猫群优化算法进行求解。提出一种基于线性混合比率的猫行为模式选择方法,以提高算法前期的全局搜索能力和后期的局部寻优能力;提出能生成分布广泛的候选个体、基于多样化搜寻算子的改进搜寻模式,拓展算法的搜索空间,提高算法的全局搜索能力。运用基准实例对所提算法与第二代非支配排序遗传算法、多目标粒子群算法、第二代强度Pareto进化算法进行比较,结果表明所提算法在解的收敛性、分布性和Pareto解的搜索能力上均具有优势。将该算法用于求解某实例企业的混流装配线排序问题,为车间调度人员的决策提供了多样化的选择,且优于车间已有方法的求解结果。 展开更多
关键词 混流装配线排序问题 多目标优化 猫群算法
在线阅读 下载PDF
基于蚁群系统的工件排序问题的一种新算法 被引量:15
3
作者 陈义保 姚建初 +1 位作者 钟毅芳 周济 《系统工程学报》 CSCD 2002年第5期476-480,共5页
工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据... 工件排序问题中如何使加工效率最高 ,一直是一个非常重要而且又非常困难的问题 .特别是问题的规模很大时 ,目前各种算法计算就非常困难 ,有的甚至无法得到合理的方案 .蚁群系统是近年来发展起来的解决组合优化问题的一种有效方法 .根据工件排序问题的特点 ,建立了在不同种类的并行机上加工一批不同种类工件的优化数学模型 .在蚁群算法的基础上对其进行了改进 ,成功地把改进的蚁群算法用于工件排序问题的优化中 .通过与其他算法的仿真比较 ,表明基于蚁群系统的算法是有效的 。 展开更多
关键词 蚁群系统 工件排序问题 新算法 NP问题 组合优化问题
在线阅读 下载PDF
基于改进分散搜索的混流装配线排序问题 被引量:7
4
作者 刘琼 王文玺 +1 位作者 张超勇 朱海平 《计算机集成制造系统》 EI CSCD 北大核心 2011年第4期776-782,共7页
针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始... 针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。 展开更多
关键词 分散搜索算法 遗传算法 混流装配线 排序问题
在线阅读 下载PDF
基于单机排序问题的降落飞机分组排序方法 被引量:12
5
作者 杨秋辉 游志胜 洪玫 《四川大学学报(工程科学版)》 EI CAS CSCD 2004年第6期106-110,共5页
为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组... 为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。 展开更多
关键词 空中交通流量管理 飞机排序 单机排序问题 加权总完工时间
在线阅读 下载PDF
混流装配排序问题的改进人工蜂群优化 被引量:7
6
作者 李修琳 鲁建厦 +1 位作者 柴国钟 汤洪涛 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2599-2609,共11页
为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通... 为解决离散的混流装配线作业排序问题,提出一种基于人工蜂群优化算法的改进算法。采用NEH启发式方法优化初始种群质量;在雇佣蜂算法中建立了变邻域区域搜索机制并嵌入模拟退火算法,提高了算法的搜索精度与广度;提出一种最优控制策略,通过限制最优解群体的成长速度,有效降低了种群相似度,提高了算法的全局搜索性能。实验方面,算法参数通过标准算例仿真对比设定,并采用Benchmark标准算例对所提算法与标准人工蜂群优化算法、遗传算法、混合遗传算法、改进粒子群优化等算法进行了对比。通过一个混流排序实例的仿真,对比证明了算法在求解混流装配线排序问题上的有效性。 展开更多
关键词 人工蜂群算法 混流装配线排序问题 最小生产循环 模拟退火算法
在线阅读 下载PDF
处理机具有准备时间的恒速机排序问题 被引量:8
7
作者 赵传立 唐恒永 张庆灵 《系统工程学报》 CSCD 2001年第2期111-115,共5页
讨论任务的加工是不可中断 ,处理机是恒速机且处理机具有准备时间的排序问题 ,对一般情况的 L PT排序的界做了改进 ,同时对 m =2的情况给出了一个与处理机加工速度有关的 L
关键词 LPT算法 误差界 排序问题 恒速机 处理机
在线阅读 下载PDF
用P系统解决排序问题 被引量:6
8
作者 黄春毅 董笑菊 龙环 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第2期206-208,共3页
介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大... 介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性. 展开更多
关键词 P系统 膜计算 排序问题
在线阅读 下载PDF
极小化加权总完工时间的分批排序问题 被引量:19
9
作者 苗翠霞 张玉忠 《运筹学学报》 CSCD 北大核心 2005年第2期82-86,共5页
本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.
关键词 加权总完工时间 极小化 排序问题 特殊情况 加工时间 分批排序 最优性 算法
在线阅读 下载PDF
企业多项目管理中的优先排序问题研究 被引量:25
10
作者 谭云涛 郭波 郑敏 《管理工程学报》 CSSCI 2005年第B10期152-155,共4页
企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并... 企业在执行多项目管理时,由于其资源的限制,不能够将所有的项目机会都同时付诸实施。本文首先从企业的战略角度研究了如何对项目机会进行优先排序,选择优势项目;其次对企业的多项目实施过程中的项目优先排序问题提出了新的定量方法,并用实例进行了验证。 展开更多
关键词 多项目管理 优先排序 项目管理 企业 排序问题 优势项目 定量方法 问题提出 项目实施
在线阅读 下载PDF
求解 Flow Shop 排序问题的模拟进化法 被引量:8
11
作者 周国华 武振业 《西南交通大学学报》 EI CSCD 北大核心 1997年第6期672-676,共5页
为FlowShop排序问题的求解构造了一类模拟进化寻优方法——基于启发式规则的有序遗传算法,并对不同规模的实例进行了计算机模拟。
关键词 组合最优化 排序 工件排序问题 模拟进化法
在线阅读 下载PDF
单机排序问题|r_j,prmp| ∑w_j(1-e^(-ac_j)) 的动态在线调度 被引量:4
12
作者 杨斌鑫 刘小冬 成龙 《运筹与管理》 CSCD 2004年第1期23-26,共4页
本文首先一般化了可中断的概念,并建立了相应的中断—安装重复模型,然后研究了单机排序问题1|rj,prmp| wj(1-e-acj)在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度... 本文首先一般化了可中断的概念,并建立了相应的中断—安装重复模型,然后研究了单机排序问题1|rj,prmp| wj(1-e-acj)在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度规则。 展开更多
关键词 单机排序问题 动态在线调度 中断 运筹学
在线阅读 下载PDF
一类Flow Shop排序问题的混合遗传算法 被引量:8
13
作者 周国华 武振业 《管理科学学报》 1998年第4期20-25,共6页
】描述了在平行顺序移动方式下FlowShop排序问题的数学模型,构造了求解该问题的混合遗传算法.用计算机模拟计算的结果表明。
关键词 FlowShop排序 混合遗传算法 模拟退火 排序问题
在线阅读 下载PDF
同时加工排序问题的分支定界法和启发式算法(英文) 被引量:5
14
作者 刘丽丽 唐国春 《运筹学学报》 CSCD 北大核心 2004年第3期39-44,共6页
同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实... 同时加工机器或者称为批加工机器是可以同时加工多个工件的机器.本文研究使带权总完工时间为最小的同时加工排序问题1|B|∑wjCj.这个问题的计算复杂性还没有解决.我们给出这个问题的精确解法-分支定界法和几个启发式算法,并且用较多实例对启发式算法的性能进行了比较. 展开更多
关键词 同时加工机器 排序问题 分支定界法 启发式算法
在线阅读 下载PDF
多队列航班起飞排序问题的优化模型与算法 被引量:1
15
作者 王来军 韩毅 +2 位作者 李博 郭宏玉 史忠科 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期555-559,共5页
针对一类多队列航班离场排序问题,首先建立了一种以起飞时间最少为目标函数的优化模型,然后根据模型特点设计了一种符号编码遗传算法,并给出了该算法的具体实现算子。最后,对具体问题进行了仿真求解,结果表明,文中的方法能够有效地缩减... 针对一类多队列航班离场排序问题,首先建立了一种以起飞时间最少为目标函数的优化模型,然后根据模型特点设计了一种符号编码遗传算法,并给出了该算法的具体实现算子。最后,对具体问题进行了仿真求解,结果表明,文中的方法能够有效地缩减总体起飞时间,对空中交通流量管理特别是机场管理有参考价值。 展开更多
关键词 离场排序问题 遗传算法 尾涡间隔 符号编码 互换变异
在线阅读 下载PDF
电网检修排序问题 被引量:1
16
作者 周贤伟 朱健梅 +1 位作者 杜文 张拥军 《系统工程学报》 CSCD 1998年第2期52-56,共5页
研究一个从实践中提出的电网检修排序(调度)问题,并证明了该问题的一般情形是NP-困难的,对其特殊情形给出了多项式时间的算法.
关键词 排序问题 电网 检修 计算复杂性 多项式算法
在线阅读 下载PDF
基于约束规划的一类排序问题通用求解方法 被引量:3
17
作者 张旭君 吕志民 《计算机工程与应用》 CSCD 2012年第26期219-224,共6页
多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足。鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约... 多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足。鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架。应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解。应用结果表明,提出的方法通用性强,可满足实际应用的要求。 展开更多
关键词 多约束排序问题 约束满足模型 约束规划 重构
在线阅读 下载PDF
超视距多目标攻击排序问题的蚁群算法 被引量:2
18
作者 黄树彩 李为民 《计算机工程》 CAS CSCD 北大核心 2008年第10期158-160,共3页
针对现代超视距空战的指挥决策问题,提出一种基于蚁群算法思想的超视距多目标攻击的优化排序方法。该方法利用蚁群算法的并行计算和全局快速搜索能力,使超视距多目标攻击排序算法能够在限定时间内获得满意解,并给出应用该方法的具体实... 针对现代超视距空战的指挥决策问题,提出一种基于蚁群算法思想的超视距多目标攻击的优化排序方法。该方法利用蚁群算法的并行计算和全局快速搜索能力,使超视距多目标攻击排序算法能够在限定时间内获得满意解,并给出应用该方法的具体实现步骤。仿真实验说明了该算法的有效性,特别当问题规模较大时,该算法具有较快的收敛速度和较高的精度。 展开更多
关键词 多目标攻击 排序问题 蚁群算法
在线阅读 下载PDF
排序问题的定义、分类和在国内的某些研究进展 被引量:23
19
作者 唐国春 《运筹学杂志》 CSCD 1990年第2期64-74,共11页
排序问题是组合最优化中的一个重要分支。然而,由于使用术语混淆,问题表述不清楚,给学习和交流带来困难。本文从国际公认的有关定义出发,提出序列、整序、排序、时间表和排时(安排时间表)等术语的汉语译名和相关定义,阐述目前国际上使... 排序问题是组合最优化中的一个重要分支。然而,由于使用术语混淆,问题表述不清楚,给学习和交流带来困难。本文从国际公认的有关定义出发,提出序列、整序、排序、时间表和排时(安排时间表)等术语的汉语译名和相关定义,阐述目前国际上使用的三参数分类法,回顾国内排序研究的动向,介绍上海地区研究生和青年教师排序问题讨论班的情况、成果和打算。一、排序、排时和整序若干个工件要在一些机器上进行加工,如何安排机器和工件,使得某些要求(目标函数)达到最优,这就是所谓排序问题。排序问题最早是在机器制造中提出,因此沿用机器制造的术语是理所当然的。然而,这并不意味着排序问题仅仅在机器制造中得以应用。事实上。 展开更多
关键词 排序问题 定义 分类 研究进展
在线阅读 下载PDF
无重叠区域两抓钩周期性排序问题的一个启发式算法 被引量:1
20
作者 周支立 汪应洛 《中国机械工程》 EI CAS CSCD 北大核心 2003年第4期336-338,共3页
提出了一种启发式算法以求解无重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题 ,对每个序列建立和求解一个整体问题的线性规划模型 ,在序列空间中 ,通过寻找好的序列以得到最佳的排序。
关键词 抓钩 周期性排序问题 启发式算法 重叠
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部