一种智能供应链物流调度方法和系统技术方案

本发明专利技术涉及一种智能供应链物流调度方法和系统，本发明专利技术技术方案针对大型物流仓储系统内的自动作业车的快递件物流调度问题，综合考虑了自动作业车的调度时间和调度能耗，根据调度时自动作业车的实际运作情况，建立了物流调度的时间与能耗指标优化模型。在保持调度时间较优的情况下，有效降低了调度耗能，既拥有趋于最优的调度时间又拥有趋于最优的调度耗能。这个方案的思想也可用于跨区域物流调度的能耗控制问题。耗控制问题。耗控制问题。

【技术实现步骤摘要】
一种智能供应链物流调度方法和系统


[0001]本专利技术涉及物流调度
，尤其涉及一种智能供应链物流调度方法和系统。

技术介绍

[0002]国内区域间的物流调度系统已经比较成熟，而在区域内的大型仓储系统的调度过程中，一般采用自动作业车代替人工完成车间物流调度的技术相对成熟。其中，采用自动作业车进行运输可以减少工人劳动强度，降低企业人力成本，提升车间生产效率。在物流调度过程中，自动作业车根据具体的调度需求来完成运输任务。作业车输送效率会影响设备利用率，同时其路径规划的复杂度受作业单元布局的拓扑结构影响。
[0003]目前，现有的自动作业车物流调度中很少考虑自动作业车物流调度中的耗能问题。

技术实现思路

[0004]本专利技术一实施例提供了一种智能供应链物流调度方法，该方法构建自动作业车物流调度模型，综合考虑自动作业车运行时间、响应时间和耗能因素，自动作业车有目标任务的集合为X＝(1,2,3,4...n)，j为i的下一项任务(j＝i+1)，i∈X，j∈X；T
i
是任务i的发生时刻，T
j
是任务j的发生时刻，Z是自动作业车在任务点装载快递件的时间，S
ij
是任务i处到任务j处的自动作业车最短行驶距离，V是自动作业车的行驶速度，d
i
是暂存区卸货点A到任务i装载处的距离，d
j
是暂存区卸货点A到任务j装载处的距离，t
ij
是任务i处到任务j处的自动作业车行驶时间，t
i
是任务i完成的时刻，t
j
是任务j完成的时刻，D
j
是完成任务i时，下一任务j已经发生了的时间即自动作业车的待响应时间；
[0005]TE＝T
z
+q3*E，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)
[0006][0007][0008]t
ij
＝S
ij
/V，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0009]当i＝ka，a＝(1,2,3,4...n)时，S
ij
＝d
i
+d
j
，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(5)
[0010]t
j
＝T
j
+D
j
+t
ij
+Z，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(6)
[0011]D
j
＝t
i-T
j
，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)
[0012]D
j
＝0，当t
i
<T
j
时，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(8)
[0013]上述式中：q1、q2、q3为权重系数；p为自动作业车的运行功率与等待功率的比值；式(2)T
z
为自动作业车调度时间目标函数；式(3)E为自动作业车调度耗能目标函数；式(4)t
ij
表示任务i处到任务j处的自动作业车行驶时间；式(5)表示自动作业车装载满k个快递件后回到起始点A卸货，再去执行下一项任务；式(6)t
j
表示任务j完成的时刻；式(7)D
j
表示完成任务i时，任务j已经发生了的时间即自动作业车的响应时间；式(8)表示之前所有任务均已完成，后续任务仍未发生，自动作业车在任务i处原地待命。
[0014]优选地，对自动作业车运行时间、响应时间、耗能这3种因索的权重系数进行定量，采用层次分析法进行赋值。
[0015]优选地，q1、q2、q3分别为0.295、0.649、0.056。
[0016]优选地，采用以任务排序为约束的遗传交叉操作和以任务排序为约束的遗传变异操作。
[0017]优选地，采用十字交叉法进行交叉操作，并以任务序列作为其中一组，所需要交叉的位置片段是任务发生的先后顺序，也就是任务编号与任务序列的差值决定的；选择差值最大和最小的两个任务的位置作为交叉片段的两端；将任务序列的片段与群体极值相应的片段进行交叉更新；更新后得到的任务序列中如果有任务重复，即用未包含的任务来代替重复的任务。
[0018]优选地，采用位置互换的方式来进行变异操作，并以任务序列作为其中一组，选择任务序列中与任务发生的先后顺序，也就是任务编号的差值最大的和最小的两个任务作为一组变异任务，再选择任务序列中与任务编号的差值第二大的和第二小的两个任务作为一组变异任务，将每组两个任务的位置互换来进行变异操作的更新。
[0019]本专利技术另一实施例提供了一种智能供应链物流调度系统，其采用上述的一种智能供应链物流调度方法对自动作业车进行路径优化。
[0020]本专利技术另一实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被计算机设备执行时能够实现本申请实施例提供的任意一种智能供应链物流调度方法的部分或全部步骤。
[0021]本专利技术另一实施例提供了一种计算机设备，包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时能够实现本申请实施例提供的任意一种智能供应链物流调度方法的部分或全部步骤。
[0022]本专利技术技术方案针对大型物流仓储系统内的自动作业车的快递件物流调度问题，综合考虑了自动作业车的调度时间和调度能耗，根据调度时自动作业车的实际运作情况，建立了物流调度的时间与能耗指标优化模型。在保持调度时间较优的情况下，有效降低了调度耗能，既拥有趋于最优的调度时间又拥有趋于最优的调度耗能。这个方案的思想也可用于跨区域物流调度的能耗控制问题。
附图说明
[0023]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0024]图1是改进遗传算法流程图；
[0025]图2是大型物流仓储系统的任务点分布图。
具体实施方式
[0026]为了使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术作进一步地详细描述，显然，所描述的实施例仅仅是本专利技术一部份实施例，而不是全部的实施
例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。
[0027]本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同的对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种智能供应链物流调度方法，其特征在于，该方法构建自动作业车物流调度模型，综合考虑自动作业车运行时间、响应时间和耗能因素，自动作业车有目标任务的集合为X＝(1,2,3,4...n)，其中，j为i的下一项任务(j＝i+1)，i∈X，j∈X；T
i
是任务i的发生时刻，T
j
是任务j的发生时刻，Z是自动作业车在任务点装载快递件的时间，S
ij
是任务i处到任务j处的自动作业车最短行驶距离，V是自动作业车的行驶速度，d
i
是暂存区卸货点A到任务i装载处的距离，d
j
是暂存区卸货点A到任务j装载处的距离，t
ij
是任务i处到任务j处的自动作业车行驶时间，t
i
是任务i完成的时刻，t
j
是任务j完成的时刻，D
j
是完成任务i时，下一任务j已经发生了的时间即自动作业车的待响应时间；TE＝T
z
+q3*E，
ꢀꢀꢀꢀꢀꢀꢀ
(1)(1)t
ij
＝S
ij
/V，
ꢀꢀꢀꢀꢀꢀ
(4)当i＝ka，a＝(1,2,3,4...n)时，S
ij
＝d
i
+d
j
，
ꢀꢀꢀ
(5)t
j
＝T
j
+D
j
+t
ij
+Z，
ꢀꢀꢀꢀ
(6)D
j
＝t
i-T
j
，
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)D
j
＝0，当t
i
<T
j
时，
ꢀꢀꢀꢀꢀꢀꢀꢀ
(8)上述式中：q1、q2、q3为权重系数；p为自动...

【专利技术属性】
技术研发人员：李毅，
申请(专利权)人：深圳市兆航物流有限公司，
类型：发明
国别省市：