欢迎来到
扫码阅读
手机扫码阅读
or-tools解决排程问题
353 2024-10-28
我们非常重视原创文章，为尊重知识产权并避免潜在的版权问题，我们在此提供文章的摘要供您初步了解。如果您想要查阅更为详尽的内容，访问作者的公众号页面获取完整文章。
查看原文：or-tools解决排程问题
文章来源：
Python学习杂记
扫码关注公众号
OR-Tools Summary
OR-Tools是谷歌AI推出的一套运筹优化工具包，覆盖了线性优化、整数优化、路由、装箱、调度等多种问题。用户可以访问官网进行学习。
调度问题解决方案
对于调度问题，OR-Tools提供了有效的解决方案。例如，一个需要在5台机器上完成5种不同作业的工厂调度问题，可以通过OR-Tools来最小化完成所有工序所需的总时间。
模型数据转换
将工作数据转化为程序可识别的格式，如jobs_data数组，其中包含了每项作业的机器ID和处理时间。
CP-SAT求解器
使用OR-Tools内置的CP-SAT求解器，通过编写代码定义模型、作业间隔，并添加不重叠以及作业顺序的约束，最终通过求解器来找到最优解。
输出结果与甘特图
程序输出的最优排程结果显示，所有作业可在17小时内完成。通过甘特图可视化排程，观察到某些工序存在时间上的灵活性，不影响总时长。
想要了解更多内容？
查看原文：or-tools解决排程问题
文章来源：
Python学习杂记
扫码关注公众号
相关推荐
使用 DDD 后，代码变多了。一个简单的功能需要修改很多类，需要经过很多层的转换才能实现。\x0a\x0a这种架构，我们可以形象的称之为 “千层饼”架构。
Python学习杂记的其他文章
OR-tools使用介绍（一）
Or-tools是谷歌人工智能系列的运筹优化包，非常良心的开源工具包了。
什么是回调函数？回调函数有哪些应用？
在Python编程中，回调函数是一个经常被提及的概念。回调函数本质上是一个被作为参数传递给其他函数的函数，当某个特定事件或条件发生时，这个被传递的函数会被调用。
好用的AI工具推荐（不只ChatGPT）
随着ChatGPT的快速发展，AI工具越来越多，本文推荐几款比较适用的AI工具。
Flask编写API及调用
在工作当中，算法工程师经常需要快速编写一些演示demo，例如快速演示一些算法，或者需要编写数据标注的工具等。常见的实现方式是算法工程师用flask/django等框架编写API，再由前端工程师编写相关的网页或系统调用API。
一文了解8个Python库线性规划问题建模
Python有多个开源的运筹优化库，本文介绍使用多种求解器来求解线性规划问题。
加入社区微信群
与行业大咖零距离交流学习
PMO实践白皮书
白皮书上线
白皮书上线
