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

问题描述

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

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

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

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

解决方法

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

our videos on domain modeling and design patterns and shadow variables