OR-Tools CP模型柔性作业车间调度性能及规模适配问询

背景 #

我基于OR-Tools的带切换时间调度示例修改代码，生成随机作业测试带切换时间的柔性作业车间调度场景下CP模型的性能。测试环境为16vCPU机器，观测到以下现象：

• 任务量略低于100时，首次解通常几秒内返回，偶尔需60-90秒
• 任务量略超100时，首次解耗时长达数分钟（曾耗时500秒）

技术问题 #

1. 该性能表现是否符合预期？代码是否存在配置疏漏？
2. 针对该示例，有哪些性能调优手段？
3. 在16vCPU机器上，若要求首次解15秒内返回、可接受解60-90秒内返回，该CP模型可处理的作业数、任务数、备选方案数、机器规模大致为多少？（后续可能加入任务截止日期约束）

内容的提问来源于stack exchange，提问作者Martin Stimpfl