首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有