任务分配到机床的问题.docVIP

任务分配到机床的问题 摘 要 本文解决的是机床的任务分配问题。属于作业车间调度(JSSP)的问题,通常指车间生产过程的作业计划，解决如何合理地分配车间有限的资源，使资源利用率最高，工序时间最短，成本最小等问题。因调度决策水平的高低己经成为现代制造企业中决定生产经营过程能否实现提高效率、降低成本的决定性因素之一，为解决此问题我们建立了两个最优化模型。 对于问题一：确定了一个评价指标：各机床任务量是否均衡的均衡度，。建立了以最短完成时间为目标函数的单目标优化模型。提出解决问题一的混合遗传GASA算法，并用计算机计算，得最短时间为：259小时。此时任务分配的均衡度为：，保证了各机床的任务量尽可能均衡。任务的详细分配情况见表4. 对于问题二：首先，构建了一种以完工时间最短、生产成本最低为优化目标的多目标调度集成优化模型。其次，提出并设计了一种改进的NSGAⅡ算法对模型加以求解。最后通过计算机模拟计算，得完工最短时间为：494小时，最低生产成本为：2075500元，任务的详细分配情况见表6. 关键词：遗传算法 模拟退火算法 车间调度 多目标优化 NSGAⅡ算法 1.问题重述 在当前日益激烈的市场竞争环境下，企业生产分配的目标往往是多方面的，生产分配任务常常需在多个目标之间权衡。而生产周期、生产成本是其中两个最重要的目标。 在本文中，我们考虑某工厂如何将任务分配到机床的数学建模问题。 对不同加工任务工序的安排情况： 某工厂收到了5个客户提交的5种不同的加工任务订单, 每种任务中的每一件产品在加工时都要经过A,B,C,D,4道工序。这些工序由工厂的6台机床来完成. 下表1-1给出了各项任务的每件产品的每道工序可供选择的加工机床编号及其所需要的完成时间。其中，圆括号内数据为该工序可以选择的加工机床号，方括号内数据为对应的加工时间。(单位：小时) 表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] 5个客户的任务订单量分别为 8,13,7,12,5. (单位: 件) 本文需解决的问题： 问题一：假设你是该工厂的生产主管，试将任务合理地分配到各机床，以期望用最短的时间完成订单，并且保证各机床任务量尽可能均衡。 问题二：假设每件产品在加工时在两台机床之间的调度需要1小时，每件的调度费用为1000元，6台机床每小时的运行成本分别为2000元,1800元,1500元,1200元,1000元,800元，此种情况下任务又该怎样合理地分配到各机床，保证生产费用最小。 2.模型的假设 假设1：加工任务具有不可拆分性； 假设2：各机床同一时刻只加工一个加工任务； 假设3：加工任务之间具备相同的优先级； 假设4：某加工任务的上道工序加工完毕后，若为其分配的机床空闲状态，则立即开始加工下一道工序，无时滞； 假设5：工序在机床k上的加工时间确定，装卸时间计算在加工时间内； 假设6：工序在机床k上的调整时间已知，搬运时间忽略不计，机床初始状态为空闲，加工是非抢占式的。 目标要求：在以上假设条件下，要求确定理想的等量分批方案并将加工任务在M 台机床中进行合理安排，使完工时间最短、生产费用最小。 3.符号说明 符号 符号说明 i 任务项(i=1,2,3,4,5) j 工序量(j=1,2,3,4) k 机器型号(k=1,2,3,4,5,6) Li 任务i的加工订单量 Ji 加工任务i Ctijk Ji的工序j在设备k上的单件加工时间 Sijk Ji的工序j在设备k上的起始时间 Eijk Ji的工序j在设备k上的完成时间 P Ji的工序j在设备k上的调度费用 Pcijk Ji的工序j在设备k上的加工费用 机床任务分配均衡度 T 所有任务完成时间 Cs 调度费用 Cc 加工费用 Cz 生产成本(其中Cz =Cs+Cc) 4.问题分析 机床的任务分配问题属于作业车间调度(JSSP)的问题,通常指车间生产过程的作业计划，解决如何合理地分配车间有限的资源，使资源利用率最高，工序时间最短，成本最小等问题。随着社会竞争的加剧，调度决策水平