CN110516980B - 一种商品车仓储智能调度方法 - Google Patents

一种商品车仓储智能调度方法 Download PDF

Info

Publication number
CN110516980B
CN110516980B CN201910828329.XA CN201910828329A CN110516980B CN 110516980 B CN110516980 B CN 110516980B CN 201910828329 A CN201910828329 A CN 201910828329A CN 110516980 B CN110516980 B CN 110516980B
Authority
CN
China
Prior art keywords
task
driver
vehicle
traffic
tasks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910828329.XA
Other languages
English (en)
Other versions
CN110516980A (zh
Inventor
肖贤良
王小锋
彭良浩
黄永明
陈永超
韩西安
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing Saimei Shuzhi Technology Co.,Ltd.
Original Assignee
Changan Minsheng Apll Logistics Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changan Minsheng Apll Logistics Co ltd filed Critical Changan Minsheng Apll Logistics Co ltd
Priority to CN201910828329.XA priority Critical patent/CN110516980B/zh
Publication of CN110516980A publication Critical patent/CN110516980A/zh
Application granted granted Critical
Publication of CN110516980B publication Critical patent/CN110516980B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种商品车仓储智能调度方法,包括驾驶员登入系统;资源池进行任务分派;根据分派的任务,按照驾驶员分配策略将任务分配至各驾驶员;驾驶员进行任务确认,并根据交通车分配策略,驾驶员步行或通过交通车接送至库区;驾驶员根据分配的任务执行并完成任务;更新资源池,并返回步骤2循环进行等步骤。其显著效果是:实现人员、商品车仓储智能调度方法及交通车资源的精准调度,优化驾驶员、交通车行驶路径,减少驾驶员及交通车的无效移动及等待。

Description

一种商品车仓储智能调度方法
技术领域
本发明涉及到智能仓储技术领域,具体涉及一种商品车仓储智能调度方法。
背景技术
随着互联网科技的进步,在商品车物流仓储的领域,得到了快速发展。仓储物流主要包括货物装卸搬运、配送、储存、管理等,货物能够快速准确的配送到堆放点或者对应的仓库是仓储物流的重要部分。而仓储物流配送主要涉及到调度问题,而影响商品车配送效率的因素有很多,如仓储人员、配送路径、仓库车流、配送车辆等。
然而,现有的商品车仓库具有很多库内任务,任务之间需要协同完成货物的精确存取。一般仓库采用人工分配任务,具有高成本和低效率弊端。故,为了更加有效控制并跟踪仓库业务的物流和成本管理全过程、提升仓库管理的效率、以及仓库的周转效率,在仓库管理信息数据化的基础上,进一步优化仓库管理方法,最终实现智能仓库。同时,针对产品追踪、物流调度等管理需要,根据需求定制各类库存综合信息查询报表,智能仓库管理与物流调度取代以纸质记录的形式,减少查询人员的工作量以及出错率,方便产品的数据化管理,提高库存物流周转率。因此,我们急需设计一种仓储管理系统以满足快速的发展。
发明内容
针对现有技术的不足,本发明的目的是提供一种商品车仓储智能调度方法,该方法能够实现人员、商品车及交通车资源的精准调度,优化驾驶员、交通车行驶路径,减少驾驶员及交通车的无效移动及等待。
为达到上述目的,本发明采用的技术方案如下:
一种商品车仓储智能调度方法,其关键在于包括以下步骤:
步骤1:驾驶员登入系统;
步骤2:资源池进行任务分派;
步骤3:根据分派的任务,按照驾驶员分配策略将任务分配至各驾驶员;
所述驾驶员分配策略包括驾驶员排队步骤、任务匹配步骤、任务链接步骤、收车任务执行步骤;
步骤4:驾驶员进行任务确认,并根据交通车分配策略,驾驶员步行或通过交通车接送至库区;
步骤5:驾驶员根据分配的任务执行并完成任务;
步骤6:更新资源池,并返回步骤2循环进行。
进一步的,所述驾驶员排队步骤具体包括:
(1)当驾驶员的已执行任务量均为0时,按照驾驶员登陆系统时间的先后顺序对驾驶员进行排队;同时驾驶员在登陆系统时需确定当前位置,是否位于收车休息室、发运休息室、收车和移库休息室、发运休息室;
(2)由主管线下指定排在前列的部分驾驶员至收车休息室执行收车任务;
(3)驾驶员在执行完收车任务后,即排到队首搜索任务;
(4)对于当前无任务的驾驶员,按照进入休息室的时间先后顺序进行排队;
(5)对休息室中排在队首的驾驶员搜索匹配任务,若匹配到任务,则对下一位驾驶员搜索匹配任务;若匹配不到任务,则每隔一段时间对排在队首的驾驶员搜索匹配任务。
进一步的,所述任务匹配步骤包括对于排在队首的驾驶员,按照紧急程度、效率要求、优先级、距离最近的顺序进行任务匹配,步骤如下:
步骤A1、紧急程度匹配:搜索当前允许执行的任务中是否有紧急任务,若是则按照优先级的顺序立即执行最近的紧急任务;若无紧急任务,进入A2;
步骤A2、效率要求匹配:
(1)当效率要求未达成时:
若效率要求未达成的任务类型数量大于1,则筛选出优先级最高的任务类型,并根据执行当前任务类型的驾驶员比例,按任务优先级逐次确定出各驾驶员所要执行的任务;如果选定的任务为发车任务,则优先搜索批次顺序靠前的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
若效率要求未达成的任务类型数量等于1:当前已完成任务数减去任务总数<0,任务总数未完成的任务类型驾驶员人数小于基线值时,执行该任务,否则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
若效率未完成的任务类型数量等于1时:当前已完成任务数减去任务总数≥0,则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
(2)当效率要求以达成时,则进入A3:
步骤A3、优先级匹配:搜索优先级最高的任务,若执行其他任务的驾驶员人数大于基线值时,则队首驾驶员执行最近的该优先级高的任务;若执行其他任务的驾驶员人数小于基线值时,则执行驾驶员人数小于基线值的最近任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务。
进一步的,所述任务链接步骤包括:
(1)按照所述任务匹配步骤分配当前任务后,在当前任务分配库位时,按照任务匹配步骤搜索下一个任务,如果无任务,则不做任务链接;
(2)如果有任务,则基于下一个任务的位置为基础,按照库位分配策略分配库位,策略为:判断任务当前库位所属的库位分组号,在该分组号内找一个空库位,如该分组号内无空库位可用时则根据下个任务库位作为起点,以当前点找距离最近的空库位,如最近的空库位距离已经超过人员可行走范围时则不用做任务链接,人员可行走范围距离可设置;如果分配的库位在驾驶员的最大行走距离所覆盖的区域,则做任务链接,在当前任务分配库位时绑定该任务,在当前任务完成后,自动推送该绑定后的链接任务给该驾驶员;
(3)空库位预留设为四档,当库容度小于等于80%时每个块留3个空库位,当库容度大于80%且小于等于90%时每个块留2个空库位,当库容度大于90%且小于等于95%时每个块留1个空库位,当库容度大于95%时则依次排满,每档的参数可设置;
(4)如根据以上条件找不到符合条件的分组空库位,则按库位排从小到大列从大到小找空库位;
(5)当前库位分配时,如果链接的任务为紧急任务,则优先分配紧急任务的库位。
进一步的,所述收车任务执行步骤包括如下步骤:
步骤B1、收车驾驶员匹配:
(1)按照所述驾驶员排队步骤将收车任务下达给排在队首的收车驾驶员;
(2)收车驾驶员在PDA上确认接收任务后方可执行收车任务;
(3)根据所述任务链接步骤和库位分配步骤,进行任务链接与分配;如果有任务链接,驾驶员按照任务链接步骤与库位分配步骤确定的链接任务执行,如果没有任务链接,驾驶员按照库位分配步骤执行任务;
步骤B2、驾驶员拉动:收车驾驶员在PDA上确认接受任务后,检查当前收车休息室处驾驶员人数是否低于收车驾驶员基准值,如果低于基准值,则系统触发自动从驾驶员资源池中拉动排在收车队首的驾驶员;所述收车驾驶员基准值为根据主机厂效率要求和驾驶员每个任务链的执行效率,确定的收车驾驶员的数量基准;
步骤B3、收车执行:
(1)收车驾驶员通过扫描点时扫描车辆VIN码,绑定任务与车辆VIN码;
(2)按照收车流程停放至指定库位;
步骤B4、任务完成:
(1)收车驾驶员到达指定库位后,通过电子围栏自动确认完成任务,或收车驾驶员在PDA上确认完成任务;
(2)完成任务后,如果有任务链接,则执行任务链接的下一个任务;如果没有任务链接,则返回收车休息室。
进一步的,所述交通车分配策略包括交通站设置步骤、交通线路设置步骤、交通车接人步骤以及交通车送人步骤。
进一步的,所述交通站设置步骤具体如下:
步骤C1、确定驾驶员最大行走距离;
步骤C2、按照一定间隔设置交通站;
步骤C3、对交通站进行编号;
步骤C4、确定各交通站的覆盖范围数据,并录入。
进一步的,所述交通车接人步骤包括:
步骤D1、目的地判断:基于驾驶员当前任务终点的目的地,根据经纬度搜索距离最近的人员集散点作为目的地;
步骤D2、叫车判断:根据驾驶员当前的位置与目的地的位置,根据驾驶员当前位置与目的地的距离判断是否叫车;
步骤D3、确定交通站:基于驾驶员当前任务终点的库位,推送覆盖该库位最近的交通站至驾驶员PDA,驾驶员行走至推送的交通站等车;
步骤D4、确定交通车:基于驾驶员当前位置搜索并确定最近的交通车;
步骤D5、确定线路:根据当前的交通站、起始点、目的地确定交通车行走路线;
步骤D6、启动交通车:判断交通车是否达到核载量或最大等待时间,若满足任一条件则按照确定的线路前往库区接驾驶员;
步骤D7、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤D8、到达确认:当交通车到达目的地时,交通车驾驶员在PDA上确认到达。
进一步的,所述交通车送人步骤具体如下:
步骤E1、判断目的地:基于任务分配策略分配的任务目的地,确定交通车的目的地;
步骤E2、叫车判断:驾驶员根据当前位置与目的地的距离,判断是否叫车;
步骤E3、确定交通站:根据目的地的库位,确定覆盖目的地库位最近的交通站,将该交通站推送至驾驶员PDA;
步骤E4、确定交通车:基于驾驶员当前位置搜索并确定最近的交通车,并将确定的交通车编号及车牌号发送至驾驶员PDA;
步骤E5、确定线路:根据当前的交通站、起始点、目的地确定交通车行走路线;
步骤E6、任务分配:根据线路覆盖的任务数量与交通车的核载量,按照交通站由起点到终点的顺序将交通车核载量的任务在确定线路后立即锁定,并对线路覆盖的任务按照交通站由起点到终点的顺序依次分配给驾驶员,若任务中存在紧急任务,则优先分配紧急任务;
步骤E7、启动交通车:任务分配完成后,判断交通车是否达到核载量或最大等待时间,若满足任一条件则按照确定的线路前往库区接驾驶员;
步骤E8、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤E9、到达确认:当交通车到达休息室时,交通车驾驶员需在PDA上确认到达。
本发明的显著效果是:通过智能化调度实现人员、商品车及交通车资源的精准调度,优化了驾驶员、交通车行驶路径,减少了驾驶员及交通车的无效移动及等待,有效应对任务不均衡及瓶颈问题,提高了驾驶员工作效率和交通车利用率,降低了运营成本;并采用任务自动分配模式,有效节约了人工调度成本,提高了人力资源使用率,降低了人力成本,优化了工作效率;优化了现有业务流程,提升了系统操作效率与数据准确性,且具有良好的应用推广性;通过系统的业务流程及步骤配置,由系统指导,减少了操作人员的判断,增强了防呆、纠错,减少了错误操作。
附图说明
图1是本发明的结构示意图。
具体实施方式
下面结合附图对本发明的具体实施方式以及工作原理作进一步详细说明。
如图1所示,一种商品车仓储智能调度方法,具体步骤如下:
步骤1:驾驶员登入系统;
步骤2:资源池进行任务分派;
步骤3:根据分派的任务,按照驾驶员分配策略将任务分配至各驾驶员;
所述驾驶员分配策略包括驾驶员排队步骤、任务匹配步骤、任务链接步骤、收车任务执行步骤;
关于驾驶员排队步骤:
(1)当驾驶员的已执行任务量均为0(即刚开始上班)时,按照驾驶员登陆系统时间的先后顺序对驾驶员进行排队;同时驾驶员在登陆系统时需确定当前位置,是否位于收车休息室、发运休息室、收车和移库休息室、发运休息室;
(2)由主管线下指定排在前列的部分驾驶员至收车休息室执行收车任务;
(3)驾驶员在执行完收车任务后,即排到队首搜索任务;
(4)对于当前无任务的驾驶员(即在休息室等待的驾驶员),按照进入休息室的时间先后顺序进行排队;
(5)对休息室中排在队首的驾驶员搜索匹配任务,若匹配到任务,则对下一位驾驶员搜索匹配任务;若匹配不到任务,则每隔2分钟(可根据实际情况调整)对排在队首的驾驶员搜索匹配任务。
关于所述任务匹配步骤:
包括对于排在队首的驾驶员,按照紧急程度、效率要求、优先级、距离最近的顺序进行任务匹配,步骤如下:
步骤A1、紧急程度匹配:搜索当前允许执行的任务中是否有紧急任务,若是则按照优先级的顺序立即执行最近的紧急任务;若无紧急任务,进入A2;
步骤A2、效率要求匹配:
(1)当效率要求未达成时,即效率完成差额=当前已完成-Min{任务总数,效率要求}<0时:
若效率要求未达成的任务类型数量大于1,则筛选出优先级最高的任务类型,并根据执行当前任务类型的驾驶员比例,按任务优先级逐次确定出各驾驶员所要执行的任务;如果选定的任务为发车任务,则优先搜索批次顺序靠前的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场(如果无入场时间,则按照最早报到),按照车牌号排序发车任务;
若效率要求未达成的任务类型数量等于1:当前已完成任务数减去任务总数<0,任务总数未完成的任务类型驾驶员人数小于基线值时,执行该任务,否则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场(如果无入场时间,则按照最早报到),按照车牌号排序发车任务;
若效率未完成的任务类型数量等于1时:当前已完成任务数减去任务总数≥0,则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场(如果无入场时间,则按照最早报到),按照车牌号排序发车任务;
(2)当效率要求以达成,即效率完成差额=当前已完成-Min{任务总数,效率要求}≥0时,则进入A3:
步骤A3、优先级匹配:
搜索优先级最高的任务,如果执行其他任务的驾驶员人数大于基线值时,则队首驾驶员执行最近的该优先级最高的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场(如果无入场时间,则按照最早报到)按照车牌号排序发车任务;
如果执行其他任务的司机人数小于基线值时,则执行司机人数小于基线值的最近任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场(如果无入场时间,则按照最早报到时间)按照车牌号排序发车任务。
关于任务链接步骤:
在当前任务分配库位时,触发任务链接(当前任务为发车出库时,不做下一个任务的链接),具体步骤如下:
(1)按照所述任务匹配步骤分配当前任务后,在当前任务分配库位时,按照任务匹配步骤搜索下一个任务,如果无任务,则不做任务链接;
(2)如果有任务,则基于下一个任务的位置为基础,按照库位分配策略分配库位,策略为:判断任务当前库位所属的库位分组号,在该分组号内找一个空库位,如该分组号内无空库位可用时则根据下个任务库位作为起点,以当前点找距离最近的空库位,如最近的空库位距离已经超过人员可行走范围时则不用做任务链接,人员可行走范围距离可设置;如果分配的库位在驾驶员的最大行走距离所覆盖的区域,则做任务链接,在当前任务分配库位时绑定该任务,在当前任务完成后,自动推送该绑定后的链接任务给该驾驶员;
(3)空库位预留设为四档,当库容度小于等于80%时每个块留3个空库位,当库容度大于80%且小于等于90%时每个块留2个空库位,当库容度大于90%且小于等于95%时每个块留1个空库位,当库容度大于95%时则依次排满,每档的参数可设置;
(4)如根据以上条件找不到符合条件的分组空库位,则按库位排从小到大列从大到小找空库位;
(5)当前库位分配时,如果链接的任务为紧急任务,则优先分配紧急任务的库位。
关于收车任务执行步骤:
首先,设置收车驾驶员基准值:
设置收车驾驶员基准值,为了确保收车有充足的驾驶员,等待收车的驾驶员人数一旦低于基准值,则从驾驶员资源池中拉动驾驶员至收车点;根据主机厂效率要求和驾驶员每个任务链的执行效率,确定收车驾驶员的数量基准,N=收车效率要求/任务链执行效率;e.g.CQ2收车效率要求76台/h,收车与发运执行效率X台/h,N=76/X。
步骤B1、收车驾驶员匹配:
(1)按照所述驾驶员排队步骤将收车任务下达给排在队首的收车驾驶员;
(2)收车驾驶员在PDA上确认接收任务后方可执行收车任务;
(3)根据所述任务链接步骤和库位分配步骤,进行任务链接与分配;如果有任务链接,驾驶员按照任务链接步骤与库位分配步骤确定的链接任务执行,如果没有任务链接,驾驶员按照库位分配步骤执行任务;
步骤B2、驾驶员拉动:收车驾驶员在PDA上确认接受任务后,检查当前收车休息室处驾驶员人数是否低于收车驾驶员基准值,如果低于基准值,则系统触发自动从驾驶员资源池中拉动排在收车队首的驾驶员;
驾驶员拉动上限:当前执行收车任务人数超过X人时,不再拉动驾驶员进行收车驾驶员补位;拉动上限X分为四个级别:
正常节拍:一级A个司机;
紧急任务:二级B个司机、三级C个司机、四级D个司机。
步骤B3、收车执行:
(1)收车驾驶员通过扫描点时扫描车辆VIN码,绑定任务与车辆VIN码;
(2)按照收车流程停放至指定库位;
步骤B4、任务完成:
(1)收车驾驶员到达指定库位后,通过电子围栏自动确认完成任务,或收车驾驶员在PDA上确认完成任务;
(2)完成任务后,如果有任务链接,则执行任务链接的下一个任务;如果没有任务链接,则返回收车休息室。
步骤4:驾驶员进行任务确认,并根据交通车分配策略,驾驶员步行或通过交通车接送至库区;
所述交通车分配策略包括交通站设置步骤、交通线路设置步骤、交通车接人步骤以及交通车送人步骤。
关于交通站设置步骤,步骤如下:
步骤C1、确定驾驶员最大行走距离,如40m;
步骤C2、按照一定间隔设置交通站,例如每个鱼骨的01库位开始,每隔30个库位(80m)设置一个交通站;排与排之间每隔10排库位设置下一排的交通站;
步骤C3、对交通站进行编号,例如242501表示A区第24排与第25排之间的第一个交通站;其中还包括特殊站点:“收车休息室”、“发车休息室”、“移库休息室”、“发运场站点X”;
步骤C4、确定各交通站的覆盖范围数据,并录入,例如交通站A070801覆盖的库位为:A1001-A1008、A0901-A0908、A0801-A0808、A0701-A0708、A0601-A0608、A0501-A0508。
关于建通线路设置步骤:
根据仓库布局、仓库内的道路设置、道路的行走方向,交通车的起始点以及交通站,设置交通线路。每条交通线路根据该条线路所覆盖的交通站来确定。
关于交通车接人步骤,步骤如下:
当驾驶员没有任务链接,且当前任务的终点在库区时,触发叫交通车功能:
步骤D1、目的地判断:基于驾驶员当前任务终点的目的地,根据经纬度搜索距离最近的人员集散点(收车休息室或者发运场的交通站)作为目的地;
步骤D2、叫车判断:根据驾驶员当前的位置与目的地的位置,判断是否大于驾驶员行走的最大距离,如果大于行走的最大距离,自动推荐驾驶员乘坐交通车,如果小于或等于行走的最大距离,不推荐乘坐交通车;同时,驾驶员也可以根据自身需要,最终判断是否乘坐交通车,如果不乘坐交通车,则需要驾驶员在PDA上确认取消调动交通车;
步骤D3、确定交通站:基于驾驶员当前任务终点的库位,推送覆盖该库位的交通站至驾驶员PDA,驾驶员行走至推送的交通站等车;
步骤D4、确定交通车:根据交通车完成任务后进入目的地休息室站点的时间先后进行排序,优先调度离当前任务终点最近的且排在队首的交通车,若队首交通车的任务数尚未到达核载量且距离交通车上第一个任务的时间尚未到达最大等待时间,则将驾驶员的叫车任务绑定至该交通车;若队首交通车的任务数已经到达核载量或距离交通车上第一个任务的时间已经到达最大等待时间,则按照如上规则调度新的交通车(交通车如果拒绝接收任务,则自动进入“暂停接单”状态),然后将确定的交通车编号及车牌号发送至驾驶员PDA;
步骤D5、确定线路:根据驾驶员的上车交通站、交通车所在的交通站,确定覆盖上车交通站的交通线路,若在交通车启动时,线路只有一条,则确定当前的交通线为最终线路;若交通车启动时,线路不止一条,则系统选择经过交通站点最少的线路作为最终线路;
步骤D6、启动交通车:当绑定的交通车上的任务数量已经达到该交通车的核载量,或距离交通车上第一个任务的时间已经达到最大等待时间,则按照确定的线路前往库区接驾驶员;
步骤D7、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤D8、到达确认:当交通车到达目的地时,交通车驾驶员需在PDA上确认到达。
另外,对于借车回厂任务,由于回厂地点不固定,通过线下调动交通车。
关于交通车送人步骤,具体如下:
当驾驶员的当前位置在休息室或发运场时,触发叫交通车功能:
步骤E1、判断目的地:基于任务分配策略分配的任务目的地,作为调度交通车的目的地;
步骤E2、叫车判断:根据驾驶员当前的位置与目的地的位置,判断是否大于驾驶员行走的最大距离,若是则自动分配交通车将驾驶员送至目的地,否则驾驶员步行至目的地;
步骤E3、确定交通站:根据目的地的库位,确定覆盖目的地库位的交通站,将该交通站推送至驾驶员PDA;
步骤E4、确定交通车:根据交通车完成任务后进入目的地休息室站点的时间先后进行排序,优先调度离当前任务终点最近的排在队首的交通车,并将确定的交通车编号及车牌号发送至驾驶员PDA;
步骤E5、确定线路:根据驾驶员的下车交通站以及交通车所在的交通站,确定覆盖上车交通站的交通线路,若在交通车启动时,线路只有一条,则确定当前的交通线为最终;若交通车启动时,线路不止一条,则自动选择覆盖任务最多的线路作为最终线路;
步骤E6、任务分配:若线路覆盖的任务数量小于交通车的核载量,则将线路覆盖的所有任务在确定线路后立即锁定,并对线路覆盖的任务按照交通站由起点到终点的顺序依次分配给驾驶员,若任务中存在紧急任务,则优先分配紧急任务;若线路覆盖的任务数量大于交通车的核载量,则按照交通站由起点到终点的顺序将交通车核载量的任务在确定线路后立即锁定,并对线路覆盖的任务按照交通站由起点到终点的顺序依次分配给驾驶员,若任务中存在紧急任务,则优先分配紧急任务;
步骤E7、启动交通车:当系统把步骤E6中的任务分配完成后,即启动交通车送人前往库区;
步骤E8、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤E9、到达确认:当交通车到达休息室时,交通车驾驶员需在PDA上确认到达。
步骤5:驾驶员根据分配的任务执行并完成任务;
步骤6:更新资源池,并返回步骤2循环进行。
本实施例在具体实施时,库位分配的具体流程为:
S1、在任务分库库内库位时,判断是否能执行任务链接,若是则检索驾驶员可连接的所有任务,否则判定为不存在任务连接库位分配逻辑,进入步骤S7;
S2、判断是否有任务,若是则根据任务类型优先级、任务确认时间、挑车出库任务的排序逻辑判断是否存在紧急任务,存在紧急任务则进行步骤S4,不存在选择有限制性的任务类型,具体过程参见上述任务匹配步骤,若无任务则判定为不存在任务连接库位分配逻辑,进入步骤S7;
S3、在任务类型内根据优先级选择一个任务;
S4、根据连接任务库位分配逻辑分配库位,任务分配成功则进入步骤S5,否则判定为不存在任务连接库位分配逻辑,进入步骤S7;
S5、连接人物预分配,驾驶员任务中心进行任务状态变更;
S6、判断驾驶员资源池数量,若小于任务类型的基线,则创建补人任务;
S7、判断是否需要交通车接人,若是则创建接人交通车请求;
S8、判断新建的接人交通车请求是否能够加入已分配的接人交通车任务,若是则加入,否则查询统一仓库内的空闲交通车,创建接人交通车任务。
进一步的,本方案在进行任务自动分配时的具体步骤为:
s1、查找空闲驾驶员,并判断是否有与分配任务,若是则分配与分配任务,否则进入步骤s2;
s2、判断驾驶员是否有补人交通车任务,若是则在有未分配补人任务的情况下,驾驶员执行补人任务,并加入已分配的补人交通车,否则进入步骤s3;
s3、判断驾驶员是否有送人交通车任务,若是则检索交通车路线上覆盖的驾驶员可执行的所有任务,否则进入步骤s6;
s4、判断驾驶员是否有任务,并根据任务类型优先级判定是否有紧急任务,若有则分配任务,若无则选择有限制性的任务类型,并在任务类型内根据优先级选择一个任务进行分配;
s5、创建送人交通车请求,并加入已分配交通车任务;
s6、检索驾驶员可执行的所有任务,若有任务则判断是否进入步骤s7,若无任务则设置驾驶员下次接单时间;
s7、判断是否有补人任务,若是则执行补人任务,并创建补人交通请求,然后查找一胎空闲交通车,且在达到补人基线的时候创建补人交通车任务,若否则进入步骤s8;
s8、选择有限执行的任务类型,在任务类型内根据优先级选择一个任务,并进行任务分配;
s9、判断是否需要送人交通车,若是则创建送人交通车请求,查找空闲交通车,创建送人交通车任务,确认交通车路线,完成送人任务。
本实施例通过智能化调度,实现了人员、商品车及交通车资源的精准调度,优化了驾驶员、交通车行驶路径,减少了驾驶员及交通车的无效移动及等待,有效解决了任务不均衡及瓶颈问题,提高了驾驶员工作效率和交通车利用率,降低了运营成本。
以上对本发明所提供的技术方案进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (8)

1.一种商品车仓储智能调度方法,其特征在于包括以下步骤:
步骤1:驾驶员登入系统;
步骤2:资源池进行任务分派;
步骤3:根据分派的任务,按照驾驶员分配策略将任务分配至各驾驶员;
所述驾驶员分配策略包括驾驶员排队步骤、任务匹配步骤、任务链接步骤、收车任务执行步骤;
步骤4:驾驶员进行任务确认,并根据交通车分配策略,驾驶员步行或通过交通车接送至库区;
步骤5:驾驶员根据分配的任务执行并完成任务;
步骤6:更新资源池,并返回步骤2循环进行;
所述收车任务执行步骤包括如下步骤:
步骤B1、收车驾驶员匹配:
(1)按照所述驾驶员排队步骤将收车任务下达给排在队首的收车驾驶员;
(2)收车驾驶员在PDA上确认接收任务后方可执行收车任务;
(3)根据所述任务链接步骤和库位分配步骤,进行任务链接与分配;如果有任务链接,驾驶员按照任务链接步骤与库位分配步骤确定的链接任务执行,如果没有任务链接,驾驶员按照库位分配步骤执行任务;
步骤B2、驾驶员拉动:收车驾驶员在PDA上确认接受任务后,检查当前收车休息室处驾驶员人数是否低于收车驾驶员基准值,如果低于基准值,则系统触发自动从驾驶员资源池中拉动排在收车队首的驾驶员;所述收车驾驶员基准值为根据主机厂效率要求和驾驶员每个任务链的执行效率,确定的收车驾驶员的数量基准;
步骤B3、收车执行:
(1)收车驾驶员通过扫描点时扫描车辆VIN码,绑定任务与车辆VIN码;
(2)按照收车流程停放至指定库位;
步骤B4、任务完成:
(1)收车驾驶员到达指定库位后,通过电子围栏自动确认完成任务,或收车驾驶员在PDA上确认完成任务;
(2)完成任务后,如果有任务链接,则执行任务链接的下一个任务;如果没有任务链接,则返回收车休息室。
2.根据权利要求1所述的商品车仓储智能调度方法,其特征在于:所述驾驶员排队步骤具体包括:
(1)当驾驶员的已执行任务量均为0时,按照驾驶员登陆系统时间的先后顺序对驾驶员进行排队;同时驾驶员在登陆系统时需确定当前位置,是否位于收车休息室、发运休息室、收车和移库休息室、发运休息室;
(2)由主管线下指定排在前列的部分驾驶员至收车休息室执行收车任务;
(3)驾驶员在执行完收车任务后,即排到队首搜索任务;
(4)对于当前无任务的驾驶员,按照进入休息室的时间先后顺序进行排队;
(5)对休息室中排在队首的驾驶员搜索匹配任务,若匹配到任务,则对下一位驾驶员搜索匹配任务;若匹配不到任务,则每隔一段时间对排在队首的驾驶员搜索匹配任务。
3.根据权利要求1所述的商品车仓储智能调度方法,其特征在于:所述任务匹配步骤包括对于排在队首的驾驶员,按照紧急程度、效率要求、优先级、距离最近的顺序进行任务匹配,步骤如下:
步骤A1、紧急程度匹配:搜索当前允许执行的任务中是否有紧急任务,若是则按照优先级的顺序立即执行最近的紧急任务;若无紧急任务,进入A2;
步骤A2、效率要求匹配:
(1)当效率要求未达成时:
若效率要求未达成的任务类型数量大于1,则筛选出优先级最高的任务类型,并根据执行当前任务类型的驾驶员比例,按任务优先级逐次确定出各驾驶员所要执行的任务;如果选定的任务为发车任务,则优先搜索批次顺序靠前的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
若效率要求未达成的任务类型数量等于1,当前已完成任务数减去任务总数<0,任务总数未完成的任务类型的驾驶员人数小于基线值时,执行任务总数未完成的任务,否则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
若效率未完成的任务类型数量等于1时,当前已完成任务数减去任务总数≥0,则执行效率未完成的任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务;
(2)当效率要求以达成时,则进入A3:
步骤A3、优先级匹配:搜索优先级最高的任务,若执行其他任务的驾驶员人数大于基线值时,则队首驾驶员执行最近的该优先级最高的任务;若执行其他任务的驾驶员人数小于基线值时,则执行驾驶员人数小于基线值的最近任务;如果选定的任务为发车任务,则优先搜索最早批次的公路运输的发车任务,对于同一批次的公路运输,优先搜索拖挂车最早入场,按照车牌号排序发车任务。
4.根据权利要求1所述的商品车仓储智能调度方法,其特征在于:所述任务链接步骤包括:
(1)按照所述任务匹配步骤分配当前任务后,在当前任务分配库位时,按照任务匹配步骤搜索下一个任务,如果无任务,则不做任务链接;
(2)如果有任务,则基于下一个任务的位置为基础,按照库位分配策略分配库位,策略为:判断任务当前库位所属的库位分组号,在该分组号内找一个空库位,如该分组号内无空库位可用时则根据下个任务库位作为起点,以当前点找距离最近的空库位,如最近的空库位距离已经超过人员可行走范围时则不用做任务链接,人员可行走范围距离可设置;如果分配的库位在驾驶员的最大行走距离所覆盖的区域,则做任务链接,在当前任务分配库位时绑定该任务,在当前任务完成后,自动推送该绑定后的链接任务给该驾驶员;
(3)当前库位分配时,如果链接的任务为紧急任务,则优先分配紧急任务的库位。
5.根据权利要求1所述的商品车仓储智能调度方法,其特征在于:所述交通车分配策略包括交通站设置步骤、交通线路设置步骤、交通车接人步骤以及交通车送人步骤。
6.根据权利要求5所述的商品车仓储智能调度方法,其特征在于:所述交通站设置步骤具体如下:
步骤C1、确定驾驶员最大行走距离;
步骤C2、按照一定间隔设置交通站;
步骤C3、对交通站进行编号;
步骤C4、确定各交通站的覆盖范围数据,并录入。
7.根据权利要求5所述的商品车仓储智能调度方法,其特征在于:所述交通车接人步骤具体如下:
步骤D1、目的地判断:基于驾驶员当前任务终点的目的地,根据经纬度搜索距离最近的人员集散点作为目的地;
步骤D2、叫车判断:根据驾驶员当前的位置与目的地的位置,根据驾驶员当前位置与目的地的距离判断是否叫车;
步骤D3、确定交通站:基于驾驶员当前任务终点的库位,推送覆盖该库位最近的交通站至驾驶员PDA,驾驶员行走至推送的交通站等车;
步骤D4、确定交通车:基于驾驶员当前位置搜索并确定最近的交通车;
步骤D5、确定线路:根据当前的交通站、起始点、目的地确定交通车行走路线;
步骤D6、启动交通车:判断交通车是否达到核载量或最大等待时间,若满足任一条件则按照确定的线路前往库区接驾驶员;
步骤D7、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤D8、到达确认:当交通车到达目的地时,交通车驾驶员在PDA上确认到达。
8.根据权利要求5所述的商品车仓储智能调度方法,其特征在于:所述交通车送人步骤具体如下:
步骤E1、判断目的地:基于任务分配策略分配的任务目的地,确定交通车的目的地;
步骤E2、叫车判断:驾驶员根据当前位置与目的地的距离,判断是否叫车;
步骤E3、确定交通站:根据目的地的库位,确定覆盖目的地库位最近的交通站,将该交通站推送至驾驶员PDA;
步骤E4、确定交通车:基于驾驶员当前位置搜索并确定最近的交通车,并将确定的交通车编号及车牌号发送至驾驶员PDA;
步骤E5、确定线路:根据当前的交通站、起始点、目的地确定交通车行走路线;
步骤E6、任务分配:根据线路覆盖的任务数量与交通车的核载量,按照交通站由起点到终点的顺序将交通车核载量的任务在确定线路后立即锁定,并对线路覆盖的任务按照交通站由起点到终点的顺序依次分配给驾驶员,若任务中存在紧急任务,则优先分配紧急任务;
步骤E7、启动交通车:任务分配完成后,判断交通车是否达到核载量或最大等待时间,若满足任一条件则按照确定的线路前往库区接驾驶员;
步骤E8、上车确认:当交通车到达驾驶员的上车交通站时,驾驶员上车并在PDA上做上车确认;
步骤E9、到达确认:当交通车到达休息室时,交通车驾驶员需在PDA上确认到达。
CN201910828329.XA 2019-09-03 2019-09-03 一种商品车仓储智能调度方法 Active CN110516980B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910828329.XA CN110516980B (zh) 2019-09-03 2019-09-03 一种商品车仓储智能调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910828329.XA CN110516980B (zh) 2019-09-03 2019-09-03 一种商品车仓储智能调度方法

Publications (2)

Publication Number Publication Date
CN110516980A CN110516980A (zh) 2019-11-29
CN110516980B true CN110516980B (zh) 2023-06-27

Family

ID=68630524

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910828329.XA Active CN110516980B (zh) 2019-09-03 2019-09-03 一种商品车仓储智能调度方法

Country Status (1)

Country Link
CN (1) CN110516980B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112102649B (zh) * 2020-11-06 2021-09-21 南京智寰信息技术有限公司 基于物联网的港口库场车辆进出分配规划管理系统
CN112925314A (zh) * 2021-01-25 2021-06-08 安吉智能物联技术有限公司 一种基于智能穿戴设备的车辆移动方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008033699A (ja) * 2006-07-31 2008-02-14 Techno Front Kk 配送車輌の配車管理システム及び運行管理システム
CN108549978A (zh) * 2018-03-29 2018-09-18 惠龙易通国际物流股份有限公司 一种调配安全货运车辆的方法及系统
CN109215333A (zh) * 2017-07-07 2019-01-15 杭州中策车空间汽车服务有限公司 调度配置方法和系统
CN109598971A (zh) * 2018-11-15 2019-04-09 华南理工大学 一种基于到达时间优先的区域停车位动态分配方法
US10319056B1 (en) * 2014-12-04 2019-06-11 HCA Holdings, Inc. Biased task assignments based on geotracking of discharge vehicles

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140136255A1 (en) * 2012-11-14 2014-05-15 Wal-Mart Stores, Inc. Dynamic Task Management
CN108122045B (zh) * 2016-11-29 2022-03-01 株式会社日立制作所 物流车辆调度装置及物流车辆调度方法
CN106845851A (zh) * 2017-02-07 2017-06-13 上海钢联物流股份有限公司 基于调度公平性的钢铁出厂物流两阶段调度方法及系统
CN106952018A (zh) * 2017-02-22 2017-07-14 上海钢联物流股份有限公司 一种基于智能手机app的智能调度系统
CN107977815A (zh) * 2017-12-01 2018-05-01 广东安捷供应链管理股份有限公司 仓储管理系统及方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008033699A (ja) * 2006-07-31 2008-02-14 Techno Front Kk 配送車輌の配車管理システム及び運行管理システム
US10319056B1 (en) * 2014-12-04 2019-06-11 HCA Holdings, Inc. Biased task assignments based on geotracking of discharge vehicles
CN109215333A (zh) * 2017-07-07 2019-01-15 杭州中策车空间汽车服务有限公司 调度配置方法和系统
CN108549978A (zh) * 2018-03-29 2018-09-18 惠龙易通国际物流股份有限公司 一种调配安全货运车辆的方法及系统
CN109598971A (zh) * 2018-11-15 2019-04-09 华南理工大学 一种基于到达时间优先的区域停车位动态分配方法

Also Published As

Publication number Publication date
CN110516980A (zh) 2019-11-29

Similar Documents

Publication Publication Date Title
CN106570666B (zh) 一种应用于快递运输装置的智能控制系统
CN106570667B (zh) 一种基于车-快递柜-无人机的快递配送方法
CN106541880B (zh) 一种智能运输装置
CN111915923B (zh) 一种多模态高密度的智能停车场系统及存取车方法
CN100495469C (zh) 基于车载智能终端的车辆运输调度管理系统
CN107178237B (zh) 一种多机多路径的并行化存取车调度系统
CN112036773A (zh) Agv小车任务分配方法、设备、存储介质及装置
CN110516980B (zh) 一种商品车仓储智能调度方法
CN111815189A (zh) 模块化公交调度系统
CN109345643A (zh) 一种智慧停车agv系统
CN114174946B (zh) 由监控器管理自主停车机械手队列的方法
CN110580546A (zh) 基于同种车辆运载人和货物的线路规划方法及系统
CN101159048A (zh) 油品配送槽车调度系统及其方法
CN115237137B (zh) 一种多agv调度与协同路径规划方法和装置
CN112644519B (zh) 一种面向铁路编组站的顺向车辆集结组合系统及方法
CN111563672A (zh) 一种多载agv数量配置方法
CN115375184A (zh) 园区物流自动驾驶多车调度方法、装置、设备及存储介质
CN113919684A (zh) 一种多模式定制公交动态调度方法、系统及可读存储介质
CN110046851B (zh) 基于Multi-Paxos的无人车物流任务分配方法
CN113393086B (zh) 配送任务信息处理方法及装置
CN115629587A (zh) 轨道搬运小车的调度方法及装置
CN115167457A (zh) 一种考虑电量约束的多agv调度与协同路径规划方法和装置
JPH10143566A (ja) スケジュ−リング装置
CN112184045B (zh) 一种铁路集装箱场站装卸流程优化与验证系统及方法
JP2019125186A (ja) 隊列編成分離施設、隊列編成分離システム、隊列編成方法、および隊列編成分離方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240102

Address after: Room 1-1, Building 15, No. 39 Xinggu Road, Hangu Town, Jiulongpo District, Chongqing, 401329

Patentee after: Chongqing Saimei Shuzhi Technology Co.,Ltd.

Address before: 401120 no.1881, Jinkai Avenue, Yubei District, Chongqing

Patentee before: CHANGAN MINSHENG APLL LOGISTICS Co.,Ltd.