用效率调度算法求解非标准作业车间调度问题 被引量：9

1

作者 王凤儒 徐蔚文 徐洪副 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第7期12-15,35,共5页

作业车间调度问题是一类具有次序约束和资源约束的较大规模的组合优化问题 ,本文所描述的非标准作业车间调度问题 ,放宽了资源约束的条件 ,具有更大的寻优空间。针对这种复杂的组合优化问题 ,本文构造了相应的目标函数并提出一种效率调... 作业车间调度问题是一类具有次序约束和资源约束的较大规模的组合优化问题 ,本文所描述的非标准作业车间调度问题 ,放宽了资源约束的条件 ,具有更大的寻优空间。针对这种复杂的组合优化问题 ,本文构造了相应的目标函数并提出一种效率调度算法来求解此问题 ,经分析和实践验证 ,获得了满意的结果。 展开更多

关键词 作业车间调度 队列 效率调度算法 组合优化

下载PDF 职称材料

一种Job-Shop装配调度算法的研究 被引量：3

2

作者 黄泽森 张淑丽 +1 位作者 王凤儒 常会友 《哈尔滨理工大学学报》 CAS 1999年第1期1-5,共5页

针对产品装配任务的调度问题，提出了一种产品装配任务调度算法，经实例验证，取得了满意的效果．

关键词 job-shop 装配调度 目标函数 调度问题 算法

下载PDF 职称材料

动态加强CPT解job-shop调度约束满足优化问题 被引量：1

3

作者 冯欣 唐立新 王梦光 《系统工程学报》 CSCD 北大核心 2006年第6期583-590,共8页

带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启... 带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性. 展开更多

关键词 job-shop调度 约束满足优化问题 活动调度 约束传播技术

下载PDF 职称材料

基于多智能体的流程工业动态调度研究 被引量：2

4

作者 徐新黎 俞靓亮 +1 位作者 王磊 王万良 《计算机工程》 CAS CSCD 2012年第4期10-13,共4页

根据流程工业某车间的生产过程,建立基于多智能体的生产调度系统模型,分析各智能体之间的关系,利用多智能体之间基于博弈论的协商机制,提出一个双边单议题多阶段的谈判模型,解决以工序流量或产品产量为目标的调度问题。对某隔膜烧碱生... 根据流程工业某车间的生产过程,建立基于多智能体的生产调度系统模型,分析各智能体之间的关系,利用多智能体之间基于博弈论的协商机制,提出一个双边单议题多阶段的谈判模型,解决以工序流量或产品产量为目标的调度问题。对某隔膜烧碱生产线调度实例进行仿真,结果验证了该系统的可行性和有效性。 展开更多

关键词 多智能体 博弈论 谈判机制 动态调度 车间调度 流程工业

下载PDF 职称材料

混沌优化神经网络求解job-shop调度问题研究 被引量：1

5

作者 赵莉 齐耀武 《长春大学学报》 2016年第6期6-12,共7页

针对Job Shop调度问题,建立了离散非线性回馈神经网络优化模型,给出了一种包含暂态混沌过程的神经网络优化方法。通过在优化神经网络中引入一个暂态的混沌过程,使得网络的演化具备更为灵活的动力学特征。网络状态轨迹随着自反馈系数的衰... 针对Job Shop调度问题,建立了离散非线性回馈神经网络优化模型,给出了一种包含暂态混沌过程的神经网络优化方法。通过在优化神经网络中引入一个暂态的混沌过程,使得网络的演化具备更为灵活的动力学特征。网络状态轨迹随着自反馈系数的衰减,表现为一个典型的倍周期逆分叉过程,逐渐趋向于确定性的非线性回馈神经网络,并为其提供了一个接近全局最优点的初值。其实质是利用混沌搜索过程的随机性和状态遍历性,加强神经网络的全局优化能力,避免陷入局部极小点。仿真结果说明本文所建模型和优化方法比传统的非线性神经网络优化方法具有更好的收敛性和更高优化能力。 展开更多

关键词 job shop调度 神经网络优化 混沌优化

下载PDF 职称材料

Job-Shop Scheduling问题的一个快速算法

6

作者 黄文奇 邓泽林 《株洲工学院学报》 2003年第2期38-40,共3页

Job-Shop Scheduling问题是优化组合中一个著名的难题,即使规模不大的算例在计算上也是很棘手的。文章给出了一个性能很好的算法,该算法找到了所计算的16个算例中12个算例的最优解,而且每个算例在一台个人计算机(CPU为赛扬633)上所花的... Job-Shop Scheduling问题是优化组合中一个著名的难题,即使规模不大的算例在计算上也是很棘手的。文章给出了一个性能很好的算法,该算法找到了所计算的16个算例中12个算例的最优解,而且每个算例在一台个人计算机(CPU为赛扬633)上所花的计算时间不超过1分钟。 展开更多

关键词 job-shop Scheduling问题 快速算法 调度 格局 优化组合 枚举方法 启发式算法

下载PDF 职称材料

有工件交货期限制的车间作业调度方法研究

7

作者 纪怀猛 罗可 《计算机工程与应用》 CSCD 北大核心 2006年第36期187-190,232,共5页

在车间作业调度中,如何合理安排工件在机器上的加工顺序是企业生产过程研究的关键问题。针对传统优化方法只是对总体加工时间最少进行研究及遗传算法中过早收敛的缺点,通过在加入总体加工时间调节因子,提出了在保证总体在加工时间最短... 在车间作业调度中,如何合理安排工件在机器上的加工顺序是企业生产过程研究的关键问题。针对传统优化方法只是对总体加工时间最少进行研究及遗传算法中过早收敛的缺点,通过在加入总体加工时间调节因子,提出了在保证总体在加工时间最短或相对最短的前提下保证某一工件交货期的免疫遗传车间作业调度方法。最后对著名的FT10×10标准问题进行了仿真实验,首先通过修改调节因子进行了结果比较,然后同其它算法的结果进行了比较。仿真结果说明了该方法的可行性和优越性。 展开更多

关键词 车间作业调度 自适应 免疫遗传算法 FT10×10

下载PDF 职称材料

基于束搜索和A^(*)两段混合Petri网的柔性作业车间调度

8

作者 刘稳 李明富 +1 位作者 谢思晨 刘忠喜 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2023年第10期1255-1263,共9页

采用启发式优化算法对柔性作业调度的Petri网模型进行搜索和寻优存在内存占用过大和最优性损失问题。为此,将A*算法和束搜索算法相结合,提出一种两阶段混合搜索算法,对柔性作业车间调度的Petri网模型进行寻优。在调度活动的早期阶段,采... 采用启发式优化算法对柔性作业调度的Petri网模型进行搜索和寻优存在内存占用过大和最优性损失问题。为此,将A*算法和束搜索算法相结合,提出一种两阶段混合搜索算法,对柔性作业车间调度的Petri网模型进行寻优。在调度活动的早期阶段,采用束搜索算法对搜索空间智能剪枝,后期阶段采用深度优先算法选取一条可行的次优路径,从而保证以较小的代价找到较好的调度结果。最后,通过2个基准实例对算法的性能进行测试。与其他算法的对比结果显示,这种两阶段混合算法不仅可以获得高质量的调度方案,还在减少内存需求和加快收敛速度方面有一定的作用。 展开更多

关键词 柔性作业车间 调度优化 PETRI网 A^(*)搜索算法 束搜索

原文传递

求解作业车间调度问题的改进萤火虫算法

9

作者 陶文华 侯萌萌 《电子设计工程》 2016年第9期113-115,118,共4页

作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精... 作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精度下降。为改善解的质量,本文在萤火虫算法迭代过程中引入精英选择策略,保护进化过程中的优秀个体,避免最优解丢失;为提高算法收敛速度与求解精度,对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重;同时对每一代萤火虫种群最优个体引入禁忌搜索算法,提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。 展开更多

关键词 作业车间调度 改进萤火虫算法 精英选择策略 惯性权重

下载PDF 职称材料

作业车间批量调度策略研究

10

作者 于华 王雷 《井冈山大学学报（自然科学版）》 2013年第1期79-82,共4页

作业车间调度问题是最困难的组合优化问题之一,在实际生产中具有广泛应用。调度的目的是使完工时间最小化。本文针对实际的具有批量调度问题,分析并比较了几种调度策略。采用遗传算法进行求解,针对作业车间调度问题使用了一种单亲移位... 作业车间调度问题是最困难的组合优化问题之一,在实际生产中具有广泛应用。调度的目的是使完工时间最小化。本文针对实际的具有批量调度问题,分析并比较了几种调度策略。采用遗传算法进行求解,针对作业车间调度问题使用了一种单亲移位算子进行交叉和变异以避免不可行解的产生。最后给出了这些调度策略的仿真实例,结果表明,使用不同的调度策略将得到不同的优化结果,为实际的生产提供一定的指导作用。 展开更多

关键词 作业车间调度 遗传算法 单亲移位交叉算子 批量调度

下载PDF 职称材料

多目标柔性作业车间稳健性动态调度研究 被引量：25

11

作者 朱传军 邱文 +1 位作者 张超勇 金亮亮 《中国机械工程》 EI CAS CSCD 北大核心 2017年第2期173-182,共10页

研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,... 研究了以调度稳定性和鲁棒性为优化目标的柔性作业车间动态调度问题。建立了多目标柔性作业车间动态调度问题模型;针对动态事件特点,采用工件到达发生器和机器故障预维护发生器模拟动态事件,提出了基于周期与事件驱动的混合重调度策略,该策略在每个重调度点对工件进行完全重调度或右移重调度;为克服传统差分算法早熟的缺点,设计了一种改进的多目标差分进化算法求解该调度问题;实例验证了提出策略和算法的有效性。 展开更多

关键词 柔性作业车间动态调度问题 多目标 动态调度 稳健性 差分进化

下载PDF 职称材料

用遗传算法解决生产线调度Job-Shop问题 被引量：11

12

作者 李秀 刘文煌 +1 位作者 姜澄宇 王宁生 《系统仿真学报》 EI CAS CSCD 2001年第6期736-739,共4页

在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择... 在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择、交叉、变异等操作，得到目标的全局较优解。本文针对某一工程实例，给出了此调度算法的仿真结果。 展开更多

关键词 遗传算法 job-shop调度问题 生产线 计算机仿真

下载PDF 职称材料

基于人工蜂群算法的JSP的仿真与研究 被引量：13

13

作者 胡中华 赵敏 撒鹏飞 《机械科学与技术》 CSCD 北大核心 2009年第7期851-856,共6页

在分析蜜蜂群采蜜原理的基础上,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,采用人工蜂群算法(ABC)并提出了3种基本算法模型,总结了3种引领因子更新策略,建立了转移因子动态更新公式及状态依概率转移公式,最后论述了利用... 在分析蜜蜂群采蜜原理的基础上,将求解组合优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,采用人工蜂群算法(ABC)并提出了3种基本算法模型,总结了3种引领因子更新策略,建立了转移因子动态更新公式及状态依概率转移公式,最后论述了利用该算法求解JSP(Job-shop schedule problem)的具体步骤,通过典型JSP实例进行了仿真实验。仿真实验表明:该算法不仅能够克服早熟现象,而且能够加快收敛速度,具有一定的通用性。 展开更多

关键词 人工蜂群算法 作业车间调度问题 组合优化

下载PDF 职称材料

自适应免疫遗传算法在混合流程车间调度中的应用 被引量：6

14

作者 王筠 马柯 冯涛 《西安工程科技学院学报》 2005年第1期79-81,88,共4页

针对钢丝绳生产混合流程生产模式和工艺、结构特点,研究与设计了自适应免疫遗传算法求解钢丝绳生产JSSP问题.该算法利用免疫算法指导收敛方向,提高了遗传算法运算效率,改善了局部搜索能力.同时改进了算法交叉算子和停机准则.应用于钢丝... 针对钢丝绳生产混合流程生产模式和工艺、结构特点,研究与设计了自适应免疫遗传算法求解钢丝绳生产JSSP问题.该算法利用免疫算法指导收敛方向,提高了遗传算法运算效率,改善了局部搜索能力.同时改进了算法交叉算子和停机准则.应用于钢丝绳生产作业计划管理系统,提高了调度的科学性、时效性及可行性. 展开更多

关键词 车间作业调度 混合流程 免疫算法 遗传算法

下载PDF 职称材料

计算机辅助编制车间作业调度系统 被引量：6

15

作者 周晶 何建敏 达庆利 《管理工程学报》 CSSCI 1996年第3期173-178,共6页

本文详细阐述了车间作业计划的计算机辅助编制系统的实现原理和过程。针对车间作业优化调度问题，建立了新的数学描述模型，提出了一种新的启发式优先规则，形成相应的计算机仿真模型。该系统模块化结构强，人机界面友好，经过实际运行... 本文详细阐述了车间作业计划的计算机辅助编制系统的实现原理和过程。针对车间作业优化调度问题，建立了新的数学描述模型，提出了一种新的启发式优先规则，形成相应的计算机仿真模型。该系统模块化结构强，人机界面友好，经过实际运行，结果令人满意，为企业实施计算机管理提供了有效工具。 展开更多

关键词 车间作业计划 排序问题 计算机辅助编制

下载PDF 职称材料

编队抗导调度的免疫算法与仿真 被引量：9

16

作者 王红军 时进发 迟忠先 《系统仿真学报》 CAS CSCD 北大核心 2008年第4期858-861,共4页

为了提高编队防空反导的整体作战能力,使编队在同时面临多种威胁时能充分有效的发挥编队内部的防空反导资源,将克隆选择免疫算法应用到编队抗导资源调度模型建立与仿真中,针对作战调度的特殊要求,提出了一种能有效表达特种抗体数据结构... 为了提高编队防空反导的整体作战能力,使编队在同时面临多种威胁时能充分有效的发挥编队内部的防空反导资源,将克隆选择免疫算法应用到编队抗导资源调度模型建立与仿真中,针对作战调度的特殊要求,提出了一种能有效表达特种抗体数据结构的染色体矩阵编码方案和最大抗导成功概率算法,给出用于产生高效的抗导调度结果的克隆免疫算子,通过调度实例验证了算法的正确性和有效性,进行了性能对比,在大多数情况下,免疫算法取得了比现有启发式算法更好的求解结果。 展开更多

关键词 人工免疫系统 编队抗导 调度模型 仿真

下载PDF 职称材料

基于MDP的多Agent生产线动态调度策略 被引量：7

17

作者 陈明 周云龙 +1 位作者 刘晋飞 靳文瑞 《机电一体化》 2017年第11期15-19,56,共6页

针对车间生产线动态任务分配问题,以马尔科夫决策过程理论为基础,建立多Agent生产线的动态任务调度数学模型。系统中Agent状态、任务的出现和收益值均服从概率分布。基于马尔科夫决策过程理论,被改进的值迭代寻优算法以在限定时间内车... 针对车间生产线动态任务分配问题,以马尔科夫决策过程理论为基础,建立多Agent生产线的动态任务调度数学模型。系统中Agent状态、任务的出现和收益值均服从概率分布。基于马尔科夫决策过程理论,被改进的值迭代寻优算法以在限定时间内车间生产线执行任务最大收益值为目标。在寻找最大收益值的同时,值迭代寻优算法将在所有可选决策集合中确定任务分配策略。车间仿真计算通过随机任务分配策略和基于马尔科夫任务分配策略的比较,验证了算法的有效性。 展开更多

关键词 生产线调度 多AGENT系统 马尔科夫决策过程 值迭代算法

原文传递

求解车间调度问题的一种改进遗传算法 被引量：3

18

作者 洪刘兵 杨艳丽 《机床与液压》 北大核心 2010年第5期101-103,共3页

为了克服传统遗传算法解决车间作业调度问题的局限性,提出了一种改进的遗传算法,引入人工免疫机制克隆选择算子和设计独特的交叉算子,提高了算法的收敛速度和种群的多样性,可以有效地避免基本遗传算法种群早熟化和收敛速度慢的问题。仿... 为了克服传统遗传算法解决车间作业调度问题的局限性,提出了一种改进的遗传算法,引入人工免疫机制克隆选择算子和设计独特的交叉算子,提高了算法的收敛速度和种群的多样性,可以有效地避免基本遗传算法种群早熟化和收敛速度慢的问题。仿真结果表明,与基于工件交叉位置的遗传算法比较,改进的遗传算法在全局最优解和收敛速度上都有较为明显的优势。 展开更多

关键词 车间作业调度问题 遗传算法 克隆选择算法

下载PDF 职称材料

引入随机子群蚁群算法的JSP仿真与研究 被引量：2

19

作者 胡中华 赵敏 +1 位作者 姚敏 撒鹏飞 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期120-125,共6页

针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的随机蚁群.在优化过程中随机蚁群以一定概率做随机搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同... 针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的随机蚁群.在优化过程中随机蚁群以一定概率做随机搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强随机子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度.通过典型作业车间调度问题(JSP)实例进行了仿真实验,表明该算法不仅能够克服早熟现象,而且能够加快收敛速度. 展开更多

关键词 蚁群优化算法 随机子群 作业车间调度问题 组合优化

下载PDF 职称材料

一种求解车间作业调度问题的免疫算法 被引量：1

20

作者 林秋镇 胡庆彬 陈剑勇 《计算机工程与应用》 CSCD 北大核心 2009年第31期34-36,39,共4页

人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统。基于免疫系统的克隆选择机制,提出一种求解车间作业调度问题的免疫算法。利用免疫算法较强的搜索能力可以实现全局寻优。通过使用克隆、高频变异和抗体抑制等免疫操作,提高了... 人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统。基于免疫系统的克隆选择机制,提出一种求解车间作业调度问题的免疫算法。利用免疫算法较强的搜索能力可以实现全局寻优。通过使用克隆、高频变异和抗体抑制等免疫操作,提高了算法的收敛速度和种群的多样性,可以有效地克服遗传算法种群早熟化和收敛速度慢的问题。仿真结果表明,与改进后的遗传算法比较,提出的免疫算法在全局最优解和收敛速度上都有较为明显的优势。 展开更多

关键词 车间作业调度问题 免疫算法 克隆选择算法 高频变异

下载PDF 职称材料