CN112801437A - 分拣设备调度方法、装置、电子设备及存储介质 - Google Patents

分拣设备调度方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN112801437A
CN112801437A CN201911108259.7A CN201911108259A CN112801437A CN 112801437 A CN112801437 A CN 112801437A CN 201911108259 A CN201911108259 A CN 201911108259A CN 112801437 A CN112801437 A CN 112801437A
Authority
CN
China
Prior art keywords
sorting equipment
scheduling
target
sorting
express
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.)
Pending
Application number
CN201911108259.7A
Other languages
English (en)
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.)
SF Technology Co Ltd
SF Tech Co Ltd
Original Assignee
SF Technology 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 SF Technology Co Ltd filed Critical SF Technology Co Ltd
Priority to CN201911108259.7A priority Critical patent/CN112801437A/zh
Publication of CN112801437A publication Critical patent/CN112801437A/zh
Pending legal-status Critical Current

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
    • 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
    • G06Q10/083Shipping
    • G06Q10/0832Special goods or special handling procedures, e.g. handling of hazardous or fragile goods

Landscapes

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

Abstract

本发明实施例公开了一种分拣设备调度方法、装置、电子设备及存储介质。其中,该分拣设备调度方法包括:获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。本发明实施例中在现有技术根据历史经验确定分拣计划以及设备的调度方案的基础上,基于中转场的分拣设备信息、快件信息和调度要求,利用分拣设备调度模型得到的分拣设备调度计划,可以优化分拣设备的使用,充分、合理的统筹调度使用分拣设备,可以提高快件的分拣效率。

Description

分拣设备调度方法、装置、电子设备及存储介质
技术领域
本发明涉及物流技术领域,具体涉及一种分拣设备调度方法、装置、电子设备及存储介质。
背景技术
中转场设备调度问题是物流领域中的基本问题。在物流领域,中转场是快件集货和散货的重要网络节点。为了完成散货的分拣任务,中转场的决策人员需要制定科学、合理的设备调度方案,即班次内确定分拣设备何时工作、工作时执行何种分拣任务等。合理的设备调度方案不仅可以更科学的使用现有的调度设备、更合理的安排工作人员的排班,同时可以提高分拣效率。本发明为中转场的决策者提供一种散货时可用的设备调度算法,该算法旨在通过科学的技术手段获取更加有效、高效的设备调度方案。
对于中转场而言,主要有集货和散货两个过程。为了按时完成散货的分拣任务,中转场决策者需要提前制定好设备的调度方案。设备调度方案,就是要确定分拣设备是否工作以及在何时工作。
中转场的快件流量非常大,并且分拣设备很多,中转场的分拣设备主要主要有分拣机和分拣柜两种,其中分拣机的最高分拣能力明显优于分拣柜。根据现有的分拣计划,决策者可以明确的知道每台分拣设备的格口流向,即任意格口的快件属于哪个网点。分拣设备是中转场实现快件分拣的承载体,所有的快件都需要经过分拣设备才能够完成分拣,然后装车并运输到目标网点。
中转场的设备调度方案可以直接影响到中转场的分拣效率,即影响到快件的时效。但是现在中转场散货的现状是决策者根据历史经验确定分拣计划以及设备的调度方案。由历史经验得到的设备调度方案普遍存在以下问题:中转场的快件的分拣效率低下,没有充分、合理的统筹使用调度设备,管理组织混乱,分拣设备之间的切换次数较为频繁。
发明内容
本发明实施例提供一种分拣设备调度方法、装置、电子设备及存储介质,可以优化分拣设备的使用,充分、合理的统筹调度使用分拣设备,可以提高快件的分拣效率。
一方面,本申请提供一种分拣设备调度方法,所述方法包括:
获取目标中转场的分拣设备信息;
获取所述目标中转场在目标时间区间内的快件信息;
获取所述目标中转场的调度要求;
根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
在本申请一些实施例中,所述获取所述目标中转场在目标时间区间内的快件信息,包括:
获取所述目标中转场在目标时间区间内的快件数据;
对所述快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。
在本申请一些实施例中,所述对所述快件数据进行预处理,得到所述目标时间区间的快件信息,包括:
从所述目标中转场在目标时间区间内的快件数据,获取所述目标中转场在所述目标时间区间内各班次的快件信息;
将所述各班次划分为多个时间段,获取所述多个时间段的快件信息。
在本申请一些实施例中,所述分拣设备调度模型为运筹与优化模型,所述调度要求包括所述分拣设备调度模型的目标函数和所述分拣设备调度模型的约束条件;
所述分拣设备调度模型的目标函数至少包括每个时间段内最小化分拣设备开机数量,以及最小化分拣设备同时开机数量;
所述分拣设备调度模型的约束条件至少包括每个时间段的快件处理量小于每个时间段上的最大快件量,每个时间段的累计处理快件量不能高于累计到件快件量,每个开机的分拣设备的工作时间不小于预设时长,每个班次内的快件完成分拣。
在本申请一些实施例中,所述分拣设备调度模型的目标函数还包括最小化分拣设备的总开机时间。
在本申请一些实施例中,所述分拣设备调度模型的约束条件还包括所述多个时间段内的快件处理量之差不超过预设阈值。
在本申请一些实施例中,在根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划之后,所述方法还包括:
获取调整后的调度要求;
根据所述分拣设备信息、快件信息和所述调整后的调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到新的分拣设备调度计划。
另一方面,本申请提供一种拣设备调度装置,所述装置包括:
第一获取单元,用于获取目标中转场的分拣设备信息;
第二获取单元,用于获取所述目标中转场在目标时间区间内的快件信息;
第三获取单元,用于获取所述目标中转场的调度要求;
调度单元,用于根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
在本申请一些实施例中,所述第二获取单元具体用于:
获取所述目标中转场在目标时间区间内的快件数据;
对所述快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。
在本申请一些实施例中,所述第二获取单元具体用于:
从所述目标中转场在目标时间区间内的快件数据,获取所述目标中转场在所述目标时间区间内各班次的快件信息;
将所述各班次划分为多个时间段,获取所述多个时间段的快件信息。
在本申请一些实施例中,所述分拣设备调度模型为运筹与优化模型,所述调度要求包括所述分拣设备调度模型的目标函数和所述分拣设备调度模型的约束条件;
所述分拣设备调度模型的目标函数至少包括每个时间段内最小化分拣设备开机数量,以及最小化分拣设备同时开机数量;
所述分拣设备调度模型的约束条件至少包括每个时间段的快件处理量小于每个时间段上的最大快件量,每个时间段的累计处理快件量不能高于累计到件快件量,每个开机的分拣设备的工作时间不小于预设时长,每个班次内的快件完成分拣。
在本申请一些实施例中,所述分拣设备调度模型的目标函数还包括最小化分拣设备的总开机时间。
在本申请一些实施例中,所述分拣设备调度模型的约束条件还包括所述多个时间段内的快件处理量之差不超过预设阈值。
在本申请一些实施例中,所述调度单元还用于:在根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划之后,获取调整后的调度要求;根据所述分拣设备信息、快件信息和所述调整后的调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到新的分拣设备调度计划。
另一方面,本申请还提供一种电子设备,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现所述的分拣设备调度方法。
另一方面,本申请一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行所述的分拣设备调度方法中的步骤。
本发明实施例通过获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。本发明实施例中在现有技术根据历史经验确定分拣计划以及设备的调度方案的基础上,基于中转场的分拣设备信息、快件信息和调度要求,利用分拣设备调度模型得到的分拣设备调度计划,可以优化分拣设备的使用,充分、合理的统筹调度使用分拣设备,可以提高快件的分拣效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的快件分拣系统的场景示意图;
图2是本发明实施例提供的分拣设备调度方法的一个实施例流程示意图;
图3是本发明实施例中步骤202的一个实施例流程示意图;
图4是本发明实施例中提供的分拣设备调度装置的一个实施例结构示意图;
图5是本发明实施例中提供的电子设备的一个实施例结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本申请中,“示例性”一词用来表示“用作例子、例证或说明”。本申请中被描述为“示例性”的任何实施例不一定被解释为比其它实施例更优选或更具优势。为了使本领域任何技术人员能够实现和使用本发明,给出了以下描述。在以下描述中,为了解释的目的而列出了细节。应当明白的是,本领域普通技术人员可以认识到,在不使用这些特定细节的情况下也可以实现本发明。在其它实例中,不会对公知的结构和过程进行详细阐述,以避免不必要的细节使本发明的描述变得晦涩。因此,本发明并非旨在限于所示的实施例,而是与符合本申请所公开的原理和特征的最广范围相一致。
本发明实施例提供一种分拣设备调度方法、装置、电子设备及存储介质。以下分别进行详细说明。
请参阅图1,图1为本发明实施例所提供的快件分拣系统的场景示意图,该快件分拣系统可以包括电子设备100,电子设备100中集成有分拣设备调度装置,如图1中的电子设备。
本发明实施例中电子设备100主要用于获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
本发明实施例中,该电子设备100可以是独立的服务器,也可以是服务器组成的服务器网络或服务器集群,例如,本发明实施例中所描述的电子设备 100,其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中,云服务器由基于云计算(Cloud Computing)的大量计算机或网络服务器构成。
本领域技术人员可以理解,图1中示出的应用环境,仅仅是与本申请方案一种应用场景,并不构成对本申请方案应用场景的限定,其他的应用环境还可以包括比图1中所示更多或更少的电子设备,例如图1中仅示出1个电子设备,可以理解的,该快件分拣系统还可以包括一个或多个其他服务,具体此处不作限定。
另外,如图1所示,该快件分拣系统还可以包括存储器200,用于存储数据,如存储物流数据,例如物流平台的各种数据,如中转场的物流运输信息,具体的,如快件信息,配送车辆信息和物流网点信息等。
需要说明的是,图1所示的快件分拣系统的场景示意图仅仅是一个示例,本发明实施例描述的快件分拣系统以及场景是为了更加清楚的说明本发明实施例的技术方案,并不构成对于本发明实施例提供的技术方案的限定,本领域普通技术人员可知,随着快件分拣系统的演变和新业务场景的出现,本发明实施例提供的技术方案对于类似的技术问题,同样适用。
首先,本发明实施例中提供一种分拣设备调度方法,所述方法包括:获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
如图2所示,为本发明实施例中分拣设备调度方法的一个实施例流程示意图,该分拣设备调度方法包括:
201、获取目标中转场的分拣设备信息。
中转场是网络中的集散节点,基本功能是对快件进行集散和转运。这类网点也称为集散点集散中心等。集散中心的称谓在一般物流业中使用较多,快件业一般称为中转场、中转站、分拨场、中转中心等,除仓储、加工功能外,两者的其他功能基本相同。从网络角度看,中转场也是一个网络节点。中转场是进行快件分拣集散的重要节点,其运作模式的主要特点在于它不是从事具体商品生产的组织单位,主要是将从其他网点汇集来的快件进行集中、交换和转运,实现快件在全网中从分散到集中再到分散的流动。实际运作中是将与中转场相连的其他网点的快件在某一时间段统一集中到中转场,然后进行交换。
对于中转场而言,主要有集货和散货两个过程。比如在一个区域内有中转场A1,A2,A3和网点B1,B2,B3。中转场A2和A3需要将自身中转场中属于中转场A1区域内的快件发往中转场A1,这个过程对于A1而言为集货。对于到达A1的快件,需要在规定时间内将B1,B2,B3三个网点的快件分拣出来并发往各个网点,这个过程对于中转场A1而言则为散货。为了按时完成散货的分拣任务,中转场决策者需要提前制定好分拣设备的调度计划。分拣设备调度计划,就是要确定分拣设备是否工作以及在何时工作。
中转场的快件流量非常大,并且分拣设备很多,中转场的分拣设备主要主要有分拣机和分拣柜两种,其中分拣机的最高分拣能力明显优于分拣柜。根据现有的分拣计划,决策者可以明确的知道每台分拣设备的格口流向,即任意格口的快件属于哪个网点。分拣设备是中转场实现快件分拣的承载体,所有的快件都需要经过分拣设备才能够完成分拣,然后装车并运输到目标网点。
本发明实施例中,目标中转场可以是目标区域内待进行分拣设备调度规划的中转场,该目标中转场中可以包括多个分拣设备,该多个分拣设备可以包括不同类型的分拣设备,例如分拣机和/或分拣柜等,分拣设备的具体数量此处不作限定。
另外,本发明实施例中,获取目标中转场的分拣设备信息,可以获取目标中转场设备中各分拣设备的类型,分拣设备的分拣效能,其中分拣设备的类型可以是分拣柜或分拣机等,分拣设备的分拣效能指分拣设备在单位时间的分拣快件量,例如,目标中转场的分拣设备包括分拣设备M,分拣设备M的分拣效能为1000件/小时。
202、获取所述目标中转场在目标时间区间内的快件信息。
具体的,中转场由于是及集散货的物流网点,每天都会才在大量的集散货快件。其中,目标时间区间可以是目标中转场待规划的时间区间,例如某天,某周等,具体此处不作限定。
在本发明一些实施例中,如图3所示,步骤202中所述获取所述目标中转场在目标时间区间内的快件信息,可以进一步包括:
301、获取所述目标中转场在目标时间区间内的快件数据。
其中,目标中转场每天可以划分为多个物流班次,每个班次对应一个时间段,所述目标中转场在目标时间区间内的快件数据可以包括各个班次内的所有快件的到达时间以及到件量,例如,C1班次内到件100件,在D1时刻到件20 件,在D2时刻到件30件,在D3时刻到件50件等。
302、对所述快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。
由于中转场划分的班次可能时间区间较长,例如一天划分4个班次,其中一个班次为8点-14点,时间太长,对于快件量大的中转场来说,每个班次内的快件量非常大,数据量较大,中转场分拣设备的调度规划就会比较慢,因此,本发明实施例中,可以将班次中的时间区间进一步按照时间颗粒度进行细分,进而在每个划分时间区间内进行中转场设备调度优化,提高规划效率。
此时,本发明实施例中采用的是对快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。具体的,所述对所述快件数据进行预处理,得到所述目标时间区间的快件信息,包括:从所述目标中转场在目标时间区间内的快件数据,获取所述目标中转场在所述目标时间区间内各班次的快件信息;将所述各班次划分为多个时间段,获取所述多个时间段的快件信息。
本发明实施例中,由于班次内快件量非常大,导致分拣设备调度优化时数据量较大,因此,将所述各班次划分为多个时间段可以基于各班次内的快件量来划分时间段,当该班次内快件量较多时,可以多划分几个时间段,当该班次内快件量较少时,可以少划分几个时间段,例如A班次内有5000个快递,可以将A班次对应的时间区间划分为10个时间段,B班次有2000个快件量时,可以划分为4个时间段。
当然,由于当划分时间段的时长较短时,一般快件量本身不会出现太多,因此本发明实施例中也可以直接班次中的时间区间进一步按照时间颗粒度进行细分,进而在每个划分时间区间内进行中转场设备调度优化,提高规划效率。具体的,将所述各班次划分为多个时间段的方式可以是分别将每个班次划分为多个时间段,例如以10分钟为长度,将各班次划分为10分钟一段的多个时间段,假设某天中转场划分为4个班次,C1班次、C2班次、C3班次和C4班次,将C1 班次、C2班次、C3班次和C4班次分别再等比例划分为4个时间段,或者按照时长划分时间段,例如将C1班次、C2班次、C3班次和C4班次按照10min长度划分为多个时间段,当然,在本发明其他一些实施例中,也可以是从整体划分,将各班次时间合成整体,划分为多个时间段,具体此处不作限定。
203、获取所述目标中转场的调度要求。
由于本发明实施例中步骤204中是利用分拣设备调度模型对所述目标中转场的分拣设备进行调度,所述分拣设备调度模型可以为运筹与优化模型,此时,此处获取的目标中转场的调度要求可以包括所述分拣设备调度模型的目标函数和约束条件。
具体的,所述调度要求包括所述分拣设备调度模型的目标函数和所述分拣设备调度模型的约束条件;所述分拣设备调度模型的目标函数至少包括每个时间段内最小化分拣设备开机数量,以及最小化分拣设备同时开机数量;所述分拣设备调度模型的约束条件至少包括每个时间段的快件处理量小于每个时间段上的最大快件量,每个时间段的累计处理快件量不能高于累计到件快件量,每个开机的分拣设备的工作时间不小于预设时长,每个班次内的快件完成分拣。其中,最小化分拣设备开机数量即保证分拣设备开机数量最少,最小化分拣设备同时开机数量即保证分拣设备同时开机数量最少。
在本发明一些具体实施例中,所述分拣设备调度模型的目标函数还可以包括最小化分拣设备的总开机时间,所述分拣设备调度模型的约束条件还可以包括所述多个时间段内的快件处理量之差不超过预设阈值。
204、根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
运筹学主要运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统,求得一个合理运用人力、物力和财力的最佳方案,发挥和提高系统的效能及效益,最终达到系统的最优目标,运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排队论、可靠性理论等,利用运筹学实现最优目标的模型称为运筹与优化模型,本发明实施例中分拣设备调度模型可以是运筹与优化模型,具体的,该运筹与优化模型可以是线性规划模型,非线性规划模型,混合整数模型等,具体此处不作限定。
在一个具体实施例中,分拣设备调度模型的相关参数具体如下:
(1)分拣设备调度模型中的变量和参数
表1下角标及其含义
Figure RE-GDA0002403079540000111
表2参数及其含义
Figure RE-GDA0002403079540000112
表3变量及含义
Figure RE-GDA0002403079540000113
(2)分拣设备调度模型
(a)分拣设备调度模型的约束条件
根据实际的业务场景,本发明实施例在散货分拣时考虑的要求可以包括:
1)每个时间段完成分拣的快件量满足到件量和分拣设备产能的约束;
2)保证开机的分拣设备的最短工作时间为预设时长(例如30min),这是因为多次的开机、关机操作会影响分拣设备的分拣效率,并且会使操作人员无所适从;
3)在时间段内完成对应时间段内的分拣任务,保证时效。
分拣设备调度模型的约束条件1:保证每个时间段内的初分的快件量满足一定的要求(每个时间段的处理量小于这个时间段上的最大产能,每个时间段的累计处理量不能高于累计到件量):
Figure RE-GDA0002403079540000121
Figure RE-GDA0002403079540000122
xt≥0,t=1,...,T,
xit∈{0,1},i=1...,m,t=1,...,T.
分拣设备调度模型的约束条件2:保证开机的分拣设备的最短工作时间为 30min(若每个时间段划分为10min,即三个工作时间段):
xit-xi(t-1)=pit-qit,i=1,...,m,t=1,...,T,
pit+qit≤1,i=1...,m,t=1...,T,
xit+xi(t+1)+xi(t+2)≥3pit,i=1,...,m,t=1,...,T,
pit∈{0,1},qit∈{0,1},i=1...,m,t=1,...,T
当t=1时,定义xi(t-1)=0;当t=T时,定义xi(t+1)=xi(t+2)=1。
此处,分拣设备调度模型的约束条件2中保证开机的分拣设备的最短工作时间,可以减少分拣设备的开、关操作,让分拣作业趋于稳定化。
分拣设备调度模型的约束条件3:保证班次内完成初分任务:
Figure RE-GDA0002403079540000123
其中,s可设置为一常数。如果决策者希望最后初分的未处理量为0,则设置s=0。如果决策者希望最后初分的未处理量不超过1000,则设置s=1000。
(b)分拣设备调度模型的目标函数
通过对中转场的散货状况的了解,本发明实施例中考虑到的目标主要包括:
1)班次内开机的分拣设备数量最小化。
2)同时开机的分拣设备最小化。
3)分拣设备总开机时间最小化。
4)各个时间段处理的快件数量具有均衡性。
分拣设备调度模型的目标函数1:班次内开机的数量最小化:
Figure RE-GDA0002403079540000131
同时需满足如下约束条件:
xit≤yi,i=1,...,m,t=1,...,T,
yi∈{0,1},i=1,...,m.
上述约束条件可以等价为:
Figure RE-GDA0002403079540000132
yi∈{0,1},i=1,...,m.
分拣设备调度模型的目标函数2:同时开机的分拣设备最小化的目标可表示为:
min d
同时需要满足以下约束条件:
Figure RE-GDA0002403079540000133
考虑目标函数2的主要原因有:1)细分需要分拣设备,控制初分的分拣设备量。2)切换分拣设备时间易造成浪费。3)考虑到人力成本和操作时间的影响。
分拣设备调度模型的目标函数3:分拣设备的总开机时间最小化。目标函数3可表示为:
Figure RE-GDA0002403079540000141
分拣设备调度模型的目标函数4:各个时间段处理的快件数量具有均衡性 (所有时间段内,处理快件数量的最大值的最小化):
min b
s.t.xt≤b,t=1,...,T,
b≥0.
分拣设备调度模型的目标函数4的设置,使得分拣设备单个时间段处理的快件数量具有均衡性,以免工作人员短时间内处理很多的快件。
本发明实施例通过获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。本发明实施例中在现有技术根据历史经验确定分拣计划以及设备的调度方案的基础上,基于中转场的分拣设备信息、快件信息和调度要求,利用分拣设备调度模型得到的分拣设备调度计划,可以优化分拣设备的使用,充分、合理的统筹调度使用分拣设备,可以提高快件的分拣效率。
根据上述实施例中描述内容可知,本发明实施例建立的是一个多目标的分拣设备调度模型,即在一定的约束条件下追求多个目标的最优,在多目标规划领域,线性加权法是将多目标规划问题转化为单目标规划问题的常用方法,具体的线性加权和法(linearweighted sum method)是一种评价函数方法,是按各目标的重要性赋予它相应的权系数,然后对其线性组合进行寻优的求解多目标规划问题的方法。
为了得到本发明实施例中所述目标中转场在目标时间区间内的分拣设备调度计划,本发明实施例中采用线性加权法将多目标规划问题转化为易于求解的多目标规划问题。关于线性加权法的研究很多,非本发明实施例中的改进点,因此此处不再赘述。
在本发明一些实施例中,在得到所述目标中转场在目标时间区间内的分拣设备调度计划后,可以与中转场的决策者进行沟通。如果决策者希望调整某项指标,则修改相关分拣设备调度模型的参数并更新调度结果,如果决策者认为设备调度方案是没有问题的,则输出目标中转场在目标时间区间内的分拣设备调度计划。
具体的,在根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划之后,所述方法还包括:获取调整后的调度要求;根据所述分拣设备信息、所述快件信息和所述调整后的调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到新的分拣设备调度计划。
为了更好实施本发明实施例中分拣设备调度方法,在分拣设备调度方法基础之上,本发明实施例中还提供一种分拣设备调度装置,如图4所示,该分拣设备调度装置400包括第一获取单元401、第二获取单元402、第三获取单元403 和调度单元404,具体如下:
第一获取单元401,用于获取目标中转场的分拣设备信息;
第二获取单元402,用于获取所述目标中转场在目标时间区间内的快件信息;
第三获取单元403,用于获取所述目标中转场的调度要求;
调度单元404,用于根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
在本申请一些实施例中,所述第二获取单元402具体用于:
获取所述目标中转场在目标时间区间内的快件数据;
对所述快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。
在本申请一些实施例中,所述第二获取单元402具体用于:
从所述目标中转场在目标时间区间内的快件数据,获取所述目标中转场在所述目标时间区间内各班次的快件信息;
将所述各班次划分为多个时间段,获取所述多个时间段的快件信息。
在本申请一些实施例中,所述分拣设备调度模型为运筹与优化模型,所述调度要求包括所述分拣设备调度模型的目标函数和所述分拣设备调度模型的约束条件;
所述分拣设备调度模型的目标函数至少包括每个时间段内最小化分拣设备开机数量,以及最小化分拣设备同时开机数量;
所述分拣设备调度模型的约束条件至少包括每个时间段的快件处理量小于每个时间段上的最大快件量,每个时间段的累计处理快件量不能高于累计到件快件量,每个开机的分拣设备的工作时间不小于预设时长,每个班次内的快件完成分拣。
在本申请一些实施例中,所述分拣设备调度模型的目标函数还包括最小化分拣设备的总开机时间。
在本申请一些实施例中,所述分拣设备调度模型的约束条件还包括所述多个时间段内的快件处理量之差不超过预设阈值。
在本申请一些实施例中,所述调度单元404还用于:在根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划之后,获取调整后的调度要求;根据所述分拣设备信息、快件信息和所述调整后的调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到新的分拣设备调度计划。
本发明实施例通过第一获取单元401获取目标中转场的分拣设备信息;第二获取单元402获取所述目标中转场在目标时间区间内的快件信息;第三获取单元403获取所述目标中转场的调度要求;调度单元404根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。本发明实施例中在现有技术根据历史经验确定分拣计划以及设备的调度方案的基础上,基于中转场的分拣设备信息、快件信息和调度要求,利用分拣设备调度模型得到的分拣设备调度计划,可以优化分拣设备的使用,充分、合理的统筹调度使用分拣设备,可以提高快件的分拣效率。
本发明实施例还提供一种服务器,其集成了本发明实施例所提供的任一种分拣设备调度装置,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行上述分拣设备调度方法实施例中任一实施例中所述的分拣设备调度方法中的步骤。
本发明实施例还提供一种电子设备,其集成了本发明实施例所提供的任一种分拣设备调度装置。如图5所示,其示出了本发明实施例所涉及的电子设备的结构示意图,具体来讲:
该电子设备可以包括一个或者一个以上处理核心的处理器501、一个或一个以上计算机可读存储介质的存储器502、电源503和输入单元504等部件。本领域技术人员可以理解,图5中示出的电子设备结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
处理器501是该电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器502内的软件程序和/或模块,以及调用存储在存储器502内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。可选的,处理器501可包括一个或多个处理核心;优选的,处理器501可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器501中。
存储器502可用于存储软件程序以及模块,处理器501通过运行存储在存储器502的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器502 可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据电子设备的使用所创建的数据等。此外,存储器502可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器502还可以包括存储器控制器,以提供处理器501对存储器502的访问。
电子设备还包括给各个部件供电的电源503,优选的,电源503可以通过电源管理系统与处理器501逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源503还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该电子设备还可包括输入单元504,该输入单元504可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
尽管未示出,电子设备还可以包括显示单元等,在此不再赘述。具体在本实施例中,电子设备中的处理器501会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器502中,并由处理器501来运行存储在存储器502中的应用程序,从而实现各种功能,如下:
获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本发明实施例提供一种计算机可读存储介质,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行本发明实施例所提供的任一种分拣设备调度方法中的步骤。例如,所述计算机程序被处理器进行加载可以执行如下步骤:
获取目标中转场的分拣设备信息;获取所述目标中转场在目标时间区间内的快件信息;获取所述目标中转场的调度要求;根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见上文针对其他实施例的详细描述,此处不再赘述。
具体实施时,以上各个单元或结构可以作为独立的实体来实现,也可以进行任意组合,作为同一或若干个实体来实现,以上各个单元或结构的具体实施可参见前面的方法实施例,在此不再赘述。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
以上对本发明实施例所提供的一种分拣设备调度方法、装置、电子设备及存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种分拣设备调度方法,其特征在于,所述方法包括:
获取目标中转场的分拣设备信息;
获取所述目标中转场在目标时间区间内的快件信息;
获取所述目标中转场的调度要求;
根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划。
2.根据权利要求1所述的分拣设备调度方法,其特征在于,所述获取所述目标中转场在目标时间区间内的快件信息,包括:
获取所述目标中转场在目标时间区间内的快件数据;
对所述快件数据进行预处理,得到所述目标中转场在目标时间区间内的快件信息。
3.根据权利要求2所述的分拣设备调度方法,其特征在于,所述对所述快件数据进行预处理,得到所述目标时间区间的快件信息,包括:
从所述目标中转场在目标时间区间内的快件数据,获取所述目标中转场在所述目标时间区间内各班次的快件信息;
将所述各班次划分为多个时间段,获取所述多个时间段的快件信息。
4.根据权利要求1所述的分拣设备调度方法,其特征在于,所述分拣设备调度模型为运筹与优化模型,所述调度要求包括所述分拣设备调度模型的目标函数和所述分拣设备调度模型的约束条件;
所述分拣设备调度模型的目标函数至少包括每个时间段内最小化分拣设备开机数量,以及最小化分拣设备同时开机数量;
所述分拣设备调度模型的约束条件至少包括每个时间段的快件处理量小于每个时间段上的最大快件量,每个时间段的累计处理快件量不能高于累计到件快件量,每个开机的分拣设备的工作时间不小于预设时长,每个班次内的快件完成分拣。
5.根据权利要求4所述的分拣设备调度方法,其特征在于,所述分拣设备调度模型的目标函数还包括最小化分拣设备的总开机时间。
6.根据权利要求4所述的分拣设备调度方法,其特征在于,所述分拣设备调度模型的约束条件还包括所述多个时间段内的快件处理量之差不超过预设阈值。
7.根据权利要求1所述的分拣设备调度方法,其特征在于,在根据所述分拣设备信息、所述快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到所述目标中转场在目标时间区间内的分拣设备调度计划之后,所述方法还包括:
获取调整后的调度要求;
根据所述分拣设备信息、所述快件信息和所述调整后的调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到新的分拣设备调度计划。
8.一种分拣设备调度装置,其特征在于,所述装置包括:
第一获取单元,用于获取目标中转场的分拣设备信息;
第二获取单元,用于获取所述目标中转场在目标时间区间内的快件信息;
第三获取单元,用于获取所述目标中转场的调度要求;
调度单元,用于根据所述分拣设备信息、快件信息和所述调度要求,利用预设的分拣设备调度模型对所述目标中转场的分拣设备进行调度,得到分拣设备调度计划。
9.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现权利要求1至7中任一项所述的分拣设备调度方法。
10.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行权利要求1至7任一项所述的分拣设备调度方法中的步骤。
CN201911108259.7A 2019-11-13 2019-11-13 分拣设备调度方法、装置、电子设备及存储介质 Pending CN112801437A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911108259.7A CN112801437A (zh) 2019-11-13 2019-11-13 分拣设备调度方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911108259.7A CN112801437A (zh) 2019-11-13 2019-11-13 分拣设备调度方法、装置、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN112801437A true CN112801437A (zh) 2021-05-14

Family

ID=75803387

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911108259.7A Pending CN112801437A (zh) 2019-11-13 2019-11-13 分拣设备调度方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN112801437A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114148663A (zh) * 2021-08-18 2022-03-08 深圳市库宝软件有限公司 货物调度方法、装置、设备、仓储系统及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015059750A1 (ja) * 2013-10-21 2015-04-30 株式会社日立製作所 物流計画装置、物流計画生成プログラム及び記憶媒体
CN108734328A (zh) * 2017-04-21 2018-11-02 北京京东尚科信息技术有限公司 用于调度无人分拣系统中自动导引运输车的方法和装置
CN109146163A (zh) * 2018-08-07 2019-01-04 上海大学 自动分拣系统分拣距离的优化方法、设备及存储介质
CN109272138A (zh) * 2018-07-24 2019-01-25 顺丰科技有限公司 分拣设备格口数量优化方法及装置
CN109636295A (zh) * 2018-12-26 2019-04-16 深圳蓝胖子机器人有限公司 分拣系统、移动分拣站的调度方法、装置、存储介质
CN109961244A (zh) * 2017-12-22 2019-07-02 菜鸟智能物流控股有限公司 物品拣选方法及相关设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015059750A1 (ja) * 2013-10-21 2015-04-30 株式会社日立製作所 物流計画装置、物流計画生成プログラム及び記憶媒体
CN108734328A (zh) * 2017-04-21 2018-11-02 北京京东尚科信息技术有限公司 用于调度无人分拣系统中自动导引运输车的方法和装置
CN109961244A (zh) * 2017-12-22 2019-07-02 菜鸟智能物流控股有限公司 物品拣选方法及相关设备
CN109272138A (zh) * 2018-07-24 2019-01-25 顺丰科技有限公司 分拣设备格口数量优化方法及装置
CN109146163A (zh) * 2018-08-07 2019-01-04 上海大学 自动分拣系统分拣距离的优化方法、设备及存储介质
CN109636295A (zh) * 2018-12-26 2019-04-16 深圳蓝胖子机器人有限公司 分拣系统、移动分拣站的调度方法、装置、存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
吴象南 等: "《邮政通信组织管理》", 31 December 1989, 人民邮电出版社, pages: 205 - 206 *
黄尧笛: "通过数据模拟制定物流中心最优分拣策略", Retrieved from the Internet <URL:https://mp.weixin.qq.com/s/v8g1CgvEGKwTjowwVUvsng> *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114148663A (zh) * 2021-08-18 2022-03-08 深圳市库宝软件有限公司 货物调度方法、装置、设备、仓储系统及存储介质
CN114148663B (zh) * 2021-08-18 2024-04-30 深圳市库宝软件有限公司 货物调度方法、装置、设备、仓储系统及存储介质

Similar Documents

Publication Publication Date Title
CN106155791B (zh) 一种分布式环境下的工作流任务调度方法
US7877301B2 (en) System and method for managing manufacturing, ordering, and distribution in a supply chain
CN106991543B (zh) 调拨系统及调拨方法
CN112801448B (zh) 物料需求分配方法、装置、系统及存储介质
Klenk et al. Operating strategies for in-plant milk-run systems
CN109447355A (zh) 仓库货物的配送优化方法、装置、介质和计算设备
CN104217320A (zh) 仓库库存流转的处理系统和处理方法
CN104023042B (zh) 云平台资源调度方法
US20170012467A1 (en) Power interchange management system and power interchange management method
CN102650880A (zh) 智能柔性制造系统
CN112862319A (zh) 订单调度的方法、装置、设备及存储介质
CN104917839A (zh) 一种用于云计算环境下的负载均衡方法
CN104156505B (zh) 一种基于用户行为分析的Hadoop集群作业调度方法及装置
CN112801437A (zh) 分拣设备调度方法、装置、电子设备及存储介质
CN112990628A (zh) 分拣设备调度方法、装置及计算机可读存储介质
CN111260288A (zh) 订单管理方法、装置、介质及电子设备
Qu et al. Internet-of-Things-based just-in-time milk-run logistics routing system
CN117973626A (zh) 数字月台车辆调度规划实现方法
Klerides et al. Modelling and solution approaches to the multi-load AGV dispatching problem in container terminals
CN112801323A (zh) 分拣设备调度方法、装置、电子设备及存储介质
CN112990624A (zh) 一种任务分配方法、装置、设备及存储介质
CN113537673A (zh) 分拣设备调度方法、装置、电子设备及存储介质
CN110308991A (zh) 一种基于随机任务的数据中心节能优化方法及系统
CN113762655B (zh) 一种车辆排班的规划方法及装置
CN112862385B (zh) 集散货分拣方法、装置及存储介质

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