Many manufacturing systems need more than one type of resource to co-work with. Commonly studied flexible job shop scheduling problems merely consider the main resource such as machines and ignore the impact of other types of resource. As a result, scheduling solutions may not put into practice. This paper therefore studies the dual resource constrained flexible job shop scheduling problem when loading and unloading time (DRFJSP-LU) of the fixtures is considered. It formulates a multi-objective mathematical model to jointly minimize the makespan and the total setup time. Considering the influence of resource requirement similarity among different operations, we propose a similarity-based scheduling algorithm for setup-time reduction (SSA4STR) and then an improved non-dominated sorting genetic algorithm II (NSGA-II) to optimize the DRFJSP-LU. Experimental results show that the SSA4STR can effectively reduce the loading and unloading time of fixtures while ensuring a level of makespan. The experiments also verify that the scheduling solution with multiple resources has a greater guiding effect on production than the scheduling result with a single resource.

许多制造系统需要一种以上类型的资源进行协作。经常研究的灵活的作业车间调度问题仅考虑诸如机器之类的主要资源，而忽略了其他类型资源的影响。结果，调度解决方案可能无法付诸实践。因此，本文在考虑夹具的装卸时间（DRFJSP-LU）的情况下研究了双重资源受限的柔性作业车间调度问题。它制定了一个多目标数学模型，以共同最小化制造时间和总设置时间。考虑到不同操作之间资源需求相似性的影响，我们提出了一种基于相似性的建立时间减少调度算法（SSA4STR），然后提出了一种改进的非支配排序遗传算法II（NSGA-II）以优化DRFJSP-LU。实验结果表明，SSA4STR可以有效地减少夹具的装卸时间，同时又能确保一定的制造期。实验还证明，与具有单个资源的调度结果相比，具有多个资源的调度解决方案对生产具有更大的指导作用。