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

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

作　　者：冯晓春 胡祥培[1] FENG Xiao-chun;HU Xiang-pei(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China)

机构地区：[1]大连理工大学系统工程研究所,辽宁大连116023

出　　处：《运筹与管理》2018年第11期1-9,共9页Operations Research and Management Science

基　　金：国家自然科学基金面上项目(71272093);国家创新研究群体科学基金资助项目(71421001)

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

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

分 类 号：N36[自然科学总论]