一类流水线车间调度模型及其算法研究 |
| |
引用本文: | 张元康,齐雪.一类流水线车间调度模型及其算法研究[J].重庆科技学院学报(自然科学版),2019,21(2). |
| |
作者姓名: | 张元康 齐雪 |
| |
作者单位: | 安徽科技学院信息与网络工程学院,安徽 凤阳,233100;安徽科技学院信息与网络工程学院,安徽 凤阳,233100 |
| |
基金项目: | 安徽省高校自然科学基金重点项目"智能体运动控制";2017年度安徽省高校优秀青年人才支持计划项目(一般项目)"多智能体协调编队控制";安徽科技学院青年人才启动基金项目"具有两个相似压缩比的似Koch曲线Hausdorff维数与测度的近似估计" |
| |
摘 要: | 研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。
|
关 键 词: | Makespan指标 Johnson法则 N-P问题 启发式算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《重庆科技学院学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆科技学院学报(自然科学版)》下载全文 |
|