作业车间调度
流水车间调度
调度(生产过程)
计算机科学
分布式计算
遗传算法调度
数学优化
动态优先级调度
公平份额计划
两级调度
单调速率调度
工业工程
人口
工程类
地铁列车时刻表
数学
操作系统
社会学
人口学
作者
Yanwei Sang,Jianping Tan
标识
DOI:10.1016/j.cie.2021.107884
摘要
The many-objective distributed flexible job shop collaborative scheduling problem (Ma-ODFJCSP) is important in order to realize the green, flexible, and intelligent manufacturing process. However, as far as we know, this problem has not been considered yet in previous literature. The scheduling scale of this problem is large, and it is difficult to coordinate and optimize the scheduling of each workshop. The existing optimization algorithms cannot consider simultaneously convergence and diversity when solving the Ma-ODFJCSP. To solve this problem, firstly, we establish a many-objective distributed flexible job shop collaborative scheduling model. The scheduling objectives of the scheduling model simultaneously optimize the economic indicators and green indicators. To solve the model effectively, a high-dimensional many-objective memetic algorithm (HMOMA) is proposed. This method combines the improved NSGA-III and local search method. To effectively expand the solution set space, the neighborhood structure based on collaborative adjustment of process and equipment and based on the critical path are designed. To enhance the comprehensive performance of the population, a dual-mode environment selection method is proposed. The feasibility and competitiveness of the scheduling model and HMOMA are verified by experiment. The solution of this problem has important academic significance and engineering value for the intelligent factory.
科研通智能强力驱动
Strongly Powered by AbleSci AI