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

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

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

【文章页数】：130 页

【学位级别】：博士

【部分图文】：

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

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