机床调度策略的设计.docVIP

机床调度策略的设计 摘要 本文从横向和纵向两个方面对机床的调度策略做出了分析。首先从工序的顺序（横向）方面作出了分析，五项任务依次完成，由此建立了模型一，即横向单机床优化模型；然后从五项任务的角度（纵向）作出了分析，四道工序依次执行，由此建立了模型二，即纵向多机床优化模型。最后运用禁忌-遗传算法，通过计算机编程求解。 对于问题一：横向考虑工序顺序，每个工序中只选择一台机床进行生产，然后五项任务依次执行此过程，完成产品的加工。纵向考虑五项任务同时执行，按照工序顺序进行。问题要求完成产品加工的总时间最短，各个机床完成的工作量尽量均衡，以均衡度作为衡量值。然后运用禁忌-遗传算法，通过MATLAB和LINGO编程求解得到模型一和模型二的结果。 通过比较问题一两个模型的求解结果（表5.3、5.7）可以看出，两个模型的均衡度相差不大，但是模型二结果中总时间远小于模型一。因此模型二是问题一的最优机床调度策略。总时间小时，均衡度。 对于问题二：问题需要求解最小加工费用，属于单目标最优化问题，但是本文从实际出发，考虑加工费用最小的同时也使得总时间最短，并使各机床的任务量尽量均衡。同样经过横向和纵向分析，在问题一的基础上运用模型一和模型二来求解。 通过比较问题二的两个模型的求解结果（表 6.2、6.4 ）可以看出，两个模型的均衡度和总费用相差不大，但是模型二结果中总时间远小于模型一的，因此模型二求解的