TY -的A2 Wang Jenq-Haur盟——Pongchairerks Pisut PY - 2021 DA - 2021/11/09 TI -一个作业车间调度问题具有双向循环优先级约束SP - 3237342六世- 2021 AB -介绍了作业车间调度问题(JSP)和双向循环优先级约束,称为BCJSP。在这个问题中,每个工作可以从任何剩余的业务操作和持续的循环优先关系链通过顺时针或逆时针方向。解决BCJSP,本文提出一种多级metaheuristic组成的高层、中层和底层工人算法。——和中层算法是基于人口的metaheuristics顶部,而底层工人算法局部搜索算法。顶层算法基本上控制开始操作和一个operation-precedence-relation方向的工作,以便BCJSP变成一个JSP实例BCJSP的子问题。此外,顶层算法也可以用于控制输入参数的中层算法,作为一个可选的额外功能。中层算法控制底层工人算法的输入参数,然后底层工人算法解决BCJSP的子问题。中层算法进化底层工人算法的参数值通过使用底层工人的反馈算法。同样,顶层算法进化开始操作,operation-precedence-relation方向,中层算法的参数值通过使用来自中层的反馈算法。性能的两个变体多级metaheuristic(即。, with and without the mentioned extra function) was evaluated on BCJSP instances modified from well-known JSP instances. The variant with the extra function performs significantly better in number than the other. The existing JSP-solving algorithms can also solve BCJSP; however, their results on BCJSP are clearly worse than those of the two variants of the multilevel metaheuristic. SN - 1076-2787 UR - https://doi.org/10.1155/2021/3237342 DO - 10.1155/2021/3237342 JF - Complexity PB - Hindawi KW - ER -