背景介绍:
智能AGV停车场(72个车位)(平面)
某一时间,有一定停车任务和取车任务堆积(任务需求和数量此时已经确定)。如:15停车5取车;5停15取;10停10取。使用了FCFS规则进行停取车任务排队顺序。
需求:
① 使用模拟退火算法对停取车任务进行匹配优化(不考虑时间先后)
② 使用改进模拟退火算法对停取车任务进行匹配优化(不考虑时间先后)
最后使总体运行时间(和路程)最优。
难点重点:
1、 需要对模拟退火算法进行改进(针对停车场地图特征或者程序运行速度等有优化)
开发者的要求:
最好使用matlab、python,其他可实现此要求的语言均可
交付要求:
1、 表格:
优化前的任务执行顺序表(FCFS)
优化后两种算法(模拟退火、改进模拟退火)的任务执行顺序表
优化前和优化后:①运行总距离②运行总时间③程序运算时间
2、 图:迭代收敛图(无损图)。
备注:
酬劳详谈,时间详谈,内容详谈