期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem
1
作者 Wang Xiuli & Wu Tihua Department of Automation, Shanghai Jiaotong University, Shanghai 200030, P.R. China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2002年第3期8-16,共9页
This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance ... This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance rules along with a previously established dominance rule are used to develop a heuristic algorithm. Experimental results are given and analyzed. 展开更多
关键词 group scheduling flowshop heuristic algorithm.
在线阅读 下载PDF
混合FlowShop的调度仿真系统及其算法分析 被引量:4
2
作者 陈玉旺 杨根科 《系统仿真学报》 CAS CSCD 2004年第10期2161-2164,共4页
研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分... 研究了混合FlowShop的调度问题,调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由FlowShop扩展到混合FlowShop的多数算法,设备分配采用最先可用机器优先规则。另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序。在正在开发的混合FlowShop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法。 展开更多
关键词 混合Flow SHOP 调度 启发式算法 最大完工时间
在线阅读 下载PDF
两机零等待流水车间调度问题的启发式算法 被引量:10
3
作者 常俊林 邵惠鹤 《计算机集成制造系统》 EI CSCD 北大核心 2005年第8期1147-1153,1162,共8页
为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法。在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离。首先... 为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法。在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离。首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法。在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较。大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力。 展开更多
关键词 流水车间 调度 零等待 启发式算法
在线阅读 下载PDF
n/m/F/C排序问题的启发式算法 被引量:4
4
作者 何桢 李从东 +1 位作者 刘子先 韩尚梅 《系统工程学报》 CSCD 1996年第2期75-80,共6页
流水车间以极小化平均完工时间为目标的排序问题已被证明为NP难题,本文给出了求解该问题的两种方法;求最优解的分枝定界法和求近化解的启发式算法.大量计算机模拟结果表明,本文给出的启发式算法优度较高,而且是简单的多项式算法.
关键词 排序 启发式算法 计算机模拟
在线阅读 下载PDF
成组流水线上零件排序的优化算法 被引量:7
5
作者 何桢 齐二石 +1 位作者 王恒毅 韩尚梅 《管理工程学报》 CSSCI 1996年第4期243-248,共6页
本文分析了成组流水线上多品种加工时零件排序的数学模型,并提出了新的启发式算法,大量计算机模拟结果表明,该方法优度较高,而且易于在计算机上实现。
关键词 成组流水线 排序 零件 优化算法
在线阅读 下载PDF
并行多机成组工作总流水时间调度问题 被引量:10
6
作者 衣杨 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期7-11,共5页
有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为... 有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为了验证该算法的结果 ,又提出了一个求解最优解下界的线性规划模型 ,并用分枝定界法求解出下界解。在中小规模问题条件下 ,将下界解、启发式的解及最优解进行比较 ,证明了下界解的有效性。然后 ,在中等规模水平上 ,将启发式算法的结果与下界解进行了比较 ,最终证明该启发式算法具有解决大规模实际问题的潜力。 展开更多
关键词 成组工件调度 并行多机调度 最优化 启发式算法 NP问题
在线阅读 下载PDF
水电工程人工砂石生产的成组作业排序研究 被引量:5
7
作者 晋良海 魏雄伟 +1 位作者 李华飞 陈雁高 《水电能源科学》 北大核心 2013年第2期154-156,共3页
针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,... 针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,建立了砂石生产线的成组作业排序模型,并利用CDS启发式算法进行求解,达到人工砂石生产系统最优化的目标。通过工程实例验证了该模型及算法的合理性。 展开更多
关键词 水电工程 砂石生产线 成组作业排序 CDS启发式算法 系统优化
在线阅读 下载PDF
等待时间受限的流水车间调度问题的启发式算法 被引量:7
8
作者 李铁克 尹兆涛 《管理学报》 CSSCI 2009年第10期1335-1339,共5页
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。... 针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法。算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束。仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果。 展开更多
关键词 流水车间调度 等待时间受限 启发式算法 排序规则
在线阅读 下载PDF
基于制造资源动态组合的烟草卷包作业调度技术 被引量:4
9
作者 丁雷 王爱民 宁汝新 《中国机械工程》 EI CAS CSCD 北大核心 2010年第12期1441-1446,共6页
针对烟草卷包生产线的振盘-机组-牌号复杂柔性生产约束,提出了基于制造资源动态组合的烟草卷包作业调度算法。系统地分析和建立了烟草生产过程中卷包作业调度的原则和约束,提出了基于首批订单的两阶段启发式调度思想;通过建立下达订单... 针对烟草卷包生产线的振盘-机组-牌号复杂柔性生产约束,提出了基于制造资源动态组合的烟草卷包作业调度算法。系统地分析和建立了烟草生产过程中卷包作业调度的原则和约束,提出了基于首批订单的两阶段启发式调度思想;通过建立下达订单与生产订单关联的数据结构解决了多机组并行加工的难题;提出了基于多层次复合筛选的调度规则构建方法以提高作业计划的可行性;提出了基于规范的卷包机组动态组合方法以及基于工作日历的机组齐停算法,使生成的作业计划更加符合生产的实际需求。在此基础上开发了卷包作业调度系统并在工程实际中得到验证。 展开更多
关键词 烟草卷包调度 制造资源动态组合 启发式调度 订单和机组调度规则 机组齐停算法
在线阅读 下载PDF
置换流水车间调度问题的两阶段分布估计算法 被引量:2
10
作者 孙良旭 曲殿利 刘国莉 《计算机工程与应用》 CSCD 北大核心 2017年第2期64-71,共8页
针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选... 针对置换流水车间调度问题,以最小化总流水时间为目标,提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH(Nawaz-Enscore-Ham,NEH)启发式构造一个较优的初始个体,然后随机生成初始种群,为保留种群的多样性,提出一种择优机制来选择个体并建立概率模型,同时在当代种群中利用精英机制保留当代种群中的最优解,最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索,来提高分布估计算法的全局搜索能力,阻止其陷入局部最优解。通过对算例进行实验、对比和分析,证明该算法的可行性和有效性。 展开更多
关键词 分布估计算法 置换流水车间调度问题 NEH启发式 择优机制 邻域搜索
在线阅读 下载PDF
考虑集装箱簇边装边卸的港口集卡调度模型求解 被引量:3
11
作者 梁承姬 贾帅帅 《计算机应用研究》 CSCD 北大核心 2017年第2期413-418,共6页
在集装箱装卸作业问题中,以集装箱簇为作业单位,分两阶段分析集装箱在岸桥集卡间的调度方案,以集卡空驶率最小与移动距离最短为目标,建立了整数规划模型。针对上述模型,利用启发式算法与自适应遗传算法对问题进行分析求解。最后通过配... 在集装箱装卸作业问题中,以集装箱簇为作业单位,分两阶段分析集装箱在岸桥集卡间的调度方案,以集卡空驶率最小与移动距离最短为目标,建立了整数规划模型。针对上述模型,利用启发式算法与自适应遗传算法对问题进行分析求解。最后通过配置不同集卡数量,将其移动总距离以及空驶效率进行比较,并与禁忌搜索算法相对比。实验结果表明,启发式自适应遗传算法的计算结果在空驶率以及移动总距离最小问题上有更优的解决方案。 展开更多
关键词 边装边卸 进出口箱簇组合 集卡调度 启发式算法 自适应遗传算法
在线阅读 下载PDF
缓冲区有限的流水车间调度问题的启发式算法 被引量:1
12
作者 于艳辉 李铁克 王柏琳 《计算机工程与应用》 CSCD 2012年第32期18-22,共5页
针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排... 针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。 展开更多
关键词 流水车间调度问题 缓冲区有限 启发式算法
在线阅读 下载PDF
一种求解两机成组作业流水车间优化调度问题的遗传算法 被引量:1
13
作者 王秀利 吴惕华 《系统仿真学报》 CAS CSCD 2001年第z1期88-90,共3页
当优化目标是总的流时间时, 两机成组作业流水车间调度问题是NP难解的。本文提出了一种两机成组作业流水车间优化调度的遗传算法。该遗传算法分两层:一层优化组内作业排序,一层优化组排序。仿真结果表明该方法的有效性。
关键词 流水车间调度 遗传算法 成组作业
在线阅读 下载PDF
一种求解混合零空闲置换流水车间调度禁忌分布估计算法 被引量:4
14
作者 张晓霞 吕云虹 《计算机应用与软件》 2017年第1期270-274,292,共6页
结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。 展开更多
关键词 混合零空闲置换流水车间调度问题算法 分布估计算法 启发式算法 禁忌算法
在线阅读 下载PDF
一类装配式流水作业排序问题的启发式算法及其性能比研究 被引量:4
15
作者 吕绪华 潘开灵 《武汉冶金科技大学学报》 1999年第2期203-206,共4页
根据F′2|m1≥2,m2=1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例。
关键词 装配式流水作业 排序 启发式算法 性能比
在线阅读 下载PDF
带运输时间混合流水车间成组调度的协同进化文化基因算法 被引量:5
16
作者 袁帅鹏 李铁克 王柏琳 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第3期430-440,共11页
研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种协同进化文化基因算法.算法采用置换序列的方式对工件组间调度、各工件组内工... 研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种协同进化文化基因算法.算法采用置换序列的方式对工件组间调度、各工件组内工件间调度以及各工件组在各阶段上并行机的指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;进化过程中采用多种遗传算子执行全域搜索,并设计了一种基于破坏和重新构造的协同进化局部搜索策略.通过不同问题规模的数据实验和与对比算法的比较分析,验证了所提模型和算法的有效性. 展开更多
关键词 混合流水车间 成组调度 运输时间 协同进化 文化基因算法
在线阅读 下载PDF
并行多机成组工件调度的启发式算法 被引量:3
17
作者 衣扬 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期9-16,共8页
N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合... N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最小·利用最优解的必要条件 ,将单个工件组成基本运行 ,在研究基本运行组合规则的基础上 ,提出了一个基于基本运行的并行多机成组工件调度的启发式算法·在中、小规模水平问题上 ,将启发式算法的结果与最优解的结果进行了比较·效果令人满意·实验证明该启发式算法能够有效地解决成组工件调度的实际问题 ,具有解决中大规模实际问题的潜力· 展开更多
关键词 成组技术 成组工件调度 并行多机调度 最优化 启发式算法
在线阅读 下载PDF
无关并行机类型混合流水车间成组调度问题的改进候鸟优化算法 被引量:6
18
作者 袁帅鹏 李铁克 王柏琳 《计算机集成制造系统》 EI CSCD 北大核心 2022年第12期3912-3922,共11页
针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件... 针对无关并行机类型的混合流水车间成组调度问题,在考虑序列相关准备时间的情况下,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种改进的候鸟优化算法。算法对工件组间排序、各工件组内工件间排序、各工件组在各阶段上并行机指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;根据编码特征设计了不同的邻域搜索机制来构造邻域结构,并提出一种协同优化的邻域解生成策略。通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性。 展开更多
关键词 混合流水车间成组调度 无关并行机 序列相关准备时间 候鸟优化算法 协同优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部