混批制造系统的生产计划与调度的集成优化研究

建立零部件混批制造系统的需要加工准备的多周期生产计划与调度集成优化问题的数学模型，证明批开工时间应满足的约束条件，并用混合遗传算法求解该模型。建立单条同步混批装配线的生产计划与调度集成优化问题的数学模型，提出求解该问题的基于记忆模拟退火算法与快速调度仿真相结合的三种不同新算法，证明这三种算法的复杂性，比较这三种算法的优劣和适用范围。提出用扩展随机高级判断Petri网建立同步混批装配线的调度仿真模型。建立多条并行混批装配线互相协调的生产计划与调度集成优化问题的数学模型，推导有关计算公式，证明批量生产连续的充分条件，提出一种批量分割启发式算法和一种求解该问题的基于遗传进化的启发式算法。研发生产计划与调度集成优化系统，并应用于实际，产生显著经济效益。其意义在于本方法是一种面向混批制造系统的生产计划与调度能达到整体优化并保证可行的集成优化方法，可用于汽车、家电生产等混批制造企业，有很好的应用前景。