论文部分内容阅读
摘要:通过人工的方式对物流仓储配送中心的车辆进行调度,一定程度上造成调度周期长,影响后续货品配送的效率,为此提出物流仓储配送中带软时间窗车辆调度研究。在网络传输的配送数据、自动导引配送车辆的前提下,运用蚁群算法的方式,严格按照客户的送货时间,进而实现最优调度。实验结果表明,在对相同距离与相同车辆进行调度时,物流仓储配送中带软时间窗车辆调度时间明显少于传统车辆调度时间,仅需6.9s,极大地提高了车辆调度效率。
关键词:物流仓储;配送;带软时间窗;车辆调度
0引言
在规定的时间内,物流就是将合适的物品以所需的数量准确地送到顾客手中。通常情况下,物流仓储配送不仅能够降低企业生产经营成本,還能够在有效的物流配送与企业生产集成后,降低仓储量[1]。在物流配送中心,根据客户的订货需求进行配货;并将配好的货物及时送交到收货人手中[2]。内蒙古乌兰察布市物流仓储配送中心不断增强资源整合的能力,构建庞大的信息化仓储物流配送体系,进而为客户提供最优质、精准的物流服务。车辆作为内蒙古乌兰察布市物流仓储配送中最重要的配送资源,合理的布局,以及车辆调度的最优化能够大大降低物流仓储配送中心的运营成本。因此,以内蒙古乌兰察布市物流仓储配送中心为例,带软时间窗车辆调度可以合理地配置车辆,一定程度上能够避免重复运输,或是空载运输等问题。
1构建物流仓储配送中带软时间窗车辆调度体系
1.1坚持多车型分配原则
通过构建智能网络化的仓储管理平台,完成物流信息的自动跟踪、处理,进而实现物流仓储配送中带软时间窗车辆的最优化调度。物流仓库工作区的操作人员不仅需要根据标签上的信息进行正确操作,还需要充分考虑车辆运行的最佳路径,避免资源的重复与浪费。
内蒙古乌兰察布市物流仓储配送中心可以配备多种车型的取货车辆,而不同的配送车辆最大承重量、固定发车成本,以及可变运输成本也是各不相同。为了实现物流仓储配送中带软时间窗车辆的最优调度,需要考虑配送车辆行驶的最短总距离,以及仓储配送所需最少车辆数。此外,内蒙古乌兰察布市物流仓储配送中心还需要考虑配送车辆故障、交通拥堵,以及天气状况等影响因素。
1.2运用蚁群算法实现车辆调度
内蒙古乌兰察布市物流仓储配送中心,为了严格按照客户的要求,需要合理安排物流仓储的配送路线。因此,实现物流仓储配送中车辆的最优调度,便需要在保证运输成本最低的情况下,提高物流服务质量。与传统的硬时间窗车辆调度相比,物流仓储配送中带软时间窗车辆调度更符合内蒙古乌兰察布市物流仓储配送中心的实际作业情况。因此,以软时间窗为前提的物流仓储配送中车辆调度,可以利用惩罚函数实现最优调度。
在物流仓储配送中带软时间窗车辆调度问题中,所关注成本可以分为:行驶成本,以及惩罚成本两部分。在物流仓储配送的过程中,能够产生时间效应成本,因此可以设定惩罚成本函数,具体的表达式如公式1所示:
其中,表示为未按时配送的惩罚成本;M为无穷大正数;s表示为时间;表示为车辆实际到达时间;、表示在软时间窗内的无惩罚成本;表示为顾客i因为提前到达而损失的机会成本最低值;表示为调度车辆在顾客i处,因为延时送达所受到的最低惩罚参数值;、分别表示为提前或延时送达时惩罚成本的正系数。
在物流仓储配送中带软时间窗车辆调度中,通过适当的函数表达式,描述车辆违反时间窗所造成的成本,避免造成在进行车辆调度时只考虑车辆行驶成本,而忽略了物流仓储配送中的其他无形成本。
2实例验证
2.1实例准备
内蒙古乌兰察布市物流仓储配送中心,将物流仓储配送中带软时间窗车辆调度体系,完全放置在仓储管理平台的控制内,保证物流仓储配送数据的准确性。以内蒙古乌兰察布市为例,采用最近距离法对客户进行配送和运输服务。在物流仓储配送中带软时间窗车辆调度中,内蒙古乌兰察布市物流仓储配送中心首先明确派出的车辆总数,并根据用户总需求最小装载量设定路径总数;进而通过编码的方式确定软时间窗车辆调度编码。
2.2实例分析过程及结果
在物流仓储配送中带软时间窗车辆调度中,内蒙古乌兰察布市物流仓储配送中心可以通过多配送中心车辆调度实现最优调度。为了保证内蒙古乌兰察布市物流仓储配送中心合理安排车辆配送路线,以及行车时间。
为了验证物流仓储配送中带软时间窗车辆调度的可行性,将其与传统的车辆调度方式进行结果比较。在物流仓储配送距离一定的情况下,对3辆配送车辆进行调度,进而将其测试结果进行比较,具体的结果对比如表1所示:
根据实验的对比结果可以看出,在对相同距离与相同车辆进行调度时,物流仓储配送中带软时间窗车辆调度时间明显少于传统的车辆调度时间,仅需6.9s,极大地提高了车辆调度的效率,保证了顾客所需货品的及时送达率。
3结束语
在物流仓储配送中带软时间窗车辆调度的研究中发现,选择合适的行车时间是实现车辆调度最优化的决策方法。在规定的货物送到的时间窗前提下,根据最近距离分配法设置多个配送中心,并根据多个客户送货需求,实现多台车辆调度。关于物流仓储配送中带软时间窗车辆调度方案,需要在整个物流仓储配送中心覆盖无线网络,能够保证车辆调度数据的实时更新。
参考文献
[1] 潘帅,陈钰成,高元,李文霞.带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究[J].武汉理工大学学报(交通科学与工程版),2020,44(06):1123-1128.
[2] 李博威,户佐安,贾叶子,唐诗韵.带软时间窗的同时取送货车辆路径问题研究[J].工业工程,2020,23(05):75-81.
(云南师范大学文理学院 云南 昆明 650222)
关键词:物流仓储;配送;带软时间窗;车辆调度
0引言
在规定的时间内,物流就是将合适的物品以所需的数量准确地送到顾客手中。通常情况下,物流仓储配送不仅能够降低企业生产经营成本,還能够在有效的物流配送与企业生产集成后,降低仓储量[1]。在物流配送中心,根据客户的订货需求进行配货;并将配好的货物及时送交到收货人手中[2]。内蒙古乌兰察布市物流仓储配送中心不断增强资源整合的能力,构建庞大的信息化仓储物流配送体系,进而为客户提供最优质、精准的物流服务。车辆作为内蒙古乌兰察布市物流仓储配送中最重要的配送资源,合理的布局,以及车辆调度的最优化能够大大降低物流仓储配送中心的运营成本。因此,以内蒙古乌兰察布市物流仓储配送中心为例,带软时间窗车辆调度可以合理地配置车辆,一定程度上能够避免重复运输,或是空载运输等问题。
1构建物流仓储配送中带软时间窗车辆调度体系
1.1坚持多车型分配原则
通过构建智能网络化的仓储管理平台,完成物流信息的自动跟踪、处理,进而实现物流仓储配送中带软时间窗车辆的最优化调度。物流仓库工作区的操作人员不仅需要根据标签上的信息进行正确操作,还需要充分考虑车辆运行的最佳路径,避免资源的重复与浪费。
内蒙古乌兰察布市物流仓储配送中心可以配备多种车型的取货车辆,而不同的配送车辆最大承重量、固定发车成本,以及可变运输成本也是各不相同。为了实现物流仓储配送中带软时间窗车辆的最优调度,需要考虑配送车辆行驶的最短总距离,以及仓储配送所需最少车辆数。此外,内蒙古乌兰察布市物流仓储配送中心还需要考虑配送车辆故障、交通拥堵,以及天气状况等影响因素。
1.2运用蚁群算法实现车辆调度
内蒙古乌兰察布市物流仓储配送中心,为了严格按照客户的要求,需要合理安排物流仓储的配送路线。因此,实现物流仓储配送中车辆的最优调度,便需要在保证运输成本最低的情况下,提高物流服务质量。与传统的硬时间窗车辆调度相比,物流仓储配送中带软时间窗车辆调度更符合内蒙古乌兰察布市物流仓储配送中心的实际作业情况。因此,以软时间窗为前提的物流仓储配送中车辆调度,可以利用惩罚函数实现最优调度。
在物流仓储配送中带软时间窗车辆调度问题中,所关注成本可以分为:行驶成本,以及惩罚成本两部分。在物流仓储配送的过程中,能够产生时间效应成本,因此可以设定惩罚成本函数,具体的表达式如公式1所示:
其中,表示为未按时配送的惩罚成本;M为无穷大正数;s表示为时间;表示为车辆实际到达时间;、表示在软时间窗内的无惩罚成本;表示为顾客i因为提前到达而损失的机会成本最低值;表示为调度车辆在顾客i处,因为延时送达所受到的最低惩罚参数值;、分别表示为提前或延时送达时惩罚成本的正系数。
在物流仓储配送中带软时间窗车辆调度中,通过适当的函数表达式,描述车辆违反时间窗所造成的成本,避免造成在进行车辆调度时只考虑车辆行驶成本,而忽略了物流仓储配送中的其他无形成本。
2实例验证
2.1实例准备
内蒙古乌兰察布市物流仓储配送中心,将物流仓储配送中带软时间窗车辆调度体系,完全放置在仓储管理平台的控制内,保证物流仓储配送数据的准确性。以内蒙古乌兰察布市为例,采用最近距离法对客户进行配送和运输服务。在物流仓储配送中带软时间窗车辆调度中,内蒙古乌兰察布市物流仓储配送中心首先明确派出的车辆总数,并根据用户总需求最小装载量设定路径总数;进而通过编码的方式确定软时间窗车辆调度编码。
2.2实例分析过程及结果
在物流仓储配送中带软时间窗车辆调度中,内蒙古乌兰察布市物流仓储配送中心可以通过多配送中心车辆调度实现最优调度。为了保证内蒙古乌兰察布市物流仓储配送中心合理安排车辆配送路线,以及行车时间。
为了验证物流仓储配送中带软时间窗车辆调度的可行性,将其与传统的车辆调度方式进行结果比较。在物流仓储配送距离一定的情况下,对3辆配送车辆进行调度,进而将其测试结果进行比较,具体的结果对比如表1所示:
根据实验的对比结果可以看出,在对相同距离与相同车辆进行调度时,物流仓储配送中带软时间窗车辆调度时间明显少于传统的车辆调度时间,仅需6.9s,极大地提高了车辆调度的效率,保证了顾客所需货品的及时送达率。
3结束语
在物流仓储配送中带软时间窗车辆调度的研究中发现,选择合适的行车时间是实现车辆调度最优化的决策方法。在规定的货物送到的时间窗前提下,根据最近距离分配法设置多个配送中心,并根据多个客户送货需求,实现多台车辆调度。关于物流仓储配送中带软时间窗车辆调度方案,需要在整个物流仓储配送中心覆盖无线网络,能够保证车辆调度数据的实时更新。
参考文献
[1] 潘帅,陈钰成,高元,李文霞.带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究[J].武汉理工大学学报(交通科学与工程版),2020,44(06):1123-1128.
[2] 李博威,户佐安,贾叶子,唐诗韵.带软时间窗的同时取送货车辆路径问题研究[J].工业工程,2020,23(05):75-81.
(云南师范大学文理学院 云南 昆明 650222)