期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于改进ICA算法的LBFFSP问题研究 被引量:6
1
作者 韩忠华 孙越 史海波 《信息与控制》 CSCD 北大核心 2017年第4期474-482,共9页
为了解决带有限缓冲区的柔性流水车间排产优化问题(Limited-Buffer Flexible Flow-shop Scheduling Problem,LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进帝国竞争算法(improved imperialist competitive algorithm,IICA)作为全局... 为了解决带有限缓冲区的柔性流水车间排产优化问题(Limited-Buffer Flexible Flow-shop Scheduling Problem,LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进帝国竞争算法(improved imperialist competitive algorithm,IICA)作为全局优化算法,在标准帝国竞争算法基础上,引入模拟退火思想,扩大算法搜索范围,并加入离散化处理操作、改革操作、以及精英个体保留策略三处改进.为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,并加入基于汉明距离的个体选择机制,以提高初始种群中初始解的质量.设计仿真实验,对算法中的参数进行分析探讨,确定最佳参数值.最后通过实例测试,将IICA算法与其他算法进行对比研究,验证了IICA算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性. 展开更多
关键词 有限缓冲区 改进帝国竞争算法 构建初始种群 汉明距离
原文传递
缓冲区间有限条件下的作业车间调度方法 被引量:6
2
作者 曾程宽 刘士新 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2018年第12期1679-1684,共6页
针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行... 针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行解进行优化.针对benchmark算例进行测试并与已有的算法进行对比,验证了算法的有效性.对比分析发现,如果工件的加工时间符合均匀分布,当缓冲区间容量与工件数量的比例达到20%,缓冲区间大小对调度结果的影响将会迅速变小. 展开更多
关键词 作业车间调度 缓冲区间有限 非连通图 均匀分布
下载PDF
SCTP performance improvement based on virtual receiver window 被引量:1
3
作者 WANG Feng-hua XIE Dong-liang ZHANG Peng 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2013年第3期67-72,共6页
This article puts forward one algorithm for stream control transfer protocol (SCTP) improvement with limited receiver buffer (RBUF). As is well known, SCTP is one of the most important transfer control protocol, b... This article puts forward one algorithm for stream control transfer protocol (SCTP) improvement with limited receiver buffer (RBUF). As is well known, SCTP is one of the most important transfer control protocol, but most researches focus on the situations without the RBUF limit. In this study, we analyze the impact of the RBUF size on the performance. Computer simulations show that the network utility is low in reliable transfer, when the RBUF size is smaller than bandwidth delay product. By studying the transmission sequence number (TSN) transfer progress, we find that the peer receiver window (PEER_RWND), which lags behind the true receiver window (RWND), leads to the poor network utility. To improve SCTP performance with limited RBUF, the virtual receiver window (VIRTUAL_RWND) is introduced. Based on the VIRTUAL_RWND, one algorithm is proposed to increase the sending rate. Computer simulations have evaluated an excellent performance of the proposed algorithm at both ideal link without lost packet and nonideal link with lost packet. 展开更多
关键词 SCTP limited receiver buffer VIRTUAL_RWND
原文传递
Modeling and Scheduling Optimization for Bulk Ore Blending Process 被引量:1
4
作者 SONG Chun-yue , HU Kai-lin , LI Ping ( State Key Laboratory of Industrial Control Technology , Zhejiang University , Hangzhou 310027 , Zhejiang , China ) 《Journal of Iron and Steel Research International》 SCIE EI CAS CSCD 2012年第9期20-28,共9页
A new scheduling model for the bulk ore blending process in iron-making industry is presented , by converting the process into an assembly flow shop scheduling problem with sequence-depended setup time and limited int... A new scheduling model for the bulk ore blending process in iron-making industry is presented , by converting the process into an assembly flow shop scheduling problem with sequence-depended setup time and limited intermediate buffer , and it facilitates the scheduling optimization for this process.To find out the optimal solution of the scheduling problem , an improved genetic algorithm hybridized with problem knowledge-based heuristics is also proposed , which provides high-quality initial solutions and fast searching speed.The efficiency of the algorithm is verified by the computational experiments. 展开更多
关键词 bulk ore blending assembly flow shop sequence-depended setup time limited intermediate buffer genetic algorithm
原文传递
基于Memetic算法的有限缓冲区流水车间调度问题 被引量:15
5
作者 谢展鹏 张超勇 +2 位作者 邵新宇 尹勇 罗敏 《计算机集成制造系统》 EI CSCD 北大核心 2015年第5期1253-1261,共9页
针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。... 针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。 展开更多
关键词 流水车间调度 有限缓冲区 MEMETIC算法
下载PDF
含有限缓冲区的上游生产线协调生产调度 被引量:1
6
作者 张燕红 蒋珉 《微机发展》 2004年第10期117-119,共3页
通过对制造企业生产现场的调研,发现在实际的生产过程中存在仓库(有限缓冲区)问题,而且是多条生产线生产不同的成品。针对这一问题,文中研究了一类带有限缓冲区的上游生产线协调的生产调度问题,把生产线简化为一个Flowshop问题,给出了... 通过对制造企业生产现场的调研,发现在实际的生产过程中存在仓库(有限缓冲区)问题,而且是多条生产线生产不同的成品。针对这一问题,文中研究了一类带有限缓冲区的上游生产线协调的生产调度问题,把生产线简化为一个Flowshop问题,给出了单条生产线输入输出结构图,建立了上下游生产线之间部件成品关联结构,依据该关联结构建立了实用的数学模型,给出Tabu搜索算法。 展开更多
关键词 生产调度 有限缓冲区 同步 关联结构 FLOW SHOP TABU搜索
下载PDF
汽车悬架减振器总成结构改进及试验分析 被引量:1
7
作者 陈双 王一臣 +1 位作者 梁海林 王天利 《机械设计与制造》 北大核心 2017年第5期67-69,共3页
在普通双筒减振器基础上,从减振器总成结构入手,基于液压阻尼原理,提出两种改变减振器伸张行程极限位置阻尼特性的液压限位结构,介绍其工作原理,并对两种结构下的阻尼特性与普通双筒减振器阻尼特性进行对比分析。分析结果表明,提出的两... 在普通双筒减振器基础上,从减振器总成结构入手,基于液压阻尼原理,提出两种改变减振器伸张行程极限位置阻尼特性的液压限位结构,介绍其工作原理,并对两种结构下的阻尼特性与普通双筒减振器阻尼特性进行对比分析。分析结果表明,提出的两种汽车悬架减振器总成结构在活塞杆拉伸到极限位置时,减振器的伸张阻尼力都会产生突增,且随着活塞运动速度的增加而增加,有效缓解了零部件受到的刚性冲击,提高了汽车行驶平顺性。 展开更多
关键词 汽车 减振器总成 伸张行程 限位缓冲
下载PDF
基于蚁群算法的带中间存储的流程工业生产调度研究 被引量:1
8
作者 赵澄 王万良 徐新黎 《高校化学工程学报》 EI CAS CSCD 北大核心 2013年第5期872-876,共5页
流程工业具有连续性,实时性,复杂性等特点,其生产调度的优化一直是行业内的热点问题。利用蚁群算法进行了深入的研究,提出了适用于流程工业中的连续域蚁群算法方案。该算法采用连续域网格对流程工业问题进行建模,利用缩小范围重新划分... 流程工业具有连续性,实时性,复杂性等特点,其生产调度的优化一直是行业内的热点问题。利用蚁群算法进行了深入的研究,提出了适用于流程工业中的连续域蚁群算法方案。该算法采用连续域网格对流程工业问题进行建模,利用缩小范围重新划分的方法提高了算法精度,同时引入最大-最小蚁群算法保证收敛速度,并通过限制解的范围和估算产值的方法引导蚂蚁走向可行,高效的路线。最后通过隔膜烧碱车间的算例验证了该方法在实用性、精度及速度方面有着明显的优势。 展开更多
关键词 连续域蚁群 流程工业 有限中间存储 连续域编码 调度
下载PDF
轮询LAN多业务系统丢失率分析 被引量:1
9
作者 蔡群 赵东风 +1 位作者 丁洪伟 李俊生 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第6期478-482,共5页
通过重构概率空间,建立了一种轮询LAN中有限缓冲条件下的离散型综合业务服务排队G/G/1(G)/S/FCFS模型,并利用嵌入马尔可夫链理论和概率母函数,对系统的丢失率进行了详细的数学分析.计算机模拟的结果表明了仿真与理论的一致性.
关键词 轮询LAN(局域网) 综合业务 有限缓冲 丢失率 概率母函数 计算机模拟
原文传递
求解LBFFSP的类电磁算法研究 被引量:1
10
作者 韩忠华 孙越 林硕 《控制工程》 CSCD 北大核心 2019年第6期1145-1152,共8页
为了解决柔性流水车间有限缓冲区排产优化问题(Limited-Buffer flexible flow-shop scheduling problem, LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进类电磁算法(Improved Electromagnetism-like Mechanism,IEM)作为全局优化算法... 为了解决柔性流水车间有限缓冲区排产优化问题(Limited-Buffer flexible flow-shop scheduling problem, LBFFSP),首先建立LBFFSP的数学模型,提出了一种改进类电磁算法(Improved Electromagnetism-like Mechanism,IEM)作为全局优化算法,由于标准类电磁算法的局部搜索采用随机线性搜索,搜索范围小,易陷入局部极值,因此引入模拟退火的思想,以一定的概率接受使目标适应度更差的解,这样可以扩大算法的搜索范围,增加种群粒子的多样性,有效避免算法在迭代过程中陷入局部极值。另外,为进一步提高算法搜索最优解效率,设计了一种基于优化目标的初始种群建立方法,以提高初始种群中初始解的质量。最后通过实例测试,将IEM算法与SAEM算法和标准EM算法进行对比研究,验证了IEM算法对于解决柔性流水车间有限缓冲区的排产优化问题的有效性。 展开更多
关键词 柔性流水车间 有限缓冲区 类电磁算法 模拟退火 初始种群建立
下载PDF
基于公共缓冲区的柔性流水车间缓冲区动态增容排产方法
11
作者 韩超 林硕 +2 位作者 韩忠华 安磊 孙亮亮 《现代制造工程》 CSCD 北大核心 2020年第5期39-47,52,共10页
实际制造企业通常通过设置公共缓冲区的方法,以此缓解柔性流水车间有限缓冲区容量限制带来的生产堵塞问题,由于公共缓冲区的存在会提高柔性流水车间排产的复杂度,因此提出一种基于模拟退火的类电磁算法(Electromagnetism-like Mechanism... 实际制造企业通常通过设置公共缓冲区的方法,以此缓解柔性流水车间有限缓冲区容量限制带来的生产堵塞问题,由于公共缓冲区的存在会提高柔性流水车间排产的复杂度,因此提出一种基于模拟退火的类电磁算法(Electromagnetism-like Mechanism algorithm based on Simulated Annealing algorithm,SAEM)与局部调度规则相结合的方法,用以解决这类排产问题。首先建立同时具有有限缓冲区和公共缓冲区的柔性流水车间数学模型;其次由于工件的转运时间代价不能忽略不计,设计局部调度规则来控制工件在生产线上的移动过程,减少转运时间代价对生产过程的影响;最后将引入模拟退火算法思想的类电磁算法作为全局优化算法并与局部调度规则相结合,对同时具有有限缓冲区和公共缓冲区的柔性流水车间进行排产。采用3种不同规模的实例数据进行仿真实验,实验结果表明:在与局部调度规则结合的前提下,SAEM在对优化目标和各评价指标的改善方面均优于标准类电磁(Electromagnetism-like Mechanism,EM)算法和紧致遗传算法(Compact Genetic Algorithm,CGA)。 展开更多
关键词 柔性流水车间 有限缓冲区 公共缓冲区 动态增容 类电磁算法 局部调度
下载PDF
基于有限缓冲区的混流装配线排产优化
12
作者 徐兵 杨新愉 《组合机床与自动化加工技术》 北大核心 2021年第11期151-155,共5页
大多数排产优化的研究往往针对一条生产线解决单一LBFFSP问题,无法针对企业缓冲区有限和多生产线等多因素的实际情况解决排产优化。针对该问题,提出了一种基本粒子群算法(Particle Swarm Optimization,PSO)作为全局优化算法。引用了基... 大多数排产优化的研究往往针对一条生产线解决单一LBFFSP问题,无法针对企业缓冲区有限和多生产线等多因素的实际情况解决排产优化。针对该问题,提出了一种基本粒子群算法(Particle Swarm Optimization,PSO)作为全局优化算法。引用了基于惯性权重的粒子群算法,通过改进该算法有效地避免基本粒子群算法陷入局部最优。建立以最小化生产周期和最佳缓冲区容量为多目标的带有有限缓冲区的混流装配线排产优化数学模型。采用PSO算法进行生产排序的结果与传统方法的排序相比较,缩短生产周期6.7%。提出的排序方案可以显著提高企业该生产线的生产效率及资源利用率。 展开更多
关键词 混流装配线 有限缓冲区 排产优化 粒子群算法
下载PDF
改进的教与学优化算法求解多工艺路线的炼钢连铸生产调度问题
13
作者 吴玲 唐秋华 +1 位作者 李玲 张利平 《机械设计与制造》 北大核心 2019年第12期23-27,共5页
针对多工艺路线、多并行机和有限缓冲单元的炼钢连铸生产调度问题,用连续时间表示法建立混合整数线性规划优化模型,并提出增加自学习阶段的改进教与学优化算法求解该问题。在算法中,采用了随机键的编码和两阶段解码方法,有效保证了解空... 针对多工艺路线、多并行机和有限缓冲单元的炼钢连铸生产调度问题,用连续时间表示法建立混合整数线性规划优化模型,并提出增加自学习阶段的改进教与学优化算法求解该问题。在算法中,采用了随机键的编码和两阶段解码方法,有效保证了解空间的多样性;同时,对具有有限缓冲约束的生产调度问题,针对有限缓冲不满足的情况,提出了基于最小移动距离的有限缓冲消解机制,并将其用于解码过程中。最后,根据实际生产数据,验证了该算法对单一工艺路线和复杂工艺路线生产的适用性,并产生多组不同规模的算例验证了算法的适用性和优越性。 展开更多
关键词 多工艺路线 有限缓冲 多并行机 改进教与学优化算法
下载PDF
可重入工序柔性流水车间有限缓冲区排产研究
14
作者 刘约翰 韩忠华 +3 位作者 林硕 史海波 常大亮 孙亮亮 《现代制造工程》 CSCD 北大核心 2020年第11期21-32,40,共13页
为解决具有可重入工序的有限缓冲区柔性流水车间排产(Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS)问题,提出一种采用局部缓冲区容量动态预留方法与改进狼群算法相结合的求解方法。针对在RFFLBS过程中出现的... 为解决具有可重入工序的有限缓冲区柔性流水车间排产(Re-entrant Flexible Flow-shop with Limited Buffer Scheduling,RFFLBS)问题,提出一种采用局部缓冲区容量动态预留方法与改进狼群算法相结合的求解方法。针对在RFFLBS过程中出现的死锁现象,提出一种局部缓冲区容量动态预留方法,以保证排产过程顺利进行。在标准的狼群算法的基础上,引入变邻域搜索的游猎行为和反向学习的种群初始化策略,增强在解空间的搜索性能,提高初始解质量。通过设计仿真实验,对改进狼群算法优化效果进行综合分析,并将局部缓冲区容量动态预留方法与改进狼群算法相结合,应用于RFFLBS问题求解,最后通过实例验证了该方法的有效性。 展开更多
关键词 柔性流水车间 可重入 有限缓冲区 改进狼群算法 死锁现象
下载PDF
含有限缓冲区的多生产线生产调度的研究
15
作者 张燕红 《常州工学院学报》 2005年第4期20-26,共7页
在实际生产过程中普遍存在着有限缓冲区而且各条生产线可以生产不同类型产品。针对这一问题,建立了含有限缓冲区的上、下游生产线的产品关联结构,并以此结构为研究对象,建立了上游生产线进行外协加工时生产副成品和同步副成品的生产效... 在实际生产过程中普遍存在着有限缓冲区而且各条生产线可以生产不同类型产品。针对这一问题,建立了含有限缓冲区的上、下游生产线的产品关联结构,并以此结构为研究对象,建立了上游生产线进行外协加工时生产副成品和同步副成品的生产效益最高的生产调度数学模型,用以研究多条生产线协调生产时的Flow-shop调度问题。采用单纯形法及其一定的调度规则对模型进行计算,最终得到各条生产线上产品的数量、加工顺序和具体加工时间的调度表,仿真的结果表明所建的模型是有效可行的。 展开更多
关键词 生产调度 有限缓冲区 关联结构 FLOW-SHOP 单纯形法
下载PDF
一类具有支线缓冲的装配线设备维护策略研究
16
作者 曲宝升 徐立云 《现代制造技术与装备》 2017年第5期84-88,共5页
传统的装配线设备维护问题未考虑到装配线中总线与分装线之间的配合协调问题。本文针对一类具有支线缓冲的装配线,采用预防维护策略,利用MATLAB调用仿真软件模拟实际生产情况,结合仿真结果进行维护策略优化,为装配线制定合理有效的维护... 传统的装配线设备维护问题未考虑到装配线中总线与分装线之间的配合协调问题。本文针对一类具有支线缓冲的装配线,采用预防维护策略,利用MATLAB调用仿真软件模拟实际生产情况,结合仿真结果进行维护策略优化,为装配线制定合理有效的维护策略并通过对某发动机装配线实例分析,验证了设计策略的有效性和先进性。 展开更多
关键词 装配线系统 设备维护策略 有限缓冲区 模拟仿真
下载PDF
有限缓存区自动化分拣车间调度混合人工蜂群算法
17
作者 宋志兰 张壮 徐七龙 《物流科技》 2016年第12期6-12,17,共8页
自动化订单分拣效率低下的问题普遍存在于各个生产销售企业的配送中心。针对以提高分拣效率、降低整个物流过程的成本为最终目标的有限缓存区自动化分拣车间调度问题,通过融合可操作性强并且合理有效的混合人工蜂群算法加以改善。在引... 自动化订单分拣效率低下的问题普遍存在于各个生产销售企业的配送中心。针对以提高分拣效率、降低整个物流过程的成本为最终目标的有限缓存区自动化分拣车间调度问题,通过融合可操作性强并且合理有效的混合人工蜂群算法加以改善。在引领蜂阶段引入并使用遗传算法,设计了4种混合结构的调度算法。并且进一步利用插入和交换邻域的邻域搜索算法提升了混合算法的局部改良能力。通过仿真实验验证了所提混合调度算法的高效率和优越性。 展开更多
关键词 自动化分拣车间调度 有限缓存区 人工蜂群算法 混合算法 邻域搜索算法
下载PDF
线要素化简算法几何精度评估 被引量:35
18
作者 武芳 朱鲲鹏 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2008年第6期600-603,共4页
在分析化简算法对线要素精度影响主要分为几何精度和属性精度两方面的基础上,针对算法化简过程中曲线在几何特征和点的位置发生变化的特点,对线化简算法的几何精度实施评估,并提出了线的曲折度、位置误差等几何精度评估指标,选择了几种... 在分析化简算法对线要素精度影响主要分为几何精度和属性精度两方面的基础上,针对算法化简过程中曲线在几何特征和点的位置发生变化的特点,对线化简算法的几何精度实施评估,并提出了线的曲折度、位置误差等几何精度评估指标,选择了几种典型的化简算法进行了评估实验,得出了较客观的结论。 展开更多
关键词 线化简 几何精度 位置误差 缓冲区限差 评估
下载PDF
自动化码头考虑缓冲区的设备协调调度优化 被引量:9
19
作者 秦琴 梁承姬 《计算机工程与应用》 CSCD 北大核心 2020年第6期262-270,共9页
为研究自动化码头缓冲区的设置对装卸设备作业协调性的影响,针对“双小车岸桥+AGV+缓冲支架+自动化轨道吊”的装卸工艺,利用缓冲有限的柔性流水车间调度理论建立集成调度优化模型,设计了以NEH启发式算法产生初始解的遗传算法对模型进行... 为研究自动化码头缓冲区的设置对装卸设备作业协调性的影响,针对“双小车岸桥+AGV+缓冲支架+自动化轨道吊”的装卸工艺,利用缓冲有限的柔性流水车间调度理论建立集成调度优化模型,设计了以NEH启发式算法产生初始解的遗传算法对模型进行求解,得出相应的设备调度优化方案与完工时间,并通过对比遗传算法与粒子群算法的运算结果验证了提出的模型与算法的有效性,进而分析了不同缓存区容量对完工时间以及设备使用率的影响。结果表明,设置缓冲区能有效提高不同设备之间的作业协调性,显著减少AGV的使用数量与作业完工时间。 展开更多
关键词 自动化码头 集成调度 缓冲区 柔性流水车间 遗传算法
下载PDF
有限缓冲区下多汽车工厂协同混流排产研究
20
作者 杨兴臣 苌道方 《现代制造工程》 CSCD 北大核心 2024年第8期9-18,26,共11页
为解决汽车整车制造企业多厂区多车间联动生产下计划不准确和协调困难的问题,基于精益生产中的平准化思想对该问题进行研究,并考虑有限容量的缓冲区中库存积压或不足对生产稳定性的影响,建立了多汽车工厂协同混流排产双层规划模型。上... 为解决汽车整车制造企业多厂区多车间联动生产下计划不准确和协调困难的问题,基于精益生产中的平准化思想对该问题进行研究,并考虑有限容量的缓冲区中库存积压或不足对生产稳定性的影响,建立了多汽车工厂协同混流排产双层规划模型。上层以最小化厂区间的转运量为目标建立跨厂区转运量分配模型,下层以最小化缓冲区中的储备偏差为目标建立车间班次选择模型。设计了双层遗传算法对该模型进行求解,并采用最小影响策略对转运量和车间产量进行标准化。通过算例将双层优化与单层优化的结果进行对比分析,并扩大算例规模。仿真实验结果表明,双层优化的求解质量更佳,从而验证了设计的模型和算法的有效性和可行性。 展开更多
关键词 多汽车工厂 协同混流排产 有限缓冲区 平准化 双层遗传算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部