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