• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE/INFORMS International Conference on Service Operations, Logistics and Informatics >Hybrid nested Partitions And Relax-And-Fix approach for capacitated multi-item lot sizing problem
【24h】

Hybrid nested Partitions And Relax-And-Fix approach for capacitated multi-item lot sizing problem

机译：混合嵌套分区和放松和修复电容多项目批量尺寸问题的方法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper we consider the capacitated multi-item lot sizing problem with setup times. The problem is to schedule N different items over a horizon of T periods with the objective to minimize the sum of setup cost and inventory holding cost. To achieve feasible high quality solutions, we propose a hybird solution approach which integrates nested partitions and relax-and-fix. Nested partitions is a partitioning and sampling based heuristic method with a global perspective on the problem. Relax-and-fix is implemented to obtain good promising regions and speed up the computational process. Computational results based on benchmark test problems show that the approach is computationally tractable and is able to obtain good results. The approach outperforms other state-of-the-art approaches found in the literature.
机译：在本文中，我们考虑了具有设置时间的电容多项目批量问题。问题是在T期的地平线上安排N个不同的项目，目的是最小化设置成本和库存保持成本的总和。为实现可行的高质量解决方案，我们提出了一种杂交解决方案方法，它集成了嵌套分区和放松和修复。嵌套分区是一种基于分区和采样的启发式方法，具有解决问题的全局视角。实施放宽和修复，以获得良好的有希望的地区并加快计算过程。基于基准测试问题的计算结果表明，该方法是在计算上进行的贸易，并且能够获得良好的结果。该方法优于文献中发现的其他最先进的方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号