Research on Dynamic Scheduling of Intelligent Packaging Workshop Based on GA-VNS Hybrid Algorithm

XIA Mingyu; CHEN Feng; YANG Lei

doi:10.19554/j.cnki.1001-3563.2026.17.030

PDF(685 KB)

Packaging Engineering ›› 2026, Vol. 47 ›› Issue (17) : 297-305. DOI: 10.19554/j.cnki.1001-3563.2026.17.030

Automatic and Intelligent Technology

Research on Dynamic Scheduling of Intelligent Packaging Workshop Based on GA-VNS Hybrid Algorithm

XIA Mingyu^*, CHEN Feng, YANG Lei

Author information +

History +

Abstract

The work aims to establish a multi-objective optimization model balancing production efficiency and scheduling stability to deal with the problems that scheduling in intelligent production workshops of the packaging industry mostly adopts static indicator optimization, and suffers from low production efficiency and poor scheduling stability when facing unexpected equipment failures. Taking an unexpected equipment failure as a typical dynamic disturbance event, a multi-objective mixed-integer programming model was constructed to minimize the maximum makespan and minimize rescheduling disturbance. A hybrid genetic algorithm-variable neighborhood search (GA-VNS) algorithm was proposed. The algorithm implemented global search via a genetic algorithm with double-chain encoding, designed three types of customized neighborhood structures for failure-oriented rescheduling to achieve in-depth local optimization, and realized the collaboration between the two modules through failure-state projection, population feasibility repair and solution feedback mechanisms. Simulation cases showed that the hybrid algorithm could effectively avoid local optima under unexpected equipment failure scenarios. In the small-scale packaging workshop instance, the optimal makespan was reduced by 2 min compared with the traditional genetic algorithm. Compared with algorithms including NSGA-Ⅱ, PSO and Tabu Search, it performed better on both makespan and scheduling disturbance indicators with stable solving performance. The GA-VNS hybrid algorithm outperforms single heuristic algorithms in both optimal solution quality and rescheduling stability, and can provide technical support for dynamic scheduling of intelligent workshops in the packaging industry under equipment failures.

Key words

intelligent packaging workshop / dynamic scheduling / genetic algorithm (GA) / variable neighborhood search (VNS) / multi-objective optimization

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

XIA Mingyu, CHEN Feng, YANG Lei. Research on Dynamic Scheduling of Intelligent Packaging Workshop Based on GA-VNS Hybrid Algorithm[J]. Packaging Engineering. 2026, 47(17): 297-305 https://doi.org/10.19554/j.cnki.1001-3563.2026.17.030

References

[1] 田雪颖, 商乾, 管清华. 智能制造及数字化转型工业4.0时代的企业革新之路[J]. 军民两用技术与产品, 2024(12): 8-13.
TIAN X Y, SHANG Q, GUAN Q H.The Innovation of Enterprises' Intelligent Manufacturing and Digital Trasformation in the Era of Industry 4.0[J]. Dual Use Technologies & Products, 2024(12): 8-13.
[2] 窦水海, 于超宇, 白慧娟, 等. 基于改进NSGA-III算法的智能生产车间多AGV任务分配问题研究[J]. 包装工程. 2026, 47(3): 119-132.
DOU S H, YU C Y, BAI H J, et al.Multi-AGV Task Allocation in Intelligent Production Workshops Based on an Improved NSGA-III Algorithm[J]. Packaging Engineering. 2026, 47(3): 119-132.
[3] WANG L, LI R, CHEN J F.A Swarm Intelligence Pptimization Algorithm for Human-Robot Collaborative Energy-Efficient Shop Scheduling[J]. SCIENTIA SINICA Technologica, 2024, 54(9): 1676-1692.
[4] ZHANG J J, LU ZH P, DING J W, et al.An Effective Local Search Algorithm for Flexible Job Shop Scheduling in Intelligent Manufacturing Systems[J]. Engineering. 2025, 50, 117-127.
[5] 卫诚琨, 周俊. 订单驱动下基于强化学习的智能车间AGV调度[J]. 上海工程技术大学学报, 2023, 37(4): 397-403.
WEI C K, ZHOU J.AGV Scheduling for Order-Driven Intelligent Workshop Based on Reinforcement Learning[J]. Journal of Shanghai University of Engineering Science, 2023, 37(4): 397-403.
[6] 孙磊, 屠佳佳, 毛慧敏, 等. 针织智能车间自动换筒任务调度技术[J]. 纺织学报, 2023, 44(12): 189-196.
SUN L, TU J J, MAO H M, et al.Task Scheduling Technology for Automatic Bobbin Replacement in Intelligent Knitting Workshop[J]. Journal of Textile Research, 2023, 44(12): 189-196.
[7] LI R, GONG W, LU C.A Reinforcement Learning Based RMOEA/D for Bi-Objective Fuzzy Flexible Job Shop Scheduling[J]. Expert Systems with Applications, 2022, 203: 117380.
[8] DUAN J, LIU F, ZHANG Q, et al.Genetic Programming Hyper-Heuristic-Based Solution for Dynamic Energy-Efficient Scheduling of Hybrid Flow Shop Scheduling with Machine Breakdowns and Random Job Arrivals[J]. Expert Systems with Applications, 2024, 254: 124375.
[9] TAO X R, PAN Q K, GAO L.An Efficient Self-Adaptive Artificial Bee Colony Algorithm for the Distributed Resource-Constrained Hybrid Flow Shop Problem[J]. Computers & IndustrialEngineering, 2022, 169: 108200.
[10] 徐嘉琦, 田野. 基于改进遗传算法的柔性流水车间调度研究[J]. 制造技术与机床, 2024, (4): 181-187.
XU J Q, TIAN Y.Improved Genetic Algorithm for Flexible Flow Shop Scheduling[J]. Manufacturing Technology & Machine Tool, 2024, (4): 181-187.
[11] 李瑞, 徐华, 杨金峰, 等. 改进近邻人工蜂群算法求解柔性作业车间调度问题[J]. 计算机应用研究, 2024, 41(2): 438-443.
LI R, XU H, YANG J F, et al.Improved Algorithm of Near-Neighbor Artificial Bee Colony for Flexible Job-Shop Scheduling[J]. Application Research of Computers, 2024, 41(2): 438-443.
[12] WANG J, ZHENG H, ZHAO S, et al.Energy-Aware Remanufacturing Process Planning and Scheduling Problem Using Reinforcement Learning-Based Particle Swarm Optimization Algorithm[J]. Journal of Cleaner Production, 2024, 476: 143771.