论文部分内容阅读
2010年以来,农产品网上直销模式相继在国内多个城市出现,使得蔬果类商品的流通模式由“农超对接”模式进入了“农宅对接”模式,为都市居民带来极大便利的同时,还有利于提高食品供应链的安全性,实现农产品质量的全程监控和质量追溯。对于通过网上直销销售蔬果类商品的企业来说,加工配送是蔬果类商品网上直销模式的关键作业环节,为了让客户当天吃到当日采摘的新鲜蔬果,企业在每天订单截止后根据订单汇总结果于蔬菜基地进行采摘,再经过包装分拣作业,装车后配送至客户手中。这一过程要求加工配送中心在十分短暂的时间内处理大量个性化客户订单,且每一个订单的处理都需要经过采摘、标准销售单元包装、订单分拣多道工序,大量的个性化订单导致这一过程组织和调度工作变得十分复杂。标准销售单元包装作业环节作为网上直销模式下蔬果类商品流通的关键环节,其目的在于将新鲜采摘蔬果加工包装成网上商城面对客户的蔬果标准销售单元,其重要性不言而喻。由于蔬果种类繁多,形态各异,企业短期内无法实现全自动机器化包装,需要人工手动完成蔬果类商品标准销售单元的包装作业。人工作业效率的不稳定性、作业时间的随机性也大大增加了包装作业的难度。本文针对这一问题,主要研究工作如下:(1)详细分析了蔬果类商品网上直销模式下标准销售单元包装作业问题特点(规模大、商品品类多、订单个性化强、生产配送周期多等),并确定蔬果类商品网上直销包装作业基于批量流水作业生产、JIT准时制生产及周期调度的作业模式。(2)将上述问题抽象为排序理论中的生产调度问题,建立0-1整数规划模型对其进行描述。(3)根据模型特点设计改进的模拟退火算法对模型进行求解,改进的算法主要从初始解的生成方式和邻域解的交换策略两个方面进行,最后通过实际应用研究对模型和算法的有效性加以验证。通过数值试验验证结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,从理论上有助于丰富生产调度问题相关理论;从实践上,可以为蔬果类商品网上直销企业生成包装作业计划提供理论指导。从而有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬果的新鲜性。