首页    期刊浏览 2025年02月28日 星期五
登录注册

文章基本信息

  • 标题:A simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing system
  • 本地全文:下载
  • 作者:KiA, Reza ; Javadian, Nikbakhsh ; Tavakkoli-Moghaddam, Reza
  • 期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
  • 印刷版ISSN:2251-9904
  • 出版年度:2014
  • 卷号:7
  • 期号:14
  • 页码:37-52
  • 语种:English
  • 出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
  • 摘要:In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. There are also some features that make the presented model different from the previous studies. These include: 1) the variable number of cells, 2) machine depot keeping idle machines, and 3) integration of cell formation (CF), GL and PP decisions in a dynamic environment. The objective is to minimize the total costs (i.e., costs of intra-cell and inter-cell material handling, machine relocation, machine purchase, machine overhead, machine processing, forming cells, outsourcing and inventory holding). Two numerical examples are solved by the GAMS software to illustrate the results obtained by the incorporated features. Since the problem is NP-hard, an efficient simulated annealing (SA) algorithm is developed to solve the presented model. It is then tested using several test problems with different sizes and settings to verify the computational efficiency of the developed algorithm in compare to the GAMS software. The obtained results show that the quality of the solutions obtained by SA is entirely satisfactory in compare to GAMS software based on the objective value and computational time, especially for large-sized problems.
  • 关键词:dynamic cellular manufacturing systems; group layout; production planning; simulated annealing
国家哲学社会科学文献中心版权所有