基于JIT的非等同并行多机调度问题的混合遗传算法 被引量：15

1

作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页

针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多

关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理

在线阅读 下载PDF 职称材料

解非等同并行多机调度问题的并行遗传算法 被引量：8

2

作者 高家全 方蕾 《计算机工程》 CAS CSCD 北大核心 2007年第1期198-199,203,共3页

针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础... 针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法。该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究。在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题。 展开更多

关键词 并行混合遗传算法 非等同并行多机调度 MPI

在线阅读 下载PDF 职称材料

蚁群算法求解非等同并行机调度问题的研究 被引量：1

3

作者 江贵松 苏丹 +1 位作者 付新玥 李兵 《计算机工程与应用》 CSCD 2012年第29期225-229,共5页

针对非等同并行机服务调度问题,以机场除冰调度服务为背景并以最小化旅客延误数为目标,提出了一种改进的蚁群算法。该算法根据调度模型的特点,充分考虑模型的约束条件并运用了一种改进的信息素更新策略求解并行机调度问题。仿真结果表明... 针对非等同并行机服务调度问题,以机场除冰调度服务为背景并以最小化旅客延误数为目标,提出了一种改进的蚁群算法。该算法根据调度模型的特点,充分考虑模型的约束条件并运用了一种改进的信息素更新策略求解并行机调度问题。仿真结果表明,改进的蚁群算法收敛速度快且结果较优,明显优于FIFO算法,适合求解非等同并行机调度问题。 展开更多

关键词 非等同并行机 现代服务业 蚁群算法 服务调度

在线阅读 下载PDF 职称材料

混合并行机调度问题的多目标优化模型及算法 被引量：11

4

作者 付亚平 黄敏 +1 位作者 王洪峰 王兴伟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第11期1510-1516,共7页

针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗... 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题. 展开更多

关键词 混合并行机调度问题 多目标优化 非支配排序遗传算法 局部搜索

在线阅读 下载PDF 职称材料

解决并行多机提前/拖后调度问题的混合遗传算法方法 被引量：17

5

作者 刘民 吴澄 《自动化学报》 EI CSCD 北大核心 2000年第2期258-262,共5页

研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交... 研究了带有公共交货期的并行多机提前 /拖后调度问题 .提出了一种混合遗传算法方法 ,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序 ,即找到一个最优公共交货期和最优调度 ,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货成本的总和最小 .数值计算结果表明了该混合遗传算法优于启发式算法 ,并能适用于较大规模并行多机提前 /拖后调度问题 .算法计算量小 ,鲁棒性强 . 展开更多

关键词 并行多机 遗传算法 交货期安排 调度问题

在线阅读 下载PDF 职称材料

解并行多机提前/拖后调度问题的并行遗传算法 被引量：11

6

作者 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2006年第20期10-12,共3页

为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时... 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。 展开更多

关键词 并行多机 并行遗传算法 提前/拖后 调度问题

在线阅读 下载PDF 职称材料

并行多机成组工作总流水时间调度问题 被引量：10

7

作者 衣杨 汪定伟 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期7-11,共5页

有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为... 有N个成组工件将在M台并行一致的机器上加工 ,当一个工件接在不同组的工件之后时需要装设 ,而接在同组工件之后时不需要重新装设 ,目标函数是使总的通过时间最短。这是一个NP难题 ,最优解很难找到。笔者在文中提出了一个启发式算法 ,为了验证该算法的结果 ,又提出了一个求解最优解下界的线性规划模型 ,并用分枝定界法求解出下界解。在中小规模问题条件下 ,将下界解、启发式的解及最优解进行比较 ,证明了下界解的有效性。然后 ,在中等规模水平上 ,将启发式算法的结果与下界解进行了比较 ,最终证明该启发式算法具有解决大规模实际问题的潜力。 展开更多

关键词 成组工件调度 并行多机调度 最优化 启发式算法 NP问题

在线阅读 下载PDF 职称材料

进化规划方法在最小化拖期任务数并行机调度问题中的应用 被引量：3

8

作者 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 1999年第7期132-134,共3页

随着ＣＩＭＳ技术的发展，生产线调度问题的研究显得日益重要．最小化拖期任务数并行机调度问题是一类重要的生产线调度问题，但迄今为止，在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难．进化规划方法与遗传算法一样... 随着ＣＩＭＳ技术的发展，生产线调度问题的研究显得日益重要．最小化拖期任务数并行机调度问题是一类重要的生产线调度问题，但迄今为止，在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难．进化规划方法与遗传算法一样是一种重要的进化计算方法，它具有描述简单、使用灵活、运行效率高、鲁棒性强、较少受初始条件限制等优点，这使得它有很高的实用价值，但与遗传算法相比，进化规划方法的应用还刚刚开始，特别是在生产调度领域的应用还很少见文献报导，进一步拓宽进化规划方法的应用领域很有意义．本文第一次将进化规划方法应用到最小化拖期任务数并行机调度问题中，并在问题的描述、可行解的表示、变异方法等方面作了研究．不同规模的计算实例表明了本文提出的进化规划算法是有效的，能用于解决较大规模并行机生产线调度问题，且解的质量优于启发式算法． 展开更多

关键词 并行多机 进化规划 组合优化 调度问题 CIMS

在线阅读 下载PDF 职称材料

软计算求解并行多机成组工件调度问题 被引量：2

9

作者 衣杨 吴向军 汪定伟 《系统工程学报》 CSCD 2003年第1期8-15,共8页

自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow＿time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根... 自从Zade将模糊理论引入求解组合优化问题以来,出现了很多基于模糊规则与智能优化算法相结合的软计算方法.文章尝试将这种方法用于解决并行多机成组工件flow＿time问题.本问题中,设有n个工件计划在M台并行一致的机器上加工.这n个工作根据相似性分为b组.开始加工时,需要一个准备时间.当工件接续在同组工件之后加工时,不需要准备时间;反之,接续在不同组工件之后加工时,需要一个准备时间.本问题的目标是找到一个工件加工的调度顺序序列,使M台机器总的流水时间最小.在文章中,作者首次利用模糊规则量化结合遗传算法的软计算方法求解这类复杂的组合优化问题,最后给出计算实例及仿真结果. 展开更多

关键词 软计算 并行多机 成组工件 调度问题 组合优化问题 模糊规则 模糊判断 遗传算法

在线阅读 下载PDF 职称材料

解不同交货期并行机调度问题的并行遗传算法

10

作者 高家全 王雨顺 何桂霞 《计算机工程与应用》 CSCD 北大核心 2007年第2期15-17,28,共4页

为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法。此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值规则相结合的启发式算法对其顺序进行了调整,加快了收敛速度。... 为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法。此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值规则相结合的启发式算法对其顺序进行了调整,加快了收敛速度。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于遗传算法,有着较高的并行性,并能适用于大规模不同交货期窗口下非等同并行多机提前/拖后调度问题。 展开更多

关键词 并行多机 并行遗传算法 提前/拖后 调度问题 不同交货期窗口

在线阅读 下载PDF 职称材料

软计算求解并行多机成组工件提前/拖期惩罚调度问题

11

作者 衣杨 汪定伟 《自动化学报》 EI CSCD 北大核心 2002年第5期862-864,共3页

关键词 软计算 并行多机成组工件 提前/拖期惩罚调度问题 组合优化问题

在线阅读 下载PDF 职称材料

模糊作业时间的并行多机调度问题与算法研究 被引量：7

12

作者 孙福权 崔建江 汪定伟 《系统工程学报》 CSCD 2001年第2期95-99,共5页

结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间... 结合抚顺钢厂实际 ,利用模糊数学理论 ,对生产实际中的模糊作业时间进行处理 ,通过定理将模糊作业时间问题转换为非模糊的精确问题 ,利用禁忌搜索智能优化方法 ,对问题进行了求解 ,使调度计划具有一定的柔性 ,让管理者能够掌握调度时间范围 ,从而使计划调度更接近现实 ,大大缩短总完工时间 ,对于钢厂一体化管理 ,使连铸生产的高温铸坯 ,能够在允许时间范围到达热轧厂 ,降低了能源消耗 ,缩短生产周期 . 展开更多

关键词 模糊作业时间 排序模型 禁忌算法 并行多机调度问题 连铸机 钢坯

在线阅读 下载PDF 职称材料

基于递阶遗传算法的最小加权完工时间并行机调度 被引量：3

13

作者 周辉仁 郑丕谔 王海龙 《系统仿真学报》 CAS CSCD 北大核心 2008年第13期3510-3513,共4页

针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同... 针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快。 展开更多

关键词 递阶遗传算法 等同并行机调度 非等同并行机调度 最小化 加权完成时间

在线阅读 下载PDF 职称材料

基于递阶遗传算法的并行多机调度优化 被引量：4

14

作者 周辉仁 郑丕谔 《计算机应用》 CSCD 北大核心 2007年第9期2273-2275,共3页

针对最小化完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种递阶编码方案,此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子,操作简单。计算结果... 针对最小化完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种递阶编码方案,此编码与调度方案一一对应。用递阶遗传算法优化并行多机调度不需设计专门的遗传算子,操作简单。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题。 展开更多

关键词 递阶遗传算法 等同并行多机调度 非等同并行多机调度 优化

在线阅读 下载PDF 职称材料

并行生产线的批量分割和调度优化 被引量：8

15

作者 张晓东 严洪森 《计算机集成制造系统》 EI CSCD 北大核心 2004年第11期1408-1415,共8页

研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批... 研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。 展开更多

关键词 优化问题 并行生产线 多机调度问题 作业车间调度

在线阅读 下载PDF 职称材料

TS求解多机成组工件调度

16

作者 衣杨 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第2期188-191,共4页

讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结... 讨论并行多机成组工件的极小化最大通过时间调度问题·它是一个非常复杂的组合优化问题 ,是NP难题·为了解决此类问题 ,采用了两种智能优化算法方法·通过大量的仿真实验 ,将两种方法进行了比较·结果证明 :禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快 ,有能力有效地解决大规模实际问题· 展开更多

关键词 生产调度 启发式算法 禁忌搜索 并行多机成组工件调度 组合优化问题 TSHEV算法 TSB&B算法

在线阅读 下载PDF 职称材料