其中，加工顺序矩阵中的数字，代表玩具在各台机器的加工顺序；而加工时间矩阵中的数字，代表玩具在各台机器加工所需要的时间。
除此之外，工厂对玩具的加工还有特殊的流程控制：
1、一台机器在同一时刻只能加工一个玩具；
2、一个玩具在同一时刻只能在一台机器上加工。
好了，相信大家对问题已经有所了解，接下来小智打算用模拟退火的方式来解答求解。
在求解之前，先来回顾一下模拟退火算法。
1983 年，S. Kirkpatrick 等人尝试将退火思想引入到组合优化领域，没想到产生奇效，进而创造出模拟退火算法。事实上，模拟退火算法是基于蒙特卡罗思想的随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。
通俗点来说，就是材料中粒子的不同结构对应于粒子的不同能量水平，在高温条件下，粒子的能量较高，可以自由运动和重新排列。
如果从高温开始非常缓慢地降温，粒子在每个温度下会达到热平衡。当系统完全被冷却时，最终将形成处于低能状态的晶体。
退火过程即固体物质的降温过程中，固体物质内部不断进行重新排列，并逐渐排列成最低能量状态的结构。
算法上的优化过程则是当前解内部不断进行重新排列，并逐渐排列成实现目标函数最小值的解（求目标函数最大值的问题可以转变为求最小值的问题）。
所以会发现，退火过程和优化过程存在明显的相似性。
紧接着，小智会用Metropolis算法简单
描述退火过程。
