matlab遗传算法车间调度

数学建模源码集锦-基于多层编码遗传算法的车间调度算法应用实例

基于遗传算法车间调度问题matlab程序

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

遗传算法解决JSP问题。即多工件分配于多机器的np hard问题。

主要是关于车间遗传算法的代码，仅仅参考，当然交流之用，我也是从别人那里拷来的

车间作业调度问题（Job Shop Scheduling Problem）是一个著名的NP难题，具有很强的条件约束，当问题规模较大时很难找到全局最优解。因此作业车间调度是一类求解困难的组合优化问题。近几年各种智能计算方法逐渐被引入到作业调度问题中，如遗传算法、模拟退火算法、启发式算法等。如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。本文提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性，通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率，GASA改进了收敛性能。

用遗传算法解决车间布局问题的MATLAB程序代码，很好很强大！

网上传的好多代码都是删去几行的不能运行（鄙视），我改全以后发上来了（保证可用），希望对大家有用。

网上传的好多代码都是删去几行的不能运行（鄙视），我改全以后发上来了（保证可用），希望对大家有用。