动态柔性装配作业车间集成投放式调度算法性能分析  

Performance Analysis of Integrated Delivery Scheduling Algorithm for Dynamic Flexible Assembly Workshop

作　　者：钟宏扬 乔海晔[1] 黄润[1] 黄秀丽 李程文 Zhong Hongyang;Qiao Haiye;Huang Run;Huang Xiuli;Li Chengwen(Electronic Information School,Foshan Polytechnic,Foshan,Guangdong 528137,China;School of Economics and Management,Foshan Polytechnic,Foshan,Guangdong 528137,China)

机构地区：[1]佛山职业技术学院电子信息学院,广东佛山528137 [2]佛山职业技术学院经济管理学院,广东佛山528137

出　　处：《机电工程技术》2024年第11期51-55,160,共6页Mechanical & Electrical Engineering Technology

基　　金：2023年广东省普通高校青年创新人才类项目(2023KQNCX231);2023年广东省普通高校青年创新人才类项目(2023KQNCX232);广东省教育厅2021年度普通高校重点科研平台项目(2021KCXTD074)。

摘　　要：动态柔性装配车间调度问题(DFAJSP)在生产调度领域中具有重要研究意义,当此问题达到特定规模后,问题最优解近乎无法在一定时间内给出。因此,提出集成“投放控制-工艺规划-作业分派”决策的三阶段式控制体系以求解DFAJSP:该体系由投放控制、工艺规划和作业分派决策构成;针对作业分派能及时应对突发事件但缺乏全局优化的弱点,嵌入了面向生产资源负荷均衡性的投放控制决策。此外,工艺路径决策策略被嵌入到负荷型投放控制中,从而为每个生产任务确定最佳工艺路线。为了评估所设计的12种集成投放式调度算法的性能,所设计的集成投放式调度方法在3种工艺柔性程度、6种负荷上界设置下开展了仿真实验以评估其性能。结果表明工艺柔性程度与算法的生产周期与交付性能指标高度相关,将工艺路径决策嵌入到集成投放式调度算法中能有效改善动态柔性装配车间调度的各项生产指标。Scheduling of the dynamic flexible assembly job shop scheduling problem(DFAJSP)is of great importance in fields of production management,while it is extremely hard to find an optimal solution.DFAJSP is proposed,considering three phases of control:load based controlled release,process planning and priority dispatching.Priority dispatching can react in time to unexpected events,but it lacks global optimization.Controlled release can obtain a mix of jobs to be released onto the shop floor in order to balance the workloads across workstations,besides,the process planning is embedded to load based controlled release,which can determine an optimal process routes for each job in the mix.The aim is to evaluate the performance of 12 combinations of the proposed integrated methods,proposed methods are evaluated in 3 levels of route flexibility and 6 levels of workload norms.Full factorial simulation experiment are designed for the DFAJSP,results shows that route flexibility is highly relevant to the due date and flow time performance,and incorporation of process planning into load based controlled release is important to get a better performance of flexible assembly job shop with alternative process plans.

关 键 词：柔性装配作业车间 投放控制 工艺规划 作业分派 仿真评估 

分 类 号：F391.9[经济管理—产业经济]