...
首页> 外文期刊>International Journal of Production Research >Designing group layout of unequal-area facilities in a dynamic cellular manufacturing system with variability in number and shape of cells
【24h】

Designing group layout of unequal-area facilities in a dynamic cellular manufacturing system with variability in number and shape of cells

机译:动态单元制造系统中单元数量和形状可变的不等面积设施的组布局设计

获取原文
获取原文并翻译 | 示例
           

摘要

This paper presents a new mixed-integer non-linear programming model for designing the group layout (GL) of unequal-area facilities in a cellular manufacturing system (CMS) under a dynamic environment. There are some features that make the presented model different from the previous studies. These include: (1) manufacturing cells with variable numbers and shapes, (2) machine depot keeping idle machines, (3) machines of unequal-areas, (4) manufacturing cells with rectangle regular shapes established on the continuous shop floor and (5) integration of cell formation and GL as interrelated decisions involved in the design of a CMS in a dynamic environment. The objective function is to minimises the total costs of intra- and inter-cell material handling, machine overhead, machine relocation, machine processing, purchasing machines and forming cells. Since the problem is NP-hard, an efficient simulated annealing (SA) algorithm is developed to solve the presented model. The performance of this model is illustrated by two numerical examples. It is then tested using several test problems with different sizes and settings to verify the computational efficiency of the developed algorithm in comparison to the classical genetic algorithm (GA). The obtained results show that the quality of the solutions obtained by SA is better than GA.
机译:本文提出了一种新的混合整数非线性规划模型,用于设计动态环境下蜂窝制造系统(CMS)中不等面积设施的组布局(GL)。有一些功能使所提供的模型与以前的研究有所不同。其中包括:(1)具有可变数量和形状的制造单元,(2)保持机器仓库闲置的机器,(3)不等面积的机器,(4)在连续车间建立的具有矩形规则形状的制造单元,以及(5 )细胞形成和GL的整合是动态环境中CMS设计中涉及的相互关联的决策。目标功能是使单元内和单元间物料搬运,机器开销,机器重新安置,机器加工,购买机器和成型单元的总成本最小化。由于该问题是NP难题,因此开发了一种有效的模拟退火(SA)算法来解决该模型。两个数值示例说明了该模型的性能。然后使用具有不同大小和设置的几个测试问题对其进行测试,以验证与经典遗传算法(GA)相比,所开发算法的计算效率。所得结果表明,SA法制得的溶液质量优于GA法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号