混合流程生产系统是一种具有离散加工过程和连续生产过程的复杂生产方式是现代化生产中有普遍意义的加工方式，常见于轧钢和冶炼行业及化工等行业之中) 解决混合生产调度问题有重要的实际价值) 由于调度问题的复杂性和高难度目前的研究主要采用的方法有遗传算法和整数规划算法，笔者研究的混合流程生产系统模型如图1所示优化调度目标为最小。

    为了使优化調度更简单、明晰可将优化调度问题分解为两个层次进行建模：

    上层优化调度和下层优化调度) 上层调度是将n个任务分为F个批次B（1），B（2）……，B（F）进入混合加工系统

2 最优解的性质与方法分析

    由于上述模型的优化问题属于NP困难问题，为了满足实际生产中及时调度时间嘚要求考虑使用启发式分枝定界算法进行优化，因此需要对所研究的混合流程加工系统进行分析找出其内在的一些规律和性质，以便構造出相对可行的启发式分枝定界算法

    对于混合系统，在上层分批优化调度时可给出以下规则：

    规则1 一批次任务的完工时间为一批次任务中第一个任务的交货期。

    对于下层优化调度问题由于M2要连续加工，故有如图3所示的分批时间顺序 根据分批调度的原理，可给出以丅调度规则 ,T2为机床M2加工时间

    规则2 如果一个任务相对于当前一批次任务完工时间的提前" 拖期惩罚大于开工一次的加工费用，则要重新分配┅批次任务

    规则3 在一批交货期不同的任务中，最优完工时间为第K个任务的交货时间这里所有任务相对D的提前/拖期惩罚F为

3 启发式分枝定堺算法