文章基本信息

标题：Solving a flow shop scheduling problem with missing operations in an Industry 4.0 production environment
本地全文：下载
作者：Daniel Alejandro Rossit ; Adrián Toncovich ; Diego Gabriel Rossit 等
期刊名称：Journal of Project Management
印刷版ISSN：2371-8366
电子版ISSN：2371-8374
出版年度：2020
卷号：6
期号：1
页码：33-44
DOI：10.5267/j.jpm.2020.10.001
出版社：Growing Science
摘要：Industry 4.0 is a modern approach that aims at enhancing the connectivity between the different stages of the production process and the requirements of consumers. This paper addresses a relevant problem for both Industry 4.0 and flow shop literature: the missing operations flow shop scheduling problem. In general, in order to reduce the computational effort required to solve flow shop scheduling problems only permutation schedules (PFS) are considered, i.e., the same job sequence is used for all the machines involved. However, considering only PFS is not a constraint that is based on the real-world conditions of the industrial environments, and it is only a simplification strategy used frequently in the literature. Moreover, non-permutation (NPFS) orderings may be used for most of the real flow shop systems, i.e., different job schedules can be used for different machines in the production line, since NPFS solutions usually outperform the PFS ones. In this work, a novel mathematical formulation to minimize total tardiness and a resolution method, which considers both PFS and (the more computationally expensive) NPFS solutions, are presented to solve the flow shop scheduling problem with missing operations. The solution approach has two stages. First, a Genetic Algorithm, which only considers PFS solutions, is applied to solve the scheduling problem. The resulting solution is then improved in the second stage by means of a Simulated Annealing algorithm that expands the search space by considering NPFS solutions. The experimental tests were performed on a set of instances considering varying proportions of missing operations, as it is usual in the Industry 4.0 production environment. The results show that NPFS solutions clearly outperform PFS solutions for this problem.
关键词：Innovation; Competitive advantage; Internationalization; Marketing performance; Woodcraft industry