2019年8月14日
经典贪心题NOP 1205流水线调度
摘要： 对于加工顺序相同的两个或两个以上作业在两台机器上的加工排序，称之为：n个作业两台机床的作业排序问题，经典的启发式排序方法为Johnson规则。 思路： 先构成生产周期最短的最优作业顺序： 1.把作业分为两类， A类 : 第一个花的作业的时间< 第二个花的作业的时间 B类 : 第一个花的作业的时间>= 阅读全文
posted @ 2019-08-14 13:34 saaas 阅读(258) 评论(0) 推荐(0)