论文部分内容阅读
置换FlowShop问题是生产调度问题中的一种,具有广泛的工程应用背景.有效的调度能够提高企业的生产效率和设备利用率,增强企业竞争能力.然而多机器的置换FlowShop问题属于NP-hard问题,很难得到问题的最优解.文章简单介绍了蚂蚁算法,并提出退火蚂蚁算法-将max-min ant system与模拟退火算法相结合.通过与max-min ant system运算结果进行比较最后得出结论:退火蚂蚁算法性能得到显著提高.