...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Intelligent Manufacturing >MIP model and elitist strategy hybrid GA-SA algorithm for layout design
【24h】

MIP model and elitist strategy hybrid GA-SA algorithm for layout design

机译：布局设计的MIP模型和精英策略混合GA-SA算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

It is most important for any manufacturing industry to have an efficient layout for their production environment to participate in global competition. One of the prime objectives of such an organisation is to decide an optimal arrangement of their facilities (machines or departments) in a two-dimensional planar region satisfying desired objectives, which is termed facility layout problem. To overcome the drawbacks of traditional layout design methodology, it is attempted to solve three important layout design problems such as inter-cell layout design, determination of optimum location for input/output stations and flow path layout design of material handling system simultaneously in an integrated manner. The quality of the final layout is evaluated by minimizing the total material handling cost, where the perimeter distance metric is used for the distance measurement. Sequence-pair, an elegant representation technique is used for layout encoding. The translation from sequence-pair to layout is efficiently done by longest common subsequence computation methodology. Due to the non-polynomial hard nature of the problem considered, an elitist strategy based hybrid genetic algorithm that uses simulated annealing as local search mechanism (ESHGA) is developed and tested with test problem instances available in the literature. The results indicate that proposed integrated methodology with developed mixed integer programming based mathematical model along with ESHGA could generate realistic layouts compared to reported result.
机译：对于任何制造业来说，最重要的是为其生产环境进行有效的布局，以参与全球竞争。这样一个组织的主要目标之一是在二维平面区域内确定满足所需目标的设施（机器或部门）的最佳布置，这被称为设施布局问题。为了克服传统布局设计方法的缺点，本文试图以集成的方式同时解决三个重要的布局设计问题，如单元间布局设计、输入/输出站最佳位置的确定和物料处理系统的流程布局设计。通过最小化总材料处理成本来评估最终布局的质量，其中周长距离度量用于距离测量。序列对是一种优雅的表示技术，用于布局编码。利用最长公共子序列计算方法，有效地实现了从序列对到布局的转换。由于所考虑问题的非多项式性质，开发了一种基于精英策略的混合遗传算法，该算法使用模拟退火作为局部搜索机制（ESHGA），并用文献中的测试问题实例进行了测试。结果表明，与报告结果相比，基于混合整数规划的数学模型以及ESHGA提出的集成方法可以生成真实的布局。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号