前言

本人之间接触了车间作业调度问题（jsp），凭借好奇之心，看了几篇论文，设计了智能算法进行了求解。

一、经典问题描述

直接借了一张图可以很好的描述经典JSP问题的本质。

 

 

其中提及的关键路径的长度就是节拍时间也是生产完工所需的最短时间。我们要优化的目标函数就这个节拍时间，那么如何设计一个优化的逻辑才能得到更短的节拍时间呢？

二、问题分析与研究

问题分析之前直接上一张由遗传算法优化求解JSP问题的甘特图，其中涉及的经典算例是6个工件在6台机器上加工，且最优解是55。

并且除了遗传算法，还可以用粒子群、禁忌搜索，蚁群算法等求解。

混合粒子群求解的如下图所示：

 目前求解jsp问题的源码优有多种，包含遗传算法，粒子群算法，蚁群算法，禁忌搜索算法，和混合算法等。有需求的朋友可以加我qq详细咨询。

本人物流专业研究生，源码已写好，经多次测试结果正确无误，感兴趣朋友们请加qq 2545724522 ，进一步互相交流学习进步！谢谢。