本文讨论的任务车间调度问题是一个典型的NP完全问题,也是最难解的组合优化问题之一。虽然本题给出的工件(墙纸)数n、机器数m及工序(印刷颜色)数l较小,但可以看到,利用经典整数规划的方法求解该问题还是存在着约束条件不够,结果不容易收敛的问题,并且当n,m,l偏大时采用全局搜索的办法来处理该问题是不切实际的。在实际生产中,JSP并不总是要求得到精确解,因此有研究者使用近似算法在适当的时间内得到一个可接受的近似最优解来求解此问题,实际的计算表明,好的近似算法通常能在可接受的时间内得到与精确解相差甚小的近似解,甚至对于大部分的实例,近似算法能得到与精确最优解一致的近似解。因此,本文采用近似算法中的遗传算法(Genetic Algorithms,GA)求解任务调度问题。
2019-12-21 21:54:03 2KB 遗传算法 车间调度
1
可以方便地查找到各种JSP问题的算例,尤其对于研究作业车间调度问题(JSP)算法的人应该帮助较大,可以用于进行标准算例的对比试验!
2019-12-21 21:33:58 404KB 各种标准算例 Excel
1
采用变领域搜索解决JSP问题,算法中有多处创新,效果好
2019-12-21 21:30:45 98KB VNS、JSP
1
本文档中给出车间调度问题的基于DFS和贪心的可随机化求解算法, 并给出了算法正确性的详细论证和时间复杂度分析, 具体的算法使用C++实现
2019-12-21 21:08:57 450KB 车间调度问题 C++ 随机化 算法
1
代码是通过设定不同的参数来进行求解混合流水车间的调度问题
2019-12-21 20:58:10 16KB 12
1
matlab实现遗传算法并画出甘特图
2019-12-21 20:44:58 4KB matlab
1
粒子群算法 车间调度 甘特图 mt06!!!!!!!!!!
2019-12-21 20:31:01 5KB 车间调度 粒子群
1
作业车间调度问题文档 和matlab代码,文档完整,代码正确,可以运行
2019-12-21 20:20:31 19.28MB JobShopSched
1
编写matalb程序,解决6*6车间任务调度问题,并绘制了甘特图
2019-12-21 20:19:09 3KB 车间调度 甘特图 源码
1
用matlab程序解决作业车间调度问题的小例子,程序可运行,可画出进化图与甘特图。内附算例与程序说明。
2019-12-21 20:11:31 8KB matlab 遗传算法 作业车间调度 JSP
1