2023年11月14日
【动态规划】流水线调度问题（加工顺序问题）
摘要： 问题描述： 有若干任务，{1,2...n}。每个任务都需要先在机器1，然后在机器2上执行。每个任务在不同机器执行时有相应时间。 求解任务的执行顺序，使得在最短的时间内分别在两台机器上执行完所有任务。 例：下图为任务i，j在机器a，b的执行时间。 根据Johnson算法求解：min{bi,aj}>=m 阅读全文
posted @ 2023-11-14 21:46 -星-星- 阅读(358) 评论(0) 推荐(0)