加工时间为连续随机变量的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 调度系统 求解策略

原文传递

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

4

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

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

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

下载PDF 职称材料

面向柔性作业车间调度的多策略鲸鱼优化算法 被引量：3

5

作者 亓祥波 陈阳 郑铭 《计算机系统应用》 2023年第9期154-161,共8页

以某大型家具企业的柔性生产制造过程中调度问题为研究对象,提出了一种主要用于求解柔性作业车间调度问题的多策略鲸鱼优化算法(multi-strategy whale optimization algorithm, MWOA),首先,为了提高初始种群的多样性,引入混沌理论来初... 以某大型家具企业的柔性生产制造过程中调度问题为研究对象,提出了一种主要用于求解柔性作业车间调度问题的多策略鲸鱼优化算法(multi-strategy whale optimization algorithm, MWOA),首先,为了提高初始种群的多样性,引入混沌理论来初始化种群;同时设计了非线性收敛因子和自适应惯性权重系数来平衡全局探索和局部开发能力;然后结合差分进化(differential evolution, DE)算子提高了WOA的利用和搜索能力,最后采取最优个体混沌搜索策略,减少WOA算法出现早熟收敛现象的概率.以最小化最大完工时间为求解目标,对基准测试问题与某家具企业的生产制造过程的调度优化问题进行了求解,结果表明提出来的多策略鲸鱼优化算法克服了基本鲸鱼优化算法寻优精度低、收敛速度慢及容易陷入局部最优等缺陷,与对比算法比较,取得了更好的寻优效果. 展开更多

关键词 鲸鱼优化算法 柔性作业车间 调度研究 差分进化

下载PDF 职称材料

改进COOT算法求解多目标柔性车间调度问题 被引量：1

6

作者 凌方平 吉卫喜 《计算机工程与应用》 CSCD 北大核心 2023年第22期307-314,共8页

针对柔性车间调度的多目标优化问题,建立了以完工时间、机器总负荷、能耗为优化目标的模型,并提出了一种结合模拟退火的多目标COOT算法(multi-objective COOT algorithm combined with simulated annealing,MOCOOT-SA)进行求解。该算法... 针对柔性车间调度的多目标优化问题,建立了以完工时间、机器总负荷、能耗为优化目标的模型,并提出了一种结合模拟退火的多目标COOT算法(multi-objective COOT algorithm combined with simulated annealing,MOCOOT-SA)进行求解。该算法通过引入存档集和Pareto解的理念,将原有的单目标COOT算法优化成多目标算法,并为其中特定个体选择新的邻域结构和更新方式,再融合模拟退火算法(simulated annealing,SA)优化局部搜索能力和收敛速度。最后选用合适的编解码方式,用MOCOOT-SA算法测试改进的基准算例,并与NSGA-Ⅱ算法、MOPSO算法的结果进行对比,得到各目标上的平均值优化比为0.013~0.047,最优值优化比为0.016~0.045。结果表明,该算法的优点是能更好地解决多目标柔性车间调度问题。 展开更多

关键词 柔性车间 生产调度 多目标优化 MOCOOT-SA算法

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

作者 李红信 薛劲松 朱云龙 《信息与控制》 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调度的协同优化算法

20

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

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

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

下载PDF 职称材料