差异工件并行批调度问题中遗传算法研究  

Research on Genetic Algorithm for Scheduling of Parallel Batch Processing Machines with Non-Identical Job Sizes

作　　者：杨栋 YANG Dong(School of Management,University of Science and Technology of China,Hefei 230026,China)

机构地区：[1]中国科学技术大学管理学院

出　　处：《计算机系统应用》2019年第10期196-200,共5页Computer Systems & Applications

基　　金：国家自然科学基金(重点项目)(71631006)~~

摘　　要：本文考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题.工件具有不同的尺寸和到达时间.首先基于问题假设提出了一个数学规划模型,并采用BF、ERT-LPT实现工件的分批排序调度.然后考虑到这是一个NP-Hard问题,设计了新的选择、交叉、变异操作并结合遗传算法进行求解.最后通过仿真实验对比,验证了算法的有效性.This study considers the application of genetic algorithm for scheduling of parallel batch processing machines with non-identical job sizes. Jobs have different sizes and release times. Firstly, we propose a mathematical programming model based on the hypothesis of the problem, and use BF and ERT-LPT to implement batch scheduling of jobs. Secondly, since the problem considered is NP-Hard, we design a new selection, crossover and mutation operation and solve it with genetic algorithm. Finally, the effectiveness of the algorithm through simulation experiments is verified.

关 键 词：遗传算法 并行批 生产调度 差异工件 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]