面向多订单的JSP建模及其蚁群算法实现 被引量：3

1

作者 李言 刘永 +1 位作者 李淑娟 杨明顺 《中国机械工程》 EI CAS CSCD 北大核心 2009年第18期2198-2202,共5页

以实施JIT生产策略为目标,研究了多品种小批量生产企业在多订单生产环境下的作业车间调度问题,建立了基于提前和延期惩罚的作业调度问题优化的整数规划模型。该模型着重考虑产品装配结构约束和订单交货期约束,以降低由在制品库存引起的... 以实施JIT生产策略为目标,研究了多品种小批量生产企业在多订单生产环境下的作业车间调度问题,建立了基于提前和延期惩罚的作业调度问题优化的整数规划模型。该模型着重考虑产品装配结构约束和订单交货期约束,以降低由在制品库存引起的生产成本,确保最终获得全局最优可行解。设计了带精英策略的蚁群算法来求解该模型,并通过实例仿真验证了所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。 展开更多

关键词 面向多订单 作业车间调度问题 蚁群算法 精英策略

在线阅读 下载PDF 职称材料

双资源JSP动态分类调度研究 被引量：1

2

作者 陶泽 肖田元 郝长中 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第9期2243-2246,共4页

针对作业车间的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于不同的扰动进行分类处理的新方法。该方法以最小化最大完工时间为目标,首先基于机床故障修复时间、工人离岗时间及取消订单包含任务的多... 针对作业车间的加工受到机床、操作工人等双资源制约条件下出现多种扰动的JSP调度问题,提出了基于不同的扰动进行分类处理的新方法。该方法以最小化最大完工时间为目标,首先基于机床故障修复时间、工人离岗时间及取消订单包含任务的多少进行分类调度,然后根据机床故障修复后以及工人回岗后剩余任务的多少决定是否进行再一次的调度。采用遗传算法和模拟退火算法相结合的算法获得调度方案,并进行分析和比较。 展开更多

关键词 遗传算法 模拟退火算法 动态分类调度 车间问题(jsp)

在线阅读 下载PDF 职称材料

考虑批量装配的柔性作业车间调度问题研究 被引量：9

3

作者 巴黎 李言 +2 位作者 曹源 杨明顺 刘永 《中国机械工程》 EI CAS CSCD 北大核心 2015年第23期3200-3207,共8页

柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车... 柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车间调度问题当中。以成品件的完工时间为优化目标,对该批量装配柔性作业车间调度问题进行了数学建模。针对该模型,提出一种多层编码结构的粒子群算法,并对该算法的各个模块进行了设计。最后,以实例验证了该数学模型的正确性及算法的有效性。 展开更多

关键词 柔性作业车间调度问题 批量 装配 6 层编码结构 FLEXIBLE job-shop scheduling problem (Fjsp)

在线阅读 下载PDF 职称材料

改进细菌觅食算法求解车间作业调度问题 被引量：16

4

作者 崔静静 孙延明 车兰秀 《计算机应用研究》 CSCD 北大核心 2011年第9期3324-3326,共3页

针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中。求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优;同时... 针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中。求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优;同时,采用空闲时间片段优化策略降低了调度问题的复杂性。仿真实验表明,该算法能够跳出局部最优,避免了早熟的问题,调度结果优于原始细菌觅食算法和离散粒子群算法。 展开更多

关键词 细菌觅食算法 自适应步长 车间作业调度问题 编码转换 空闲时间片段优化

在线阅读 下载PDF 职称材料

求解作业车间调度问题的混合帝国主义竞争算法 被引量：10

5

作者 杨小东 康雁 +1 位作者 柳青 孙金文 《计算机应用》 CSCD 北大核心 2017年第2期517-522,552,共7页

针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为... 针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。 展开更多

关键词 JOB Shop调度问题 帝国主义竞争算法 遗传算法 禁忌搜索 混合优化算法

在线阅读 下载PDF 职称材料

解决Job Shop调度问题的模拟退火算法改进 被引量：14

6

作者 赵良辉 邓飞其 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期38-40,共3页

模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥。该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后... 模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥。该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后者可以提高算法的运行速度;并以Matlab为工具进行了仿真实验,获得了较好效果。 展开更多

关键词 模拟退火算法 回火退火算法 快速模拟退火算法 作业车间调度问题 局部搜索算法

在线阅读 下载PDF 职称材料

网络并行计算中多处理机任务调度问题研究 被引量：5

7

作者 王蒙 樊坤 +1 位作者 翟亚飞 李心宁 《计算机工程与应用》 CSCD 北大核心 2017年第10期264-270,共7页

在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度(Multiprocessor Task Scheduling,MTS)和作业车间调度(Job-shop Scheduling Problem,JSP)的调度模型,即多处理机任务作业车... 在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度(Multiprocessor Task Scheduling,MTS)和作业车间调度(Job-shop Scheduling Problem,JSP)的调度模型,即多处理机任务作业车间调度(Multiprocessor Task Job-shop Scheduling Problem,MTJSP)。与传统MTS不同的是MTJSP的每项任务的完成都要经历多个步骤。首先对m台处理机加工n项任务的MTJSP调度问题建立数学模型,然后设计了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法进行求解。算法的改进工作包括:设计出针对多处理机问题的解码策略;采用新的粒子更新方式;增加记忆库功能,以保证全局最优解的多样性;加入基于模拟退火的局部搜索功能。大量的仿真实验验证HPSO的性能,结果显示HPSO不但能够有效解决MTJSP问题,在求解经典JSP问题中也表现优良。 展开更多

关键词 多处理机任务 作业车间调度 粒子群优化算法 局部搜索

在线阅读 下载PDF 职称材料

解决作业车间调度的微粒群退火算法 被引量：2

8

作者 蔡斌 毛帆 +1 位作者 傅鹂 杨仕海 《计算机应用研究》 CSCD 北大核心 2010年第3期856-859,共4页

针对微粒群优化算法在求解作业车间调度问题时存在的易早熟、搜索准确度差等缺点,在微粒群优化算法的基础上引入了模拟退火算法,从而使得算法同时具有全局搜索和跳出局部最优的能力,并且增加了对不可行解的优化,从而提高了算法的搜索效... 针对微粒群优化算法在求解作业车间调度问题时存在的易早熟、搜索准确度差等缺点,在微粒群优化算法的基础上引入了模拟退火算法,从而使得算法同时具有全局搜索和跳出局部最优的能力,并且增加了对不可行解的优化,从而提高了算法的搜索效率;同时,在模拟退火算法中引入自适应温度衰变系数,使得SA算法能根据当前环境自动调整搜索条件,从而避免了微粒群优化算法易早熟的缺点。对经典JSP问题的仿真实验表明,与其他算法相比,该算法是一种切实可行、有效的方法。 展开更多

关键词 微粒群优化 模拟退火 作业车间调度问题

在线阅读 下载PDF 职称材料

混合工作日历下作业车间调度遗传进化方法 被引量：2

9

作者 曾强 邓敬源 +1 位作者 常梦辉 张进春 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2690-2702,共13页

针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解。算法采用基于工序... 针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解。算法采用基于工序的编码方式;遗传操作中采用遗传算子改进策略保证子代个体的可行性,降低了计算量;解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻,并采用两种技术缩短生产周期。通过案例分析验证了所提方法的有效性。 展开更多

关键词 作业车间调度问题 混合工作日历 遗传算法 时间推算

在线阅读 下载PDF 职称材料

小生境免疫算法解决作业车间调度问题 被引量：3

10

作者 赵良辉 杨海东 《系统工程与电子技术》 EI CSCD 北大核心 2009年第7期1642-1646,共5页

针对免疫算法在解决组合排序问题时一般表现不佳的问题,采用多克隆算子以及独特的浓度控制机制形成具有增强搜索能力的新型免疫算法。多克隆算子与遗传算法中的交叉算子近似,它拓宽了普通免疫算法仅凭高变异方式形成的狭窄搜索空间;基... 针对免疫算法在解决组合排序问题时一般表现不佳的问题,采用多克隆算子以及独特的浓度控制机制形成具有增强搜索能力的新型免疫算法。多克隆算子与遗传算法中的交叉算子近似,它拓宽了普通免疫算法仅凭高变异方式形成的狭窄搜索空间;基于小生境的浓度控制机制借鉴生物学上的小生境概念,通过相似个体群中选择概率的不均衡分配有效避免算法掉入局部陷阱。所构造的小生境免疫算法在对多个作业车间调度算例的仿真过程中体现了较好的效果。 展开更多

关键词 免疫算法 作业车间调度问题 小生境 多克隆算子

在线阅读 下载PDF 职称材料

一种车间调度死锁实时解决算法 被引量：1

11

作者 赵军 许玉龙 孙晓静 《计算机工程》 CAS CSCD 北大核心 2010年第5期185-187,共3页

对比2种不同的编码形式及算法,提出一种实时发现和死锁解决算法,该算法不抛弃任何染色体,仅调整死锁染色体内基因的调度顺序,从而实现所有染色体的调度,并快速找出最优解。仿真实验结果表明,该算法是有效的。

关键词 车间调度问题 死锁 遗传算法 染色体

在线阅读 下载PDF 职称材料

基于演化策略算法的作业车间调度优化 被引量：2

12

作者 刘志雄 杨光祥 《计算机工程》 CAS CSCD 北大核心 2010年第19期8-10,17,共4页

提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优... 提出一种基于工件操作次序的二维实数编码方法,采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体,并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明,演化策略算法能有效优化作业车间调度问题,与遗传算法和粒子群优化算法相比,其优化性能更好,并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法。 展开更多

关键词 演化策略算法 作业车间调度问题 三点交叉互换重组算子

在线阅读 下载PDF 职称材料

蜜蜂交配优化算法在车间作业调度中的应用

13

作者 李小霞 刘峰 刘建晓 《计算机工程与应用》 CSCD 2013年第13期262-265,共4页

为了解决车间作业调度问题,在对其进行分析描述的基础上,提出了采用蜜蜂交配优化算法的求解方法。该方法把由多个作业调度方案组成的集合作为蜂群,以最小化加工时间作为算法的优化目标,通过模拟蜂群交配繁衍培养蜂王的优化过程来获得最... 为了解决车间作业调度问题,在对其进行分析描述的基础上,提出了采用蜜蜂交配优化算法的求解方法。该方法把由多个作业调度方案组成的集合作为蜂群,以最小化加工时间作为算法的优化目标,通过模拟蜂群交配繁衍培养蜂王的优化过程来获得最优作业调度方案。采用车间作业调度测试案例在Matlab平台上进行实验,实验结果表明,该方法不仅能够有效地求解车间作业调度问题,而且能够取得了比传统优化方法更好的优化结果。 展开更多

关键词 蜜蜂交配优化算法 车间作业调度问题 组合优化

在线阅读 下载PDF 职称材料

基于并行协同的多车间协同调度问题研究 被引量：3

14

作者 冯润晖 董绍华 《机电工程》 CAS 北大核心 2023年第1期122-128,共7页

传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以... 传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。 展开更多

关键词 柔性制造系统及柔性制造单元 机械工厂(车间) 生产调度模型 多车间协同调度的并行协同进化遗传算法 单车间遗传算法 并行协同模拟退火算法

在线阅读 下载PDF 职称材料

遗传算法解决车间作业调度问题的优化研究

15

作者 杜宏伟 潘志国 +2 位作者 林悦香 刘艳芬 姜学东 《组合机床与自动化加工技术》 2007年第5期109-112,共4页

遗传算法由于其隐含并行性和全局解空间搜索两大优点而成为解决Job Shop问题的常用工具。但是由于Job Shop问题本身的特点,普通遗传算法难以在解此类问题时获得满意解,最突出的问题就是过早收敛于某一局部最优解,使算法效率降低。文章... 遗传算法由于其隐含并行性和全局解空间搜索两大优点而成为解决Job Shop问题的常用工具。但是由于Job Shop问题本身的特点,普通遗传算法难以在解此类问题时获得满意解,最突出的问题就是过早收敛于某一局部最优解,使算法效率降低。文章从实用角度出发,通过优化种群、降低选择压力和将模拟退火算子加入到算法中对遗传算法进行了优化,以使其适应于Job Shop问题的特殊情况,并以Matlab为工具进行了仿真实验,获得了较好效果。 展开更多

关键词 作业车间调度问题(jsp) 遗传算法(GA) 模拟退火算法(SA) 选择压力

在线阅读 下载PDF 职称材料

基于多准则群决策的作业车间多调度方案排序算法

16

作者 陈洪亮 孙树栋 《机械科学与技术》 CSCD 北大核心 2010年第11期1501-1504,共4页

为了解决作业车间多种调度方案的选择问题,笔者提出了基于多准则群决策的作业车间多调度方案排序方法,从加工设备、制造成本、加工顺序等多目标对调度方案进行群决策分析,实现多调度方案的排序,获得最符合车间生产实际要求的作业车间调... 为了解决作业车间多种调度方案的选择问题,笔者提出了基于多准则群决策的作业车间多调度方案排序方法,从加工设备、制造成本、加工顺序等多目标对调度方案进行群决策分析,实现多调度方案的排序,获得最符合车间生产实际要求的作业车间调度方案,采用算例验证了算法的正确性和可行性。 展开更多

关键词 作业车间调度 调度方案排序 多准则 群决策

在线阅读 下载PDF 职称材料