生产调度是制造企业生产管理系统的核心,同时也是影响生产效率的关键因素,因此解决好生产调度问题对于缩短生产工期、提高企业竞争力和客户满意度、控制拖期成本等方面具有重要意义。然而,由于生产过程中的不确定因素导致生产调度成为一个十分具有挑战性的工作,如生产新技术的引入导致更短的生产周期和更快的工艺变化、产品组合的更新、不可预测的设备故障、客户交货期的变化以及瓶颈设备的漂移等等,这些动态因素以及它们之间相互作用给制造企业的生产过程带来了大量复杂的动态不确定性,使得制造企业的生产系统性能经常出现波动,生产调度对生产过程的有效调控变得十分困难。论文受国家自然科学基金面上项目“基于变动性的半导体制造系统性能预测与优化方法研究”(批准号:71671026)资助,充分利用工厂物理学变动性理论对工序加工时间变动性的度量为工序加工时间的缩减提供了参考手段,而以客户重要度和订单优先级等为目标计算工序优先级并基于工序优先级生成初始生产计划实现了生产效益最大化的目标,然后通过启发式算法求解生产计划的关键链,同时结合变动性理论与资源利用度的度量对关键链的缓冲区设置方法的改进更符合实际生产的复杂环境,最终通过软件系统实现了基于关键链的多目标生产调度,在保证企业稳定生产的同时实现了生产效益最大化。首先通过工厂物理学变动性理论对工序进行变动性缓冲并提出改进方法以缩短工序加工时间。其次,通过设计针对混流生产特点的优先级规则,实现综合考虑客户重要度、订单以及工序优先级的生产效益最大化的目标,并通过优先级规则对生产工序进行排序生成初始生产计划,并通过关键链识别方法,在资源约束和优先级约束条件下对初始生产计划进行调整并找出其中的关键链。然后,通过工厂物理学变动性理论对生产过程中工序加工时间变动性及其相互影响进行定性和定量的度量,并结合变动性度量结果与工序资源利用度情况,对调整后的生产调度计划进行缓冲区设置,最终构建基于关键链技术的多目标生产调度模型。在以上研究基础上,通过混合遗传操作的微粒群算法对模型进行仿真验证,最后以某空调换热器生产企业混流生产线为实例,设计原型系统进行实际验证,证明该模型能够对混流生产线进行有效调度,提升企业生产效率和经济效益。