运筹与管理 ›› 2018, Vol. 27 ›› Issue (11): 1-9.DOI: 10.12005/orms.2018.0249

• 理论分析与方法探讨 •    下一篇

蔬菜B2C直销中基于批配送模式的拣货方案序贯求解方法

冯晓春,胡祥培   

  1. 大连理工大学 系统工程研究所,辽宁 大连 116023
  • 收稿日期:2016-09-11 出版日期:2018-11-25
  • 作者简介:冯晓春(1989-),女,陕西凤翔人,博士研究生(在读),研究方向:电子商务与物流管理;胡祥培(1962-),男,安徽绩溪人。教授,博士生导师,研究方向:电子商务与物流管理。
  • 基金资助:
    国家自然科学基金面上项目(71272093);国家创新研究群体科学基金资助项目(71421001)

Sequential Solution Method for Order Picking Plan Considering Batch Delivery under Vegetables’B2C Mode

FENG Xiao-chun, HU Xiang-pei   

  1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China
  • Received:2016-09-11 Online:2018-11-25

摘要: 针对蔬果类商品B2C直销模式下拣货与配送环节拣货量大、订单个性化强、时间性强及批配送等特点,基于相似订单成组拣货这一现实需求,引入成组作业思想,建立最小化拣货成本和配送成本之和的成批成组拣货序列优化模型;针对该模型多阶段决策、多决策变量及NP-难等特点,以降低求解维度和减少求解时间为目标,基于逆序决策思想,提出序贯求解方法,并给出了客户成批聚类、批次内相似订单成组及成批成组拣货序列优化求解算法;通过应用实例验证本文模型和算法的可行性和有效性。研究结果表明,本文方法得到的方案比成组拣货与配送独立决策,以及批配送但非成组方法大大缩减了拣货时间,为蔬果类商品网上直销企业生成拣货作业计划提供理论指导。

关键词: 蔬菜B2C直销, 拣货序列优化, 成批配送, 成批拣货, 序贯求解

Abstract: Based on a large amount of orders picking, orders’ strong personalization, batch delivery and shorter time, this paper proposes that batch delivery should be considered while order picking. According to ‘Similar orders should be group picked’, introducing group production ideas, picking sequence optimization model considering batch delivery is established. Aiming at this model’s characteristics, such as multi-stage decision, multi-variable, and NP-hard, based on reverse sequential decision method, a sequential solution method is put forward, and the algorithms of each stages are presented. Finally, the application examples are conducted to verify the feasibility and effectiveness of the model and algorithm. The results show that, order picking considering batch delivery together saves more picking costs than considering delivery independently and non-group order picking which could serve as a theoretical guideline for order picking planning of enterprises selling fruits and vegetables online.

Key words: vegetables’B2C mode, picking sequence optimization, batch delivery, batch picking, sequential solution method

中图分类号: