首页 > 加工生产调度
开通博客写题解
头像 隔壁小Y
发表于 2021-01-02 04:06:38
问题描述 某工厂有 件物品需要进行加工，并且每件物品都需要先在 工厂加工 分钟，然后在 工厂加工 分钟，， 工厂每次分别只能加工一件物品，问你最少需要多少时间能够加工完全部 件物品 交换论证 假设有 件待完成事件，当前完成了 件，所花时间为 ，设当前先完成 事件再完成 事件的总时 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 威风镰鼬
发表于 2021-09-15 17:12:00
思路 不得不说这个排序方法真的很妙。设定每个零件有x,y,id,分别表示在A车间加工时间，在B车间加工时间，以及编号。我们比较两个零件的优先级时，加入A应该在B之前加工，那么A.x+B.y+max(A.y,B.x)<B.x+A.y+max(A.x,B.y)已知min(x,y)+max(x,y) 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 brealid
发表于 2019-08-28 08:28:44
简洁题意 n个产品要分别在 A、B 两个车间加工．每个作业i必须先在 A 上然后在 B 上加工，时间分别为 和。而你需要确定这n个产品的加工顺序，使得从第一个任务开始在 A 上加工到最后一个任务在 B 上加工完成的总时间尽量小。 Solution 很容易知道最优调度一定让 A 没有空闲(或者说，空 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”