IDEAS主页打印自https://ideas.repec.org/a/spr/annopr/v316y2022i1d10.1007_s10479-021-04190-1.html
  我的参考书目  保存此文章

以最低的订单分割和补货成本将库存分配到机器人移动货架和拣选机到零件仓库

作者

上市的：
  • 王征

    （大连海事大学）

  • 魏旭

    （大连海事大学）

  • 胡向培

    （大连理工大学）

  • 王勇（音）

    （重庆交通大学）

摘要

最近，一种新型的带有机器人移动货架的零件对拣选仓库正在推广，因为它在拣选多商品电子商务订单方面具有优势。然而，仓库经理可能会遇到新仓库和旧仓库共存于配送中心的情况。由于各自的容量，任何仓库都无法容纳所有库存单位（SKU）。如何将SKU分配给这两个仓库是一个重要的决策。它对组合必须从两个仓库中为客户订单挑选的SKU的成本有重大影响。利用一种创新的基于虚拟仓库的思想来描述该问题，证明了该问题的NP-hardy性，并开发了一种大邻域搜索和局部搜索交替进行的混合算法。提出了一些有效的数据驱动策略来改进算法中最耗时的模块。进行了广泛的案例研究，并将该算法与MIP求解器在小规模案例中的性能进行了比较，以及与自适应禁忌搜索和模拟退火算法在大型真实案例中的比较，结果表明该算法具有良好的性能。对问题的关键参数进行了敏感性分析，并获得了相关的管理见解。

建议引用

  • 王正、徐伟、胡向培、王勇，2022年。"以最低的订单分割和补充成本将库存分配给机器人移动货架和拣货到零件仓库,"运筹学年鉴《施普林格》，第316（1）卷，第467-491页，9月。
    • 手柄：RePEc:spr:annopr:v:316:y:2022:i:1:d:10.1007_s10479-021-04190-1
    DOI:10.1007/s10479-021-04190-1
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10479-021-04190-1
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10479-021-04190-1？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Bo Yan&Chang Yan&Feng Long&Xing-Chao Tan，2018年。"基于自适应遗传算法的立体仓库电子产品货位分配多目标优化,"智能制造杂志施普林格，第29卷（6），第1273-1285页，8月。
    2. David Pisinger，1999年。"大型多重背包问题的精确算法,"欧洲运筹学杂志爱思唯尔，第114（3）卷，第528-541页，5月。
    3. Amaldi，Edoardo&Coniglio，Stefano，2013年。"基于距离的k-超平面聚类问题的点重分配启发式算法,"欧洲运筹学杂志爱思唯尔，第227（1）卷，第22-29页。
    4. 周，清&本利，乌娜&吴，清华&郝，金考，2019。"容量聚类问题的启发式搜索,"欧洲运筹学杂志，爱思唯尔，第273卷（2），第464-487页。
    5. 卡洛斯·加西亚·马丁内斯（Carlos García-Martínez）、弗雷德·格洛弗（Fred Glover）、弗朗西斯科·罗德里格斯（Francisco Rodriguez）、曼努埃尔·洛扎诺（Manuel Lozano）和拉斐尔·马蒂（Rafael Martí。"二次多重背包问题的策略振荡,"计算优化与应用，施普林格，第58卷（1），第161-185页，5月。
    6. John M.Mulvey和Michael P.Beck，1984年。"解决能力受限的聚类问题,"欧洲运筹学杂志爱思唯尔，第18卷（3），第339-348页，12月。
    7. David Pisinger和Stefan Ropke，2010年。"大型邻居搜索,"运筹学与管理科学国际系列，作者：Michel Gendreau和Jean-Yves Potvin（编辑），元启发式手册，第0章，第399-419页，斯普林格。
    8. 陈云宁（Yuning Chen）和郝金考（Jin-Kao Hao），2015年。"二次多重背包问题的迭代响应阈值搜索,"运筹学年鉴，施普林格，第226（1）卷，第101-131页，3月。
    9. 安娜·马丁内斯·加瓦拉（Anna Martínez-Gavara）、维森特·坎波斯（Vicente Campos）、迈克尔·加列戈（Micael Gallego）、曼努埃尔·拉古纳（Manuel Laguna）和拉斐尔·马蒂（Rafael Marti），2015年。"容量受限聚类问题的禁忌搜索和GRASP,"计算优化与应用，施普林格，第62（2）卷，第589-607页，11月。
    10. Jack Brimberg&Nenad Mladenović&Raca Todosijević&Dragan Urošević，2019年。"用可变邻域搜索解决容量受限的聚类问题,"运筹学年鉴，施普林格，第272（1）卷，第289-321页，1月。
    11. 张元凯、林、魏华、黄、闵芳、胡向培，2021年。"针对在线零售拆分订单的多仓库套餐整合,"欧洲运筹学杂志爱思唯尔，第289卷（3），第1040-1055页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源用于此项目。
    作为


    引用人：

    1. 梁凯波（Kaibo Liang）、周丽丽（Li Zhou）、杨江龙（Jianglong Yang）、刘胡伟（Huwei Liu）、李亚坤（Yakun Li）、景凤梅（Fengmei Jing）、满山（Man Shan）和金阳（Jin Yang），2023年。"基于“零件到拣选机”拣选系统的动态任务更新分配策略研究,"数学，MDPI，第11卷（7），第1-29页，3月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 周，清&本利，乌娜&吴，清华&郝，金考，2019。"容量受限聚类问题的启发式搜索,"欧洲运筹学杂志爱思唯尔，第273（2）卷，第464-487页。
    2. Oliver G.Czibula、Hanyu Gu和Yakov Zinder，2018年。"规划人员再培训：列生成启发,"组合优化期刊《施普林格》，第36卷（3），第896-915页，10月。
    3. 大卫·伯格曼，2019年。"二次多背包问题的精确算法及其在事件座位中的应用,"信息计算杂志《信息》，第31卷（3），第477-492页，7月。
    4. Marcos J.Negreiros&Nelson Maculan&Pablor L.Batista&João A.Rodrigues&Augusto W.C.Palhano，2022年。"应用于软件工厂IT团队布局的容量集群问题,"运筹学年鉴，施普林格，第316（2）卷，第1157-1185页，9月。
    5. El Mehdi、Er Raqabi&Ilyas、Himmich&Nizar、El Hachemi&Issmail、El Hallaoui&François、Soumis，2023年。"集成生产、库存和船舶调度的增量LNS框架：在全球供应链中的应用,"欧米茄爱思唯尔，第116（C）卷。
    6. 巴赫、卢卡斯和哈塞尔、盖尔和舒尔茨、克里斯蒂安，2019年。"图形处理单元上的自适应大邻域搜索,"欧洲运筹学杂志爱思唯尔，第275（1）卷，第53-66页。
    7. Liagkouras，Konstantinos&Metaxiotis，Konsantinos，2021年。"通过模拟候选解决方案中人类社会模拟的行为来提高多目标算法的性能,"欧洲运筹学杂志爱思唯尔，第292（3）卷，第1019-1036页。
    8. Lu Han、Dacchuan Xu、Donglei Du和Dongmei Zhang，0岁。"均匀电容k-均值问题的一种近似算法,"组合优化期刊《施普林格》，第0卷，第1-12页。
    9. Tomohiko Mizutani和Makoto Yamashita，2013年。"可变凹成本运输问题的相关稀疏结构和半定松弛,"全球优化杂志施普林格，第56卷（3），第1073-1100页，7月。
    10. Timo Hintsch，2019年。"软聚类车辆路径问题的大规模多邻域搜索,"工作文件1904年，约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。
    11. Ulrike Ritzinger&Jakob Puchinger&Richard Hartl，2016年。"基于动态规划的拨号乘坐问题的元启发式算法,"运筹学年鉴，施普林格，第236（2）卷，第341-358页，1月。
    12. Hatzenbühler，Jonas&Jenelius，Erik&Gidófalvi，Gyözö&Cats，Oded，2023年。"客运和货运联合运输的模块化车辆路线,"交通研究A部分：政策与实践爱思唯尔，第173（C）卷。
    13. Timo Gschwind和Michael Drexl，2016年。"拨号出行问题的具有恒定时间可行性检验的自适应大邻域搜索,"工作文件1624年，约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。
    14. Majid Eskandarpour&Pierre Dejax&Olivier Péton，2019年。"面向可持续供应链网络设计的多方向局部搜索,"打印后哈尔-02407741，哈尔。
    15. 拿破仑、安东尼奥和马丁内斯·加瓦拉、安娜和费斯塔、保拉和帕斯托尔、托马索和马蒂、拉斐尔，2019年。"约束增量图绘制问题的启发式算法,"欧洲运筹学杂志爱思唯尔，第274（2）卷，第710-729页。
    16. 袁志远，高杰，2022。"医药物流公司多中心选址与路径优化的动态不确定性研究,"数学，MDPI，第10卷（6），第1-15页，3月。
    17. Dell'Amico、Mauro&Delorme、Maxence&Iori、Manuel&Martello、Silvano，2019年。"多背包问题的数学模型和分解方法,"欧洲运筹学杂志，爱思唯尔，第274卷（3），第886-899页。
    18. Lau，Kin-nam&Leung，Pui-lam&Tse，Ka-kit，1999年。"聚类回归模型的数学规划方法及其扩展,"欧洲运筹学杂志爱思唯尔，第116（3）卷，第640-652页，8月。
    19. Daniela Guericke和Leena Suhl，2017年。"家庭医疗问题与工作规定,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第39卷（4），第977-1010页，10月。
    20. Guido，Rosita&Groccia，Maria Carmela&Conforti，Domenico，2018年。"离线病人到床位分配问题的有效数学算法,"欧洲运筹学杂志爱思唯尔，第268（2）卷，第486-503页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:annopr:v:316:y:2022:i:1:d:10.1007_s10479-021-04190-1。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。