1 min read

退火算法 学习笔记

退火算法,没搞明白,但是真的很强!

gantt图就可以看出好的效果了。

这个甘特图表示了工厂生产玩具的工作流程。图中每一个方块表示一个任务,方块当中标志的数字是指玩具的编号。这个甘特图,横坐标表示时间轴,纵坐标表示机器。从这个甘特图可以发现,一共有M1-M6,六台机器。

最后可以发现,按照这个工作顺序生产玩具,一共生产时间为64分钟。

按照这个过程,自然循环序列就转变为一张甘特图,进而可以计算出整体的完成时间。

考虑以最简单的方式来产生新解,随机调换:在当前解中随机选择两个位置,并对调它们的数值。

总体排期的时间,缩短到了55分钟。