...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >The double row layout problem
【24h】

The double row layout problem

机译：双排布局问题

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

摘要

This research explores the double row layout problem (DRLP) that deals with how to place departments or machines on both sides of a central corridor. This type of layout problem is commonly observed in production and service facilities. Over the last 40 years, researchers have extensively studied a similar problem called the single row layout problem (SRLP) or one dimensional space allocation problem (ODSAP); as a result, several practical approaches are currently available for the problem. However, the DRLP has not received much attention in the literature although it often provides a better structure for layout designers. In this research, we first develop an MIP model for the DRLP that involves more variables and constraints than existing formulations of the SRLP. In turn, conditions yielding a good solution are analysed based on the proposed model. Five heuristic algorithms are developed to provide a reasonably good initial solution and corresponding upper bound of the DRLP. The performance of these heuristic algorithms, as well as MIP solutions by CPLEX 10.2, is compared in a series of experiments.
机译：这项研究探讨了双行布局问题（DRLP），该问题涉及如何在中央走廊的两侧放置部门或机器。这种类型的布局问题通常在生产和服务设施中观察到。在过去的40年中，研究人员广泛研究了一个类似的问题，称为单行布局问题（SRLP）或一维空间分配问题（ODSAP）。结果，目前有几种实用的方法可以解决该问题。然而，尽管DRLP通常为布局设计人员提供更好的结构，但它在文献中并未引起太多关注。在这项研究中，我们首先为DRLP开发了一个MIP模型，该模型涉及比SRLP的现有公式更多的变量和约束。反过来，根据提出的模型分析产生良好解决方案的条件。开发了五种启发式算法，以提供合理良好的初始解决方案和DRLP的相应上限。在一系列实验中比较了这些启发式算法的性能以及CPLEX 10.2的MIP解决方案。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号