高级计划排程（APS）算法框架学习

最新推荐文章于 2025-05-15 10:12:13 发布

Thomas_Lee_OR

最新推荐文章于 2025-05-15 10:12:13 发布

阅读量5.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：智能优化算法 APS计划排产文章标签：算法 APS 高级计划排程

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/tms988/article/details/121261215

APS计划排产同时被 2 个专栏收录

6 篇文章

订阅专栏

智能优化算法

5 篇文章

订阅专栏

本文探讨了一种生产排程问题，其中任务有依赖关系，设备资源有限，目标包括最小化超时时间、任务数和提高设备利用率。提出了正排、倒排优先和强制倒排三种排程方式，并详细阐述了最少超时时间和最高设备利用率的算法结构。内容涉及任务调度优化，设备管理策略和生产计划制定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挖坑，慢慢填

问题描述
目前提供的排程策略
排程方式
整体算法结构

问题描述

现有一批任务和一批设备。除了最终的任务，每个任务都有一个后继任务，在当前任务未完成前，后继任务不可开始。每个任务都需要一段给定的连续的工作时间(当天工作结束时间可以看做与第二天工作开始时间连续)。设备分为设备组，设备组里每个设备可以看做相同，每个任务分配生产时都需要指定某个设备组里的一个设备进行生产。同一时间同一个设备不可以执行两个任务。给定某些任务的计划完成时间。
求: 在不同排程策略，不同排程规则下的生产计划。

目前提供的排程策略

最少超时时间总和且每个设备超时的时间越少越好 (最少超时时间)
最少超时任务数
最高设备利用率(由于每个任务的所需完成时间一定，所以等价于最短工时)

排程方式

正排
倒排优先
强制倒排

整体算法结构

在这里插入图片描述

博客等级

码龄9年

54
原创

72
点赞

505
收藏

89
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: LeetCode 64. 最小路径和

下一篇：: 作业车间调度算法及其应用（一）

最新评论

Cplex入门教程（一）
m0_67020642: 请问求解完线性规划问题以后，如何才能知道cplex具体使用的是什么算法呢？
Ubuntu连接不了网络的解决方法
一只程序媛li: 大善人呐我终于连上网络了呜呜呜
高级计划排程（APS）算法框架学习
Thomas_Lee_OR: 这个需要看具体的应用场景
高级计划排程（APS）算法框架学习
风度翩翩609: 最近也在找排程算法, 同时也有个疑问, 是自己写还是使用这写算法库呢
Cplex入门教程（一）
Thomas_Lee_OR: [code=cpp] ``` #include <ilcplex/ilocplex.h> #include <cmath> ILOSTLBEGIN int main() { IloEnv env; try { IloModel model(env); IloNumVar x(env, 0, 10); IloNumVar y(env, 0, 10); model.add(x + y >= 1); model.add(x - y <= 2); IloNumExpr obj(env); obj += 3 * x + 4 * y; // 在目标函数中添加平方和开方项 obj += IloNumExpr(env, sqrt(pow(x, 2) + pow(y, 2))); model.add(IloMinimize(env, obj)); IloCplex cplex(model); cplex.solve(); cout << "Solution status: " << cplex.getStatus() << endl; cout << "Optimal value: " << cplex.getObjValue() << endl; cout << "x = " << cplex.getValue(x) << endl; cout << "y = " << cplex.getValue(y) << endl; } catch (IloException &e) { cerr << "Error: " << e << endl; } catch (...) { cerr << "Error" << endl; } env.end(); return 0; } ``` [/code]

最新文章

目录

展开全部

收起

评论 3

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。