| 基于DNA进化算法求解工件尺寸不同的单机批调度问题 |
| |
| 引用本文： | 程八一,陈华平,王栓狮.基于DNA进化算法求解工件尺寸不同的单机批调度问题[J].小型微型计算机系统,2009,30(2). |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学,信息管理与决策科学系,安徽,合肥,230026 |
| |
| 摘 要： | 工件尺寸不同的批调度问题兼具古典调度和批调度的性质,单机环境下该问题的制造跨度为NP完全问题.本文提出一种改进的DNA进化算法对单机问题的制造跨度进行优化,引入分裂、水平选择、变异、垂直选择四种算子,对其中的垂直选择算子做了重新设计,采用概率选择机制对变异个体进行选择,避免进化过程陷入局部最优.在解码时,采用Batch First Fit算法对进化过程产生的解作分批处理.实验中对各类不同规模的算例均进行仿真,结果表明改进的DNA进化算法的有效性.
|
| 关 键 词： | 生产调度 批处理机 不同尺寸工件 DNA进化算法 |
DNA Evolutionary Algorithm for Scheduling a Single Batch-processing Machine with Non-identical Job Sizes |
| |
| CHENG Ba-yi,CHEN Hua-ping,WANG Shuan-shi.DNA Evolutionary Algorithm for Scheduling a Single Batch-processing Machine with Non-identical Job Sizes[J].Mini-micro Systems,2009,30(2). |
| |
| Authors: | CHENG Ba-yi CHEN Hua-ping WANG Shuan-shi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
