社区
下载资源悬赏专区
帖子详情
遗传算法车间调度下载
PIPI_333
2018-08-20 02:41:47
遗传算法解决JSP问题。即多工件分配于多机器的np hard问题。
相关下载链接:
//download.csdn.net/download/weixin_42814195/10615341?utm_source=bbsseo
...全文
44
回复
打赏
收藏
遗传算法车间调度下载
遗传算法解决JSP问题。即多工件分配于多机器的np hard问题。 相关下载链接://download.csdn.net/download/weixin_42814195/10615341?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
基于多层编码
遗传算法
的
车间
调度
算法.rar_基于多层编码
遗传算法
的
车间
调度
算法_
车间
调度
_
遗传算法
调度
_
遗传算法
车间
_遗传编码
基于多层编码
遗传算法
的
车间
调度
算法(含详细代码)
车间
调度
遗传算法
matlab程序
车间
调度
问题,用
遗传算法
实现,并给出源代码,希望对大家有用
基于
遗传算法
求解
车间
调度
python源码
作业
车间
调度
问题(Job Shop Scheduling, JSP)是最经典的几个NP-hard问题之一。其应用领域极其广泛,涉及航母
调度
,机场飞机
调度
,港口码头货船
调度
,汽车加工流水线等。 JSP问题描述:一个加工系统有M台机器,要求加工N个作业,其中,作业i包含工序数为Li。令,则L为任务集的总工序数。其中,各工序的加工时间已确定,并且每个作业必须按照工序的先后顺序加工。
调度
的任务是安排所有作业的加工
调度
排序,约束条件被满足的同时,使性能指标得到优化。
王凌
车间
调度
与
遗传算法
(清华大学)
王凌
车间
调度
与
遗传算法
,具有较强指导意义的一本教材
遗传算法
解决
车间
调度
问题
本文讨论的任务
车间
调度
问题是一个典型的NP完全问题,也是最难解的组合优化问题之一。虽然本题给出的工件(墙纸)数n、机器数m及工序(印刷颜色)数l较小,但可以看到,利用经典整数规划的方法求解该问题还是存在着约束条件不够,结果不容易收敛的问题,并且当n,m,l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中,JSP并不总是要求得到精确解,因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题,实际的计算表明,好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解,甚至对于大部分的实例,近似算法能得到与精确最优解一致的近似解。因此,本文采用近似算法中的
遗传算法
(Genetic Algorithms,GA)求解任务
调度
问题。
下载资源悬赏专区
13,656
社区成员
12,674,802
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章