蔬果商品B2C直销的拣货包装序列优化研究  

Vegetables' order pick-packing optimization under B2C marketing mode

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

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

出　　处：《管理工程学报》2018年第3期82-91,共10页Journal of Industrial Engineering and Engineering Management

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

摘　　要：针对蔬果类商品B2C直销模式拣货包装环节存在的拣货节拍柔性、订单个性化强、配送时间性要求高、需满足装车时间窗和装车顺序等问题,引入JIT(just in time)准时制生产思想,基于流水作业和生产作业调度原理,以"准时拣货、准时装车"为目标,建立考虑装车时间窗、装车链顺序的拣货包装序列优化模型。基于定性定量相结合的思想,以降低搜索空间范围和提高算法计算速度为突破口,引入人工经验设计了以优先规则算法生成初始种群和修订递推式算法求解适应度的混合遗传算法。最后,通过应用实例分析和算法比较证明模型和算法的有效性。结果表明,本文的模型和算法比作业顺序有链优先约束模型和不考虑人工经验的遗传算法,能大大降低拣货包装时间和提早延迟成本,为B2C直销模式下的拣货包装方案生成提供了新手段。Since 2010, vegetables＇ online direct-sales mode has appeared in Beijing, Shanghai and other cities, which opens a new chapter of vegetables＇ B2 C e-commerce mode in China. The core link of this mode is order pick-packing and delivery in the distribution center. To meet ＂One-day Delivery＂ and ＂Half-day Delivery＂ and guarantee customers to eat fresh vegetables, companies have to pick a large number of orders in a very short time. However, vegetables are perishable, orders are strong personalized, and delivery time is urgent. These characteristics bring huge challenges to order pick-packing of vegetables. In the pick-packing mode of traditional manual mills,pick-packing is independent from other operations. Order buffer is huge and pick-packing cost is high. It no longer meets vegetables＇ pick-packing demand. Order pick-packing has become the bottleneck of vegetables＇ B2 C e-commerce mode. The order pick-packing mode which introduces JIT is no longer an independent operation link and should meet loading time window and sequence to reduce vegetable buffer and vegetable corruption. Therefore, how to generate the pick-packing order plan to satisfy the loading demands is urgent for vegetable distribution center. This paper first reviews the academic literature of pick-packing sequence optimization and proposes that pick-packing sequence optimization is closely associated with pick-packing mode. Order pick-packing modes in the current literatures are from specific industrial environment and do not apply to vegetables pick-packing. In terms of the order pick-packing mode based on JIT, if putting each pick-packing line as a parallel machine and pick-packing task as a job, vegetables order pick-packing sequence optimization considering loading time window and loading sequence can be seen a parallel machine scheduling problem satisfying due window and chain precedence constraints. The parallel machine scheduling problem is reviewed from two aspects： the due window and chain precedence constraints. We also

关 键 词：蔬菜B2C直销 拣货包装序列优化 混合遗传算法 交货期窗口 链优先约束 

分 类 号：TH186[机械工程—机械制造及自动化] O224[理学—运筹学与控制论]