题目：有能力约束的批量计划问题的应用研究

多级有能力约束批量计划问题（Multi-level Capacitated Lot-sizing Problem, MLCLSP）是批量计划的典型问题，研究在最大生产能力已确定的条件下，制定具有多级产品结构的加工项目集的批量计划，它是解决MRP-Ⅱ（制造资源计划）批量计划与能力计划不一致的有效方法。本文对批量计划及有提前期和能力约束的批量计划问题的研究现状和相关技术进行了系统的论述。为了解决航空航天制造业中产品结构复杂、加工工序多、制造周期长特点下的中长期生产计划优化问题，对典型的MLCLSP 模型进行了扩展，引入提前期和工序倒计时长，使产品可以跨周期生产，即加工项目对不同资源的消耗可以分布在提前期内的不同周期中，从而改善了MLCLSP 中工序多、制造周期长的项目其理论上能力消耗的时间分布与实际情况存在偏差的状况。在此基础上对以最小化库存成本和调整费用为优化目标并考虑提前期、调整时间和多资源约束的多级批量计划问题进行了约束规划建模，设计了基于约束规划的禁忌搜索算法框架，并基于ILOG Solver 约束规划组件用C++对算法进行了实现。论文最后介绍了基于上述研究成果的批量计划系统原型系统的实现，系统利用面向对象的技术开发，与MES 系统进行了集成，可实现由需求预测生成经过优化的MRP 并生成CRP 的功能。初步实验表明了算法和系统对工序多、周期长、产品结构复杂的中长期生产计划优化问题的解决是有效的，对改善航空航天制造业生产计划的可行性与经济性有重要意义。