并行加工下作业排序新算法：缩短完工期与优化平均时间

本文主要探讨了"并行加工条件下作业排序方法研究"这一主题，发表于2005年的第8卷第2期《工业工程》杂志上。作者何祯、朱礼仁、曹捷和余捷涛来自天津大学管理学院工业工程系，他们针对单工序并行加工环境中的作业排序问题进行了深入研究。在传统背景下，当有多台机床(m)可供n个零件使用，且每个机床的加工效率相同，但加工时间各异时，如何优化作业安排以达到最优目标是研究的核心。 研究者首先构建了一个整数规划模型来数学化表述这一问题，这是优化策略的基础。他们发现并提出了一个新颖的启发式算法，这个算法相较于经典的LPT（最短加工时间优先）算法具有优势。通过实例和模拟实验，证明了新算法在求解完工期时能够提供更佳的结果，也就是说，它能寻找到比LPT更低的完工时间，从而实现整体生产效率的提升。 此外，新算法的一个显著特点是它允许自迭代，这意味着它能够在不断迭代过程中逐步逼近更优的解决方案，对于优化生产周期具有重要意义。另一个优点是它能够降低零件的平均完工时间，这对于降低生产成本和满足客户需求具有实际应用价值。 关键词"并行加工"、"排序"和"启发性方法"表明了研究的重点集中在处理复杂并行环境中作业调度的策略，以及如何利用算法的智能特性来寻找近似最优解。这篇论文不仅提供了理论分析，还通过实践验证了新的作业排序方法的有效性和实用性，对于优化制造业中的生产流程具有重要的参考价值。