《表1 5个工件的FFSP换位矩阵》

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

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

《改进HNN算法求解柔性流水车间排产优化问题》

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

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

FFSP换位矩阵是连接FFSP和Hopfield神经网络算法的桥梁，本文采用基于第一道工序上的工件加工顺序来进行构造FFSP换位矩阵。例如有5个工件需要加工的FFSP换位矩阵见表1。其余工序上的工件加工顺序按照先入先出（First In First Out，FIFO）原则进行加工，即第一道工序上的换位矩阵确定后，解码为第一道工序上的工件加工顺序，其余工序上的工件加工顺序由上一道工序的完工时间大小决定，将上一道工序的完工时间由小到大排序，来确定下一道的工件加工顺序。指派工件加工工位的选择时，在工件加工顺序确定后，按照“最先空闲机器（First Available Machine First，FAMF）”原则为工件安排合适的工位进行加工，即在第一道工序上的换位矩阵确定后，解码为首道工序的加工顺序，按照FAMF规则，选择工位进行加工，其余工序上的工位选择同样在工件加工顺序确定后，按照FAFM原则选择工位进行加工。