改进遗传算法求解基于MPN混流制造车间调度问题 |
| |
作者姓名: | 王美林 曾俊杰 成克强 陈晓航 |
| |
作者单位: | 广东工业大学 信息工程学院,广东 广州 510006 |
| |
基金项目: | 国家自然科学基金资助项目(U1701266);广东省知识产权与大数据重点实验室项目(2018B030322016);广东省科技计划项目(2019A050513011,2017B090901056);广州市科技计划项目(202002030386) |
| |
摘 要: | 大规模混流制造系统存在规模大、资源约束多的特点,?造成在作业调度时产生维数灾难,?从而产生搜索求解难的问题.本文针对此类问题,?在基于(Manufacturing?Petri?Net,?MPN)模型的基础上,?提出一种改进遗传算法进行求解.首先,?重新定义了染色体的结构,?并采用染色体安排段压缩求解的搜索空间.其次,?...
|
关 键 词: | 遗传算法 混合流水车间 最短完工时间 |
收稿时间: | 2021-01-05 |
|
| 点击此处可从《广东工业大学学报》浏览原始摘要信息 |
|
点击此处可从《广东工业大学学报》下载全文 |
|