| 基于遗传算法的柔性调度系统模型及其应用 |
| |
| 引用本文： | 顾绍元,王小平,曹立明. 基于遗传算法的柔性调度系统模型及其应用[J]. 同济大学学报(自然科学版), 2002, 30(2): 226-231 |
| |
| 作者姓名： | 顾绍元 王小平 曹立明 |
| |
| 作者单位： | 同济大学计算机科学与工程系,上海,200092 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 70 1710 6 1) |
| |
| 摘 要： | 以一个车间作业调度问题为例，探讨了一种借助遗传算法优化调度系统的模型。模型中考虑了基于工序的调度编码和遗传操作改进，以及在适应度函数中如何加入柔性处理等问题。实例模型计算结果表明了该模型的优越性。
|
| 关 键 词： | 遗传算法 作业调度问题 柔性调度系统 适应度函数 资源分配问题 调度编码 |
| 文章编号： | 0253-374X(2002)02-0226-06 |
| 修稿时间： | 2001-02-26 |
Genetic Algorithm Based Flexible Scheduling System and Its Applications |
| |
| GU Shao-yuan,WANG Xiao-ping,CAO Li-ming. Genetic Algorithm Based Flexible Scheduling System and Its Applications[J]. Journal of Tongji University(Natural Science), 2002, 30(2): 226-231 |
| |
| Authors: | GU Shao-yuan WANG Xiao-ping CAO Li-ming |
| |
| Abstract: | This paper discussed a schedule optimization model for a given example of job shop scheduling problem by using the Genetic Algorithm,where such problems as process-based genetic coding of a schedule,improvement on the genetic operators,and how to deal with scheduling flexibility in adaptation function in Genetic Algorithm were properly studied.Comparison and analysis of the results obtained from example simulations showed some advantages of this model. |
| |
| Keywords: | genetic algorithm job shop scheduling problem flexible scheduling system optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
