1 def FormatSolution(s, C, I): 2 T = [0 for j in xrange(I.n)] 3 S = [[0 for t in I[j]] for j in xrange(I.n)] 4 for i in xrange(len(s)):"""遍历染色体""" 5 j = s[i]"""获得i的工件号j """ 6 t = T[j]"""获得i是j的第几道工序t""" 7 S[j][t] = C[i]"""将i的加工时间存到S的相应位置中""" 8 T[j] = T[j] + 1"""工件j的工序累加器+1 """ 9 return S
S中存放的是每道工序开始加工的时间，它的形式为：[[a,b,c],[d,e,f],[g,h,i]],每个子list代表一个工件的信息，子list中的字母代表这个工件下面每道工序开始加工的时间。
假设我们知道每道工序开始加工的时间，同时又知道每道工序所需要的机器号，我们就可以得到每台机器上工序的加工顺序，进而可以用软件画出调度的甘特图。
遗传算法在JobShop中的应用研究（part 6：结果显示）
原文：http://www.cnblogs.com/zhaogeatdlnu/p/5701367.html