| Citation: |
ZHOU Wei, DING Xueying, XIE Zhiqiang. An Integrated Scheduling Algorithm Considering the Processing Capacity of Flexible Equipment[J]. Journal of South China Normal University (Natural Science Edition), 2024, 56(2): 110-118. DOI: 10.6054/j.jscnun.2024029
|
In the existing research on flexible integrated scheduling, the lack of consideration for the collaborative processing capability of equipment systems reduces their high-density and rapid processing capabilities. In response to this issue, the number of processes that can be processed by flexible equipment is taken as the optimization object and the equipment resources with tight competition resources are taken as the optimization element, and proposes an integrated scheduling algorithm (ISA-CPCFE) that considers the processing capacity of flexible equipment. Firstly, the strategy of prioritizing processes with higher levels and shorter processing times is adopted to improve the parallel scheduling of processes. Secondly, a strategy is proposed to minimize the scheduling scale and dynamically adjust the priority of flexible equipment, further enhancing the intensity of compact equipment scheduling. Finally, a comparative experiment was conducted between the ISA-CPCFE algorithm and algorithms based on pru-ning layering, device driven, actual path, and reverse order layer priority. The results show that the ISA-CPCFE algorithm achieves the optimization goals of shorter processing time for complex products and higher overall utilization of flexible equipment systems, with better scheduling effects.
| [1] |
GAREY M, JOHNSON D. Computers and intractability: a guide to the theory of NP-completeness[M]. Sanfrancisco: W. H. Freeman, 1979: 82-93.
|
| [2] |
MA Y, HE Z W, WANG N M, et al. Tabu search for proactive project scheduling problem with flexible resources[J]. Computers and Operations Research, 2023, 153: 106185/1-38.
|
| [3] |
ZHANG H, QIN C, ZHANG W, et al. Energy-saving schedu-ling for flexible job shop problem with AGV transportation considering emergencies[J]. Systems, 2023, 11(2): 103-124. doi: 10.3390/systems11020103
|
| [4] |
LUO Q, DENG Q W, XIE G H, et al. A Pareto-based two-stage evolutionary algorithm for flexible job shop scheduling problem with worker cooperation flexibility[J]. Robotics and Computer-Integrated Manufacturing, 2023, 82: 102534/1-16.
|
| [5] |
丁可欣, 仲智, 朱洁. 基于边缘云的动态和抢占式任务卸载调度算法研究[J]. 华南师范大学学报(自然科学版), 2023, 55(1): 113-120. doi: 10.6054/j.jscnun.2023011
DING K X, ZHONG Z, ZHU J. Stochastic and preemptive task offloading for edge-cloud computing[J]. Journal of South China Normal University(Natural Science Edition), 2023, 55(1): 113-120. doi: 10.6054/j.jscnun.2023011
|
| [6] |
閤泰梓, 唐秋华, 成丽新. 基于DQN协同进化算法的柔性作业车间能效调度优化[J/OL]. 计算机集成制造系统, (2023-02-27)[2023-10-20]. http://kns.cnki.net/kcms/detail/11.5946.TP.20230224.1901.011.html.
XIA T X, TANG Q H, CHENG L X. Energy-efficient optimization of flexible job-shop scheduling based on DQN co-evolutionary algorithm[J/OL]. Computer Integrated Manufacturing Systems, (2023-02-27)[2023-10-20]. http://kns.cnki.net/kcms/detail/11.5946.TP.20230224.1901.011.html.
|
| [7] |
王芳, 唐秋华, 饶运清, 等. 求解柔性流水车间调度问题的高效分布估算算法[J]. 自动化学报, 2017, 43(2): 280-293. https://www.cnki.com.cn/Article/CJFDTOTAL-MOTO201702010.htm
WANG F, TANG Q H, RAO Y Q, et al. Efficient estimation of distribution for flexible hybrid flow shop scheduling[J]. Journal of Automation, 2017, 43(2): 280-293. https://www.cnki.com.cn/Article/CJFDTOTAL-MOTO201702010.htm
|
| [8] |
陈伟能, 卢暾, 蒋嶷川, 等. 群智演化协同计算的研究进展与趋势[J]. 华南师范大学学报(自然科学版), 2023, 55(1): 1-18. doi: 10.6054/j.jscnun.2023001
CHEN W N, LU T, JIANG Y C, et al. Advances and trends in crowd intelligence evolutionary and collaborative computation[J]. Journal of South China Normal University(Natural Science Edition), 2023, 55(1): 1-18. doi: 10.6054/j.jscnun.2023001
|
| [9] |
CHEN X L, LI J Q, DU Y. A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speeds[J]. Expert Systems with Applications, 2023, 233: 120891/1-21.
|
| [10] |
巴智勇, 袁逸萍, 李明, 等. 考虑分层耦合约束的复杂产品综合调度算法[J/OL]. 计算机集成制造系统, (2023-08-01)[2023-10-20]. http://kns.cnki.net/kcms/detail/11.5946.tp.20230801.1204.002.html.
BA Z Y, YUAN Y P, LI M, et al. Integrated scheduling algorithm of complex product with hierarchical coupling constraints[J/OL]. Computer Integrated Manufacturing Systems, (2023-08-01)[2023-10-20]. http://kns.cnki.net/kcms/detail/11.5946.tp.20230801.1204.002.html.
|
| [11] |
程强, 高元杰, 初红艳, 等. 基于多目标差分进化算法的机加工柔性作业车间调度[J]. 北京工业大学学报, 2023, 49(3): 335-345. https://www.cnki.com.cn/Article/CJFDTOTAL-BJGD202303003.htm
CHENG Q, GAO Y J, CHU H Y, et al. Flexible job shop scheduling of machining based on multi-objective diffe-rential evolution algorithm[J]. Journal of Beijing University of Technology, 2023, 49(3): 335-345. https://www.cnki.com.cn/Article/CJFDTOTAL-BJGD202303003.htm
|
| [12] |
唐伦, 李师锐, 杜雨聪, 等. 基于多智能体柔性演员-评论家学习的服务功能链部署算法[J/OL]. 电子与信息学报, 2023, 45(8): 2893-2910.
TANG L, LI S R, DU Y C, et al. Deployment algorithm of service function chain based on multi-agent flexible actor-critic learning[J/OL]. Journal of Electronics and Information, 2023, 45(8): 2893-2910.
|
| [13] |
谢志强. 工件间有约束的复杂产品工序调度研究[D]. 哈尔滨: 哈尔滨理工大学, 2009.
XIE Z Q. Study on operation scheduling of complex pro-duct with constraint among jobs[D]. Harbin: Harbin University of Science and Technology, 2009.
|
| [14] |
桂忠艳, 杨静, 谢志强. 基于剪枝分层的柔性加工车间调度算法[J]. 控制与决策, 2017, 32(11): 1921-1932. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201711001.htm
GUI Z Y, YANG J, XIE Z Q. Scheduling algorithm for flexible job shop based on pruning and layering[J]. Control and Decision, 2017, 32(11): 1921-1932. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201711001.htm
|
| [15] |
谢志强, 周含笑, 于洁, 等. 基于设备驱动的综合柔性调度冲突调解算法[J]. 北京理工大学学报, 2014, 34(11): 1150-1156. https://www.cnki.com.cn/Article/CJFDTOTAL-BJLG201411011.htm
XIE Z Q, ZHOU H X, YU J, et al. Conflict mediation algorithm of the integrated flexible scheduling based on device driver[J]. Transactions of Beijing Institute of Technology, 2014, 34(11): 1150-1156. https://www.cnki.com.cn/Article/CJFDTOTAL-BJLG201411011.htm
|
| [16] |
谢志强, 桂忠艳, 杨静. 基于设备驱动和实质路径的动态并行综合柔性调度算法[J]. 机械工程学报, 2014, 50(18): 203-212. https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB201418031.htm
XIE Z Q, GUI Z Y, YANG J. Dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path[J]. Journal of Mechanical Engineering, 2014, 50(18): 203-212. https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB201418031.htm
|
| [17] |
谢志强, 王茜. 基于逆序层优先的柔性综合调度算法[J]. 电子与信息学报, 2022, 44(5): 1554-1562. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX202205006.htm
XIE Z Q, WANG Q. Flexible integrated scheduling algorithm based on reverse order layer priority[J]. Journal of Electronics & Information Technology, 2022, 44(5): 1554-1562. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX202205006.htm
|
| [18] |
TENG H K, XIE Z Q, YUE X G, et al. A flexible integrated scheduling algorithm for dynamic determination processing equipment considering the Root-Subtree vertical and horizontal pre-scheduling[J]. IEEE Access, 2022, 10: 132298/1-16.
|
| [19] |
谢志强, 周伟, 杨静. 工艺树子树循环分解的资源协同综合调度算法[J]. 机械工程学报, 2022, 58(13): 228-239. https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB202213020.htm
XIE Z Q, ZHOU W, YANG J. Resource cooperative integrated scheduling algorithm based on sub-tree cycle decomposition of process tree[J]. Journal of Mechanical Engineering, 2022, 58(13): 228-239. https://www.cnki.com.cn/Article/CJFDTOTAL-JXXB202213020.htm
|
| [20] |
谢志强, 周伟, 杨静. 考虑层级调度次序的资源协同综合调度算法[J]. 计算机集成制造系统, 2022, 28(11): 3391-3402. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ202211006.htm
XIE Z Q, ZHOU W, YANG J. Resource cooperative integrated scheduling algorithm considering hierarchical sche-duling order[J]. Computer Integrated Manufacturing Systems, 2022, 28(11): 3391-3402. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ202211006.htm
|
| [21] |
XIE Z Q, YANG D, MA M R, et al. An improved artificial bee colony algorithm for the flexible integrated scheduling problem using networked devices collaboration[J]. International Journal of Cooperative Information Systems, 2020, 29(1): 2040003/1-19.
|
| [22] |
GAO Y L, XIE Z Q, LIU X Y, et al. Integrated scheduling algorithm based on the priority constraint table for complex products with tree structure[J]. Advances in Mechanical Engineering, 2020, 12(12): 1-15.
|
| [23] |
ZHOU W, ZHOU P W, ZHENG Y, et al. A heuristic integrated scheduling algorithm via processing characteristics of various machines[J]. Symmetry, 2022, 14(10): 2150-2170. doi: 10.3390/sym14102150
|
| [24] |
KONG X H, YANG Y H, YANG W Q, et al. Solving the flexible job shop scheduling problem using a discrete improved grey wolf optimization algorithm[J]. Machines, 2022, 10(11): 1100/1-38.
|
| [25] |
XIE Z Q, YANG G, TAN G Y. An algorithm of JSSP with dynamic collection of job with priority[C]//Proceedings of the International Technology and Innovation Conference 2006-Advanced Manufacturing Technologies. Hangzhou: Institution of Engineering and Technology, 2006: 106-111.
|
| [26] |
周伟, 谢志强. 考虑多工序设备权重的资源协同综合调度算法[J]. 电子与信息学报, 2022, 44(5): 1625-1635. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX202205014.htm
ZHOU W, XIE Z Q. Resource collaborative integrated scheduling algorithm considering multi-process equipment weight[J]. Journal of Electronics & Information Techno-logy, 2022, 44(5): 1625-1635. https://www.cnki.com.cn/Article/CJFDTOTAL-DZYX202205014.htm
|
Supported by: Beijing Renhe Information Technology Co., Ltd. 
DownLoad: