怎么用JAVA解决车间调度问题
这篇文章主要介绍“怎么用JAVA解决车间调度问题”，在日常操作中，相信很多人在怎么用JAVA解决车间调度问题问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么用JAVA解决车间调度问题”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
夷陵网站制作公司哪家好，找创新互联建站！从网页设计、网站建设、微信开发、APP开发、响应式网站设计等网站项目制作，到程序开发，运营维护。创新互联建站自2013年创立以来到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联建站。
代码框架
代码分为5个包，第一部分Data为用到的各类结构，第二部分GA为GA部分+第一个TS，第三部分主函数，第四、五部分是两个TS。
算例放置在input文件夹中，这里准备了Mk系列算例，Kacem系列算例和论文中的简单算例test.txt。
Main
算例输入：
Main中还有一个输出为CSV的函数，需要一个jar包，已经放在下载链接里了，不需要的同学也可以删除。
Data
一堆乱七八糟的结构。这里简单讲一下Solution类和Graph类。
Solution类中包含多个print函数，比较重要的包括绘制甘特图以及check解是否合法。
operationMatrix是解的主题，存放某个工件的某道工序的开始、结束时间，所在加工机器。
Graph类表示析取图。nodeList是每台机器上的node。其中起始点、终止点我单独提取出来设置了两个类。Graph中还包含了获取critical path的DFS和update starting time & end time的Bellman算法。
GA
MyHybridAlgorithm类是GA的主函数。小编在实现的时候进行了多种测试，比如迭代的noImprove次数达到limit时进行扰动：
选择哪种Tabu：
读者在阅读的时候请自己注意。
算法相关的参数我都做了初始化，请自行查找修改：
交叉、变异等操作包含在ChromosomeOperation类中，计算适应度的函数在CaculateFitness类中，TabuSearch2类是基于编码的tabu，这里都不多展示了。
NeighbourSearch
这个包包含的是基于析取图的tabu。NeighbourAlgorithms类相当于Main，包含解转化为图的函数：
TabuSearch3类为tabu主函数。NeighbourGraph类存放析取图邻域搜索产生的解。
DeleteNeighbourGraph类为析取图中暂时去掉某个点后的情况，PM、PJ、SM、SJ代表precede、succeed、machine、job四条边对应的点，deleteNode为删去的点。
其中还有findLandR位置的二分查找函数，insert时的估值函数：
NeighbourSearch3
这个包为第三个基于甘特图的tabu。
RTS类为tabu的主函数。解通过：ArrayList
replan函数中包含了在甘特图上进行swap操作后更新解的方法，有详细注释：
到此，关于“怎么用JAVA解决车间调度问题”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！
名称栏目：怎么用JAVA解决车间调度问题
文章URL：http://ybzwz.com/article/jghiip.html
