控制理论与应用

作者：方子丞,李新宇,高亮

单位：华中科技大学 数字制造装备与技术国家重点实验室,华中科技大学 数字制造装备与技术国家重点实验室,华中科技大学 数字制造装备与技术国家重点实验室

关键词：作业车间调度; 分布式异构工厂; 负载均衡; 混合算法; 最大完工时间

基金：国家自然科学基金项目(51825502), 湖北省科技重大专项(2021AAB001)资助.

针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP), 本文提出了一种新的混合遗传禁忌搜索算法. 首先, 综合考虑工厂的工件总负载与最大机器负载, 提出了一种新的工厂负载表达方式. 其次, 针对DHJSP总工序数不定的特性, 提出以最小化最大工厂负载为目标快速确定初始工件分配方案, 并验证了方法的高效性. 然后, 新设计了两种考虑负载均衡的单工件转移邻域结构, 根据工序调度的结果对工件分配方案进行局部搜索. 最后, 因DHJSP缺少标准算例和相关算法, 在分布式同构作业车间调度问题(DJSP)上与现有算法进行对比, 所提算法在TA算例的480个问题上更新了420个问题的最优解, 其余60个问题取得了同等最优解. 在随机生成的3个不同规模的异构算例中, 所提算法也均取得了较好解, 验证了所提方法的优越性.

来源：2024年第6期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2024年第6期