能力约束批量问题的模拟退火算法研究

摘要

为了提高能力约束批量问题的计算效率,运用模拟退火算法对此类问题进行了研究.采用0-1编码的方式,在满足总需求的情况下以一定概率通过交换相邻周期的0-1编码来产生新解,内循环的迭代步长由生产规模决定(N×T),温度衰减系数为固定值,终止温度选择一个很小的正数.通过实例仿真,验证了模拟退火算法用于求解此问题的有效性.仿真结果表明,初始温度越高,搜索范围越大；迭代步数越多,寻得最优解的可能性就越高.生产规模为6×6时,取得最优解的计算用时不超过145ms.