平行机系统生产调度与维护计划联合优化

作者：黄方明,陆志强,崔维伟

摘要：针对平行机系统中生产调度和维护计划的联合决策问题，假设随机故障服从威布尔分布，将作业在设备上加工位置以及设备上预防性维护位置作为决策变量，以最小化最大完工时间和最小化单位维护成本作为优化目标建立了多目标优化模型。建立了基于混合编码的遗传算法，针对不同编码类型采用合适的遗传算子，并引入了自适应交叉和变异概率使算法在收敛速度和求解精度上得到较好平衡。通过与枚举算法对比，证明遗传算法具有较好的时间效率和求解精度。通过与独立决策模型对比，证明联合优化模型能更好地解决联合优化问题，提高企业整体效益。

发文机构：上海交通大学中美物流研究院 同济大学机械与能源工程学院 上海交通大学机械与动力工程学院

关键词：平行机生产调度预防性维护多目标优化遗传算法parallel machinesproduction schedulingpreventive maintenancemultiobjective optimizationgenetic algorithm

分类号： F224[经济管理—国民经济]