or-tools解决排程问题

OR-Tools Summary

OR-Tools是谷歌AI推出的一套运筹优化工具包，覆盖了线性优化、整数优化、路由、装箱、调度等多种问题。用户可以访问官网进行学习。

调度问题解决方案

对于调度问题，OR-Tools提供了有效的解决方案。例如，一个需要在5台机器上完成5种不同作业的工厂调度问题，可以通过OR-Tools来最小化完成所有工序所需的总时间。

模型数据转换

将工作数据转化为程序可识别的格式，如jobs_data数组，其中包含了每项作业的机器ID和处理时间。

CP-SAT求解器

使用OR-Tools内置的CP-SAT求解器，通过编写代码定义模型、作业间隔，并添加不重叠以及作业顺序的约束，最终通过求解器来找到最优解。

输出结果与甘特图

程序输出的最优排程结果显示，所有作业可在17小时内完成。通过甘特图可视化排程，观察到某些工序存在时间上的灵活性，不影响总时长。

Python学习杂记

查看原文：or-tools解决排程问题

文章来源：

Python学习杂记

扫码关注公众号