Abstract: Based on the methodologies of batch flow-shop production, just-in-time manufacturing and cyclic scheduling, this paper studies the production scheduling problem of fruit and vegetable products’ standard sales unit packing in an online direct selling setting. This problem is of large scale and involves multiple products, high order customization, and frequent deliveries, etc. To solve this problem, we establish the standard sales unit packaging operation optimization model and design a modified “compressed annealing algorithm” to solve it. Reasonable standard sales unit packing plans are then generated so that picking, sorting and loading operations are smoothly connected, as a result, the standard sales unit packing time can be reduced and the freshness of fruits and vegetables can be retained as much as possible. We validate the effectiveness of the model and algorithm through a practical example. Compared with the normal non-cyclic scheduling method, our model and algorithm of cyclic production scheduling are able to cut the cost of packing standard sales unit, which serves as a theoretical guideline for enterprises direct-selling fruit and vegetable products online.

Key words: e-commerce, 0-1 integer programming model, cyclic scheduling, process optimization, packaging process

摘要： 针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬果类商品网上直销包装作业优化模型,并设计改进的“模拟增压——退火算法”对其进行求解,以便制定出合理的包装作业计划,有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬菜的新鲜性。最后,通过应用实例验证模型和算法的有效性,结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,为蔬果类商品网上直销企业生成包装作业计划提供了理论指导。

关键词: 电子商务, 0-1整数规划模型, 周期调度, 工序优化, 包装作业