某大型集团下属多个生产企业,每个企业具有相对独立的生产资源,企业可以响应集团总部的订单需求,也可以独自承接订单。企业分布于全国不同的城市,受限于距离约束与分厂的自治性特点,现无法进行高效协同调度生产,导致企业订单分配不均,无法充分利用内部产能,致使订单生产出现拖期。针对这一类问题的研究,不仅具备理论研究价值,更具备实际应用价值,特别是对于类似集团内部协同问题,而且可以为区域企业协同生产提供借鉴意义。首先,对多企业协同排程问题的研究现状进行分析,并针对协同和排程两方面进行相关理论介绍,分析了协同生产的相关理论,并对比分析了排程算法的特点。确定通过约束形式实现企业间的协同性,并采用基于混合集合规划的APS(Advanced Planning&Scheduling)的方法进行排程建模,将协同和排程问题有机结合进APS方法中。其次,在对目标问题详细描述的基础上,确定了多企业协同排程问题的目标函数和约束条件,将企业之间的协同性通过资源约束的方式实现,构建了多企业协同混合集合规划模型。再次,在已有模型基础上,通过NCL(Natural Constraint Language)语言在POEM软件平台上进行描述建模,并通过各种运筹学方法如最小松弛度,贪婪性等准则建立求解规则,引导求解过程。最后,通过实际算例进行计算分析,验证了建模的合理性,并通过复杂算例验证了模型的求解的可靠性。并在最后对本次研究不足之处进行了分析,并展望了今后研究探索的方向。