特约论文

基于混合决策机制的自适应生产调度优化与仿真

  • 纪志成 ,
  • 全震 ,
  • 王艳
展开
  • 1.江南大学 物联网技术应用教育部工程研究中心,江苏 无锡 214122
    2.江南大学 物联网工程学院,江苏 无锡 214122
纪志成 1959年生,江南大学物联网工程学院教授,博士生导师,国家“万人计划”教学名师,中国仿真学会会士。原江南大学副校长、教育部高等学校学科创新引智计划(简称“111 计划”)基地负责人。兼任第七届教育部科学技术委员会信息学部副主任、第十届国家督学、教育部高等学校自动化类专业教学指导委员会副主任(2013-2023)、“十三五”国家重点研发计划物联网与智慧城市专项责任专家、《系统仿真学报》顾问。长期从事智能工厂、生产优化与智能运行系统方向的研究。以第一完成人获2011年和2016年教育部科学技术进步一等奖2项(1/10)、获2018年国家教学成果一等奖1项(1/15)。
纪志成(1959-),男,教授,博士,研究方向为制造物联集成与优化。
全震(1998-),男,博士生,研究方向为调度优化与进化计算。

收稿日期: 2025-05-20

  修回日期: 2025-06-09

  网络出版日期: 2025-07-30

基金资助

长三角科技创新共同体联合攻关项目(2023CSJGG1700)

Optimization and Simulation of Adaptive Production Scheduling Based on Hybrid Decision-making Mechanism

  • Ji Zhicheng ,
  • Quan Zhen ,
  • Wang Yan
Expand
  • 1.Engineering Research Center of Internet of Things Technology Applications (Ministry of Education), Jiangnan University, Wuxi 214122, China
    2.School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China

Received date: 2025-05-20

  Revised date: 2025-06-09

  Online published: 2025-07-30

摘要

为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。

本文引用格式

纪志成 , 全震 , 王艳 . 基于混合决策机制的自适应生产调度优化与仿真[J]. 系统仿真学报, 2025 , 37(7) : 1791 -1803 . DOI: 10.16182/j.issn1004731x.joss.25-0452

Abstract

To optimize flexible production scheduling with the objectives of the longest makespan, mean tardiness, and bottleneck machine processing load rate, a hybrid decision-making mechanism scheduling algorithm was proposed based on the decision complexity and constraint characteristics of machine assignment and task sequencing. The algorithm adopted a two-dimensional chromosome to encode machine assignment and a heuristic rule to evaluate task sequencing priority, enhancing the adaptability of the method to decision-making optimization. In order to further improve the performance of the proposed scheduling method, an adaptive rule strategy was designed based on the distribution of processing time required for waiting scheduling tasks to achieve dynamic adaptability of the decision-making to scheduling scenarios, thereby improving the comprehensive advantage level of global optimization. Experimental tests show that the proposed method helps to improve the optimization efficiency of scheduling and provides non-dominated solution sets occupying higher dominant positions.

参考文献

[1] Dauzère-Pérès Stéphane, Ding Junwen, Shen Liji, et al. The Flexible Job Shop Scheduling Problem: A Review[J]. European Journal of Operational Research, 2024, 314(2): 409-432.
[2] Zhang Fangfang, Mei Yi, Su Nguyen, et al. Instance-rotation-based Surrogate in Genetic Programming with Brood Recombination for Dynamic Job-shop Scheduling[J]. IEEE Transactions on Evolutionary Computation, 2023, 27(5): 1192-1206.
[3] Quan Zhen, Wang Yan, Liu Xiang, et al. Virtual Workflows and Adaptive Optimization Scheduling of Production Process with Feedback Constraints[J]. Engineering Applications of Artificial Intelligence, 2025, 152: 110728.
[4] Xu Yuanxing, Zhang Mengjian, Wang Deguang, et al. Hybrid Gaussian Quantum Particle Swarm Optimization and Adaptive Genetic Algorithm for Flexible Job-shop Scheduling Problem[J]. Engineering Applications of Artificial Intelligence, 2025, 154: 110882.
[5] Wang Wentao, Zhao Jing. An Enhanced Memetic Algorithm for Energy-efficient and Low-carbon Flexible Job Shop Scheduling Problem Considering Machine Restart[J]. Journal of Manufacturing Systems, 2025, 80: 457-478.
[6] Hou Yingjie, Liao Xiaojuan, Chen Guangzhu, et al. Co-evolutionary NSGA-III with Deep Reinforcement Learning for Multi-objective Distributed Flexible Job Shop Scheduling[J]. Computers & Industrial Engineering, 2025, 203: 110990.
[7] Samsuria Erlianasha, Mohd Saiful Azimi Mahmud, Norhaliza Abdul Wahab, et al. An Improved Adaptive Fuzzy-genetic Algorithm Based on Local Search for Integrated Production and Mobile Robot Scheduling in Job-shop Flexible Manufacturing System[J]. Computers & Industrial Engineering, 2025, 204: 111093.
[8] 田梦蝶, 贾世会, 迟晓妮, 等. 基于混沌映射的改进GA求解柔性作业车间调度[J]. 组合机床与自动化加工技术, 2025(3): 226-231.
  Tian Mengdie, Jia Shihui, Chi Xiaoni, et al. Improved GA Based on Chaotic Mapping for Flexible Job Shop Scheduling[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2025(3): 226-231.
[9] 闫炳龙, 叶春明. 考虑工人约束的分布式柔性作业车间调度问题研究[J]. 组合机床与自动化加工技术, 2025(4): 188-194.
  Yan Binglong, Ye Chunming. Research on Distributed Flexible Job Shop Scheduling Problem Considering Worker Constraints[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2025(4): 188-194.
[10] 周伟, 孙瑜, 李西兴, 等. 混合遗传变邻域搜索算法求解柔性车间调度问题[J]. 计算机工程与设计, 2024, 45(7): 2041-2049.
  Zhou Wei, Sun Yu, Li Xixing, et al. Hybrid Genetic Variant Neighborhood Search Algorithm for Flexible Job-shop Scheduling Problem[J]. Computer Engineering and Design, 2024, 45(7): 2041-2049.
[11] 靳思远, 彭程, 王薇, 等. 基于向量映射代理模型的分布式柔性作业车间调度算法[J]. 控制与决策, 2025, 40(5): 1561-1570.
  Jin Siyuan, Peng Cheng, Wang Wei, et al. Distributed Flexible Job Shop Scheduling Algorithm Based on Avector Mapping Surrogate Model[J]. Control and Decision, 2025, 40(5): 1561-1570.
[12] 裴琦斐. 作业车间瓶颈识别与生产调度研究[D]. 徐州: 中国矿业大学, 2017.
  Pei Qifei. Study on Bottleneck Identification and Scheduling in Job Shop[D]. Xuzhou: China University of Mining and Technology, 2017.
[13] Ju Zeliang, Wang Yan, Quan Zhen, et al. Bottleneck Alleviation and Scheduling Optimization of Flexible Manufacturing System Based on Information-energy Flow Model[J]. Swarm and Evolutionary Computation, 2024, 89: 101600.
[14] Lu Hong, Qiao Fei. An Efficient Adaptive Genetic Algorithm for Energy Saving in the Hybrid Flow Shop Scheduling with Batch Production at Last Stage[J]. Expert Systems, 2022, 39(2): e12678.
[15] Quan Zhen, Wang Yan, Liu Xiang, et al. Multi-objective Evolutionary Scheduling Based on Collaborative Virtual Workflow Model and Adaptive Rules for Flexible Production Process with Operation Reworking[J]. Computers & Industrial Engineering, 2024, 187: 109848.
[16] Zhang Fangfang, Mei Yi, Nguyen S, et al. Task Relatedness-based Multitask Genetic Programming for Dynamic Flexible Job Shop Scheduling[J]. IEEE Transactions on Evolutionary Computation, 2023, 27(6): 1705-1719.
[17] Koza J R. Genetic Programming as a Means for Programming Computers by Natural Selection[J]. Statistics and Computing, 1994, 4(2): 87-112.
[18] Brandimarte Paolo. Routing and Scheduling in a Flexible Job Shop by tabu Search[J]. Annals of Operations Research, 1993, 41(3): 157-183.
[19] Deb K, Pratap A, Agarwal S, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[20] Zhang Qingfu, Li Hui. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition[J]. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712-731.
[21] While L, Hingston P, Barone L, et al. A Faster Algorithm for Calculating Hypervolume[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(1): 29-38.
[22] Piroozfard Hamed, Kuan Yew Wong, Wai Peng Wong. Minimizing Total Carbon Footprint and Total Late Work Criterion in Flexible Job Shop Scheduling by Using an Improved Multi-objective Genetic Algorithm[J]. Resources Conservation and Recycling, 2018, 128: 267-283.
文章导航

/