遗传算法解决作业调用问题(classic job shop scheduling problem)
车间作业调度问题描述JSP问题是一个包含n个工件和m台机器的调度问题,其常用的数学描述如下:Cmax≥tij+pijforall(i,j)∈Ntkj≥tij+pijforall(i,j)(k,j)∈Atij≥tik+pikforall(i,j)and(i,k)∈Ntik≥tij+pijforall(i,j)and(i,k)∈Ntij≥0forall(i,j)∈N其中,Cmax表示完成所有工件加工