本文已被：浏览 1067次 下载 1879次
Received:March 24, 2019 Revised:April 17, 2019
Received:March 24, 2019 Revised:April 17, 2019
中文摘要: 本文考虑了遗传算法在包含差异工件的并行批处理机调度中的应用问题.工件具有不同的尺寸和到达时间.首先基于问题假设提出了一个数学规划模型，并采用BF、ERT-LPT实现工件的分批排序调度.然后考虑到这是一个NP-Hard问题，设计了新的选择、交叉、变异操作并结合遗传算法进行求解.最后通过仿真实验对比，验证了算法的有效性.
Abstract: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.
文章编号： 中图分类号： 文献标志码：
基金项目:国家自然科学基金（重点项目）（71631006）
| Author Name | Affiliation | |
| YANG Dong | School of Management, University of Science and Technology of China, Hefei 230026, China | sa162040@mail.ustc.edu.cn |
| Author Name | Affiliation | |
| YANG Dong | School of Management, University of Science and Technology of China, Hefei 230026, China | sa162040@mail.ustc.edu.cn |
引用文本：
杨栋.差异工件并行批调度问题中遗传算法研究.计算机系统应用,2019,28(10):196-200
YANG Dong.Research on Genetic Algorithm for Scheduling of Parallel Batch Processing Machines with Non-Identical Job Sizes.COMPUTER SYSTEMS APPLICATIONS,2019,28(10):196-200
杨栋.差异工件并行批调度问题中遗传算法研究.计算机系统应用,2019,28(10):196-200
YANG Dong.Research on Genetic Algorithm for Scheduling of Parallel Batch Processing Machines with Non-Identical Job Sizes.COMPUTER SYSTEMS APPLICATIONS,2019,28(10):196-200
