收稿日期: 2025-05-20
修回日期: 2025-06-09
网络出版日期: 2025-07-30
基金资助
长三角科技创新共同体联合攻关项目(2023CSJGG1700)
Optimization and Simulation of Adaptive Production Scheduling Based on Hybrid Decision-making Mechanism
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
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. |
/
| 〈 |
|
〉 |