混合算法(GA+TS)求解作业车间调度问题代码解读+完整JAVA代码
程序猿声 代码黑科技的分享区 前两篇文章中,我们介绍了FJSP问题,并梳理了一遍HA算法。这一篇文章对小编实现的(很乱很烂的)代码进行简单解读。 往期回顾: 种群进化+邻域搜索的混合算法(GA+TS)求解作业车间调度问题(JSP)-算法介绍 混合算法(GA+TS)求解作业车间调度问题(JSP)-禁忌搜索部分 代码下载请关注公众号,后台回复【FJSPHA】即可,不包括【】 代码框架 代码分为5个包,第一部分Data为用到的各类结构,第二部分GA为GA部分+第一个TS,第三部分主函数,第四、五部分是两个TS。 算例放置在input文件夹中,这里准备了Mk系列算例,Kacem系列算例和论文中的简单算例test.txt。 Main 算例输入: Main中还有一个输出为CSV的函数,需要一个jar包,已经放在下载链接里了,不需要的同学也可以删除。 Data 一堆乱七八糟的结构。这里简单讲一下Solution类和Graph类。 Solution类中包含多个print函数,比较重要的包括绘制甘特图以及check解是否合法。 operationMatrix是解的主题,存放某个工件的某道工序的开始、结...

