作者:黄德才; 郭海东作业调度混合遗传算法准时生产jit非等同并行多机调度问题生产管理
摘要:针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法.该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率.数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社