2019年10月25日
[Johnson法则]
摘要： "p1248" 加工生产调度 求一个加工顺序，使得加工时间最短，就要让机器的空闲时间最短，A一旦开始加工就要不停地加工，但加工过程中存在A机器会等待B机器加工，B机器也要等待A机器加工。很明显A机器的第一个工件，B机器必须要等待，B机器的最后一个工件，A机器必须要等待。所以要让$a_i$小的在A先加 阅读全文
posted @ 2019-10-25 14:09 -凨- 阅读(1030) 评论(0) 推荐(0)