多目标柔性作业车间调度技术研究

发布时间：2024-04-11 20:32

　　历经半个多世纪，经典作业车间调度问题的研究取得了丰富的理论成果，但是由于所建模型与生产实践的现状相差甚远，很难用于生产实践。多目标柔性作业车间调度问题是经典作业车间调度问题的重要扩展，它在体现生产柔性的同时，综合考虑企业各部门对调度决策的期望，能更好地适应现代制造系统的需求，其研究有着重要的理论意义和工程实践意义。 本文对多目标柔性作业车间调度问题进行了深入系统的研究，主要内容和成果如下： 1．提出了包括时间、成本、设备利用率和交货期在内的调度性能评价指标体系。特别是针对评价调度决策经济性能的成本指标进行了详细的探讨，建立了面向调度评估的成本计算模型。 2．提出了求解多目标柔性作业车间调度问题的两阶段求解模型：优化阶段采用多目标优化技术求解出一组Pareto解、决策阶段采用多目标决策技术对Pareto解进行评估。 3．针对一般模式下的多目标柔性作业车间调度问题，提出了基于多目标免疫遗传算法(MOIGA)的优化方法，算法采用基于扩展工序的编码方式，建立了柔性作业车间调度算法库。 4．分析了MOIGA算法的时间复杂度及其影响因素，利用马尔可夫链理论证明算法能以概率1收敛到Pareto最优解...

【文章页数】：130 页

【学位级别】：博士

【部分图文】：

图2一2基于价值链的作业模型

与作业的大小相同。资源服务于作业，产品的生产过程就是原材料吸收资源价值的过程，即作业将资源的价值转化为工件的价值。基于这种思想，建立的作业模型如图2一2所示。由模型可以看出，作业具有如下属性:(1)有明确的输入和输出。

图2一3制造费用三阶段分配模型

图3一6变异操作示意图

继续循环;否则计算新染色体的适应度，如果适应度下降，则取消本次接种操作，该个体的接种疫苗操作结束。继续取下一个个体进行接种。免疫操作如图3一7所示。群体接种完，形成子代只+l。片段l片段2疫苗!!!111l111l!!!0000....

图3一7接种疫苗示意图

变异后22222444_一-一井井lll888777落落555999扣扣扣扣扣扣扣扣扣扣扣图3一6变异操作示意图步骤9接种疫苗以免疫概率Ia，在已经变异的群体中选择需要接种的个体C，，进行接种操作，具体步骤如下:步骤1:从....

本文编号：3951109