《表1 6×6 ft06 JSP问题实例》

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

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

《作业车间调度问题的多工序联动邻域结构研究》

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

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

JSP问题可以描述为有n个工件，在m台机器上加工，加工过程需满足以下约束条件：（1）同一工件的工序之间存在先后顺序约束；（2）一个工件同一时刻最多只能在一台机器上加工，工序在机器上一旦开始加工不能中断；（3）一台机器同一时刻最多只能加工一个工件。表1所示为一个6×6 ft06 JSP问题实例，其中包含6个工件和6台机器，共有36道工序，后续的邻域结构分析及方法解释均基于该实例进行说明。