成组批量生产计划问题的改进蚁群算法求解

摘要

本文通过对基于成组单元的有资源约束的生产批量问题模型进行分析，根据此问题的特点提出了改进蚁群算法进行求解，阐述了算法的具体构造过程，根据成组单元的特点加入局部搜索机制。通过对实例进行计算和结果的比较，结果表明该算法在寻优速度和寻优能力方面都取得不错的结果，验证了本文所提出的算法的可行性和适用性。