随着市场竞争的日益剧烈,大多数制造企业的生产方式正向着多品种小批量方向发展,因此面向单件小批量生产方式的单件车间作业排序问题已成为一个具有代表性的研究问题。本文在查阅大量相关文献的基础上,针对传统单件车间作业排序问题,分析原有模型的局限性,对排序模型进行优化,建立以误工工件数最少为目标函数的数学模型,此模型的建立解决了多个零件工序竞争一台设备时的工件排序问题和一个零件工序可在多台设备上加工时的设备选择问题。为了求解模型,本文提出一种新的启发式算法,使搜索在那些最有可能产生最优解或近似最优解的区域展开,缩短搜索时间,提高工作效率。同时在此基础上兼顾同类机器各台负荷必尽可能均匀的原则,通过合理调整各类机器的数量,提高机器利用率,实现均衡生产。最后,本文通过具体实例的仿真和比较验证了此算法的可行性。通过本文模型的建立与求解,为解决单件车间作业排序问题提供了一种可行的方法,具体实例验证了算法的可行性,总的说来,本文对实际生产就有一定的指导意义。