基于同类机的Flow shop调度优化问题研究
本文研究了基于同类机的Flow shop调度问题，是典型的NP-Hard问题，其特点是在流水车间的每个工序上存在多台同类机。该问题以工件在各工序中机器的分配情况和分配在同一机器上多个工件的加工序列为研究重点，求解目标是最小化工件的最大完工时间。本文建立了该问题的数学模型，设计了遗传-路径重连算法，该算法以遗传算法为基础，加入路径重连算子，并将精英保留策略应用到新一代种群生成过程中，以保留父代的最优解。为了验证该算法的性能，本文设计了针对基于遗传-路径重连算法、遗传算法和变邻域搜索算法的小规模仿真实验和大规模仿真实验。实验结果表明该混合算法对于基于同类机的Flow shop调度优化问题具有良好的收敛效果。
Flow shop调度 同类机 遗传算法 路径重连 完工时间
魏占慧 孔敏 刘心报
合肥工业大学管理学院,安徽 合肥 230009
国内会议
福州
中文
835-843
2018-11-30（万方平台首次上网日期，不代表论文的发表时间）