考虑夹具的双资源约束柔性作业车间调度研究*

doi:10.16731/j.cnki.1671-3133.2026.01.001

现代制造工程 ›› 2026, Vol. 544 ›› Issue (1): 1-14.doi: 10.16731/j.cnki.1671-3133.2026.01.001

• 先进制造系统管理运作 • 下一篇

考虑夹具的双资源约束柔性作业车间调度研究^*

葛师语¹, 王玉芳^1,2,3, 张毅¹, 华晓麟¹

1 南京信息工程大学自动化学院,南京 210044;
2 南京信息工程大学江苏省大气环境与装备技术协同创新中心,南京 210044;
3 南京信息工程大学江苏省气象能源利用与控制工程技术研究中心,南京 210044

收稿日期:2024-12-30 出版日期:2026-01-18 发布日期:2026-03-17
通讯作者: 王玉芳,博士,副教授,主要研究方向为生产调度、智能优化算法及绿色制造。E-mail:wangyufang@nuist.edu.cn
作者简介:葛师语,硕士研究生,主要研究方向为车间调度、智能优化算法。
基金资助:
*国家自然科学基金项目(51705260)

Research of dual resource constrained flexible job-shop scheduling considering fixtures

GE Shiyu¹, WANG Yufang^1,2,3, ZHANG Yi¹, HUA Xiaolin¹

1 School of Automation, Nanjing University of Information Science & Technology, Nanjing 210044, China;
2 Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology, Nanjing University of Information Science & Technology, Nanjing 210044, China;
3 Jiangsu Engineering Research Center on Meteorological Energy Using and Control, Nanjing University of Information Science & Technology, Nanjing 210044, China

Received:2024-12-30 Online:2026-01-18 Published:2026-03-17

摘要/Abstract

摘要： 考虑工件加工需要夹具固定以及夹具切换所产生的设置时间,以最小化最大完工时间为优化目标构建考虑夹具的双资源约束柔性作业车间调度模型,并提出了一种自适应大邻域搜索遗传算法求解该问题。为提高算法的进化起点,设计了一种两阶段初始化策略,提高初始种群的质量,加快算法的收敛速度。考虑夹具的频繁切换,设计多种邻域结构进行局部搜索,减少夹具切换的设置时间,从而减小最大完工时间。为了减少冗余计算,设计自适应大邻域搜索策略,针对性地选取邻域结构,提高算法的进化效率,加快算法的收敛速度。通过消融实验验证改进策略的有效性,与4种类似问题的算法在测试算例中进行对比,验证该算法的优越性。

关键词: 夹具切换, 设置时间, 柔性作业车间调度, 自适应大邻域搜索遗传算法

Abstract: Considering the need for fixtures to secure work pieces during processing period and the setup time caused by fixture changes,an optimization model for flexible job-shop scheduling with dual resource constraints considering fixtures is constructed, aiming to minimize the maximum completion time. An adaptive large neighborhood search genetic algorithm is proposed to solve this problem. To improve the evolutionary starting point of the algorithm, a two-stage initialization strategy is designed, enhancing the quality of the initial population and accelerating the convergence speed of the algorithm. In view of frequent fixture changes, multiple neighborhood structures are designed for local search to reduce the setup time of fixture changes, thereby reducing the maximum completion time. To minimize redundant calculations, an adaptive large neighborhood search strategy is designed to selectively choose neighborhood structures, improving the evolutionary efficiency of the algorithm and accelerating its convergence rate. The effectiveness of the improved strategies is verified through ablation experiments, and the superiority of the proposed algorithm is demonstrated by comparing it with four similar algorithms on test instances.

Key words: fixture changes, setup time, flexible job-shop scheduling, adaptive large neighborhood search genetic algorithm

中图分类号:

TP18
TH165

葛师语, 王玉芳, 张毅, 华晓麟. 考虑夹具的双资源约束柔性作业车间调度研究^*[J]. 现代制造工程, 2026, 544(1): 1-14.

GE Shiyu, WANG Yufang, ZHANG Yi, HUA Xiaolin. Research of dual resource constrained flexible job-shop scheduling considering fixtures[J]. Modern Manufacturing Engineering, 2026, 544(1): 1-14.

参考文献

[1] GANIA I P, STACHOWIAK A, OLESKÓW-SZLAPKA J. Flexible manufacturing systems: Industry 4.0 solution[J]. Idea,2017,10(1):7-11.
[2] XIE J, GAO L, PENG K, et al. Review on flexible job shop scheduling[J]. IET Collaborative Intelligent Manufacturing,2019,1(3):67-77.
[3] WANG Y, GE J, MIAO S, et al. Application of hybrid artificial bee colony algorithm based on load balancing in aerospace composite material manufacturing[J]. Expert Systems with Applications,2023,215:119375.
[4] DING H, GU X. Hybrid of human learning optimization algorithm and particle swarm optimization algorithm with scheduling strategies for the flexible job-shop scheduling problem[J]. Neurocomputing,2020,414:313-332.
[5] 闫富乾,石致远,王立闻. 基于改进灰狼算法的柔性作业车间动态节能分批调度问题[J]. 现代制造工程,2024(1):24-32,161.
[6] 张国辉,张得雨,闫少峰,等. 考虑工人协作与学习效应的柔性作业车间调度[J/OL]. 计算机集成制造系统:1-23 [2024-09-19]. https://doi.org/10.13196/j.cims.2023.0491.
[7] 梁志珍,王晓佳. 双资源约束的柔性作业车间鲁棒调度方法[J]. 机械工程学报,2024,60(6):114-126.
[8] GOTHWAL S, RAJ T. Different aspects in design and development of flexible fixtures: review and future directions[J]. International Journal of Services and Operations Management, 2017,26(3):386-410.
[9] WANG U. Top-level design of integrated manufacturing system for capital spaceflight machinery company[J]. Aerospace Manufacturing Technology,2005,10(5):8-12.
[10] WU X, PENG J, XIAO X, et al. An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading[J]. Journal of Intelligent Manufacturing,2021,32:707-728.
[11] ZHOU Y, DU S, LIU M, et al. Machine-fixture-pallet resources constrained flexible job shop scheduling considering loading and unloading times under pallet automation system[J]. Journal of Manufacturing Systems,2024,73:143-158.
[12] 李昱硕,王思阳,刘晓腾,等. 考虑夹具-托盘约束的柔性作业车间调度[J]. 机械设计与研究,2022,38(5):195-200,209.
[13] ROPKE S, PISINGER D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows[J]. Transportation Science,2006,40(4):455-472.
[14] LIAO X, ZHANG R, CHEN Y, et al. A new artificial bee colony algorithm for the flexible job shop scheduling problem with extra resource constraints in numeric control centers[J]. Expert Systems with Applications,2024,249:123556.
[15] LIU J, SUN B, LI G, et al. Multi-objective adaptive large neighbourhood search algorithm for dynamic flexible job shop schedule problem with transportation resource[J]. Engineer-ing Applications of Artificial Intelligence,2024,132:107917.
[16] ZHANG G, GAO L, SHI Y. An effective genetic algorithm for the flexible job-shop scheduling problem[J]. Expert Systems with Applications,2011,38(4):3563-3573.
[17] 张超勇,饶运清,刘向军,等. 基于POX交叉的遗传算法求解Job-Shop调度问题[J]. 中国机械工程,2004,15(23):83-87.
[18] ADAMS J, BALAS E, ZAWACK D. The shifting bottleneck procedure for job shop scheduling[J]. Management Science,1988,34(3):391-401.
[19] 王玉芳,陈凡,姚彬彬,等. 改进文化基因算法求解双资源约束柔性作业车间调度问题[J]. 控制工程,2024,31(6):981-994.
[20] BRANDIMARTE P. Routing and scheduling in a flexible job shop by tabu search[J]. Annals of Operations Research,1993,41(3):157-183.
[21] ANSARI T, CHANDRA G, GUPTA P K, et al. Synthesis of pine needle cyanoethyl cellulose using Taguchi L25 orthogonal array[J]. Industrial Crops & Products,2023,191:115973.
[22] 郭鹏,赵文超,雷坤. 基于改进Jaya算法的双资源约束柔性作业车间调度[J]. 吉林大学学报(工学版),2023,53(2):480-487.
[23] WU R, LI Y, GUO S, et al. Solving the dual-resource constrained flexible job shop scheduling problem with learning effect by a hybrid genetic algorithm[J]. Advances in Mechanical Engineering,2018,10(10):1-14.

考虑夹具的双资源约束柔性作业车间调度研究^*

Research of dual resource constrained flexible job-shop scheduling considering fixtures

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	郑国梁, 张朝阳, 吉卫喜, 于俊杰. 基于DQN的改进NSGA-Ⅱ求解多目标柔性作业车间调度问题[J]. 现代制造工程, 2025, 540(9): 1-11.
[2]	朱敏, 王岩, 卞京, 卢宇涵. 基于改进蛇优化算法的柔性作业车间调度研究[J]. 现代制造工程, 2025, 540(9): 12-19.
[3]	廖雪超, 向桂宏, 阮兵, 田芮利, 钟实. 带AGV数量约束的柔性作业车间调度问题研究^*[J]. 现代制造工程, 2025, 537(6): 11-21.
[4]	刘亮, 贺禹铭, 祁思远. 基于数字孪生仿真的柔性作业车间调度优化研究^*[J]. 现代制造工程, 2025, 534(3): 41-51.
[5]	杨丹, 舒先涛, 余震, 鲁光涛, 纪松霖, 王家兵. 深度强化学习求解动态柔性作业车间调度问题^*[J]. 现代制造工程, 2025, 533(2): 10-16.
[6]	俞峰, 徐勇, 范锐敏, 韩冰. 基于改进麻雀搜索算法的多目标柔性车间调度问题研究[J]. 现代制造工程, 2025, 543(12): 27-34.
[7]	李开心, 尹瑞雪, 周鹏, 陈光林. 考虑机器故障的柔性作业车间鲁棒节能调度方法研究[J]. 现代制造工程, 2025, 541(10): 1-15.
[8]	闫富乾, 石致远, 王立闻. 基于改进灰狼算法的柔性作业车间动态节能分批调度问题^*[J]. 现代制造工程, 2024, 520(1): 24-32.
[9]	李峥峰;丁其聪;张东方;张国辉. 改进离散麻雀搜索算法求解柔性作业车间调度问题[J]. 现代制造工程, 2023, 516(9): 18-27.
[10]	陆心屹;韩晓龙. 基于强化学习的改进NSGA-Ⅱ求解柔性作业车间节能调度问题[J]. 现代制造工程, 2023, 515(8): 22-35.
[11]	吴迎晨，肖彪，赵正彩，彭仕鑫，苏宏华，朱夏林. 柔性作业车间调度多策略果蝇优化算法研究[J]. 现代制造工程, 2023, 512(5): 22-30.
[12]	秦红斌;常永顺;唐红涛;张峰;王玲军. 混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题[J]. 现代制造工程, 2023, 518(11): 1-11.
[13]	唐艺军;李雪. 基于改进混合遗传算法的柔性车间调度问题研究[J]. 现代制造工程, 2023, 517(10): 8-14.
[14]	王玉芳，曾亚志，蒋亚飞. 基于自适应灰狼优化算法的柔性作业车间调度问题[J]. 现代制造工程, 2022, 502(7): 1-10.
[15]	唐浩，黎向锋，张丽萍，王建明，叶磊，王子旋. 扰动机制下的遗传算法求解柔性作业车间调度[J]. 现代制造工程, 2021, 490(7): 1-9.