摘要
大多数一般的多于两台机床的流水车间作业排序问题均属于ＮＰＣ问题，在实际生产中一般采用启发式算法。本文介绍国际上普通采用的ＮＥＨ启发式算法，并提出改进ＮＥＨ算法。
Most flow shop sequencing problems with more than two machines belong to NPC problem. People often use heuristic algoristic algorithms to deal with them in practice.This essay introduces the NEH heuristic algorithm that is popular abroad and presents an improved NEH heuristic algorithm.
出处
《系统工程理论方法应用》
1999年第4期68-71,共4页
Systems Engineering Theory·Methodology·Applications
