[发明专利]一种最先一公里中的多类型预冷服务资源调度优化方法

说明书

一种最先一公里中的多类型预冷服务资源调度优化方法，该调度优化方法同时考虑两种类型的预冷服务资源，即固定预冷站与预冷车，本发明在模型部分，构建了双目标优化模型，即最小化预冷服务提供商的运作成本，最大化农户对预冷服务的满意度；在求解部分，首先基于自适应大邻域搜索算法，求解以最大化满意度为目标的模型，进而将满意度目标转化为一个约束，求解以最小化成本为目标的模型，得到一定满意度下，预冷服务提供商运作成本最小的解。本发明为调度优化最先一公里中固定式与移动式预冷服务资源提出了思路，为预冷服务提供商高效开展预冷服务提供了关键决策支持。

技术领域

本发明属于物流管理技术领域，特别涉及一种最先一公里中的多类型预冷服务资源调度优化方法。

背景技术

物流管理领域的最先一公里指的是农产品从产地采摘到物流运输之前，进行的预冷、分级、加工、包装、仓储等一系列操作环节，以保障农产品质量、降低损耗，延长货架期。在这其中，预冷是关键的一环。所谓预冷，是指利用一定的设备和技术将农产品的田间热迅速除去，使其冷却到适宜运输或贮藏的温度的过程。因此，需要完善全国农产品流通骨干网络，加快构建公益性农产品市场体系，加强农产品产地预冷等冷链物流基础设施网络建设，完善鲜活农产品直供直销体系。同时，要提升农产品加工业，完善产业结构，对于果蔬、奶类、畜禽及水产品等鲜活农产品，通过重点发展预冷、保鲜、冷冻、清洗、分级、分割、包装等仓储设施和商品化处理，可实现减损增效。可见，以预冷服务为代表的最先一公里冷链资源网络日益得到关注。

在传统的预冷模式下，农户采摘后的农产品被运输至固定预冷站点进行预冷。由于固定预冷站规模较大，可以允许在不同时间为覆盖范围内的农户提供预冷服务。随着制冷技术的不断发展，移动式预冷设施出现。这种设施一般是预冷设备与移动车辆的组合，可以方便开到田间地头作业，对农户采摘后的农产品进行就地预冷，使得农产品预冷服务更加灵活便利。移动式预冷设施的加入使得最先一公里预冷服务网络更加复杂，如何调度优化固定式预冷服务与移动式预冷服务，在满足所有农户需求的同时最大程度降低预冷服务的运作成本，成为预冷服务提供商亟需解决的问题。

发明内容

为了克服上述现有技术的缺点，本发明的目的在于提供一种最先一公里中的多类型预冷服务资源调度优化方法，该调度优化方法同时考虑两种类型的预冷服务资源，即固定预冷站与预冷车，目标是最小化预冷服务过程的运作成本以及最大化农户对预冷服务的满意度，进而获得预冷服务资源的最佳调度优化方案。

为了实现上述目的，本发明采用的技术方案是：

一种最先一公里中的多类型预冷服务资源调度优化方法，预冷模式分为固定式预冷与移动式预冷两种，服务阶段包括预冷阶段与配送阶段，所述预冷阶段，固定式预冷模式中轻型卡车开至农户位置取货并运输至固定预冷站统一预冷，移动式预冷模式中预冷车开至农户位置就地预冷，并在预冷服务结束后返回固定预冷站；所述配送阶段是指运送到固定预冷站进行预冷服务的农产品由轻型卡车运回至各农户处，其特征在于，以最小化预冷服务总运作成本和最大化农户对预冷服务的满意度为决策目标，其中，所述总运作成本包括预冷阶段的车辆固定成本f^p、车辆运输成本t^p、固定式预冷模式的预冷成本移动式预冷模式的预冷成本和违背农户时间窗的惩罚成本p_c以及配送阶段的车辆固定成本f^d和车辆运输成本t^d；所述满意度以固定式预冷模式中农户的预冷延迟总时间和移动式预冷模式中农户的预冷延迟总时间衡量，所述决策目标即：

本发明中，所述固定预冷站、预冷车以及轻型卡车的数量均为若干个，预冷服务根据技术手段分为若干种，每一种预冷技术具有不同的预冷效率与预冷成本。

与现有技术相比，本发明的有益效果是：