面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量：1

1

作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页

相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多

关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机

在线阅读 下载PDF 职称材料

分布式装配混合流水车间节能调度方法

2

作者 赵才 吴亮红 +2 位作者 左词立 张红强 李智靖 《计算机集成制造系统》 北大核心 2025年第9期3324-3337,共14页

分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟... 分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟和总能耗为目标的混合整数线性规划模型。基于问题特征及多目标特性,提出了一种Q-learning模因算法(QLMA)。在QLMA中,为了生成优秀的初始解,提出了一种基于问题特征的初始化策略。同时,采用一种基于Q-learining的变邻域局部搜索对非支配解进行细化,从而引导种群进化。此外,设计了一种节能策略,以进一步优化总能耗。最后,在90个大型实例上进行了大量的实验,并与其他3种先进算法进行比较,验证了QLMA算法的有效性。 展开更多

关键词 分布式混合流水车间调度问题 装配车间问题 工人资源 节能 Q-learning模因算法

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于状态空间扩展的深度强化学习混合流水车间调度

4

作者 汤怀钰 王聪 +2 位作者 张宏立 马萍 董颖超 《组合机床与自动化加工技术》 北大核心 2025年第4期195-200,共6页

针对混合流水车间调度问题(hybrid flow shop problem, HFSP),以最小化最大完工时间和最小总能耗为求解目标,提出一种基于状态空间扩展的深度强化学习新方法。将状态特征由传统单一方式转变为多特征状态元组,并通过引入新的动作选择规... 针对混合流水车间调度问题(hybrid flow shop problem, HFSP),以最小化最大完工时间和最小总能耗为求解目标,提出一种基于状态空间扩展的深度强化学习新方法。将状态特征由传统单一方式转变为多特征状态元组,并通过引入新的动作选择规则来优化加工机器的选择。设计了奖励机制为最大加工时间和能耗的负相关,激励系统在调度过程中尽量减少加工时间和总能耗从而更有效地利用资源。通过将PPORL方法应用于不同数据集进行仿真实验,并与现有算法比较,结果表明,所提方法具有更强的稳定性、探索性和泛化能力,显著提高了调度效率和资源利用率,有效地解决了多目标混合流水车间调度问题。 展开更多

关键词 节能减排 混合流水车间调度 深度强化学习 近端策略优化算法

在线阅读 下载PDF 职称材料

基于深度学习的柔性流水车间排产优化问题研究 被引量：2

5

作者 韩忠华 黎恺嘉 +2 位作者 周晓锋 王继娜 孙亮亮 《智能系统学报》 CSCD 北大核心 2023年第3期468-479,共12页

求解柔性流水车间排产优化问题的全局优化算法常采用群体进化算法或数学规划算法,但对新的投产任务进行排产优化过程中,这些优化方法每次都需重新进行耗时的迭代寻优计算,因此提出了一种基于深度学习的智能排产优化方法,通过历史生产数... 求解柔性流水车间排产优化问题的全局优化算法常采用群体进化算法或数学规划算法,但对新的投产任务进行排产优化过程中,这些优化方法每次都需重新进行耗时的迭代寻优计算,因此提出了一种基于深度学习的智能排产优化方法,通过历史生产数据训练基于门控循环单元构建的序列到序列深度学习模型,重点研究排产数据中生产任务信息、工艺信息与排产结果的相关性,并将其作为模型编码器的输入;模型解码器的输出为工件的上线序,依据该上线序可以快速给出有效的排产结果,并通过引入注意力机制进一步提高寻优的精度和速率。仿真实验结果表明,基于深度学习的柔性流水车间排产优化方法可以快速获取较好的排产优化结果。 展开更多

关键词 深度学习 排产优化 加工上线序 柔性流水车间 门控循环单元 序列到序列 注意力机制 历史生产数据

在线阅读 下载PDF 职称材料

改进DE算法求解混合流水车间负荷平衡问题 被引量：11

6

作者 韩忠华 董晓婷 +1 位作者 史海波 朱一行 《计算机集成制造系统》 EI CSCD 北大核心 2016年第2期547-557,共11页

为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,... 为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。 展开更多

关键词 混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法

在线阅读 下载PDF 职称材料

基于双层交互Q学习算法的轴承生产智能排程 被引量：2

7

作者 裴志杰 杨晓英 +1 位作者 杨欣 杨逢海 《机电工程》 北大核心 2025年第3期451-462,共12页

针对带装配的两阶段分布式混合流水车间(TSDHFSSP)环境下的轴承排程问题,提出了一种基于双层交互Q学习算法(DIQLA)的车间调度方法,以解决轴承生产智能排程问题。首先,描述了轴承的排程问题,建立了以最小化最大完工时间为目标的数学模型... 针对带装配的两阶段分布式混合流水车间(TSDHFSSP)环境下的轴承排程问题,提出了一种基于双层交互Q学习算法(DIQLA)的车间调度方法,以解决轴承生产智能排程问题。首先,描述了轴承的排程问题,建立了以最小化最大完工时间为目标的数学模型;然后,引入马尔科夫决策过程(MDP),模拟了轴承生产排程过程,根据两阶段生产过程,搭建了双智能体交互的Q学习模型,接着对两阶段的的智能体进行了建模,设计了双智能体的状态变量、调度规则动作集和即时奖励函数,改进了传统的贪婪搜索策略,提出了两阶段联合排程算法;最后,利用实例数据对该算法进行了仿真验证,将其与单一智能体Q学习算法(QL)及非支配遗传算法(NSGA-II)、带精英策略的改进的鲸鱼优化算法(IWOA)等算法进行了对比,先在同一算例下验证了该算法的有效性,再通过对比不同订单算例,验证了该算法的性能,并利用实例数据再次验证了该算法在两阶段排程的应用效果。研究结果表明:两阶段联合排程算法在解决轴承排程问题时具有可行性,在优化轴承生产排程方面上具有较好的效果;在实际的应用中,与原有人工排产相比,其产品的加工周期平均缩减了17%,订单交付率平均提升了9%。该方法为轴承制造类企业生产排程提供了一种智能化的方案。 展开更多

关键词 轴承生产 车间调度方法 智能排程 两阶段分布式混合流水车间 Q学习 双层交互 两阶段联合排程算法

在线阅读 下载PDF 职称材料

求解双向无等待混合流水车间调度问题的粒子群优化算法 被引量：9

8

作者 张其亮 陈永生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2503-2509,共7页

针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局... 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。 展开更多

关键词 无等待混合流水车间调度问题 高速磁浮列车调度 粒子群优化算法

在线阅读 下载PDF 职称材料

基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 被引量：11

9

作者 顾文斌 李育鑫 +2 位作者 钱煜晖 肖紫涵 秦展鹏 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期2858-2871,共14页

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调... 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。 展开更多

关键词 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构

在线阅读 下载PDF 职称材料

采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题 被引量：9

10

作者 郑堃 练志伟 +3 位作者 顾新艳 朱长建 徐慧 冯雪晴 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1647-1658,1671,共13页

针对不相关并行机的混合流水车间调度问题,提出了改进两点交叉算子(ITPX)的自适应遗传算法。首先,利用精确取点方式提高两点交叉算子的求解性能;其次,论证了基于激素调节的自适应选择概率引导种群的收敛趋势;然后,建立优质染色体池和记... 针对不相关并行机的混合流水车间调度问题,提出了改进两点交叉算子(ITPX)的自适应遗传算法。首先,利用精确取点方式提高两点交叉算子的求解性能;其次,论证了基于激素调节的自适应选择概率引导种群的收敛趋势;然后,建立优质染色体池和记忆因子来记录种群迭代的优质解,并实现两种不同区域的交叉。实验结果表明,ITPX可节省优化时间,提高求解性能;自适应概率可增强收敛性;改进两点交叉算子的改进自适应遗传算法(ITPX-IAGA)可缩短40%以上的求解时间,并提高求解性能。 展开更多

关键词 混合流水车间调度问题 不相关并行机 自适应遗传算法 改进两点交叉算子 激素调节机制

在线阅读 下载PDF 职称材料

含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法 被引量：2

11

作者 轩华 刘淑燕 +1 位作者 王薛苑 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页

为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研... 为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。 展开更多

关键词 动态可重入柔性流水车间问题 不相关并行机 总加权完工时间 混合DABC-GA算法

在线阅读 下载PDF 职称材料

有限缓冲区流水车间调度的混合人工蜂群算法 被引量：13

12

作者 张培文 潘全科 +1 位作者 李俊青 段俊华 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2510-2520,共11页

针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协... 针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出有效的混合人工蜂群算法。采用WPFE启发式算法进行种群的初始化,以提高初始种群的质量。将遗传算法应用到离散人工蜂群算法的引领蜂阶段,设计了基于嵌入结构、串行结构、协同结构、并行结构、概率选择结构和双种群结构的六种混合调度算法。基于插入和交换邻域的邻域搜索算法进一步增强了混合算法的局部开挖能力。通过仿真实验证明了所提算法的高效性和优越性。 展开更多

关键词 有限缓冲区 流水车间调度问题 人工蜂群算法 遗传算法 混合算法 邻域搜索算法

在线阅读 下载PDF 职称材料

一种求解混合零空闲置换流水车间调度禁忌分布估计算法 被引量：4

13

作者 张晓霞 吕云虹 《计算机应用与软件》 2017年第1期270-274,292,共6页

结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。 展开更多

关键词 混合零空闲置换流水车间调度问题算法 分布估计算法 启发式算法 禁忌算法

在线阅读 下载PDF 职称材料

分时电价下多目标绿色可重入混合流水车间调度 被引量：13

14

作者 耿凯峰 叶春明 +1 位作者 吴绍兴 刘丽 《中国机械工程》 EI CAS CSCD 北大核心 2020年第12期1469-1480,共12页

针对多目标绿色可重入混合流水车间调度问题(RHFSP)的特点,在机器分配和工序排序的基础上引入分时电价机制,构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型,提出了一种改进的多目标文化基因算法(MOMA)来求解... 针对多目标绿色可重入混合流水车间调度问题(RHFSP)的特点,在机器分配和工序排序的基础上引入分时电价机制,构建了以最小化最大完工时间、总能耗成本和碳排放为目标的绿色调度优化模型,提出了一种改进的多目标文化基因算法(MOMA)来求解该问题,通过数值实验验证了所设计的MOMA算法的可行性。实验结果表明MOMA算法在非劣解的收敛性、多样性和支配性指标方面都显著优于多目标蚁狮优化算法(MOALO)、多目标粒子群优化算法(MOPSO)和带精英策略的非支配排序遗传算法(NSGA-Ⅱ),四种算法的分布性指标无显著差异。所提出的模型能够使企业有效避开高电价时段作业,合理转移用电负荷,达到降低总用电成本和碳排放的目的。 展开更多

关键词 分时电价 可重入混合流水车间调度问题 多目标文化基因算法 绿色调度

在线阅读 下载PDF 职称材料

基于粒子群优化算法的柔性生产线排产方法 被引量：7

15

作者 玉海龙 何陶 《航空制造技术》 CSCD 北大核心 2024年第6期84-91,共8页

大力推进信息化和工业化的融合,要在航空航天装备上实现重点领域的技术突破。在未来十年,我国对飞机的需求将会持续加大,这就要求飞机零件的制造效率要高、响应速度要快。但实际生产中,对生产线排产算法的研究与应用还比较少,这就导致... 大力推进信息化和工业化的融合,要在航空航天装备上实现重点领域的技术突破。在未来十年,我国对飞机的需求将会持续加大,这就要求飞机零件的制造效率要高、响应速度要快。但实际生产中,对生产线排产算法的研究与应用还比较少,这就导致实际生产不能发挥出生产线的最大效能。针对上述问题,对实际柔性生产线进行了研究,建立符合现场生产实际的排产调度模型,采用优化的粒子群算法对模型进行求解,得到满足实际排产要求的最优解,使其发挥最大生产效能。 展开更多

关键词 航空航天 柔性生产线 排产 粒子群优化算法 车间调度问题

在线阅读 下载PDF 职称材料

基于改进候鸟迁徙优化的多目标批量流混合流水车间调度 被引量：7

16

作者 汤洪涛 王丹南 +3 位作者 邵益平 赵文彬 江伟光 陈青丰 《上海交通大学学报》 EI CAS CSCD 北大核心 2022年第2期201-213,共13页

针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜... 针对2+1+1型混合流水车间,研究了多目标不相等批量流混合流水车间调度问题,提出一种基于变邻域搜索的自适应候鸟迁徙优化(AMBO)算法,实现了最小化完工时间与最小平均在制品数量的多目标优化.相比原始候鸟迁徙算法,AMBO算法引入变邻域搜索策略,实现每个算子的权重随迭代次数自适应调整,并提出了时间窗算子,以提升交换算子搜索性能和收敛速度.对随机生成不同规模的订单进行算例研究,结果表明AMBO算法比候鸟迁徙优化算法、遗传算法具有更高的求解质量和收敛性能,从而验证了AMBO算法的有效性. 展开更多

关键词 批量流问题 混合流水车间调度问题 变邻域搜索 自适应候鸟迁徙优化 时间窗算子

在线阅读 下载PDF 职称材料

FSFIS问题的基于随机kick的ILS&TS混合算法 被引量：3

17

作者 李韶华 唐立新 《东北工学院学报》 CSCD 北大核心 2004年第6期543-546,共4页

提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生... 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进· 展开更多

关键词 FSFIS问题 随机kick 有限存储 流水车间调度 kick移动 迭代局域搜索算法 禁忌搜索 混合算法 回溯

在线阅读 下载PDF 职称材料

基于探路者算法的绿色有限缓冲区流水线调度 被引量：14

18

作者 胡蓉 董钰明 钱斌 《系统仿真学报》 CAS CSCD 北大核心 2021年第6期1384-1396,共13页

针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为... 针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problemwith Limited Buffers and Energy Thresholds,GFSSPLBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPFA)进行求解,优化目标为总能量消耗和最大完工时间。为增强算法的全局搜索能力,设计基于距离的选择机制确定每个探路者对应的跟随者,以确保各探路者的附近区域均能得到一定的搜索;设计融合多种邻域操作的自学习搜索策略,用于对更新后的探路者进行多邻域搜索,从而提升算法的局部开采能力。通过仿真实验表明所提改进措施能有效增强算法性能,也验证了HPFA求解GFSSPLBET的有效性和鲁棒性。 展开更多

关键词 混合探路者算法 有限缓冲区 流水车间调度问题 总能量消耗 能耗阈值约束

在线阅读 下载PDF 职称材料

冷卷热处理生产调度模型的启发式算法

19

作者 董杰方 王小明 +1 位作者 谢金星 李建国 《计算机工程与应用》 CSCD 北大核心 2004年第12期12-14,21,共4页

主要讨论某钢铁公司冷轧厂热处理车间冷卷热处理生产调度问题,将其归结为一类不允许等待的混合流水车间排序问题进行研究,建立相应的数学模型,设计求解其模型的启发式算法。

关键词 冷卷热处理 混合流水车间排序问题 启发式算法

在线阅读 下载PDF 职称材料

基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量：4

20

作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页

为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多

关键词 系统工程 异步次梯度法 拉格朗日松弛算法 多阶段混合流水车间问题 总加权完成时间

在线阅读 下载PDF 职称材料