高级检索
张洪亮,童超,丁倩兰. 带有动态到达工件的分布式柔性作业车间调度问题研究[J]. 安徽工业大学学报(自然科学版),2024,41(5):573-582. DOI: 10.12415/j.issn.1671-7872.24008
引用本文: 张洪亮,童超,丁倩兰. 带有动态到达工件的分布式柔性作业车间调度问题研究[J]. 安徽工业大学学报(自然科学版),2024,41(5):573-582. DOI: 10.12415/j.issn.1671-7872.24008
ZHANG Hongliang, TONG Chao, DING Qianlan. Research on Distributed Flexible Job-shop Scheduling Problem with Dynamic Arrival of Jobs[J]. Journal of Anhui University of Technology(Natural Science), 2024, 41(5): 573-582. DOI: 10.12415/j.issn.1671-7872.24008
Citation: ZHANG Hongliang, TONG Chao, DING Qianlan. Research on Distributed Flexible Job-shop Scheduling Problem with Dynamic Arrival of Jobs[J]. Journal of Anhui University of Technology(Natural Science), 2024, 41(5): 573-582. DOI: 10.12415/j.issn.1671-7872.24008

带有动态到达工件的分布式柔性作业车间调度问题研究

Research on Distributed Flexible Job-shop Scheduling Problem with Dynamic Arrival of Jobs

  • 摘要: 分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。

     

    Abstract: Distributed flexible job shop scheduling is an important branch of production scheduling. As a common disturbance in the actual production, the dynamic arrival of jobs further increases the complexity and uncertainty of the job shop scheduling problem. Aiming at the distributed flexible job-shop scheduling problem with dynamic arrival of jobs (DA-DFJSP), a batching scheduling strategy was proposed, which transformed the original dynamic scheduling problem into a series of static scheduling problems over continuous scheduling intervals, and a mixed integer programming model was constructed with the maximum completion time as the optimization objective. On this basis, combined with the characteristics of the problem, the genetic algorithm was improved by the four-layer chromosome coding of batch, factory, process and machine, as well as a decoding method of fast greedy search insertion. At the same time, a variety of crossover and mutation operators were introduced to enhance the diversity of chromosomes. Finally, based on the FJSP standard example, a DA-DFJSP test case was constructed for simulation comparison experiments to verify the solution advantages of the proposed strategy and improved algorithm. The results show that compared to the traditional rescheduling strategy and the pre-improved genetic algorithm, the scheduling scheme proposed by the batched scheduling strategy and the improved genetic algorithm (IGA) has shorter completion period, more uniform plant processing load, and higher equipment work efficiency. There is a high degree of compatibility between IGA and the batch scheduling strategy, which can effectively improve production efficiency.

     

/

返回文章
返回