流水作业调度

作品数：16被引量：58H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：陈辉吴铁军王笑蓉冯祖仁彭勤科更多>>
相关机构：东南大学西安交通大学浙江大学安徽师范大学更多>>
相关期刊：《计算机工程》《电脑编程技巧与维护》《计算机与数字工程》《控制理论与应用》更多>>
相关基金：国家自然科学基金国家教育部“211”工程国家高技术研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多阶段流水作业调度动态规划算法设计与分析
《电脑编程技巧与维护》2023年第11期20-22,39,共4页杨昌仁 
提出了在任意作业数、阶段数的情况下,计算产生多阶段流水作业的最优调度方案(加工时间最短的调度方案)的算法模型和C++实现程序。该算法用两种典型的动态规划法来实现(自底向上和自顶向下),体现了动态规划法的优越性,这是一个精典动态...
关键词：阶段 流水作业 调度方案 动态规划 状态转移方程 剪枝 
基于改进的粒子群算法的多目标混合流水车间调度研究——评《粒子群优化算法及其在电力电子控制中的应用》被引量：1
《科技管理研究》2023年第5期I0009-I0009,共1页张伟 
生产计划问题是指为达到特定性能标准,对可共享的资源进行配置和对生产作业进行顺序安排。混合流水车间计划问题在冶金、石化、国防等行业具有很好的实际运用前景,是一种通用的流水作业调度问题和并行作业问题的扩展,具有多约束、多阶...
关键词：生产计划问题 粒子群优化算法 混合流水车间 数学规划方法 流水作业调度 生产作业 改进的粒子群算法 性能标准 
基于NEH算法的三值光学计算机任务调度优化研究被引量：1
《阜阳师范学院学报（自然科学版）》2019年第4期44-48,共5页庞昆 张杰 刘德方 张雨臣 王先超 
国家自然科学基金项目(61672006);安徽省质量工程项目(2018jyxm0507);阜阳师范学院创新团队项目(XDHXTD201703,XDHXTD201709);阜阳师范学院横向项目(XDHX2016021)资助
任务调度问题一直是计算机领域的一个研究热点,对新兴的三值光学计算机尤为重要。本文将加法器分解成五个独立的逻辑运算部件,分三步完成MSD加法,从而构成加法流水线,以充分发挥其巨位性与并行性的优势。选取响应时间作为优化指标,基于...
关键词：流水作业调度 响应时间 单任务多数据 
病毒遗传算法在非流水作业调度中的应用
《计算机与数字工程》2014年第5期775-778,共4页杨民 
非流水作业调度是相对流水作业调度的一种调度问题,与流水调度作业相比,该模型拥有更大的解空间,用解析方法求解是不可能的。本文基于病毒遗传算法框架设计了一种基于任务工作序列和机器分配模式的主个体编码形式的遗传算法,并对机器分...
关键词：非流水作业调度 任务工作序列 机器分配模式 病毒遗传算法 
基于插入-分段的无等待流水作业调度复合启发式算法被引量：2
《东南大学学报（自然科学版）》2013年第3期483-488,共6页李亚志 朱夏 
国家自然科学基金资助项目(61003158)
为求解NP-难的总完工时间最小化的无等待流水作业调度问题,提出一种有效复合启发式算法.通过分析基本操作的目标增量性质,构造基于插入-分段(I-S)的邻域结构和操作,提出了基于I-S的复合启发式算法(ISCH).ISCH算法与基于比较的启发式算法...
关键词：无等待流水作业 总完工时间 邻域结构 启发式算法 
双机无等待流水作业调度算法研究被引量：1
《工业工程与管理》2012年第1期32-35,共4页陆超 王丽亚 
考虑双机无等待流水作业调度问题,此问题中每台机器都受一个非可用时间的约束,工件都有不同的释放时间。机器的非可用性时间间隔是部分重叠并且已知。目标使Makespan(最大流程时间)最小。通过不同的方式计算上限和下限,完善分支定界法...
关键词：流水作业调度 遗传算法 贪婪搜索 
遗传算法在车间流水作业调度中的应用被引量：4
《计算机应用》2010年第12期274-276,共3页何法江 王明红 汤以范 
上海工程技术大学机械制造及其自动化重点学科资助项目(A-3500-07-E69101)
车间生产调度是流水制造企业运行管理的核心,针对生产调度中的流水车间作业并行多机调度问题和机器调度中的提前/拖期调度问题,采用交叉算子和变异算子的遗传算法,提出了一种基于遗传算法(GA)的最小化最大加权绝对延迟时间为目标的并行...
关键词：遗传算法 流水车间调度 最优解 
Flow shop问题的嵌套分区优化调度方法被引量：5
《控制理论与应用》2009年第3期233-237,共5页武维 管晓宏 卫军胡 
国家自然科学基金资助项目(60736027,60704033);863高科技计划项目(2007AA04Z154);陕西省自然科学基础研究计划项目(2007F41).
介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜...
关键词：嵌套分区算法 流水作业调度 优化调度 启发式算法 
基于Petri网和UML的流水作业调度模型设计及实现被引量：4
《重庆师范大学学报（自然科学版）》2008年第2期40-45,共6页赵国毅 张广泉 
重庆市自然科学基金(No.CSTC;2006BB2259)
为了对流水作业调度的行为提供支持,需要对其进行有效的建模和模型分析。Petri网具有坚实的理论基础和易于使用的图形表示,是一种理想的建模和分析工具。UML是一种易于编程实现的面向对象建模工具。针对UML和Petri网建模的特点,本文采用...
关键词：PETRI网 UML 流水作业调度 动态规划算法 Johnson法则 
基于改进遗传算法的FlowShop调度算法研究
《宁夏大学学报（自然科学版）》2007年第4期322-325,共4页张敏 鄂明成 王兵 
给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法.通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采...
关键词：遗传算法 流水作业调度 启发式算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部