工件在一台设备上,白加工开始到加工完毕所连续进行的加工工艺,称为()。
A.工序
B. 工步
C. 走刀
D. 工位
A.工序
B. 工步
C. 走刀
D. 工位
有n项任务的集合,每项任务需要先放到机器A上进行预处理,然后再放到机器B上加工。第项任务的预处理和加工时间分别是和, 这里的和都是正整数。如果机器A只有1台,机器B的数量不限,即只要任务i在机器A上加工完毕,就可以立刻放到某台机器B上加工。问如何安排这些任务在机器A上的处理顺序,以使得总的加工时间最短? 总加工时间的含义是:从0时刻机器A开始预处理,到t时刻最后一台机器B停止工作,即全部任务在机器A、B上的加工都结束,那么总加工时间就是t。 设该问题的解是n项任务安排在机器A上的加工顺序,用排列表示。那么在机器A上排在第j位加工任务的完成时间是()。
A、
B、
C、
D、
有n项任务的集合,每项任务需要先放到机器A上进行预处理,然后再放到机器B上加工。第项任务的预处理和加工时间分别是和, 这里的和都是正整数。如果机器A只有1台,机器B的数量不限,即只要任务i在机器A上加工完毕,就可以立刻放到某台机器B上加工。问如何安排这些任务在机器A上的处理顺序,以使得总的加工时间最短? 总加工时间的含义是:从0时刻机器A开始预处理,到t时刻最后一台机器B停止工作,即全部任务在机器A、B上的加工都结束,那么总加工时间就是t。 设该问题的解是n项任务安排在机器A上的加工顺序,用排列表示。那么在机器A上排在第j位加工任务的完成时间是()。
A、
B、
C、
D、
有n项任务的集合,每项任务需要先放到机器A上进行预处理,然后再放到机器B上加工。第项任务的预处理和加工时间分别是和, 这里的和都是正整数。如果机器A只有1台,机器B的数量不限,即只要任务i在机器A上加工完毕,就可以立刻放到某台机器B上加工。问如何安排这些任务在机器A上的处理顺序,以使得总的加工时间最短? 总加工时间的含义是:从0时刻机器A开始预处理,到t时刻最后一台机器B停止工作,即全部任务在机器A、B上的加工都结束,那么总加工时间就是t。 考虑对该调度问题使用贪心法求解,在机器A上安排加工顺序,正确的贪心策略是()。
A、在机器B上加工时间长的优先安排
B、在机器A上加工时间短的优先安排
C、在机器A的加工时间减去在机器B的加工时间,这个差越小的越优先安排
D、在机器A和B上加工时间之和小的优先安排
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!