| 基于GA的HFSP调度中的工位竞争问题研究 |
| |
| 引用本文： | 邓超,周炳海.基于GA的HFSP调度中的工位竞争问题研究[J].盐城工学院学报(自然科学版),2008,21(1):21-25,41. |
| |
| 作者姓名： | 邓超 周炳海 |
| |
| 作者单位： | 上海交通大学,机械与动力工程学院,上海,200030 |
| |
| 摘 要： | 系统分析了工位竞争现象产生的背景环境,及其影响;同时详细论述了拆分竞争作业群的顺序,所需寄存空间,关键参数控制等;接着先划分出竞争作业群的分布类别,在此基础上逐一分析了各类别重叠垫的拆分方法,由此总结出算法。最后给出一个实例,利用该算法经mat lab运行得出了较为理想的结果。
|
| 关 键 词： | 混合flow shop 遗传算法 mat lab |
| 文章编号： | 1671-5322(2008)01-0021-05 |
| 修稿时间： | 2007年12月15 |
Study the problem of the jobs competition to the Sequence Base on GA to HFSP Scheduling |
| |
| DENG Chao,ZHOU Bin-hai.Study the problem of the jobs competition to the Sequence Base on GA to HFSP Scheduling[J].Journal of Yancheng Institute of Technology(Natural Science Edition),2008,21(1):21-25,41. |
| |
| Authors: | DENG Chao ZHOU Bin-hai |
| |
| Institution: | DENG Chao,ZHOU Bin-hai(School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200030,China) |
| |
| Abstract: | This paper has analyzed the cause for competition to the sequence by the numbers and it＇s effect.The problems of sequence to split the jobs group and how many space of register is required and controlled the key parameters are discussed in detail.Secondly the methods to split the jobs group base on distributing sorts of jobs group is presented,and one algorithm to solve this problem summarized.The example running on mat-lab software is attested the accurate of algorithm in the end. |
| |
| Keywords: | Hybrid Scheduling Genetic algorithm mat lab |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《盐城工学院学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《盐城工学院学报(自然科学版)》下载免费的PDF全文 |
