昨晚定下数学建模的题目,队伍的最终选择是A题,其实我本人更倾向于B题,B题涉及的调度问题特别像操作系统中的多程序争CPU,和内存的资源一样。多个机床发消息给中间的一个机器人,最后这个机器人通过移动处理机床上的草料,处理好的放到下料带,给这个机床再上料。
第一问的调度算法可以选择先来先服务,短作业(进程)优先调度等。
时间若最短,就可以选择机器人运动的距离最短,从而使用数据结构中的图论-地、迪杰斯特拉来解决问题。
A题现在已经经历了一上午和半个下午了,但是进展其实并不是很多,不想在想了,毫无头绪。。。
网友评论