| 713 | 0 | 124 |
| 下载次数 | 被引频次 | 阅读次数 |
针对动态柔性作业车间中工件动态到达、工序工时不确定、机器与AGV(自动导引车)联合调度及AGV无冲突路径规划等问题，以最小化最大完工时间和总拖期及均衡机器利用率为目标，建立考虑工时不确定、工件到达时间、AGV资源和车间布局的联合调度模型。提出基于DQN(深度Q网络)的联合调度方法，通过在规则中嵌套基于时间窗的A-Star(A*)算法实现AGV无冲突路径规划。提出包含受影响工序及搬运任务右移重调度和完全重调度的组合重调度策略的动态调度方法，该方法引入完工时间偏差和总拖期偏差作为评价指标，以选择较优的重调度策略。最后通过在不同规模的案例上与其他算法对比，验证了所提联合调度算法的有效性，通过动态试验验证了动态调度方法的有效性与可行性。
Abstract：Aiming at the problems such as the dynamic arrival of workpieces, uncertain process operation time, joint scheduling of machines and AGVs(automated guided vehicles), and conflict-free path planning of AGVs in the dynamic flexible job shop, with the goals of minimizing the makespan, the total tardiness, and balancing the machine utilization rate, a joint scheduling model considering the uncertain operation times, the arrival times of workpieces, AGV resources and the workshop layout is established. A joint scheduling method based on DQN(deep Q-network) is proposed, and the conflict-free path planning of AGVs is realized by nesting the time-window-based A-Star(A*) algorithm in the rules. A dynamic scheduling method with a combined rescheduling strategy including the right-shift rescheduling of affected operations and handling tasks and the complete rescheduling is proposed. This method introduces the makespan deviation and the total tardiness deviation as the evaluation indicators to select the better rescheduling strategy. The effectiveness and feasibility of the proposed method are verified through case studies.
[1] 张洪亮，丁仁曼，徐公杰.考虑区间工时的多目标柔性作业车间节能调度 [J].系统仿真学报，2022,34(9):1976-1987.ZHANG H L,DING R M,XU G J.Energy-efficient scheduling of multi-objective flexible job shop considering interval processing time [J].Journal of System Simulation,2022,34(9):1976-1987.
[2] 刘智飞，李国林.不确定条件下基于区间灰数的柔性车间调度 [J].现代制造工程，2024(1):17-23.LIU Z F,LI G L.Flexible workshop scheduling based on interval grey number under uncertain conditions [J].Modern Manufacturing Engineering,2024(1):17-23.
[3] 陈开院，熊禾根.基于灰数描述的不确定工时作业车间E/T调度优化[J].组合机床与自动化加工技术，2024(4):187-192.CHEN K Y,XIONG H G.Optimization of earliness and tardiness scheduling in job shop with uncertain processing times using grey numbers[J].Modular Machine Tool & Automatic Manufacturing Technique,2024(4):187-192.
[4] 孙美玲，顾幸生.改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题 [J].控制理论与应用，2025,42(4):713-721.SUN M L,GU X S.An improved biogeography-based optimization algorithm for fuzzy distributed flexible job-shop scheduling problem [J].Control Theory & Applications,2025,42(4):713-721.
[5] 郑锦灿，邵立珍，雷雪梅.基于改进MOEA/D的模糊柔性作业车间调度算法[J].计算机工程，2024,50(6):336-345.ZHENG J C,SHAO L Z,LEI X M.Fuzzy flexible job-shop scheduling algorithm based on improved MOEA/D[J].Computer Engineering,2024,50(6):336-345.
[6] WU X Q,YAN X F,GUAN D H,et al.A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time [J].Engineering Applications of Artificial Intelligence,2024,131:107790.
[7] ZHANG L,FENG Y,XIAO Q G,et al.Deep reinforcement learning for dynamic flexible job shop scheduling problem considering variable processing times [J].Journal of Manufacturing Systems,2023,71:257-273.
[8] 钟小玉，韩玉艳，姚香娟，等.不确定工时下多目标柔性作业车间调度问题的进化求解方法 [J].中国科学：信息科学，2023,53(4):737-757.ZHONG X Y,HAN Y Y,YAO X J,et al.An evolutionary algorithm for the multi-objective flexible job shop scheduling problem with uncertain processing time [J].Scientia Sinica (Informationis),2023,53(4):737-757.
[9] 杨培培，李明，袁逸萍，等.加工时间不确定的作业车间滚动窗口动态调度 [J].机械设计与制造，2021(9):23-26.YANG P P,LI M,YUAN Y P,et al.Dynamic schedule of rolling horizon in job shop with uncertain processing time [J].Machinery Design & Manufacture,2021(9):23-26.
[10] 邹裕吉，宋豫川，王馨坤，等.自动导向小车与加工设备多目标集成调度的聚类遗传算法 [J].中国机械工程，2022,33(1):97-108.ZOU Y J,SONG Y C,WANG X K,et al.Clustering genetic algorithm for multi-objective integrated scheduling of AGVs and machine [J].China Mechanical Engineering,2022,33(1):97-108.
[11] GAO Q F,GU F,LI L L,et al.A framework of cloud-edge collaborated digital twin for flexible job shop scheduling with conflict-free routing [J].Robotics and Computer-Integrated Manufacturing,2024,86:102672.
[12] 李西兴，杨道明，李鑫，等.基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法 [J].中国机械工程，2021,32(8):938-950.LI X X,YANG D M,LI X,et al.Flexible job shop AGV fusion scheduling method based on HGWOA [J].China Mechanical Engineering,2021,32(8):938-950.
[13] REN W B,YAN Y,HU Y G,et al.Joint optimisation for dynamic flexible job-shop scheduling problem with transportation time and resource constraints [J].International Journal of Production Research,2022,60(18):5675-5696.
[14] LUO S.Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning [J].Applied Soft Computing,2020,91:106208.
[15] ZHANG Y,LI L L,LIN H C,et al.Development of path planning approach based on improved A-star algorithm in AGV system [M]//IoT as a Service.Cham:Springer International Publishing,2018:276-279.
[16] LYU X F,SONG Y C,HE C Z,et al.Approach to integrated scheduling problems considering optimal number of automated guided vehicles and conflict-free routing in flexible manufacturing systems [J].IEEE Access,2019,7:74909-74924.
基本信息:
DOI：10.19886/j.cnki.dhdz.2025.0100
中图分类号:TH165;TP23;TP18
引用信息:
[1]周亚勤,李振浩,项前.考虑工时不确定的动态柔性作业车间机器与AGV联合调度方法[J].东华大学学报(自然科学版),2025,51(06):38-46.DOI:10.19886/j.cnki.dhdz.2025.0100.
基金信息:
国家自然科学基金(51905091)