...
首页> 外文期刊>International journal of enterprise network management >A simulated annealing for the cell formation problem with ratio level data
【24h】

A simulated annealing for the cell formation problem with ratio level data

机译:具有比率水平数据的细胞形成问题的模拟退火

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

摘要

In this paper, the cell formation problem is considered with ratio level data with an objective of minimising the cell load variation. The attempt has been made to propose a simulated annealing (SA) based on the perturbation scheme as random insertion perturbation scheme (RIPS). The ratio level data is distinguished by utilising the workload information gathered from process times, production quantity of parts and also from the capacity of the machines. A modified grouping efficiency (MGE) is used to measure the performance of the system. From the results it is observed that the simulated annealing produces the solution does not differ significantly from the optimal solutions for the benchmark problems. The algorithms which we have chosen the benchmark problems are K-means, modified ART1 and genetic algorithm taken from the literature.
机译:在本文中,以比率水平数据考虑细胞形成问题,目的是使细胞负荷变化最小。已经尝试提出基于扰动方案的模拟退火(SA)作为随机插入扰动方案(RIPS)。比率级别数据通过利用从处理时间,零件生产量以及机器容量中收集的工作量信息来区分。修改后的分组效率(MGE)用于衡量系统的性能。从结果可以看出,模拟退火所产生的解与基准问题的最佳解没有显着差异。我们选择基准问题的算法是K-means,改进的ART1和遗传算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号