工件加工问题.docVIP

工件加工问题 工件加工问题 PAGE PAGEPAGE 12 工件加工问题 工件加工问题 摘要 由于纯手工的加工制造手段效率低下，错误率高，成本昂贵，因此如今的工厂越来越多的采用流水线作业的方式进行生产制造。对于不同的零部件，机器加工生产的时间不尽相同，如何合理的安排零件加工的顺序是提高生产效率很重要的一环。 本文主要通过动态规划的数学模型，对如何合理安排零件加工顺序进行了深入研究。为了更好的研究此问题，本文采用逐步递进的模式，由简到繁对问题进行了研究。首先，对于单个机床多个零件的情况，本文采用了直接加和的方式。其次，建立穷举模型对两个机床而零件数较少的情况，进行穷举计算，并分析计算结果。为了解决穷举模型对于零件数较大时失效性，建立了动态规划模型。该模型通过对问题进行阶段划分，状态分析，变量设定，确定方案并求解，得到了零件数目较多情况下，最优加工排序的选择方法，并用穷举法的计算结果对该模型的可行性进行了检验。检验表明，该模型能够很好的解决此类问题。 而对于n个零件，m个机床的n/m/Fmax NP完全问题，本文给出了在定序条件下最短时间的快速计算方法。 关键词 工件加工排序 动态规划 n/m/Fmax问题 1、问题重述 某修理车间因修理工作需要生产n个不同的工件，每个工件都需要先在A机床，后在 B 机床上进行加工。不妨用1, 2,…, n 编号分别代表不同