首页> 外文期刊>European Journal of Operational Research >MILP formulations and an Iterated Local Search Algorithm with Tabu Thresholding for the Order Batching Problem
【24h】

MILP formulations and an Iterated Local Search Algorithm with Tabu Thresholding for the Order Batching Problem

机译:订单分批问题的MILP公式和具有禁忌阈值的迭代局部搜索算法

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

摘要

In this work we deal with the Order Batching Problem (OBP) considering traversal, return and midpoint routing policies. For the first time, we introduce Mixed Integer Linear Programming (MILP) formulations for these three variants of the OBP. We also suggest an efficient Iterated Local Search Algorithm with Tabu Thresholding (ILST). According to our extensive computational experiments on standard and randomly generated instances we can say that the proposed ILST yields an outstanding performance in terms of both accuracy and efficiency. (C) 2014 Elsevier B.V. All rights reserved.
机译:在这项工作中,我们考虑遍历,退货和中点工艺路线策略来处理定单批处理问题(OBP)。首次,我们为OBP的这三个变体引入了混合整数线性规划(MILP)公式。我们还建议使用禁忌阈值(ILST)的高效迭代本地搜索算法。根据我们在标准实例和随机生成的实例上进行的大量计算实验,我们可以说,所提出的ILST在准确性和效率方面均具有出色的性能。 (C)2014 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号