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

针对蔬果类商品B2C直销模式拣货包装环节存在的拣货节拍柔性、订单个性化强、配送时间性要求高、需满足装车时间窗和装车顺序等问题,引入JIT(just in time)准时制生产思想,基于流水作业和生产作业调度原理,以"准时拣货、准时装车"为目标,建立考虑装车时间窗、装车链顺序的拣货包装序列优化模型。基于定性定量相结合的思想,以降低搜索空间范围和提高算法计算速度为突破口,引入人工经验设计了以优先规则算法生成初始种群和修订递推式算法求解适应度的混合遗传算法。最后,通过应用实例分析和算法比较证明模型和算法的有效性。结果表明,本文的模型和算法比作业顺序有链优先约束模型和不考虑人工经验的遗传算法,能大大降低拣货包装时间和提早延迟成本,为B2C直销模式下的拣货包装方案生成提供了新手段。

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

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