当前位置: X-MOL 学术Int. J. Prod. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Consideration of processing time dissimilarity in batch-cyclic scheduling of flowshop cells
International Journal of Production Research ( IF 7.0 ) Pub Date : 2020-09-21 , DOI: 10.1080/00207543.2020.1818863
Najat Almasarwah 1 , Gürsel A. Süer 1
Affiliation  

Flowshop scheduling methods that appear in the literature assume that products are processed in either batch mode or cyclic mode. In batch mode, a product starts after another product is completely processed. On the other hand, in cyclic mode, products are run in mixed mode with unit transfer. In this paper, a new scheduling method, the batch-cyclic scheduling method, is proposed to schedule the products. In the proposed method, multiple sets of products (Cyclic Sets) are selected first and then products in each cyclic set are run in mixed mode. Overall, the general solution approach consists of three phases: (1) family formation based on processing similarity; (2) subfamily formulation based on a processing time dissimilarity (proposed mathematical model); (3) product scheduling using the batch-cyclic method (proposed mathematical model). As in the cyclic method, batch-cyclic scheduling is feasible when setup times are negligible. Due to the lack of work in this newly proposed batch-cyclic method, it is compared with the batch method. Additionally, the performance of the three-phase approach is compared with the two-phase approach using 27 scenarios. The results show that the proposed three-phase approach minimises the number of machines and lowers makespan when the bottleneck machine shifts.



中文翻译:

流水车间分批循环调度中处理时间差异性的考虑

文献中出现的流水车间调度方法假设产品以批处理模式或循环模式进行处理。在批处理模式下,一个产品在另一个产品完成处理后开始。另一方面,在循环模式下,产品以混合模式运行,单元传输。在本文中,一个新的调度方法中,分批循环调度方法提出了调度产品。在所提出的方法中,首先选择多组产品(循环集),然后每个循环集中的产品以混合模式运行。总体而言,一般的解决方法包括三个阶段:(1)基于处理相似性的族形成;(2) 亚科公式基于一个处理时间差异(建议的数学模型);(3)产品调度采用batch-cycle方法(提出数学模型)。与循环方法一样,当设置时间可以忽略不计时,批处理循环调度是可行的。由于这种新提出的批处理循环方法缺乏工作,因此将其与批处理方法进行了比较。此外,使用 27 个场景将三阶段方法的性能与两阶段方法进行了比较。结果表明,当瓶颈机器转移时,所提出的三阶段方法最大限度地减少了机器数量并降低了完工时间。

更新日期:2020-09-21
down
wechat
bug