《表1 从工件Ji到工件Jj的调整时间表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于杂交链式反应工序问题的DNA计算模型》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

例如，在某工厂中，设某台机器必须加工多种工件J1，J2，…，Jn，每一种工件Ji可以是一类模具．在一种工件加工完毕之后，为了加工下一种工件，机器必须调整．如果从工件Ji到工件Jj的调整时间是tij（表1），求这些工件的一个排序，使整个机器的调整时间最少．这个问题其实就是求一个权和最小的有向哈密顿路，到目前还没有有效解法．本文把工序问题先转化为一个有向图G，每种工件Ji在G中即为图的顶点．