优化任务切换次数的排序方法：新解决方案

本文是一篇深入探讨以任务切换次数为优化指标的排序问题的学术论文，发表于1999年4月的《系统工程理论与实践》第4期。作者姚仲仁来自中国人民解放军军需工业学院，他针对文献[1]提出的排序问题进行了改进。原始文献关注模压毛皮鞋生产作业计划中的任务分配，目标是寻找在给定工期内，通过最少的任务切换次数来合理安排N种工件在H台机器上的加工，每种工件的产量为Ki，单机加工能力为m。 姚仲仁指出，原论文的方法存在不足，特别是在某些特定条件下（例如，大量小产量工件分配到大容量机器上），可能导致无法找到最优解。为解决这个问题，他提出了一种更为完善的方法，这种方法能够确保在任何情况下都能得到最佳的生产任务安排。他的新方法首先对每种工件进行计算，确定需要专门处理的机器台数hl和剩余产量kl，以及剩余空闲机器数e0。接着，通过构建数学模型，可能涉及结构图、机组和“接力式”任务安排策略（如DFS方法），对任务进行有效排序，确保最小化任务切换次数。 为了实现这一目标，文章可能包含了以下步骤： 1. **任务划分**：将大产量工件分配到足够的机器上，其余工件则作为剩余任务。 2. **数学建模**：利用线性规划或动态规划等数学工具，建立关于任务切换次数、机器使用率和剩余任务的优化模型。 3. **结构图分析**：构建任务结构图，展示各任务之间的依赖关系，以便于分析任务调度路径。 4. **任务调度算法**：可能采用深度优先搜索（DFS）或其他搜索策略，找出任务切换次数最少的排列顺序。 5. **有效性验证**：确保在所有情况下，提出的算法都能找到全局最优解，即使面对复杂的生产环境。 这篇论文的核心贡献在于提供了一个更为全面且可靠的方法来解决以任务切换次数为指标的排序问题，这对于实际生产计划的优化具有重要的实践价值。对于那些希望深入了解任务调度优化的读者来说，本文是深入理解该领域的一个重要参考。