• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Arabian Journal for Science and Engineering. Section A, Sciences >Mixed Integer Programming Formulations for Single Row Facility Layout Problems with Asymmetric Material Flow and Corridor Width
【24h】

Mixed Integer Programming Formulations for Single Row Facility Layout Problems with Asymmetric Material Flow and Corridor Width

机译：混合整数编程配方，用于单行设施布局问题，不对称材料流量和走廊宽度

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

摘要

In both the research and industry studies, mixed integer programming (MIP) is often the default method for solving facility layout problems. While MIP models for the single row layout problem have existed since the 1970s, comprehensive computational research has not been performed since then. In this paper, four different MIP models for the single row facility layout problem with simultaneous asymmetric material flow and corridor width (dubbed SRFLP_AC) are developed based on the decision variable paradigm. We present the computational results and discuss the model efficacy in terms of solution quality and computational budget. Moreover, the performance of two disjunctive models, MIP1 and MIP2, with indicator constraints is also analyzed. Finally, we analyze the effect of the symmetry-breaking constraint and different non-overlapping constraints on the most promising model.
机译：在研究和行业研究中，混合整数编程（MIP）通常是解决设施布局问题的默认方法。虽然自20世纪70年代以来已经存在单行布局问题的MIP模型，但自那时以来尚未进行全面的计算研究。在本文中，基于决策变量范例开发了四种不同的MIP模型，用于同时非对称材料流量和走廊宽度（被称为SRFLP_AC）的单行设施布局问题。我们提出了计算结果，并在解决方案质量和计算预算方面讨论了模型效率。此外，还分析了两个分解模型，MIP1和MIP2，具有指示器约束的性能。最后，我们分析了对称性的对称性约束和不同非重叠限制对最有前途的模型的影响。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号