基于工期求解的排序模型算法设计与实现摘要：在任意 M 某 N 流程调优排序模型的产品加工顺序已确定之前提下，通过分析其加工时标流线图的结构特征，进而提出了基于表格数据的总工期求解递推算法，并基于标准 C 完成了该算法的仿真实现，自动绘制了时标流线图，还考虑了模型数据的随机生成和对现成模型数据的读取并求解等内容。该算法简洁、明快、可操作性极强，且不受模型规模之限制，时间复杂度为 O（n2）。关键词：网络规划；时间间隔；工期；时标流线图；算法；仿真实现TheAlgorithmDeignandImplementationofortingBaedontheTimeSolvingCAOYing-huai网络规划中的 M 某 N 排序问题应用十分广泛，当工序道数 M≤2 时通过约翰逊定律即可轻松求解，但 M≥3 时常用的分组法或分界法仅可得到近优解，这也成了运筹学领域中的一个热点问题，即排序问题[1]。虽然确定 N 个产品之加工顺序是排序问题的关键，但顺序确定后的工期 TKW 求解在目前尚无有效算法，一般通过绘制时标流线图，再从图上数出 TKW 值，显然这是个近乎手工的处理方法。该方法在分组（界）法中使用频繁，工作量可观。当排序模型规模较大时，绘图本身就不太现实，编程固然可行，但不是对每个人都适用[2]。本文正是针对该状况，通过分析时标流线图的结构特征，提出了基于产品加工顺序确定时直接从原始数据表上求取工期 TKW 的算法，并完成了基于标准 C 的算法仿真实现。1 基于间隔时间的工期求解属于多项式级别，效果理想。该算法的可操作性很强，在给定的表上即可直接处理，基本不受 m 和n 的限制。不过，局限在于各产品的加工顺序必须确定，所以，结合分组（界）法处理效果更佳，可使分组法走向有用。当然，结合穷举 N 件产品的全排列，对于任意的在线排序模型来说，这也不失为求最优解的一种可行的算法[4]。5 基于标准 C 的算法仿真实现[5]5.1 之所以基于标准 C本实现的算法实现之所以基于标准 C，主要是基于以下想法。尽量侧重于算法实现的细节描述，无须过多地关注模拟仿真界面的设计（诸如视窗、对象和事件等）和效果等其他因素。在尽可能短的论文篇幅里给出尽可能详尽的源程序代码。标准 C 可适应尽可能大的读者群体，不论是熟悉C++、VC 还是 C#的读者，均可直接引用之。而且，标准 C 与目前绝大多数院校的教学内容相一致。5.2 算法实现的参量指标本次实现取 M≥3。同时，基于教学过程中的模拟仿真之现实，一般无须太大规模的模型描...
