遗传算法解决车间调度问题

所需积分/C币:50 2017-12-19 10:05:06 2KB ZIP
收藏 收藏
举报

本文讨论的任务车间调度问题是一个典型的NP完全问题,也是最难解的组合优化问题之一。虽然本题给出的工件(墙纸)数n、机器数m及工序(印刷颜色)数l较小,但可以看到,利用经典整数规划的方法求解该问题还是存在着约束条件不够,结果不容易收敛的问题,并且当n,m,l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中,JSP并不总是要求得到精确解,因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题,实际的计算表明,好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解,甚至对于大部分的实例,近似算法能得到与精确最优解一致的近似解。因此,本文采用近似算法中的遗传

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
usc12 不容易理解
2018-09-14
回复
dercraft 注释较少,还在摸索,
2018-09-13
回复
关注 私信 TA的资源
上传资源赚积分,得勋章
最新推荐