分别用改进的粒子群优化算法和改进的差分进化算法求解柔性作业车间调度问题
问题规模以(工件J*工序P*机器M)表示,例如J20P10M10表示共有20个工件,每个工件有10个工序,总共有10个加工机器可供选择。
data文件夹中的文件表示程序所用的数据,其中data_first文件的问题规模是J10P5M6,data_second文件的问题规模是J20P10M10,data_third文件的问题规模是J20P20M15。对于其中数据的解释:横向表示工序,纵向表示机器,每个数值表示机器加工工序的耗时,工序和机器都是按顺序排列的。以data_first.txt文件为例,前五行分别表示第一个工件的5个工序分别在6台机器上加工的时间,第5-10行表示第二个工件的5个工序分别在6台机器上加工的时间,以此类推。
关于编码,本项目采用的是同类问题常用的编码方式,参考论文“基于改进遗传算法的柔性作业车间调度问题研究”,与该论文所述的编码方式不同的是,本项目的编码中第一段为工序编码,第二段为机器编码。
DE文件夹中的三个文件分别采用三种不同的初始化方式,其中DE_first.py采用的是完全随机的初始化方式,DE_second.py采用的是基于轮盘赌策略的初始化方式,DE_third.py采用的是基于极限完工时间最小化的初始化方式。PSO文件夹与DE文件夹类似。
关于极限最大完工时间最小化策略,参考论文“基于极限调度完工时间最小化的机器选择及FJSP求解”。
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
基于python开发的用改进的粒子群优化算法和改进的差分进化算法求解柔性作业车间调度问题+源码+文档,适合毕业设计、课程设计、项目开发。项目源码已经过严格测试,可以放心参考并在此基础上延申使用~ 项目简介: 问题规模以(工件J*工序P*机器M)表示,例如J20P10M10表示共有20个工件,每个工件有10个工序,总共有10个加工机器可供选择。 data文件夹中的文件表示程序所用的数据,其中data_first文件的问题规模是J10P5M6,data_second文件的问题规模是J20P10M10,data_third文件的问题规模是J20P20M15。对于其中数据的解释:横向表示工序,纵向表示机器,每个数值表示机器加工工序的耗时,工序和机器都是按顺序排列的。以data_first.txt文件为例,前五行分别表示第一个工件的5个工序分别在6台机器上加工的时间,第5-10行表示第二个工件的5个工序分别在6台机器上加工的时间,以此类推。 关于编码,本项目采用的是同类问题常用的编码方式,参考论文“基于改进遗传算法的柔性作业车间调度问题研究”,与该论文所述的编码方式不同的是,.......
资源推荐
资源详情
资源评论
收起资源包目录
求解柔性作业车间调度问题.zip (11个子文件)
求解柔性作业车间调度问题
FJSP-master
data
data_second.txt 4KB
data_first.txt 600B
data_third.txt 12KB
新建 文本文档.txt 0B
PSO
PSO_first.py 7KB
PSO_third.py 10KB
PSO_second.py 7KB
DE
DE_third.py 10KB
DE_first.py 7KB
DE_second.py 7KB
README.md 2KB
共 11 条
- 1
资源评论
梦回阑珊
- 粉丝: 5092
- 资源: 1666
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功