一种改进的关键工序算法刘智勇 徐昕江苏科技大学经济管理学院，江苏 镇江 212003摘要：针对问题，改进了关键工序法法，该算法同时注重关键工件与关键工序，通过对关键工件与非关键工件在关键工序前后的加工时间计算、比较来获得各工件加工的先后顺序，缩短最长流程时间。并将该启发式算法与关键工序法进行了对比分析，最后利用仿真的方法来验证所提出的方法的可行性。关键词：Flow-shop 关键工件 关键工序 启发式算法 最长流程时间0引言Flow-shop调度问题（flow shop scheduling problem,FSP）是许多实际流水线生产调度问题的简化模型，它无论是在离散制造工业还是在流程工业中都具有广泛的应用，因此其研究具有重要的理论意义和工程价值。n/m/p/Fmax问题是Flow-shop调度问题中的一种特殊情况，即所有工件在各台机器上的加工顺序都相同，也称流水作业排列排序问题或同顺序排序问题。其求解方法有精确方法1（分支定界法、穷举法等）、智能搜索法2,3,4（神经网络法、遗传算法、蚁群算法等）、启发式算法4,5,6,7（Palmer
