機床调度策略的设计.docVIP

三峡大学-数学建模，2011 PAGE 3 机床调度策略的设计 摘要 本文从横向和纵向两个方面对机床的调度策略做出了分析。首先从工序的顺序（横向）方面作出了分析，五项任务依次完成，由此建立了模型一，即横向单机床优化模型；然后从五项任务的角度（纵向）作出了分析，四道工序依次执行，由此建立了模型二，即纵向多机床优化模型。最后运用禁忌-遗传算法，通过计算机编程求解。 对于问题一：横向考虑工序顺序，每个工序中只选择一台机床进行生产，然后五项任务依次执行此过程，完成产品的加工。纵向考虑五项任务同时执行，按照工序顺序进行。问题要求完成产品加工的总时间最短，各个机床完成的工作量尽量均衡，以均衡度作为衡量值。然后运用禁忌-遗传算法，通过MATLAB和LINGO编程求解得到模型一和模型二的结果。 通过比较问题一两个模型的求解结果（表5.3、5.7）可以看出，两个模型的均衡度相差不大，但是模型二结果中总时间远小于模型一。因此模型二是问题一的最优机床调度策略。总时间小时，均衡度。 对于问题二：问题需要求解最小加工费用，属于单目标最优化问题，但是本文从实际出发，考虑加工费用最小的同时也使得总时间最短，并使各机床的任务量尽量均衡。同样经过横向和纵向分析，在问题一的基础上运用模型一和模型二来求解。 通过比较问题二的两个模型的求解结果（表 6.2、6.4 ）可以看出，两个模型的均衡度和总费用相差不大，但是模型二结果中总时间远小于模型一的，因此模型二求解的机床调度策略是最优的，总费用万元，总时间小时。 文章最后给出了对模型一和模型二的优点和缺点的评价，提出了模型的改进方案，并对本文建立的模型进行了推广。 关键字：机床调度 禁忌-遗传算法 均衡度 多目标最优化 横向纵向分析法 1 问题重述 1.1 问题提出背景 某工厂收到了5个客户提交的5种不同的加工任务订单, 每种任务中的每一件产品在加工时都要经过A,B,C，D，4道工序。这些工序由工厂的6台机床来完成。下表给出了各项任务的每件产品的每道工序可供选择的加工机床编号及其所需要的完成时间（单位：小时） 工表 1 各项任务的相关参数 工 任务序工 任务 序 工 序 任 A B C D 1 （1, 3，5） [5,7,12] （1, 2，6） [3,5,9] （2，4） [7,9] （5，6） [8,13] 2 （2, 3） [12,10] （3，5，6） [9,7,10] （1, 4，5） [5,7,12] （2，6） [11,9] 3 （1, 4，5） [6,7,6] （3，6） [9,13] （1, 3，5） [8,9,12] （ 3，4） [17,14] 4 （3, 4，5） [9,7,12] （2, 4） [10,12] （1, 3，6） [8,7,9] （1, 3，5） [5,7,5] 5 （3，5） [8,10] （6） [9] （1，4，6） [5,7,12] （1，2，5） [7,9，10] 【注】：其中圆括号内数据为该工序可以选择的加工机床号，方括号内数据为对应的加工时间。 1.2 需要解决的问题 问题一： 请将任务合理地分配到各机床，以期望用最短的时间完成订单，并且保证各机床任务量尽可能均衡； 问题二： 假设每件产品在加工时在两台机床之间的调度需要1小时，每件的调度费用为1000元，6台机床每小时的运行成本分别为2000元,1800元,1500元,1200元，1000元，800元，此种情况下任务又该怎样合理地分配到各机床，保证生产费用最小。 2 模型假设及符号说明 2.1 模型假设 1.假设题目给出的机床工作时间和费用是有效的、合理的； 2.假设车床在加工产品（零件）时未出现故障； 3.假设工序是有序的，每台机床在任何时刻只可加工1个零件； 4.假设进行下一个工序时不考虑中间停顿时间； 5.假设加工所有零件的速度是均匀的，恒定的。 2.2 符号说明 第个任务中每个零件在每个工序中通过某个机床加工所需的时间矩阵 第个任务中每个零件在每个工序中通过某个机床加工所需的运行成本矩阵 机床加工零件所花的总时间 加工所有零件所需的总费用 任务分配的均衡度 第个任务的需加工的零件总数 第个任务中每个零件在第道工序中利用机床加工所需时间 第个任务中零件在第道工序中利用机床加工所需的运行成本 零件在第道工序中所需的调度费用 第台机床加工的零件的总次数 第道工序加工零件所需的总时间 第个任务的第道工序中选择机床的台数 第道工序中任务的零件调度的次数 零件调度一次的费用 横向分析中的逻辑函数 纵向分析中的逻辑函数 3 问题分析 本题是要根据所给的任务订单，将任务合理的分配到有限个数的机床进行加工。现在知道，工厂收到的5种不同的任务订单中, 每种任务中的每一件产品在加工时都要经过A，B，C，D，4道工序，这些工