Optaplanner中的tsp模型能解决热轧钢坯的轧制顺序问题吗？

如何解决Optaplanner中的tsp模型能解决热轧钢坯的轧制顺序问题吗？

在钢铁行业的热轧过程中，存在分选轧制板坯的问题。由于相邻的板坯有跳跃值的限制，在轧制过程中必须按一定的顺序对板坯进行轧制，以保证平整度。

轧制单元计划（板坯订购）的准备是使用tsp模型在学术上解决的。请问Optaplanner中tsp模型是否也可以仿制来解决我的问题？

我的想法是： 待选楼板-Visit(PlanningEntity)，第一个楼板-Domicile，相邻楼板之间的尺寸跳跃值（如宽度跳跃、厚度跳跃等）-距离；测量 = 位置...

我也是用时间链模型来设计的。不知道我的想法是否可行。请帮我解答。

解决方法

是的，您基本上使用的是“时间链式设计模式”（参见文档、章节设计模式），这与 TSP 和 VRP 使用的模式相同，但也是任务分配示例。我建议查看任务分配示例，并使用影子变量来计算每个slab 的开始时间，同时考虑从前一种slab 切换到下一种slab 的开销时间成本（最好没有）。

见our videos on domain modeling and design patterns and shadow variables。