近年来,大型网上超市发展迅速,已成为主流的商品零售方式之一。订单分拣作业是网上超市订单履行流程中的关键环节,提高分拣作业效率对其生存和发展有至关重要的作用。如何在数十万种商品中将订单要求的商品高效、准确地拣选出来,是亟待解决的难题。本文针对拣货、集货复核、包装这一作业流程,引入混合装配流水线思想,以最小化订单分拣作业总加工时间为目标,按照订单分批、订单排序两部分工作来建立大型网上超市订单分拣的优化方法。按照“理论分析→订单分批→订单在工序上的排序→算例分析”这一研究思路,重点开展了这些研究工作。首先,根据大型网上超市订单的特性,对网上超市订单分拣作业流程、订单分批问题以及混合装配流水线问题进行研究分析,并提炼出网上超市订单拣货、集货复核、包装与混合装配产品加工流程之间的相似特征。其次,基于工作量均衡的订单分批方法及其数学模型的构建与求解。根据订单分批的影响因素对网上超市订单进行预分批,采用基于各拣货区域并行拣货工作量均衡的方法,以每批在各个拣货区域的拣货时间尽量均衡和每批之间的总品项数尽量均衡为目标函数,建立了订单分批模型,对网上超市订单进行了再分批,在此基础上,构建了求解模型的双目标遗传算法,以获得满意的订单分批方案。再次,基于混合装配流水线的订单批次排序方法及其数学模型的构建与求解。按照混合装配流水线的排序思想,来设计各订单批次在包含拣货、集货复合、包装三个作业流程上的运转,以完工时间最小化为目标,建立了混合装配流水线上的投产排序模型,并构建了基于伪布尔最优的求解算法。最后,通过算例分析和灵敏度分析证明了模型和算法的有效性。结果表明,本文提出的基于混合装配流水线思想对网上超市订单分拣作业的优化方法,可以快速求解网上超市订单分批与排序问题,提高了订单分拣作业的效率。本项研究为大型网上超市分拣工作的优化决策提供了一种新方法,提高了订单分拣理论的科学性,有利于发展大型网上超市这一电子商务模式。在实践上,理论成果可用来指导大型网上超市或网上零售企业的订单分拣作业,有肋于实现效率与客户服务水平的综合提升,从而提高其竞争优势。