加工时间为连续随机变量的JobShop调度问题 被引量：10

1

作者 朱颢 唐万生 《系统工程与电子技术》 EI CSCD 北大核心 2007年第5期759-763,共5页

针对实际调度问题中存在的不确定现象,提出了加工时间服从正态分布、最大完成时间的期望值作为目标函数的随机Job Shop问题;然后提出了解决该问题的智能优化算法:采用随机模拟的方式产生输入输出数据,利用遗传算法训练神经网络,将训练... 针对实际调度问题中存在的不确定现象,提出了加工时间服从正态分布、最大完成时间的期望值作为目标函数的随机Job Shop问题;然后提出了解决该问题的智能优化算法:采用随机模拟的方式产生输入输出数据,利用遗传算法训练神经网络,将训练过的神经网络嵌入到另一遗传算法中,用该遗传算法来优化Job Shop调度问题;最后给出了仿真实验,通过仿真实验证明,该算法对于解决加工时间为随机变量的Job Shop调度问题是行之有效的。 展开更多

关键词 随机jobshop 随机模拟 神经网络 遗传算法

在线阅读 下载PDF 职称材料

面向Jobshop调度的时间映射算法

2

作者 黄学文 史青涛 赵兴野 《工业工程》 北大核心 2014年第4期35-41,共7页

现实的Jobshop生产环境中的生产日历和班次等把设备资源的有效工作时间段分割成离散状态。为了降低调度在确定工序开始和结束时间时的计算复杂性,提出了一种时间映射算法。通过该算法实现了离散作业时间到整数连续区间和整数连续区间到... 现实的Jobshop生产环境中的生产日历和班次等把设备资源的有效工作时间段分割成离散状态。为了降低调度在确定工序开始和结束时间时的计算复杂性,提出了一种时间映射算法。通过该算法实现了离散作业时间到整数连续区间和整数连续区间到离散作业时间的快速转换;并以遗传调度算法为例,研究了时间映射算法与调度算法的融合技术,实现了在连续整数区间上的调度。研究结果表明,相比未采用时间映射算法的调度算法,采用时间映射算法能大幅降低调度在确定工序开始和结束时间上的计算复杂性,计算时间降幅达到39.7%,从而提高了调度的计算效率。 展开更多

关键词 jobshop调度 时间映射算法 生产日历

在线阅读 下载PDF 职称材料

混合Jobshop炼钢-连铸重调度方法及其应用 被引量：25

3

作者 庞新富 俞胜平 +2 位作者 罗小川 潘全科 柴天佑 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第4期826-838,共13页

炼钢-连铸生产过程中加工设备起、停时间经常会出现严重延迟,导致调度计划不可行.目前人工调整,存在响应速度慢和调整结果不优化的问题.对炼钢-连铸混合Jobshop重调度问题进行了分析,提出了正在作业炉次已分配设备不变的重调度方法.并... 炼钢-连铸生产过程中加工设备起、停时间经常会出现严重延迟,导致调度计划不可行.目前人工调整,存在响应速度慢和调整结果不优化的问题.对炼钢-连铸混合Jobshop重调度问题进行了分析,提出了正在作业炉次已分配设备不变的重调度方法.并提出了求解策略,将原调度分解为两个子调度问题.引入炉次操作状态参数β,建立了正在作业炉次的时间修正模型,构造了启发式方法进行求解.对于未作业炉次,建立了多目标非线性0-1整数规划模型,构造了并行逆推启发式算法进行设备指派,采用线性规划求解各操作的开工时间.基于上述方法开发了动态调度软件应用于国内某大型钢铁企业,在缩短动态调度时间、减少钢水冗余等待时间方面取得了显著成效. 展开更多

关键词 TP273炼钢-连铸 重调度 混合jobshop 调度系统 求解策略

原文传递

NSGA-Ⅱ和红狐算法融合的车架生产调度优化研究 被引量：1

4

作者 曹哲涵 李峰 +1 位作者 周学良 刘子嘉 《制造技术与机床》 北大核心 2025年第2期154-163,共10页

针对商用车车架制造商中纵梁以及总装的生产工艺的多样性和生产调度的复杂性,以最小化最大完工时间、物料积压程度和耗电量为优化目标,提出了一个NSGA-Ⅱ和红狐算法的混合算法(hybrid algorithm of non-dominant sorting genetic algori... 针对商用车车架制造商中纵梁以及总装的生产工艺的多样性和生产调度的复杂性,以最小化最大完工时间、物料积压程度和耗电量为优化目标,提出了一个NSGA-Ⅱ和红狐算法的混合算法(hybrid algorithm of non-dominant sorting genetic algorithm and red fox algorithm,HNSGA2RFA),用于解决多目标的柔性流水车间调度问题。通过ROV规则实现GA和RFA的编码转换,并提出了归一化分组策略(normalized grouping strategy)。试验结果表明,HNSGA2RFA算法在优化速度和最优解集数量上均优于原NSGA-Ⅱ算法。 展开更多

关键词 商用车车架 生产调度 红狐算法 多目标 柔性流水车间调度 混合算法

在线阅读 下载PDF 职称材料

集成零件外协与共享决策的柔性装配作业车间调度研究 被引量：1

5

作者 钟宏扬 刘建军 +2 位作者 韩省 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3901-3917,共17页

服务于多个主机厂的关键配套车间具有需求跟随性强、产品类型多、资源柔性程度高、生产负荷波动、关联零件难齐套等特点,其中涉及的生产调度、零件外协与齐套控制等决策问题存在紧密关联性,现有研究大多专注于单方面决策而弱化了其间关... 服务于多个主机厂的关键配套车间具有需求跟随性强、产品类型多、资源柔性程度高、生产负荷波动、关联零件难齐套等特点,其中涉及的生产调度、零件外协与齐套控制等决策问题存在紧密关联性,现有研究大多专注于单方面决策而弱化了其间关联性。为此,抽象出一类集成零件外协与共享决策的柔性装配作业车间调度问题,针对此类问题构建了混合整数规划模型,再结合问题特征设计了一类遗传迭代贪心算法,其将零件外协与共享决策分别集成到全局搜索能力强的遗传算法的编码和解码中,并与局部搜索能力强的迭代贪心搜索算法进行有效混合。从实际生产环境提取出一般化算例进行实验,各维度结果展示了算法的可用性和有效性,并通过设置差异化场景实验进行了算法的适应性分析。 展开更多

关键词 柔性装配作业车间调度 零件共享 零件外协 元启发式算法

在线阅读 下载PDF 职称材料

炼钢连铸系统的动态调度模型和启发式调度算法 被引量：17

6

作者 李霄峰 徐立云 +1 位作者 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1658-1662,共5页

针对炼钢连铸系统对单元设备建立了动态调度模型 ,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型 .针对该模型 ,提出了一种启发式调度算法解决动态调度问题 ,并基于此实现炼钢连铸的仿真调度系统 .结果表明 ,该算... 针对炼钢连铸系统对单元设备建立了动态调度模型 ,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型 .针对该模型 ,提出了一种启发式调度算法解决动态调度问题 ,并基于此实现炼钢连铸的仿真调度系统 .结果表明 ,该算法能够较好地实现多级多机 FIFO(先入先出 ) 展开更多

关键词 动态调度 PETRI网 启发式调度算法 炼钢连铸系统 多级多机jobshop系统 FIFO

在线阅读 下载PDF 职称材料

基于遗传算法的Job Shop调度研究进展 被引量：34

7

作者 王凌 郑大钟 《控制与决策》 EI CSCD 北大核心 2001年第B11期641-646,共6页

Job Shop是典型的调度问题 ,遗传算法一直是计算智能的主要研究对象 ,因此基于遗传算法的Job Shop研究在学术界和工程界受到极大的关注。对近年来这方面的研究情况进行了较全面的综述 ,其中涉及编码、算法改进和比较、特征分析、混合算... Job Shop是典型的调度问题 ,遗传算法一直是计算智能的主要研究对象 ,因此基于遗传算法的Job Shop研究在学术界和工程界受到极大的关注。对近年来这方面的研究情况进行了较全面的综述 ,其中涉及编码、算法改进和比较、特征分析、混合算法、拓宽性、实际应用和调度器开发等 。 展开更多

关键词 遗传算法 优化 jobshop调度 NP问题 机器学习

在线阅读 下载PDF 职称材料

变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用 被引量：9

8

作者 孙元凯 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 2001年第5期622-625,共4页

本文针对最小化完工时间的JobShop调度问题提出一种变邻域结构Tabu搜索算法 ,该算法使用的邻域结构随算法的进程而改变 ,不仅邻域规模小 ,而且仍保持了可达性这一重要的属性 .对不同规模的实例进行了数值计算 ,计算结果表明 ,该算法具... 本文针对最小化完工时间的JobShop调度问题提出一种变邻域结构Tabu搜索算法 ,该算法使用的邻域结构随算法的进程而改变 ,不仅邻域规模小 ,而且仍保持了可达性这一重要的属性 .对不同规模的实例进行了数值计算 ,计算结果表明 ,该算法具有非常高的效率 ,且初始解对算法的影响很小 . 展开更多

关键词 算法 jobshop调度 局部搜索 TABU搜索 领域结构

在线阅读 下载PDF 职称材料

Job Shop排序问题解空间定量分析 被引量：5

9

作者 王波 张群 +1 位作者 王飞 韦有双 《控制与决策》 EI CSCD 北大核心 2001年第1期33-36,共4页

讨论 Job shop排序问题不可行解的构造情况 ,给出了不可行解的一个充要条件以及 2台机器n个加工工件的 Job shop问题不可行解和可行解的计算公式 ,并由此得到一种概率模型的计算方法。通过计算发现 ,Job

关键词 排序 死锁 不可行解 jobshop问题

在线阅读 下载PDF 职称材料

一种面向作业的快速调度算法 被引量：4

10

作者 黄启春 陈奇 俞瑞钊 《软件学报》 EI CSCD 北大核心 1999年第10期1073-1077,共5页

面向作业的调度(ｊｏｂｏｒｉｅｎｔｅｄｓｃｈｅｄｕｌｉｎｇ，简称ＪＯＳ）在实际作业车间（ｊｏｂｓｈｏｐ）调度中得到普遍的应用，它的基本思想是将作业一个个地安排到工作机器上．该文提出了一种基于计算机ＪＯＳ系统的快速调度... 面向作业的调度(ｊｏｂｏｒｉｅｎｔｅｄｓｃｈｅｄｕｌｉｎｇ，简称ＪＯＳ）在实际作业车间（ｊｏｂｓｈｏｐ）调度中得到普遍的应用，它的基本思想是将作业一个个地安排到工作机器上．该文提出了一种基于计算机ＪＯＳ系统的快速调度算法，该算法指定作业操作的可行调度起始和结束时间以正排工序或逆排工序方式将它们安排到有限能力的工作机器上．通过记录和修改每一机器有效时间槽的办法来减少操作在每一机器上搜索可行时间槽的时间从而大大提高了计算效率．实际系统应用表明，此算法对于大规模调度具有很强的优越性． 展开更多

关键词 jobshop调度 作业车间调度 算法 计算机

在线阅读 下载PDF 职称材料

一类多资源调度问题的优化算法 被引量：1

11

作者 姜思杰 徐晓飞 李全龙 《高技术通讯》 EI CAS CSCD 2003年第1期76-80,共5页

若调度系统中的作业或任务需要一个或多个资源来共同完成 ,则这一类调度问题被称为多资源 (或多处理机 )调度问题。本文针对Jobshop中的这一类调度问题 ,提出了基于遗传的优化调度算法 ,并用实例证实了该算法的有效性。

关键词 优化算法 多资源调度 生产管理 jobshop 启发式算法 遗传算法

在线阅读 下载PDF 职称材料

Job Shop调度研究现状及发展趋势 被引量：5

12

作者 何霆 马玉林 《机械制造》 北大核心 2000年第10期19-21,共3页

关键词 车间调度 jobshop调度 先进制造技术 研究方法

在线阅读 下载PDF 职称材料

柔性Job shop集成化计划调度模型及其求解算法 被引量：11

13

作者 庞哈利 《控制与决策》 EI CSCD 北大核心 2003年第1期34-39,共6页

考虑不同加工工艺路径的成本因素 ,从集成化的角度研究了柔性 Job shop计划和调度问题。针对问题的结构特点 ,建立了两层混合整数规划模型。提出门槛接受、遗传算法与启发式规则相结合的混合求解算法 ,综合考虑各层次决策问题进行求解... 考虑不同加工工艺路径的成本因素 ,从集成化的角度研究了柔性 Job shop计划和调度问题。针对问题的结构特点 ,建立了两层混合整数规划模型。提出门槛接受、遗传算法与启发式规则相结合的混合求解算法 ,综合考虑各层次决策问题进行求解。实例计算表明 ,该算法可迅速求得问题的近优解 ,表现出良好的求解性能。 展开更多

关键词 柔性 集成化 计划调度模型 求解算法 jobshop调度问题

在线阅读 下载PDF 职称材料

用GA算法解不确定条件下Job Shop的提前/拖期调度问题 被引量：3

14

作者 李平 顾幸生 《华东理工大学学报（社会科学版）》 2002年第S1期11-14,共4页

研究了具有公共交货期窗口的 Job Shop的提前 /拖期调度问题 ,并考虑了处理时间的不确定性 ,采用三角模糊数表示不确定性信息 。

关键词 jobshop生产调度 不确定性 提前/拖期 公共交货期窗口 遗传算法

在线阅读 下载PDF 职称材料

基于并行进化规划的Job Shop动态调度策略 被引量：5

15

作者 翁妙凤 《小型微型计算机系统》 EI CSCD 北大核心 2000年第6期620-622,共3页

针对具有路径柔性的 Job Shop动态调度问题 ,提出了基于并行进化规划、周期性和事件驱动的两种有 (无 )窗口的重调度策略 .仿真结果证实了算法的可行性和有效性 .

关键词 动态调度 并行进化规划 jobshop调度

在线阅读 下载PDF 职称材料

基于成组技术的生产调度研究 被引量：2

16

作者 王英玲 陈再良 《苏州大学学报（工科版）》 CAS 2011年第4期42-47,共6页

利用成组技术的优化排序方法研究作业车间(Job Shop)的生产调度问题。针对M公司JobShop目前采用的调度方案总流程时间长、机器利用率低的现状,提出了改进的优化算法调度方案,降低了该公司零部件的加工周期,大大改善了机器利用率。

关键词 成组技术 jobshop 彼得洛夫-哈姆算法 优化算法 岗特图

在线阅读 下载PDF 职称材料

人机交互的Job Shop车间动态调度方法 被引量：1

17

作者 张晴 《机械制造》 北大核心 2004年第4期64-65,共2页

指出对于离散事件的Jobshop调度,采用人机交互与仿真相结合的方法,简单易行。描述调度过程中人的行为模型,建立一种人机交互的生产调度系统框架结构。探讨适用于该框架结构的动态调度机制。

关键词 jobshop调度 人机交互 动态调度 仿真 框架结构 敏捷制造 机械制造

在线阅读 下载PDF 职称材料

机器故障及产品废品条件下Job Shop的周期定额计划方法

18

作者 李红信 薛劲松 朱云龙 《信息与控制》 CSCD 北大核心 2001年第3期262-266,共5页

本文分析了在机器故障及产品废品条件下 job shop生产的周期定额计划方法 ,给出了生产计划中不同作业的作业定额满足 job shop外部需求的必要条件 ,同时给出了 job shop在一个生产计划期内完成满足此条件的作业定额时 ,对各个工作中心... 本文分析了在机器故障及产品废品条件下 job shop生产的周期定额计划方法 ,给出了生产计划中不同作业的作业定额满足 job shop外部需求的必要条件 ,同时给出了 job shop在一个生产计划期内完成满足此条件的作业定额时 ,对各个工作中心的能力需求 .当 job shop中物料搬运系统的能力充裕 ,物料搬运对生产提前期的影响可以忽略的情形下 ,本文提出了估计 job shop的生产提前期的近似方法 .与仿真实验结果的对比表明 ,估计结果有较高精度 ,从而可作为 job shop的性能评价及其生产管理的依据 . 展开更多

关键词 生产计划 作业定额 提前期 机器故障 产品废品 jobshop调度 企业

在线阅读 下载PDF 职称材料

求解Job shop调度的协同优化算法

19

作者 叶伟 叶春明 何建佳 《机械设计与制造》 北大核心 2009年第7期11-13,共3页

针对量子粒子群算法、遗传算法在求解车间调度存在的局部收敛的问题,提出用量子粒子群算法与遗传算法相结合的协同优化方法求解该问题。该算法采用量子粒子群算法与遗传算法的并行搜索结构,通过迁移算子把各个种群联系起来。仿真结果表... 针对量子粒子群算法、遗传算法在求解车间调度存在的局部收敛的问题,提出用量子粒子群算法与遗传算法相结合的协同优化方法求解该问题。该算法采用量子粒子群算法与遗传算法的并行搜索结构,通过迁移算子把各个种群联系起来。仿真结果表明,该算法收敛速度快,且具有较高的求解质量。 展开更多

关键词 量子粒子群 遗传算法 jobshop调度 协同优化

在线阅读 下载PDF 职称材料

求解JSP问题的改进型混合遗传算法

20

作者 林琳 《电子制作》 2014年第14期55-56,共2页

在蜂群进化遗传算法框架的基础上,提出一种求解JobShop问题的新的混合遗传算法。本算法设计保证了算法的收敛性,改善了算法的局部搜索能力,延缓或避免了早熟收敛的发生。OR Library经典算例的仿真结果,证明了算法的有效性。

关键词 jobshop调度问题 蜂群遗传算法 禁忌搜索算法 算法改进

在线阅读 下载PDF 职称材料