具有紧时、高能耗特征的混合流水车间多目标调度优化问题

1

作者 常大亮 史海波 刘昶 《中国机械工程》 EI CAS CSCD 北大核心 2024年第7期1269-1278,共10页

针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻... 针对具有紧时、高能耗工序特征的混合流水车间调度问题,以优化产品暴露时间、最大完工时间和能源消耗为目标,建立混合流水车间调度模型,并提出一种改进的多目标粒子群算法进行有效求解。首先构建了基于ISDE指标的档案维护策略及局部邻域搜索策略,辅助算法跃出局部极值及减少生产阻塞。之后,提出一种基于模糊理论的决策分析方法选取最优调度方案。最后,通过仿真实验验证提出的多目标调度模型与算法的可行性和优越性。 展开更多

关键词 混合流水车间调度问题 多目标粒子群优化算法 紧时性约束 高能耗

在线阅读 下载PDF 职称材料

改进萤火虫算法求解多目标柔性作业车间调度 被引量：2

2

作者 郑捷 潘大志 《控制工程》 CSCD 北大核心 2024年第2期272-280,共9页

针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过... 针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过改进关键路径的邻域结构并设计离散萤火虫算法的位置更新公式,以增强算法全局搜索和局部搜索能力;最后,将该算法应用于标准数据集,并将求解结果与其他算法进行对比,验证了所提算法的有效性。 展开更多

关键词 多目标 柔性作业车间调度问题 关键路径 邻域结构 离散萤火虫算法

在线阅读 下载PDF 职称材料

混合粒子群算法求解多目标柔性作业车间调调度度问题 被引量：39

3

作者 张静 王万良 +1 位作者 徐新黎 介婧 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第6期715-722,共8页

柔性作业车间调度问题是生产管理领域和组合优化领域的重要分支.本文提出一种基于Pareto支配的混合粒子群优化算法求解多目标柔性作业车间调度问题.首先采用基于工序排序和机器分配的粒子表达方式,并直接在离散域进行位置更新.其次,提... 柔性作业车间调度问题是生产管理领域和组合优化领域的重要分支.本文提出一种基于Pareto支配的混合粒子群优化算法求解多目标柔性作业车间调度问题.首先采用基于工序排序和机器分配的粒子表达方式,并直接在离散域进行位置更新.其次,提出基于Baldwinian学习策略和模拟退火技术相结合的多目标局部搜索策略,以平衡算法的全局探索能力和局部开发能力.然后引入Pareto支配的概念来比较粒子的优劣性,并采用外部档案保存进化过程中的非支配解.最后用于求解该类问题的经典算例,并与已有算法进行比较,所提算法在收敛性和分布均匀性方面均具有明显优势. 展开更多

关键词 粒子群 多目标优化 柔性作业车间调度问题 Baldwinian学习策略

在线阅读 下载PDF 职称材料

基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题 被引量：13

4

作者 彭建刚 刘明周 +2 位作者 张玺 张铭鑫 葛茂根 《中国机械工程》 EI CAS CSCD 北大核心 2015年第5期620-626,共7页

针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时... 针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化个体,而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定,以确保调度方案可行。采用10×10FJSP和8×8FJSP问题的实例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 多目标柔性作业车间调度问题 自由搜索 MARKOV链 PARETO优化

在线阅读 下载PDF 职称材料

一种求解多目标柔性作业车间调度问题的改进元胞遗传算法 被引量：2

5

作者 陆曈曈 陈平 万兴余 《现代制造工程》 CSCD 北大核心 2016年第11期41-49,共9页

针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压... 针对最小化最大完工时间、最大机床负荷及总机床负荷的多目标柔性作业车间调度问题,提出一种带有局部搜索策略的自适应元胞遗传算法。该算法在每完成一次种群迭代后,对种群的平均收敛速度进行计算,确定出合适的选择压。根据种群选择压的大小对种群的拓扑结构进行自适应改变。为了减小邻域搜索空间,结合车间调度问题的特点,借鉴正交设计思想设计了基于正交规则的局部搜索策略。通过4个经典多目标柔性车间调度问题的仿真实验以及与其他算法的比较,说明了该算法的有效性和可行性。 展开更多

关键词 元胞遗传算法 柔性作业车间调度问题 多目标优化 局部搜索 自适应

在线阅读 下载PDF 职称材料

求解多目标柔性作业车间调度问题的两层遗传算法 被引量：16

6

作者 张立果 黎向锋 +2 位作者 左敦稳 张丽萍 唐浩 《计算机应用》 CSCD 北大核心 2020年第S01期14-22,共9页

多目标柔性作业车间调度是复杂加工系统中一类重要的调度问题。针对大多数算法求解多目标柔性作业车间调度问题所存在的稳定性差、搜索深度不够、无法对多目标中单一目标进行深入搜索的问题,对传统遗传算法作出改进,设计了一套新的交叉... 多目标柔性作业车间调度是复杂加工系统中一类重要的调度问题。针对大多数算法求解多目标柔性作业车间调度问题所存在的稳定性差、搜索深度不够、无法对多目标中单一目标进行深入搜索的问题,对传统遗传算法作出改进,设计了一套新的交叉策略,并舍去选择算子,在此基础上提出了一种求解多目标问题的双层遗传算法。引入了信息熵的概念对所提算法优化后的种群进行了分析,并从最大完工时间、最大机器负载、机器总负载三个方面对经典案例进行测试。与其他同类算法相比,该双层遗传算法共获得了31个可支配其他算法所求解的非支配解,和96个新的支配解。实验结果表明,所提算法在保留种群多样性的同时,仍拥有较好的深度搜索能力和跳出局部最优的能力,体现了算法的可靠性。 展开更多

关键词 柔性作业车间调度问题 遗传算法 多目标调度 选择策略 信息熵

在线阅读 下载PDF 职称材料

利用有限制稳定配对策略求解双目标柔性作业车间调度问题 被引量：2

7

作者 杨宇 黄敏 +1 位作者 王震宇 朱启兵 《中国机械工程》 EI CAS CSCD 北大核心 2018年第14期1743-1750,共8页

实际生产中,以最小完工时间和最低成本为目标的调度是柔性作业车间最常见的问题。提出了一种有限制稳定配对策略的双目标柔性作业车间调度问题的求解方法。该方法将双目标优化问题分解为一系列的标量优化子问题,并利用多目标进化算法对... 实际生产中,以最小完工时间和最低成本为目标的调度是柔性作业车间最常见的问题。提出了一种有限制稳定配对策略的双目标柔性作业车间调度问题的求解方法。该方法将双目标优化问题分解为一系列的标量优化子问题,并利用多目标进化算法对子问题进行优化求解;同时,将有限制稳定配对策略用于进化过程中各子问题解的协调选择,以保证解的收敛性和分布性。仿真数据和应用实例表明:该方法可以获得收敛和分布性能更优的调度方案。 展开更多

关键词 柔性作业车间调度问题(FJSP) 有限制稳定配对策略 多目标进化算法 收敛性 分布性

在线阅读 下载PDF 职称材料

基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题 被引量：9

8

作者 张闻强 邢征 杨卫东 《计算机应用》 CSCD 北大核心 2021年第8期2249-2257,共9页

柔性作业车间调度问题(FJSP)是一类应用广泛的组合优化问题。针对多目标FJSP求解过程复杂、算法易陷入局部最优的问题,提出了一种基于多区域采样策略的混合粒子群优化算法(HPSO-MRS),以同时优化最大完工时间和总机器延迟时间这两个目标... 柔性作业车间调度问题(FJSP)是一类应用广泛的组合优化问题。针对多目标FJSP求解过程复杂、算法易陷入局部最优的问题,提出了一种基于多区域采样策略的混合粒子群优化算法(HPSO-MRS),以同时优化最大完工时间和总机器延迟时间这两个目标。多区域采样策略能够区分粒子所在Pareto前沿面的位置,根据不同区域进行采样重组,并为采样后位于Pareto前沿面多个区域的粒子规划相应的运动方向,从而有针对性地调整粒子在多个方向上的收敛能力,并带来一定程度的均匀分布能力的提升。此外,编解码方面使用带插空机制的解码策略来消除可能存在的局部左移;粒子更新方面将传统粒子群优化(PSO)算法的粒子更新方式与遗传算法(GA)的交叉变异算子相结合,提升了算法搜索过程的多样性并避免算法陷入局部最优。把所提算法在Benchmark问题Mk01~Mk10上进行测试,与传统的HPSO、NSGA-Ⅱ、基于适应度分配策略的多目标进化算法(SPEA2)和基于分解的多目标进化算法(MOEA/D)进行算法效力和运行效率对比。显著性分析的实验结果表明,HPSO-MRS在收敛性评价指标HV和IGD上分别在85%和77.5%的对照组中显著优于对比算法,而该算法在35%的对照组中的分布性指标Spacing显著优于对比算法,且均不存在所提算法显著差于对比算法的情况。可见相较于对比算法,所提出的算法具备较好的收敛与分布性能。 展开更多

关键词 粒子群优化 多区域采样 多目标优化问题 柔性作业车间调度问题 遗传算法

在线阅读 下载PDF 职称材料

基于混合Jaya算法的多时间约束柔性作业车间节能调度

9

作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页

考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多

关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法

在线阅读 下载PDF 职称材料

多目标混合进化算法求解加工时间可控的开放车间调度问题 被引量：3

10

作者 陈揆能 袁小芳 《计算机应用》 CSCD 北大核心 2022年第8期2617-2627,共11页

开放车间调度问题属于典型的NP-hard问题。目前的相关研究大多假设工序在机器上具有固定的加工时间。然而,在大多数现实生产场景中,机床的加工时间可以通过调节加工功率加以控制。同时优化完工时间和总能耗两个冲突目标对高效、节能的... 开放车间调度问题属于典型的NP-hard问题。目前的相关研究大多假设工序在机器上具有固定的加工时间。然而,在大多数现实生产场景中,机床的加工时间可以通过调节加工功率加以控制。同时优化完工时间和总能耗两个冲突目标对高效、节能的开放车间生产具有重要意义。为此,研究了可控加工时间的多目标开放车间调度问题(MOOSPCPT),以最小化完工时间和总额外能耗为目标构建了混合整数规划模型,并提出一种多目标混合进化算法(MOHEA)用于求解MOOSPCPT。在MOHEA中提出多个策略:(1)改进生物地理学优化算法中的迁移策略和变异策略用于全局搜索,有效地提高了种群的多样性;(2)基于关键路径设计一种自调整变邻域搜索策略,增强了算法的局部搜索能力;(3)设计了一种加工时间重置算子,从而显著提升了算法的搜索效率。仿真实验结果表明:所提出的策略有效地提升了算法性能;相较于NSGA-Ⅱ(Non-dominated Sorting Genetic AlgorithmⅡ)、NSGA-Ⅲ(Non-dominated Sorting Genetic Algorithm Ⅲ)和SPEA2(Strength Pareto Evolutionary Algorithm 2),MOHEA能够更有效地解决MOOSPCPT。 展开更多

关键词 开放车间调度问题 加工时间可控 完工时间 总额外能耗 多目标混合进化算法

在线阅读 下载PDF 职称材料

FPD-GA求解多目标柔性作业车间调度问题 被引量：2

11

作者 王博 陆宝春 《机械设计与制造》 北大核心 2018年第7期48-51,共4页

针对柔性制造车间调度问题的特点,提出一种求解该类问题的定点扰动-遗传算法(Fixed Point DisturbanceGenetic Algorithm,FPD-GA)。根据车间生产实际构建以完工时间、机床负荷和设备使用率为目标函数的多目标优化模型。针对遗传算法局... 针对柔性制造车间调度问题的特点,提出一种求解该类问题的定点扰动-遗传算法(Fixed Point DisturbanceGenetic Algorithm,FPD-GA)。根据车间生产实际构建以完工时间、机床负荷和设备使用率为目标函数的多目标优化模型。针对遗传算法局部搜索能力差、易早熟收敛的缺点,设计定点扰动策略,增强局部寻优能力,并改进传统的遗传选择操作,保持种群的多样性,提高遗传算法的进化效率。以车间生产计划为实例测试改进算法,并与典型遗传算法的测试结果相比较,验证新算法的可行性与有效性。 展开更多

关键词 柔性作业车间调度问题 遗传算法 定点扰动 多目标优化

在线阅读 下载PDF 职称材料

多目标柔性作业车间调度问题的混合差分算法 被引量：5

12

作者 张敬敏 张有华 李霞 《计算机工程与应用》 CSCD 北大核心 2011年第20期245-248,共4页

多目标柔性作业车间调度问题属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要。提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算... 多目标柔性作业车间调度问题属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要。提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算法早熟收敛判定方法,并且利用混沌搜索解决早熟收敛问题,突破了局部极值的限制以再次寻优计算。仿真结果表明,该算法效率高,寻优速度快,有效地解决了收敛性能和早熟之间的矛盾。 展开更多

关键词 多目标 柔性作业车间调度问题 差分演化算法 混沌优化 早熟

在线阅读 下载PDF 职称材料

考虑可再生能源的多目标柔性流水车间调度问题 被引量：15

13

作者 吴秀丽 崔琪 《计算机集成制造系统》 EI CSCD 北大核心 2018年第11期2792-2807,共16页

为了节能减排、保护环境,针对可再生能源的柔性流水车间调度问题(FFSP-RE),提出集成低碳调度策略的快速非支配排序遗传算法。根据可再生能源的发电特性建立了可再生能源供电模型,在此基础上构建了FFSP-RE的数学优化模型;给出快速非支配... 为了节能减排、保护环境,针对可再生能源的柔性流水车间调度问题(FFSP-RE),提出集成低碳调度策略的快速非支配排序遗传算法。根据可再生能源的发电特性建立了可再生能源供电模型,在此基础上构建了FFSP-RE的数学优化模型;给出快速非支配排序遗传算法,其中提出基于操作的编码方法,设计了考虑可再生能源特性的低碳调度策略,线性次序交叉和基于位置交叉采用随机选择方法,变异算子采用反转逆序法,根据拥挤度和非支配等级选择进入下一代种群的个体;通过多个数值实验证明了所提算法能够有效求解FFSP-RE,可再生能源能够在保证完工时间的前提下有效降低碳排放量。 展开更多

关键词 柔性流水车间调度问题 可再生能源 低碳调度解码 多目标优化

在线阅读 下载PDF 职称材料

一种求解车间作业调度问题的混合邻域结构搜索算法 被引量：5

14

作者 曾立平 黄文奇 《计算机科学》 CSCD 北大核心 2005年第5期177-180,189,共5页

车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高... 车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。 展开更多

关键词 车间作业调度问题 邻域结构 搜索算法 混合 求解 优化组合 约束条件 加工周期 解决方案 测试实验 国际标准 行搜索 最优解 算例

在线阅读 下载PDF 职称材料

差分进化算法求解分布式柔性作业车间调度问题 被引量：33

15

作者 吴秀丽 刘夏晶 《计算机集成制造系统》 EI CSCD 北大核心 2019年第10期2539-2558,共20页

经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期... 经济全球化使制造业从单工厂模式转变为多工厂协同生产模式,制造资源异地化、客户需求多样化使得多工厂的分布式调度难度急剧增加,为此研究了分布式柔性作业车间调度问题。首先建立了该问题的双目标优化模型,同时优化总成本和提前/延期惩罚。然后提出改进的差分进化算法,设计了两种变异机制以及两种交叉方式,结合模拟退火的鲁棒性进行局部搜索,并结合贪婪和带精英策略的快速非支配排序遗传算法的选择思想设计选择操作,产生下一代继续进行迭代进化。最后,通过综合实验证明了所提模型和算法能够很好地求解此类问题。 展开更多

关键词 分布式柔性作业车间调度问题 多工厂协同生产 改进差分进化算法 双目标优化模型 总成本 提前/延期惩罚

在线阅读 下载PDF 职称材料

LSO改进CGA解决多目标作业车间调度问题 被引量：5

16

作者 任晓莉 《计算机应用与软件》 CSCD 2015年第3期60-64,共5页

针对传统方法在处理作业车间调度问题时很难将库存容量考虑在内的问题,提出了基于局部搜索算子(LSO)改进交叉遗传算法(CGA)的多目标作业车间调度模型。为了提高所提模型的效率,首先设计一种基于关键路径的交叉遗传算子;然后,设计一种新... 针对传统方法在处理作业车间调度问题时很难将库存容量考虑在内的问题,提出了基于局部搜索算子(LSO)改进交叉遗传算法(CGA)的多目标作业车间调度模型。为了提高所提模型的效率,首先设计一种基于关键路径的交叉遗传算子;然后,设计一种新的局部搜索算子来提高遗传算法的局部搜索能力;最后,基于这两种算子,设计混合遗传算法框架,在考虑调度总完成时间的同时将库存容量作为目标进行优化。所提算法的有效性在FT10、LA01、LA06、LA11、LA21和LA36等基准问题测试中得到验证。仿真结果表明,与较为先进的非劣分层遗传算法(NSGA-II)相比,使用所提算法获得了更好的非支配解,从而更好地解决了多目标作业车间调度问题。 展开更多

关键词 多目标作业车间 调度问题 库存容量 混合遗传算法 交叉遗传算子 局部搜索算子

在线阅读 下载PDF 职称材料

改进捕鱼算法求解柔性作业车间调度问题 被引量：1

17

作者 杨剑勇 《现代电子技术》 北大核心 2017年第21期128-131,共4页

传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性。针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自... 传统基于精确算法求解柔性作业车间调度问题时,仅能对小量柔性作业车间调度问题实施求解,具有一定的局限性。针对该问题,采用改进捕鱼算法求解柔性作业车间调度问题,在分析经典捕鱼算法存在弊端的基础上,提出改进捕鱼算法,融入渔夫的自身感知性能以及捕鱼经验,分析鱼浓度高的区域,并不断趋向该区域区间,通过概率分布原理对渔夫撒网方案实施优化。分析求解柔性作业车间调度问题的描述以及性能指标,将性能指标作为改进捕鱼算法的输入,通过运算获取最佳的调度结果。实验结果说明,所提算法具有较高的调度效率和精度,并且确保作业车间能耗的最小化。 展开更多

关键词 改进捕鱼算法 求解 柔性作业 车间 调度问题

在线阅读 下载PDF 职称材料

混合多目标算法用于柔性作业车间调度问题 被引量：7

18

作者 左益 公茂果 +1 位作者 曾久琳 焦李成 《计算机科学》 CSCD 北大核心 2015年第9期220-225,共6页

在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别... 在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷。算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解。为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中。在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法。此外,实验结果还验证了局部搜索技术的有效性。 展开更多

关键词 柔性作业车间调度问题 多目标 局部搜索 非支配近邻免疫算法

在线阅读 下载PDF 职称材料

基于剩余率求解非标准作业车间调度问题逆序算法 被引量：3

19

作者 陈冬雪 王宏欣 《计算机集成制造系统》 EI CSCD 北大核心 2004年第10期1238-1241,1256,共5页

为了克服现有效率算法、遗传算法和逆序算法等求解非标准作业车间调度问题时存在的不足 ,提出了一种新的逆序算法。将非标准作业车间调度问题进行数学描述 ,给出目标函数 ,针对非标准作业车间调度问题的复杂性 ,构造了一种基于剩余率函... 为了克服现有效率算法、遗传算法和逆序算法等求解非标准作业车间调度问题时存在的不足 ,提出了一种新的逆序算法。将非标准作业车间调度问题进行数学描述 ,给出目标函数 ,针对非标准作业车间调度问题的复杂性 ,构造了一种基于剩余率函数的逆序调度算法 ,以确定出最佳的开工日期。与其他算法相比 ,该算法的复杂性更小 。 展开更多

关键词 作业车间调度问题 逆序 求解 遗传算法 目标函数 复杂性 构造 调度算法 日期 数学描述

在线阅读 下载PDF 职称材料

考虑生产过程能耗的多目标绿色作业车间调度问题研究 被引量：5

20

作者 乔东平 柏文通 +1 位作者 王雅静 文笑雨 《机械设计与制造》 北大核心 2022年第12期238-244,249,共8页

针对制造车间生产过程中机器不同运行状态下的能耗协同优化问题,构建了考虑生产过程能耗的多目标绿色作业车间调度问题模型。该调度模型考虑到机器启/停能耗、机器预加热能耗、加工能耗、空载能耗、工件运输能耗、低压低频待机能耗以及... 针对制造车间生产过程中机器不同运行状态下的能耗协同优化问题,构建了考虑生产过程能耗的多目标绿色作业车间调度问题模型。该调度模型考虑到机器启/停能耗、机器预加热能耗、加工能耗、空载能耗、工件运输能耗、低压低频待机能耗以及生产辅助能耗对总能耗的影响,根据该模型特点设计了基于邻域排挤机制、改进拥挤距离计算方式和邻域搜索策略的改进NSGA-Ⅱ算法进行求解。最后,通过基准算例和实际工程案例进行测试,结果表明所构建的模型和改进NSGA-Ⅱ算法求解考虑生产过程能耗的多目标绿色作业车间调度问题是切实可行的,能够更加有效地指导实际车间生产。 展开更多

关键词 多目标作业车间调度问题 生产过程能耗 绿色调度 NSGA-Ⅱ算法

在线阅读 下载PDF 职称材料