「一本通 1.1 例 4」加工生产调度-套娃解析

最新推荐文章于 2024-02-19 16:01:05 发布
最新推荐文章于 2024-02-19 16:01:05 发布
阅读量631 收藏 7
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AtypeSather/article/details/128576566
版权
文章讨论了一个关于如何安排产品在A、B两个车间加工的顺序，以使得总加工时间最短的问题。首先从A车间开始，按照A车间加工时间升序排列产品，然后通过比较每个产品在A、B车间的时间来减少B车间的闲置时间。文章提出了一个排序和时间累加的算法，并给出了代码实现。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
AtypeSather
关注
#10003. 「一本通 1.1 例 4」加工生产调度
TJ
11-15 835
【题目描述】 某工厂收到了 n个产品的订单，这 n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A，B 两车间加工的时间分别为 Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。 【输入格式】 第一行仅—个数...
10003. 「一本通 1.1 例 4」加工生产调度
2301_77920554的博客
05-01 239
某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为 A_i, B_i。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。接下来 n 个数据是表示这 n 个产品在 A 车间加工各自所要的时间；最后的 n 个数据是表示这 n 个产品在 B 车间加工各自所要的时间。
「一本通 1.1 例 4」加工生产调度（典型例题，值得一看）
CylMK的博客
02-19 375
某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。接下来 n个数据是表示这 n个产品在 A 车间加工各自所要的时间；最后的 n个数据是表示这 n个产品在 B 车间加工各自所要的时间。不懂的可以参考这两篇文章。
【结论】加工生产调度
ETO的博客
08-25 3430
                                       加工生产调度 题目描述 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。询问怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B...
「一本通 1.1 例 4」加工生产调度-- 贪心
小元勋的博客
08-21 455
loj 10003 题目分析： 经典的流水作业调度问题 使用JohnsonJohnsonJohnson算法，设N1为a<b的集合，N2为a>=b的集合，将N1按照a非减序排序，N2按照b非增序排列，则N1作业接N2作业为最优决策N_1为a<b的集合，N_2为a>=b的集合，将N_1按照a非减序排序，N_2按照b非增序排列，则N_1作业接N...
医学-套娃状锰氧化合物纳米晶复合粒子及其制备方法.zip
11-12
标题中的“医学-套娃状锰氧化合物纳米晶复合粒子及其制备方法”揭示了这个文件内容的核心，它涉及到的是一个与医学相关的科研成果，具体是关于一种特殊的锰氧化合物纳米晶复合粒子的结构设计和制造工艺。在医学领域...
Scratch图形化编程题：套娃生产机 根据输入的套娃层数，自动生产出套娃产品
05-27
Scratch图形化编程题：套娃生产机。 根据输入的套娃层数，自动生产出套娃产品。
R2S-R4S-X86-OpenWrt:适用于Nanopi R2SR4SX86的OpenWrt
03-13
预配置了部分插件（包括但不限于DNS套娃，使用时先将SSRP的DNS上游提前选成本机5335端口，然后再ADG中勾上启用就好*“管理帐户root，密码admin”，如果要作用于路由器本身，可以把lan和wan的dns都配置成127.0.0.1，...
新春战役网络安全公益赛-2020-misc-磁盘套娃
ChanCherry的博客
05-15 1291
题目给了一个压缩包，
「一本通 1.1 例 4」加工生产调度
weixin_33924770的博客
12-25 130
题目传送门 解题思路 这道题是Johnson双流水线调度算法的基础题。 本题是要求一个加工顺序使得总的加工时间最少，而要使加工时间最少，就是让各车间的空闲时间最少。一旦A车间开始加工，便会不停地进行加工(我们不要去管车间是否能够一直生产，因为他们有三班，可以24时间不停地运转)。关键是B车间在生产的过程中，有可能要等待A车间的初加工产品。很显然所安排的第一个产品在A车间加工时，B车间是要等待的，最...
#10003 「一本通 1.1 例 4」加工生产调度
Andy_Xie007的博客
10-20 90
不妨把所有数据分为以下两类：第一类，工件在A车间加工时长小于等于B车间；第二类，工件在A车间加工时长大于B车间。如果对第一类零件进行生产安排，由于任意零件在A车间加工时长大于B车间，无论怎么安排，第一类零件在A车间加工总时间总是大于B车间；相似地，第二类零件在B车间加工总时间大于A车间，由此，可以得出，如果先安排第一类零件，再安排第二类零件，就可以取长补短，实现最短加工时长。对于大类内部的排序，由画图得，一类零件按A车间加工时间升序排列，二类零件按B车间加工时间降序排列。
【C++】「一本通 1.1 例 4」加工生产调度
Ljnoit
04-08 1406
「一本通 1.1 例 4」加工生产调度【来源】【题目描述】【输入】【输出】【输入样例】【输出样例】【数据范围】【解析】【代码】 【来源】 一本通题库-1425 LibreOJ-10003 vjudge 注意：LibreOJ和一本通题库题意相同，但数据范围不同。代码以一本通题库为准。 【题目描述】 某工厂收到了 nnn 个产品的订单，这 nnn 个产品分别在 A、BA、BA、B 两个车间加工，并且必...
流水作业调度问题，Johnson算法 & LOJ#10003. 「一本通 1.1 例 4」加工生产调度 解题报告
日居月诸的博客
08-19 418
文章目录题目链接解题思路详细代码 题目链接 LOJ#10003. 「一本通 1.1 例 4」加工生产调度 解题思路 详细代码 #define USEFASTERREAD 1 #define rg register #define inl inline #define DEBUG printf("[Passing [%s] in line %d.]\n", __func__, __LINE__)...
加工生产调度（信息学奥赛一本通-T1425）
Alex_McAvoy的博客
07-21 2651
【题目描述】 某工厂收到了n个产品的订单，这n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品i在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。 【输入】 第一行仅—个数...
LOJ#10003 加工生产调度（贪心）
qq_40560275的博客
09-17 693
  题解：贪心策略始终是一个比较烦人的地方……容易出错。 这道题因为必须先a再b，所以第一个在a加工的产品的a值必须尽可能小，这样能减少机器B的等待时间，最后一个在B加工的零件的b值必须尽可能小，这样减少机器A的等待时间。 按照每个产品a值和b值的最小值从小到大排序，如果最小值是a的话就把这个产品往前放，否则往后放。 这题有个比较容易错的地方是最少加工时间= =应该考虑排好序后机器A的...
LOJ 一本通提高篇1.1贪心算法 例题
xxxLJYing的博客
07-11 559
复习时食用，会比较简略。 目录 #10000. 「一本通 1.1 例 1」活动安排 #10001. 「一本通 1.1 例 2」种树 #10002. 「一本通 1.1 例 3」喷水装置 #10003. 「一本通 1.1 例 4」加工生产调度 #10004. 「一本通 1.1 例 5」智力大冲浪 #10000. 「一本通 1.1 例 1」活动安排 题目 题目大意 有n个活动,每个活...
产品生产
Lmh_13924206046的博客
09-26 314
工艺流程：来料检查——上板——印锡/点胶——丝印——贴片——回流焊——下板——插件——波峰焊——剪脚——终检——包装 精益生产：麻省理工学院专家对日本“TPS”的赞誉之称，即不投入多余的生产要素，只是在适当的时间生产必要数量的市场急需产品。精益生产追求“零浪费”，力求在开发设计、生产、管理中不产生附加值工作，以最优品质、最低成本和效率对市场需求做出最迅速的响应。 FMEA：Poten...
android开发使用json库套娃解析json
最新发布
08-12
套娃解析（Nested parsing）是指解析嵌套在JSON中的复杂结构，例如对象中包含数组或另一个对象的情况。Gson是一个流行的库，它提供了一种简单易用的方式来解析JSON。下面是一个简单的例子： ```java // 引入Gson...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值