基于ACPM和BFSM的动态Job-Shop调度算法 被引量：37

1

作者 谢志强 刘胜辉 乔佩利 《计算机研究与发展》 EI CSCD 北大核心 2003年第7期977-983,共7页

通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序 在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性 通过... 通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序 在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性 通过分析与实例验证 ,所提出的调度方法对解决动态的Job 展开更多

关键词 动态job—shop调度 拟关键路径法 最佳适应调度法 紧凑

在线阅读 下载PDF 职称材料

考虑刀具流的Job Shop动态调度的研究 被引量：2

2

作者 舒海生 赵刚 +1 位作者 赵丹 刘少刚 《制造技术与机床》 CSCD 北大核心 2008年第3期21-23,27,共4页

在基于虚拟工序队列技术的基础上,从工件流和刀具流的辩证关系出发,建立了二者的调度模型,提出了一种新的决策点确定方法,给出了刀具外借量最小规则,解决了动态调度中何时选择以及如何选择工件等关键问题,取得了较好的系统性能。

关键词 job shop 刀具流 工件流 动态调度

在线阅读 下载PDF 职称材料

基于动态一致性增强技术的Job Shop调度算法研究 被引量：1

3

作者 杨宏安 孙树栋 +1 位作者 司书宾 梁辰 《西北工业大学学报》 EI CAS CSCD 北大核心 2007年第4期523-527,共5页

为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用动态一致性增强技术来预先修剪和过滤搜索空间。通过基于顺序约束的动态一致性增强算法,将当前搜索状态下的工序取值结果沿工艺路线向上下游工序传播,从而有效修剪了同... 为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用动态一致性增强技术来预先修剪和过滤搜索空间。通过基于顺序约束的动态一致性增强算法,将当前搜索状态下的工序取值结果沿工艺路线向上下游工序传播,从而有效修剪了同一零件内剩余待调度工序的开工时间窗;针对Job Shop调度问题中最难满足的能力约束,采用基于能力约束的动态一致性增强算法,根据当前搜索空间的工序取值对竞争同一机床的其它剩余待调度工序的开工时间窗实施修剪。仿真实验证明:这2种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模Job Shop调度问题提供可能。 展开更多

关键词 job shop调度 动态一致性增强技术 顺序约束 能力约束 搜索效率

在线阅读 下载PDF 职称材料

基于遗传算法求解Job Shop调度优化的新方法 被引量：9

4

作者 周辉仁 郑丕谔 +1 位作者 安小会 宗蕴 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3295-3298,3306,共5页

针对Job Shop调度问题,提出了一种遗传算法编码新方法和矩阵解码方法。该方法根据问题的特点,采用一种按工序进行总体排序染色体编码方案,并采用矩阵解码,解码时体现了编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不... 针对Job Shop调度问题,提出了一种遗传算法编码新方法和矩阵解码方法。该方法根据问题的特点,采用一种按工序进行总体排序染色体编码方案,并采用矩阵解码,解码时体现了编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子。算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题,通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快。 展开更多

关键词 job shop调度 遗传算法 编码方法 矩阵解码 优化

在线阅读 下载PDF 职称材料

求解Job Shop调度问题的改进禁忌搜索算法 被引量：13

5

作者 宋晓宇 孟秋宏 曹阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第1期93-96,共4页

提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重... 提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同。采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力。 展开更多

关键词 禁忌搜索算法 job shop调度 Giffler&Thompson算法

在线阅读 下载PDF 职称材料

一种求解Job Shop调度问题的混合粒子群优化算法 被引量：5

6

作者 宋晓宇 张峰 +1 位作者 任义 曹阳 《沈阳建筑大学学报（自然科学版）》 EI CAS 2008年第3期494-498,共5页

目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA2... 目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA24等典型benchmarks问题的最优解,十次求解的平均值的平均相对误差百分比比并行遗传算法和禁忌搜索算法分别小了2.94%和0.56%.结论提出一种混合粒子群算法,增强了粒子群算法的局部搜索能力,说明该混合粒子群优化算法是有效的. 展开更多

关键词 粒子群优化 禁忌搜索 job shop调度 混合算法

在线阅读 下载PDF 职称材料

基于免疫算法的多目标柔性job-shop调度研究 被引量：8

7

作者 余建军 孙树栋 刘易勇 《系统工程学报》 CSCD 北大核心 2007年第5期511-519,共9页

建立了多目标柔性job-shop调度模型;然后提出了带有保优机制免疫算法,利用免疫记忆、接种疫苗等机制,在算法中保留并充分利用每代最优抗体和局部最优基因,使算法加快收敛;针对这类调度的柔性,提出基于工序设备双层抗体编码方案和基于设... 建立了多目标柔性job-shop调度模型;然后提出了带有保优机制免疫算法,利用免疫记忆、接种疫苗等机制,在算法中保留并充分利用每代最优抗体和局部最优基因,使算法加快收敛;针对这类调度的柔性,提出基于工序设备双层抗体编码方案和基于设备能力空间的解码方案;采用多目标分级评价方法同时对时间、设备和成本等多目标进行评价和优化.最后,用Benchm ark标准问题的仿真和西安航空发动机(集团)有限公司的调度实例验证了算法、策略和调度模型的有效性和优越性. 展开更多

关键词 免疫算法 保优机制 多目标 柔性job—shop调度

在线阅读 下载PDF 职称材料

基于免疫蚁群算法的Job-shop调度问题 被引量：10

8

作者 宋晓江 卢俊宇 隋明磊 《计算机应用》 CSCD 北大核心 2007年第5期1183-1186,共4页

描述了作业调度问题,借鉴生物免疫机理提出了求解车间调度问题的免疫蚁群算法,该方法在蚂蚁搜索程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了蚁群算法的“早熟”和搜索效率低下的问题,显著地提高了蚁群算法对... 描述了作业调度问题,借鉴生物免疫机理提出了求解车间调度问题的免疫蚁群算法,该方法在蚂蚁搜索程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了蚁群算法的“早熟”和搜索效率低下的问题,显著地提高了蚁群算法对全局最优解的搜索能力和收敛速度,给出了免疫蚁群算法的具体步骤,并对算法进行了实例验证。 展开更多

关键词 job—shop车间调度 人工免疫算法 免疫蚁群算法

在线阅读 下载PDF 职称材料

免疫遗传算法在柔性Job-shop调度问题中的应用 被引量：7

9

作者 柳毅 马慧民 叶春明 《上海理工大学学报》 EI CAS 北大核心 2005年第5期393-396,共4页

借鉴生物免疫机理提出了一种求解柔性Job shop车间调度问题的免疫遗传算法.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法(GA)对全局最优解的搜索能力和收敛速度,这将使遗传算... 借鉴生物免疫机理提出了一种求解柔性Job shop车间调度问题的免疫遗传算法.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了遗传算法(GA)对全局最优解的搜索能力和收敛速度,这将使遗传算法在众多实际的优化问题上具有更广泛的应用前景. 展开更多

关键词 柔性job—shop车间调度 免疫算法 遗传算法

在线阅读 下载PDF 职称材料

基于析取图考虑物料搬运的Job Shop调度算法 被引量：3

10

作者 周炳海 周淑美 赵猛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第1期138-142,共5页

为有效解决考虑物料搬运设备的Job Shop调度问题,建立了非线性规划模型及改进析取图模型.在此基础上,以最小化最大完工时间makespan为调度目标,构造了两阶段结构式启发式调度算法.第一阶段,将析取图分解为机床调度析取子图和搬运设备调... 为有效解决考虑物料搬运设备的Job Shop调度问题,建立了非线性规划模型及改进析取图模型.在此基础上,以最小化最大完工时间makespan为调度目标,构造了两阶段结构式启发式调度算法.第一阶段,将析取图分解为机床调度析取子图和搬运设备调度析取子图,提出一个双层递进启发式算法.上层利用分支思想求解机床调度析取子图,根据上层结果,求解搬运设备调度析取子图.在第一阶段解的基础上,第二阶段构造了基于块理论的调度优化启发式算法.最后对算法进行了仿真分析,结果表明所提出的算法是有效、可行的. 展开更多

关键词 析取图 物料搬运 调度 job shop 启发式算法

在线阅读 下载PDF 职称材料

调整时间与工序顺序相关的Job Shop调度优化方法研究 被引量：4

11

作者 周亚勤 李蓓智 杨建国 《中国机械工程》 EI CAS CSCD 北大核心 2005年第10期914-918,共5页

以多目标多约束Job Shop调度问题为背景,考虑工序调整、作业相似性等特点,利用成组技术和人工智能树,提出了与工序排序有关的调整时间描述方法及其调度规则,给出了此问题的混合整数规划模型,并构造了基于生物免疫机理的调度算法以提高... 以多目标多约束Job Shop调度问题为背景,考虑工序调整、作业相似性等特点,利用成组技术和人工智能树,提出了与工序排序有关的调整时间描述方法及其调度规则,给出了此问题的混合整数规划模型,并构造了基于生物免疫机理的调度算法以提高求解此类问题的效果。介绍了保证抗体的多样性和有效性的基于自然数的抗体编码方法和基于抗体浓度的抗体激增和抑制策略。用毛纺后整理车间的一个调度实例和La31 案例证明了免疫算法用于求解复杂生产调度问题的速度和效果。 展开更多

关键词 job shop调度 基于工序排序的调整时间 优化方法 生物免疫机理

在线阅读 下载PDF 职称材料

面向工件的多目标柔性Job Shop调度问题研究 被引量：3

12

作者 吴秀丽 孙树栋 +1 位作者 杨展 蔡志强 《西北工业大学学报》 EI CAS CSCD 北大核心 2006年第4期477-481,共5页

针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为... 针对各工件目标不同的多目标柔性Job Shop调度问题,提出了一种基于混合遗传算法的优化求解方法。首先建立了该类问题的调度模型;然后,在基本遗传算法柜架的基础上,通过两层意义上的随机权重法,将多目标问题随机转化为单目标问题,同时为了保证算法的收敛性和Pareto解的多样性,混合遗传算法集成了精英保留策略和小生境技术;利用层次分析法与模糊综合评判集成的方法,从Pareto解集中选出最优妥协解。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性Job Shop调度问题。 展开更多

关键词 面向工件的多目标柔性job shop调度 混合遗传算法

在线阅读 下载PDF 职称材料

一种求解Job shop调度问题的启发式组合邻域交换算法 被引量：5

13

作者 崔健双 李铁克 《管理工程学报》 CSSCI 北大核心 2009年第3期97-102,共6页

针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA)。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(GMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用... 针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA)。首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(GMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度。每当一个新调度形成就调用GMA作可行性判断,过滤掉不可行方案或计算出最大完工时间。对可行方案则反复调用改进的关键路径法(CPA)进行局部优化。文中证明了一个关于调度可行性的定理,指出调度方案的可计算性是其可行性的充要条件。对现有的一些Benchmark问题进行了测试计算,与国内外同类算法最新研究文献中给出的结果作了比较。表明无论从计算时间还是计算精度该算法都占有一定的优势。 展开更多

关键词 job shop调度 组合邻域交换 关键路径法

在线阅读 下载PDF 职称材料

不确定条件下不同交货期窗口的Job Shop调度 被引量：8

14

作者 李平 顾幸生 《管理科学学报》 CSSCI 2004年第2期22-26,共5页

研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.

关键词 job shop生产调度 不确定性 提前/拖期调度 交货期窗口 遗传算法 三角模糊数

在线阅读 下载PDF 职称材料

求解JobShop调度问题的一种新的邻域搜索算法 被引量：5

15

作者 曾立平 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2005年第4期582-587,共6页

利用了混合邻域结构进行搜索来求解JobShop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.算法采用的“单机调度”和“同工件工序调整”的跳坑策略能够... 利用了混合邻域结构进行搜索来求解JobShop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.算法采用的“单机调度”和“同工件工序调整”的跳坑策略能够帮助搜索找到更好的局部极小值.采用国际文献中所有的10工件10机器算例以及另外7个难算例作为本算法的测试实验集,与目前国际上最好的近似算法和另外一种先进算法进行了比较.实算结果验证了算法的寻优性能. 展开更多

关键词 job—shop调度问题 邻域结构 局部搜索 跳坑策略

在线阅读 下载PDF 职称材料

基于混合搜索策略的Job Shop调度研究 被引量：2

16

作者 宋晓宇 王丹 孟秋宏 《沈阳建筑大学学报（自然科学版）》 EI CAS 2005年第6期740-744,共5页

目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选... 目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA 36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的. 展开更多

关键词 job shop调度 遗传算法 禁忌搜索算法 邻域交换技术

在线阅读 下载PDF 职称材料

基于遗传算法求解Job Shop调度的编码新方法 被引量：1

17

作者 周辉仁 郑丕谔 +1 位作者 牛犇 宗蕴 《计算机应用》 CSCD 北大核心 2008年第2期294-296,304,共4页

针对Job Shop调度问题,提出了一种新的遗传算法编码新方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,每一个编号包含工件工序号、对应的机器号、加工时间等所有信息,此编码与调度方案一一对应,并且该编码... 针对Job Shop调度问题,提出了一种新的遗传算法编码新方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,每一个编号包含工件工序号、对应的机器号、加工时间等所有信息,此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子。算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题。通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快。 展开更多

关键词 job shop调度 遗传算法 编码方法 工序 优化

在线阅读 下载PDF 职称材料

工艺路线可变的Job-Shop准时生产调度研究 被引量：3

18

作者 陈伟达 达庆利 《管理工程学报》 CSSCI 2003年第1期61-64,共4页

针对工艺路线可变的Job Shop准时调度问题 ,建立了优化模型 ,并提出了一种求解该问题的两层遗传算法。通过算法分析和实例仿真 ,说明了算法的有效性和可行性。

关键词 遗传算法 准时生产调度 车间作业调度 job—shop 工艺路线

在线阅读 下载PDF 职称材料

求解模糊Job Shop调度问题的改进禁忌搜索算法 被引量：1

19

作者 宋晓宇 朱云龙 +1 位作者 尹朝万 李富明 《沈阳建筑大学学报（自然科学版）》 CAS 2006年第5期841-845,共5页

目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当... 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. 展开更多

关键词 禁忌搜索算法 模糊加工时间 job shop调度 Giffler&Thompson算法

在线阅读 下载PDF 职称材料

一种基于SystemC的Job Shop调度问题建模方法 被引量：1

20

作者 张晓平 刘全利 王伟 《控制工程》 CSCD 2007年第4期430-433,共4页

考虑SystemC解决大规模集成电路硬件建模问题的优势,运用事件驱动下进程交互仿真策略,提出了一种基于SystemC仿真平台的生产调度问题建模方法,并将该方法应用于求解经典的Job Shop调度问题。仿真实例表明基于SystemC的仿真建模方法对于... 考虑SystemC解决大规模集成电路硬件建模问题的优势,运用事件驱动下进程交互仿真策略,提出了一种基于SystemC仿真平台的生产调度问题建模方法,并将该方法应用于求解经典的Job Shop调度问题。仿真实例表明基于SystemC的仿真建模方法对于求解Job Shop调度问题可以达到令人满意的效果,从而验证该方法应用于实际生产调度问题建模的可行性。 展开更多

关键词 SYSTEMC job shop调度 生产调度 离散事件仿真

在线阅读 下载PDF 职称材料