零件加工时间最优化和动态规划模型.docVIP

PAGE PAGE 1 . 零件加工时间最优的动态规划模型 摘要 零件加工最有时间问题是典型的动态规划问题。建立一个动态规划模型，按照这类问题的基本思路，抓住等待时间这一关键要素，运用计算机模拟求解（我们用C写了一个程序（见附录），可以模拟零件个数12以内的所有情况，得出最优时间和零件编号的顺序。程序已做成文件，与论文的电子稿一起放在ftp上）。 关键词：动态规划；机床零件；时间最优； 1问题的重述 例题3(工件排序问题) 某修理车间因修理工作需要生产个不同的工件，每个工件都需要先在机床，后在机床上进行加工。不妨用编号分别代表不同的工件，以、表示工件 需在，机床上加工的时间。如果该车间只有一台机床，一台 机床，且、不受加工工件顺序的影响，问如何安排零件在，机床上的加工顺序，才能使机床加工总时间（从机床开始加工，至两机床均将工件加工完为止）最短？ 约定符号和名词解释 ：为第阶段选择的零件需要的等待时间。 ：为零件通过机床的顺序编号的集合； ：为顺序集合中第个元素，即为第阶段选择的零件的编号。 问题的分析 对于零件加工求解时间最优的问题，是典型的动态规划问题。根据题目，首先将问题划分个阶段,每个阶段选择一个零件，将零件的编号计入数组，通过计算等待时间的最小值，来确定选择的零件顺序。 根据题目可知，零件一定要先经过机床，才能通过机床，那么机床应该是不停工作的；而机床前一个零件的加