摘要：设计了一个用于求解具有多时段连续与整数混合规划问题的算法结构，并以单级多时段多资源约束的生产批量问题（CLSP）的模型为背景进行了应用研究，根据此类问题的特点设计了新颖的蚁群算法，阐明了算法的具体实现过程。通过对其他文献中的例子进行计算和结果比较，表明提出的改进蚁群算法在寻优方面比退火惩罚混合遗传算法和传统的遗传算法要好，验证了所提算法对解决此类问题的可行性和适用性。

关键词：生产批量计划 多资源约束 蚁群算法 混合整数规划 

单位：中山大学; 广州510275