Industrial Engineering in the Covid-19 Era - Selected Papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022
Industrial Engineering in the Covid-19 Era - Selected Papers from the Hybrid Global Joint Conference on Industrial Engineering and Its Application Areas, GJCIE 2022, October 29-30, 2022
复制标题
Covid-19时代的工业工程 - 工业工程及其应用领域混合全球联席会议论文选，GJCIE 2022，2022年10月29-30日
DOI：
10.1007/978-3-031-25847-3_12
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Teymourifar A
中科院分区：
文献类型：
--
作者：
Teymourifar A
在求解柔性作业车间调度问题（FJSSPs）时，基于不同的定义计算空闲时间（IDT）可能会导致不同的结果。这对脱机和联机计划都有效。因此，明确IDT的描述是很重要的。在这项研究中，离线和在线调度概念之间的差异首先解释。详细分析了这两种方法的优缺点。离线调度方法的细节通过一步一步的例子来说明，这是手动解决的说明。在此基础上，给出了两种关于操作等待时间和机器等待时间的IDT定义，并在此基础上定义了一个优先级规则，离线求解了一个FJSSP。通过实例说明了两种定义结果的差异。另外，用MATLAB编写了离线调度的源代码，并对一些基准测试进行了求解。基准的细节和结果进行了讨论。
Calculating idle time (IDT) based on different definitions for solving flexible job shop scheduling problems (FJSSPs), may lead to dissimilar results. This is valid for both offline and online scheduling. Therefore, it is important to clarify the description of IDT. In this study, the differences between offline and online scheduling concepts are first explained. The advantages and disadvantages of these two approaches are analyzed in detail. The details of an offline scheduling method are illustrated through a step-by-step example, which is solved manually to be elucidative. Two definitions for IDT are then given over the waiting of the operations and machines, and an FJSSP is solved offline with a priority rule defined based on them. The differences in the results of the two definitions are demonstrated through the illustrative example. In addition, a source code is written in MATLAB for offline scheduling, with which some benchmarks are solved. Details of benchmarks are presented and the results are discussed.