一般作业车间零件排序方法研究

一般作业车间（ｊｏｂｓｈｏｐ）中的零件排序问题是生产作业计划安排与调度中的重要内容之一，业已证明，这类问题属于ＮＰ难题，不存在有效的解析解。本文针对一般作业车间的具体情况，考虑到零件在工序间的批移动方式，提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式方法，并设计了相应的计算机程序，它可以方便地进行作业计划安排。