一种求解不确定作业车间调度问题的随机仿真优化方法.docx

一种求解不确定作业车间调度问题的随机仿真优化方法
随着工业化智能化的发展，作业车间调度问题日益复杂，成本和效率对企业盈利至关重要，因此优化作业车间调度成为了研究的热点问题。不确定作业车间调度问题是作业车间调度问题中的一种特殊类型，它具有不确定性且难以建模，传统的规划方法难以有效解决该问题，因此我们提出了一种基于随机仿真优化的方法来求解不确定作业车间调度问题。
一、不确定作业车间调度问题简介
不确定作业车间调度问题是一个实际生产中的问题。该问题的主要特点是调度任务中有元任务和子任务两种。元任务是指指令某一个机台开始加工一件产品，而每个元任务包括若干个子任务，子任务是指加工完毕一个工序，并把零件传送到下一个工序，若干个子任务在加工的过程中，可能会出现机器故障、物料短缺等不确定因素，任务之间的耦合关系，告诉我们任务之间的先后关系。同时车间中可能存在着多个元任务交错，这种情况下很难预测车间排程情况。因此，不确定作业车间调度问题更加复杂，而且很难确定一个最优解，对决策者影响非常大。
二、基于随机仿真优化的方法
随机仿真优化的方法是一种基于建立随机模型的方法，在该模型中包含有机器故障、物料短缺等各种不确定性因素，建立该模型后，通过大量的随机仿真运算，得到最优解。该方法的主要优点是可以解决车间排程的不确定性，并且可以获得最优解。该算法主要基于以下几个步骤：
1、建立随机模型
在进行优化之前，需要先建立一个随机模型。建立随机模型主要包括以下几个部分：(1)车间结构、机器故障、物料短缺等因素。(2)任务之间的先后关系。(3)制定优化目标，如最小化车间总加工时间、最小化车间总成本等。
2、生成随机样本
在完成随机模型的建立后，需要对模型进行随机样本的生成。随机样本的生成过程实际上就是对车间中的各种因素进行随机赋值的过程，包括机器故障概率、物料短缺概率等。通过对各种因素进行大量的随机赋值，可以得到多种不同的车间排程样本。
3、进行仿真计算
在生成了多种不同的车间排程样本以后，需要通过随机仿真的方法进行仿真计算。通过大量的仿真计算，可以得到每种随机样本下的车间排程情况。通过这些仿真计算结果，可以进行车间排程的优化操作。
4、求解最优解
在得到多种不同的仿真结果后，需要根据制定的优化目标对结果进行比较，找到最优解。最优解可以通过对每种随机样本下的车间排程时间、成本等指标进行综合评价得出。最终，得到的最优解即为我们需要求解的车间排程方案。
三、实验结果与分析
我们采用了一个包含45个工件的作业车间，其中每个工件包含10个工序，共计450个子任务。在不同的机器故障概率、物料短缺概率下，进行了大量的仿真运算，并综合了车间总加工时间和车间总成本两个指标，求解出了各种概率下的最优解。
通过实验发现，随着机器故障概率的提高，车间排程时间逐渐增加，而车间总成本呈现一个先升高后降低的趋势，当机器故障概率为0.3时，车间总成本最高，此时车间排程时间为2023.46。当机器故障概率很低时，车间总成本不受机器故障影响，车间总成本具有一个最小值。同时，通过实验发现物料短缺对车间排程的影响不如机器故障大，当物料短缺概率增加到0.3时，此时车间总成本最高。
四、总结与展望
本文提出了一种解决不确定作业车间调度问题的随机仿真优化方法。该方法结合了建立随机模型、生成随机样本、进行仿真计算、求解最优解等多种步骤，通过大量的随机仿真运算，可以得到最优解。实验结果表明，机器故障概率对车间排程时间和车间总成本的影响较大，物料短缺的影响相对较小。未来，我们将进一步优化该算法，提高其求解效率和精度，同时将该方法应用于实际的生产环境中，提高生产效率和企业盈利。