本文围绕我国军工装备制造业独特的单元制造模式进行探讨,针对普遍存在且无法避免的跨单元生产问题,即存在跨单元转移(intercell transfer)情况,在分析国内外相关问题研究现状的基础上,提出了一种更符合实际生产情况的考虑运输能力受限的跨单元生产问题模型。首先,详细阐述了考虑运输能力受限的跨单元调度问题模型,建立了相关数学模型。然后,基于上述数学模型提出了一种基于遗传规划初始解策略的元启发式跨单元调度算法(A Meta-Heuristic Intercell Scheduling Approach Based on Genetic Programming Initial Population,MGPI),该方法分为两个阶段,首先获取生产中机器、零件等的信息,利用遗传规划(Genetic Programming,GP)自主演化生成调度问题的启发式规则,进而生成对应的初始解,接着再进一步利用这些初始解与随机初始解和人造规则初始解结合,共同构成初始解种群;然后利用遗传算法(Genetic Algorithm,GA)同时为运输工具、机器搜索优化的调度解。与经典的元启发式算法相比,该算法更贴合调度问题的属性,因此具有很好的计算效率和寻优能力。最后,为了验证本文提出的基于遗传规划初始解策略的元启发式跨单元调度算法的性能,进行了参数实验和多组对比实验。实验结果表明,本文提出的算法与其他常用的跨单元调度算法相比,在优化性能、稳定性方面均有明显优势,适合于解决大规模的实际调度问题。