文章基本信息

标题：Flexible Job Shop Problem with Variable Machine Flexibility
本地全文：下载
作者：Silvio Alexandre de Araujo ; Wellington Donizeti Previero
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：10
页码：115-118
DOI：10.1016/j.ifacol.2019.10.009
语种：English
出版社：Elsevier
摘要：AbstractWe analyze machine flexibility in the context of the flexible job shop problem. In general, the decisions about machine flexibility are taken in advance (the data sets already contain this information). Based on a mathematical model from literature, we proposed an extension that, aiming to minimize the makespan, considers the possibility of investing in flexibility. In the proposed mathematical model, the investment in upgrading a machine for a specific product becomes a binary decision variable and there is a global budget on the investment decisions. Computational results, using a data set from literature, are presented and shown that the same makespan is obtained with a 20% of reduction on the level of flexibility. For 40% of reduction on the level of flexibility some instances become unfeasible and for some instances the makespan increased. However, an interesting aspect is that, for some instances the makespan decreased, because the solver could reach a feasible solution with better quality.
关键词：KeywordsFlexible Job ShopMachine FlexibilityMathematical Modeling