arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2308.03379math.OC
收藏

现实柔性作业车间的多准则调度:一种集成仿真建模与多准则决策的新方法

Multi-criteria scheduling of realistic flexible job shop: a novel approach for integrating simulation modelling and multi-criteria decision making

M. Thenarasu, K. Rameshkumar, M. Di Mascolo, S. P. Anbuudayasankar

AI总结:

本文提出将多准则决策方法与离散事件仿真模型集成,用于大规模部分柔性作业车间调度中的作业优先级定义,并在基准和大规模问题上验证其在完工时间、流动时间和拖期指标上的良好表现。

摘要:

作业车间中灵活性的增加导致车间工程师在决策时面临更高的复杂性。部分柔性作业车间调度(PFJSS)是作业车间问题的一个子集,在现实世界中具有大量应用。优先分派规则(PDRs)简单且易于实现,可用于实时快速决策。本研究提出一种将多准则决策(MCDM)方法与离散事件仿真(DES)模型相集成的新方法,用于在涉及多准则的大规模问题中定义作业优先级。采用DES方法对PFJSS进行建模,以在考虑静态和动态作业到达的情况下评估基于完工时间(Makespan)、流动时间(Flow Time)和拖期(Tardiness)的指标。所提出的方法在一个基准问题和大规模PFJSS中进行了实现。MCDM方法与仿真模型的集成为选择需要支配作业排序的参数提供了灵活性。所提出方法给出的解与文献中可用的、由多个PDR组合而成的最佳复合分派规则(CDR)进行了测试比较。所提出的MCDM方法在大规模现实问题中在基于完工时间、流动时间和拖期的指标上表现良好。与DES模型集成的所提方法易于在实时车间环境中实现。

英文摘要:

Increased flexibility in job shops leads to more complexity in decision-making for shop floor engineers. Partial Flexible Job Shop Scheduling (PFJSS) is a subset of Job shop problems and has substantial application in the real world. Priority Dispatching Rules (PDRs) are simple and easy to implement for making quick decisions in real-time. The present study proposes a novel method of integrating Multi-Criteria Decision Making (MCDM) methods and the Discrete Event Simulation (DES) Model to define job priorities in large-scale problems involving multiple criteria. DES approach is employed to model the PFJSS to evaluate Makespan, Flow Time, and Tardiness-based measures considering static and dynamic job arrivals. The proposed approach is implemented in a benchmark problem and large-scale PFJSS. The integration of MCDM methods and simulation models offers the flexibility to choose the parameters that need to govern the ranking of jobs. The solution given by the proposed methods is tested with the best-performing Composite Dispatching Rules (CDR), combining several PDR, which are available in the literature. Proposed MCDM approaches perform well for Makespan, Flow Time, and Tardiness-based measures for large-scale real-world problems. The proposed methodology integrated with the DES model is easy to implement in a real-time shop floor environment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑