CN111369129B - 一种建筑机器人的生产调度方法和系统 - Google Patents
一种建筑机器人的生产调度方法和系统 Download PDFInfo
- Publication number
- CN111369129B CN111369129B CN202010132628.2A CN202010132628A CN111369129B CN 111369129 B CN111369129 B CN 111369129B CN 202010132628 A CN202010132628 A CN 202010132628A CN 111369129 B CN111369129 B CN 111369129B
- Authority
- CN
- China
- Prior art keywords
- site
- construction
- demand
- robots
- scheduling
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种建筑机器人的生产调度方法,所述方法包括:通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级;基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度。本发明还提供了一种建筑机器人的生产调度系统。本发明基于需求工地的需求截止时间确定调度优先级,并在调度优先级的前提下,结合调配时间和运输成本合理调度在建工地和仓库内的建筑机器人,以满足各需求工地的调度需求,有效地将建筑机器人的运转率和使用效率大大提高。
Description
技术领域
本发明涉及一种调度方法和系统,具体涉及一种建筑机器人的生产调度方法和系统。
背景技术
自动化设备广泛用于工业、农业、军事、科学研究、交通运输、商业、医疗、服务和家庭等方面。采用自动化技术可以把人从繁重的体力劳动、部分脑力劳动以及恶劣、危险的工作环境中解放出来,极大地提高劳动生产率。建筑机器人作为一个全新的领域,与上述自动化设备有一个重要的区别:传统自动化设备工作场景固定单一,转移率几乎为零,但是建设机器人的工作场地并不固定,随着建筑项目的竣工,这些自动化设备就需要转移投入到下一个建筑项目中去。如何科学地在各个工地中调配这些机器人,使机器人的使用效率达到最大化,有效地节约运输和时间成本,是目前需要解决的问题。
发明内容
鉴于此,本发明提供了一种建筑机器人的生产调度方法,所述方法包括:
S1,通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级;
S2,基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度;
其中,i表示需求工地的序号,j表示在建工地的序号。
作为本发明进一步的改进,所述S1,包括:
基于各需求工地的需求截止时间的早晚,对需求截止时间进行排序;
将需求截止时间最早的需求工地作为优先级最高的需求工地,得到各需求工地Pi的调度优先级。
作为本发明进一步的改进,所述S2,包括:
S21,从优先级最高的需求工地Py开始,分别确定各在建工地Wj和仓库W0中的建筑机器人调度至需求工地Py所需的调配时间Tj和T0;
S22,在各在建工地Wj和仓库W0中,筛选出调配时间小于需求工地Py的需求截止时间TPy的C个建筑机器人;
S23,若筛选出的建筑机器人的数量C大于等于需求工地Pi所需的数量Cn时,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,并将需求工地Py作为在建工地Wj,进行下一优先级的需求工地的调度计算;
S24,重复上述步骤S22-S23,依次确定所有需求工地Pi的调度机器人。
作为本发明进一步的改进,所述S21包括:
S211,确定各在建工地Wj和仓库W0到需求工地Py的直线距离为SWj-Py和SW0–Py;
S212,确定各在建工地Wj和仓库W0中的建筑机器人运输至需求工地Py所需的运输时间Dj和D0,其中,Dj=|SWj–Py|/V,D0=|SW0–Py|/V,V为运输速率;
S213,确定各在建工地Wj和仓库W0的建筑机器人调度至需求工地Py所需的调配时间Tj和T0,其中,Tj=TWj+Dj=TWj+|SWj–Py|/V,TWj为各在建工地Wj的建筑机器人的完工时间,T0=D0=|SW0–Py|/V。
作为本发明进一步的改进,若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,所述方法还包括:
S3,基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人。
作为本发明进一步的改进,所述确定是否需要生产Cn-C个新的建筑机器人,包括:
计算生产新的建筑机器人调度至需求工地Py的总耗时Dn,其中,Dn=Db*β+|SW0–Py|/V,Db为生产一个新的建筑机器人的耗时,β为生产流水线的最大生产力,|SW0–Py|为仓库W0到需求工地Py的直线距离,V为运输速率;
将总耗时Dn与需求截止时间TPy以及最大生产力生产的耗时Db*β与需要生产的建筑机器人的数量Cn-C分别进行比较,确定是否生产Cn-C个新的建筑机器人。
作为本发明进一步的改进,所述基于是否生产的结果确定需求工地Py的调度机器人,包括:
若Dn≤TPy且Db*β≥Cn-C,则确定生产Cn-C个新的建筑机器人,将筛选出的C个建筑机器人和生产的Cn-C个新的建筑机器人作为需求工地Py的调度机器人;
若Dn>TPy和/或Db*β<Cn-C,则将调配时间大于需求截止时间TPy的建筑机器人进行调配时间Tj的排序,并从排序列表Tu中筛选出调配时间最快的Cn-C个建筑机器人,将筛选出的C个建筑机器人和Tu中筛选出的Cn-C个建筑机器人作为需求工地Py的调度机器人。
作为本发明进一步的改进,所述S23中,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,包括:
从C个建筑机器人中任意选出Cn个作为需求工地Py的调度机器人,得到多个调度方案;
针对每个调度方案,分别计算选出的Cn个建筑机器人调度至需求工地Py的总运输距离;
基于总运输距离和单位运输成本,确定总运输成本最低的调度方案中的Cn个建筑机器人作为需求工地Py的调度机器人。
本发明还提供了一种建筑机器人的生产调度系统,采用所述的生产调度方法,所述系统包括:
调度计算模块,其用于通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级,并基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度;其中,i表示需求工地的序号,j表示在建工地的序号。
作为本发明进一步的改进,若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,所述系统还包括:
生产管理模块,其用于基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人。
本发明的有益效果:
1、基于需求工地的需求截止时间确定调度优先级,并在调度优先级的前提下,结合调配时间和运输成本合理调度在建工地和仓库内的建筑机器人,以满足各需求工地的调度需求,有效地将建筑机器人的运转率和使用效率大大提高。
2、在现有建筑机器人无法满足调度需求时进一步制定生产计划,以满足调度需求。
3、在满足需求截止时间的前提下,结合总运输成本对多个调度方案进行选取,获得既符合时间需求,又降低运输成本的最佳调度方案。
附图说明
通过参照附图详细描述其示例实施例,本公开的上述和其它目标、特征及优点将变得更加显而易见。下面描述的附图仅仅是本公开的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一实施例中的确定各需求工地的调度优先级的示意图;
图2是本发明一实施例中的各在建工地和仓库分布的直角坐标系示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。
虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员以使得本发明所属技术领域的技术人员能够容易实施。正如本发明所属技术领域的技术人员能够容易理解,将在后面描述的实施例在不脱离本发明的概念和范围的基础上可变形为多种形式。在附图中尽量将相同或相似的部分用相同的附图标记表示。
在此使用的专业术语只是用来说明特定实施例而提供的,并不是用来限制本发明。在此使用的单数形式在没有表示明确的相反含义的情况下也包含复数形式。在说明书中使用的“包含”的具体化了特定的特性、领域、常数、步骤、动作、要素及/或成分,并不排除其他特定的特性、领域、常数、步骤、动作、要素、成分及/或组的存在或附加。
将下面使用的技术用语及科学用语包括在内的所有用语具有与本发明所属技术领域的技术人员一般理解的含义相同的含义。在词典中所定义的用语被补充解释为与相关技术文献和当前公开的内容相符的含义,在没有定义的情况下,不能被解释为具有非常正式的含义。
本发明实施例的一种建筑机器人的生产调度方法,方法包括:
S1,通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级,其中,i表示需求工地的序号。
在一种可选的实施方式中,基于各需求工地的需求截止时间的早晚,对需求截止时间进行排序;将需求截止时间最早的需求工地作为优先级最高的需求工地,得到各需求工地Pi的调度优先级。例如,现在有5个新的需求工地P1、P2、P3、P4、P5同时需要调度建筑机器人,如图1所示,将5个需求工地的需求截止时间T1、T2、T3、T4、T5进行排序,需求截止时间为Tp1>Tp2>Tp3>Tp4>Tp5,则确定调度优先级为:P5>P4>P3>P2>P1。
S2,基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度,其中,j表示在建工地的序号。
在一种可选的实施方式中,S2包括:
S21,从优先级最高的需求工地Py开始,分别确定各在建工地Wj和仓库W0中的建筑机器人调度至需求工地Py所需的调配时间Tj和T0。
在一种可选的实施方式中,S211,确定各在建工地Wj和仓库W0到需求工地Py的直线距离为SWj-Py和SW0–Py;S212,确定各在建工地Wj和仓库W0中的建筑机器人运输至需求工地Py所需的运输时间Dj和D0,其中,Dj=|SWj–Py|/V,D0=|SW0–Py|/V,V为运输速率;S213,确定各在建工地Wj和仓库W0的建筑机器人调度至需求工地Py所需的调配时间Tj和T0,其中,Tj=TWj+Dj=TWj+|SWj–Py|/V,TWj为各在建工地Wj的建筑机器人的完工时间,T0=D0=|SW0–Py|/V。例如,现有4个在建工地W1、W2、W3、W4和仓库W0,4个在建工地的建筑机器人的完工时间分别为TW1、TW2、TW3、TW4,以仓库W0为原地,按比例根据地图位置的落点绘制出分布直角坐标系如图2所示,得到SW4-P5是W4到优先级最高的P5的直线距离,SW0-P5是W0到P5的直线距离,…,依次可以得到在建工地W1、W2、W3、W4和仓库W0到P5的直线距离,进而可以计算出运输时间D1、D2、D3、D4和D0,进一步可以计算出W1、W2、W3、W4和仓库W0中的建筑机器人调度至P5的调配时间T1、T2、T3、T4和T0。
S22,在各在建工地Wj和仓库W0中,筛选出调配时间小于需求工地Py的需求截止时间TPy的C个建筑机器人。
S23,若筛选出的建筑机器人的数量C大于等于需求工地Pi所需的数量Cn时,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,并将需求工地Py作为在建工地Wj,进行下一优先级的需求工地的调度计算。例如,筛选出的数量C满足P5的调度需求,则将P5作为W5,并作为下一优先级P4进行前述实施方式中的调度计算的参考,进而可以确定P4的调度机器人。
S24,重复上述步骤S22-S23,依次确定所有需求工地Pi的调度机器人。在此步骤中,例如,再依次对P4、P3、P2、P1进行前述实施方式中的调度计算。
在一种可选的实施方式中,若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,方法还包括:S3,基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人。
此时,由于筛选出的建筑机器人的数量无法满足调度需求,需制定生产计划以满足调度需求,在一种可选的实施方式中,确定是否需要生产Cn-C个新的建筑机器人时,包括:计算生产新的建筑机器人调度至需求工地Py的总耗时Dn,其中,Dn=Db*β+|SW0–Py|/V,Db为生产一个新的建筑机器人的耗时,β为生产流水线的最大生产力(即能同时生产建筑机器人的最大数量),|SW0–Py|为仓库W0到需求工地Py的直线距离,V为运输速率;将总耗时Dn与需求截止时间TPy以及最大生产力生产的耗时Db*β与需要生产的建筑机器人的数量Cn-C分别进行比较,确定是否生产Cn-C个新的建筑机器人。
在另一种可选的实施方式中,基于是否生产的结果确定需求工地Py的调度机器人,包括:若Dn≤TPy且Db*β≥Cn-C,则确定生产Cn-C个新的建筑机器人,将筛选出的C个建筑机器人和生产的Cn-C个新的建筑机器人作为需求工地Py的调度机器人;若Dn>TPy和/或Db*β<Cn-C,则将调配时间大于需求截止时间TPy的建筑机器人进行调配时间Tj的排序,并从排序列表Tu中筛选出调配时间最快的Cn-C个建筑机器人,将筛选出的C个建筑机器人和Tu中筛选出的Cn-C个建筑机器人作为需求工地Py的调度机器人。
S23中,若筛选出的建筑机器的数量C远大于需求工地Py所需的数量Cn,此时从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人可以有多种选取方式,需要从中找到最优方式进行调度,降低成本。在一种可选的实施方式中,从C个建筑机器人中任意选出Cn个作为需求工地Py的调度机器人,得到多个调度方案;针对每个调度方案,分别计算选出的Cn个建筑机器人调度至需求工地Py的总运输距离;基于总运输距离和单位运输成本,确定总运输成本最低的调度方案中的Cn个建筑机器人作为需求工地Py的调度机器人。至此,可以获得既符合时间需求,又能降低运输成本的最佳调度方法。
本发明实施例所述的一种建筑机器人的生产调度系统,采用所述的生产调度方法,系统包括:
调度计算模块,其用于通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级,并基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度;其中,i表示需求工地的序号,j表示在建工地的序号。
在一种可选的实施方式中,调度计算模块被配置为:基于各需求工地的需求截止时间的早晚,对需求截止时间进行排序;将需求截止时间最早的需求工地作为优先级最高的需求工地,得到各需求工地Pi的调度优先级。例如,现在有5个新的需求工地P1、P2、P3、P4、P5同时需要调度建筑机器人,如图1所示,将5个需求工地的需求截止时间T1、T2、T3、T4、T5进行排序,需求截止时间为Tp1>Tp2>Tp3>Tp4>Tp5,则确定调度优先级为:P5>P4>P3>P2>P1。
在一种可选的实施方式中,调度计算模块被进一步配置为:
从优先级最高的需求工地Py开始,分别确定各在建工地Wj和仓库W0中的建筑机器人调度至需求工地Py所需的调配时间Tj和T0。在一种可选的实施方式中,S211,确定各在建工地Wj和仓库W0到需求工地Py的直线距离为SWj-Py和SW0–Py;S212,确定各在建工地Wj和仓库W0中的建筑机器人运输至需求工地Py所需的运输时间Dj和D0,其中,Dj=|SWj–Py|/V,D0=|SW0–Py|/V,V为运输速率;S213,确定各在建工地Wj和仓库W0的建筑机器人调度至需求工地Py所需的调配时间Tj和T0,其中,Tj=TWj+Dj=TWj+|SWj–Py|/V,TWj为各在建工地Wj的建筑机器人的完工时间,T0=D0=|SW0–Py|/V。例如,现有4个在建工地W1、W2、W3、W4和仓库W0,4个在建工地的建筑机器人的完工时间分别为TW1、TW2、TW3、TW4,以仓库W0为原地,按比例根据地图位置的落点绘制出分布直角坐标系如图2所示,得到SW4-P5是W4到优先级最高的P5的直线距离,SW0-P5是W0到P5的直线距离,…,依次可以得到在建工地W1、W2、W3、W4和仓库W0到P5的直线距离,进而可以计算出运输时间D1、D2、D3、D4和D0,进一步可以计算出W1、W2、W3、W4和仓库W0中的建筑机器人调度至P5的调配时间T1、T2、T3、T4和T0。
在各在建工地Wj和仓库W0中,筛选出调配时间小于需求工地Py的需求截止时间TPy的C个建筑机器人。
若筛选出的建筑机器人的数量C大于等于需求工地Pi所需的数量Cn时,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,并将需求工地Py作为在建工地Wj,进行下一优先级的需求工地的调度计算。例如,筛选出的数量C满足P5的调度需求,则将P5作为W5,并作为下一优先级P4进行前述实施方式中的调度计算的参考,进而可以确定P4的调度机器人。
重复前述流程,依次确定所有需求工地Pi的调度机器人。例如,再依次对P4、P3、P2、P1进行前述实施方式中的调度计算。
在一种可选的实施方式中,若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,系统还包括:
生产管理模块,其用于基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人。
此时,由于筛选出的建筑机器人的数量无法满足调度需求,需制定生产计划以满足调度需求,在一种可选的实施方式中,生产管理模块被配置为:计算生产新的建筑机器人调度至需求工地Py的总耗时Dn,其中,Dn=Db*β+|SW0–Py|/V,Db为生产一个新的建筑机器人的耗时,β为生产流水线的最大生产力(即能同时生产建筑机器人的最大数量),|SW0–Py|为仓库W0到需求工地Py的直线距离,V为运输速率;将总耗时Dn与需求截止时间TPy以及最大生产力生产的耗时Db*β与需要生产的建筑机器人的数量Cn-C分别进行比较,确定是否生产新的建筑机器人。
在另一种可选的实施方式中,生产管理模块被进一步配置为:若Dn≤TPy且Db*β≥Cn-C,则确定生产Cn-C个新的建筑机器人,将筛选出的C个建筑机器人和生产的Cn-C个新的建筑机器人作为需求工地Py的调度机器人;若Dn>TPy和/或Db*β<Cn-C,则将调配时间大于需求截止时间TPy的建筑机器人进行调配时间Tj的排序,并从排序列表Tu中筛选出调配时间最快的Cn-C个建筑机器人,将筛选出的C个建筑机器人和Tu中筛选出的Cn-C个建筑机器人作为需求工地Py的调度机器人。
若筛选出的建筑机器的数量C远大于需求工地Py所需的数量Cn,此时从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人可以有多种选取方式,需要从中找到最优方式进行调度,降低成本。在一种可选的实施方式中,调度计算模块被进一步配置为:从C个建筑机器人中任意选出Cn个作为需求工地Py的调度机器人,得到多个调度方案;针对每个调度方案,分别计算选出的Cn个建筑机器人调度至需求工地Py的总运输距离;基于总运输距离和单位运输成本,确定总运输成本最低的调度方案中的Cn个建筑机器人作为需求工地Py的调度机器人。至此,可以获得既符合时间需求,又能降低运输成本的最佳调度方法。
至此,本领域技术人员应认识到,虽然本文已详尽示出和描述了本发明的多个示例性实施例,但是,在不脱离本发明精神和范围的情况下,仍可根据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此,本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
至此,本领域技术人员应认识到,虽然本文已详尽示出和描述了本发明的多个示例性实施例,但是,在不脱离本发明精神和范围的情况下,仍可根据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此,本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。
Claims (7)
1.一种建筑机器人的生产调度方法,其特征在于,所述方法包括:
S1,通过各需求工地Pi的需求截止时间Tpi确定各需求工地Pi的调度优先级;
S2,基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度;
其中,i表示需求工地的序号,j表示在建工地的序号;
若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,所述方法还包括:
S3,基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人;
所述确定是否需要生产Cn-C个新的建筑机器人,包括:
计算生产新的建筑机器人调度至需求工地Py的总耗时Dn,其中,Dn=Db*β+|SW0-Py|/V,Db为生产一个新的建筑机器人的耗时,β为生产流水线的最大生产力,|SW0-Py|为仓库W0到需求工地Py的直线距离,V为运输速率;
将总耗时Dn与需求截止时间TPy以及最大生产力生产的耗时Db*β与需要生产的建筑机器人的数量Cn-C分别进行比较,确定是否生产Cn-C个新的建筑机器人;
所述基于是否生产的结果确定需求工地Py的调度机器人,包括:
若Dn≤TPy且Db*β≥Cn-C,则确定生产Cn-C个新的建筑机器人,将筛选出的C个建筑机器人和生产的Cn-C个新的建筑机器人作为需求工地Py的调度机器人;
若Dn>TPy和/或Db*β<Cn-C,则将调配时间大于需求截止时间TPy的建筑机器人进行调配时间Tj的排序,并从排序列表Tu中筛选出调配时间最快的Cn-C个建筑机器人,将筛选出的C个建筑机器人和Tu中筛选出的Cn-C个建筑机器人作为需求工地Py的调度机器人。
2.如权利要求1所述的生产调度方法,其特征在于,所述S1,包括:
基于各需求工地的需求截止时间的早晚,对需求截止时间进行排序;
将需求截止时间最早的需求工地作为优先级最高的需求工地,得到各需求工地Pi的调度优先级。
3.如权利要求1所述的生产调度方法,其特征在于,所述S2,包括:
S21,从优先级最高的需求工地Py开始,分别确定各在建工地Wj和仓库W0中的建筑机器人调度至需求工地Py所需的调配时间Tj和T0;
S22,在各在建工地Wj和仓库W0中,筛选出调配时间小于需求工地Py的需求截止时间TPy的C个建筑机器人;
S23,若筛选出的建筑机器人的数量C大于等于需求工地Pi所需的数量Cn时,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,并将需求工地Py作为在建工地Wj,进行下一优先级的需求工地的调度计算;
S24,重复上述步骤S22-S23,依次确定所有需求工地Pi的调度机器人。
4.如权利要求3所述的生产调度方法,其特征在于,所述S21包括:
S211,确定各在建工地Wj和仓库W0到需求工地Py的直线距离为SWj-Py和SW0-Py;
S212,确定各在建工地Wj和仓库W0中的建筑机器人运输至需求工地Py所需的运输时间Dj和D0,其中,Dj=|SWj-Py|/V,D0=|SW0-Py|/V,V为运输速率;
S213,确定各在建工地Wj和仓库W0的建筑机器人调度至需求工地Py所需的调配时间Tj和T0,其中,Tj=TWj+Dj=TWj+|SWj-Py|/V,TWj为各在建工地Wj的建筑机器人的完工时间,T0=D0=|SW0-Py|/V。
5.如权利要求3所述的生产调度方法,其特征在于,所述S23中,从C个建筑机器人中选出Cn个作为需求工地Py的调度机器人,包括:
从C个建筑机器人中任意选出Cn个作为需求工地Py的调度机器人,得到多个调度方案;
针对每个调度方案,分别计算选出的Cn个建筑机器人调度至需求工地Py的总运输距离;
基于总运输距离和单位运输成本,确定总运输成本最低的调度方案中的Cn个建筑机器人作为需求工地Py的调度机器人。
6.一种建筑机器人的生产调度系统,其特征在于,采用如权利要求1-5中任意一项所述的生产调度方法,所述系统包括:
调度计算模块,其用于通过各需求工地Pi的需求截止时间TPi确定各需求工地Pi的调度优先级,并基于调度优先级依次对各需求工地Pi进行调度计算,从各在建工地Wj和仓库W0中筛选出满足需求工地Pi所需数量的建筑机器人作为调度机器人进行调度;其中,i表示需求工地的序号,j表示在建工地的序号。
7.如权利要求6所述的一种建筑机器人的生产调度系统,其特征在于,若从各在建工地Wj和仓库W0中筛选出建筑机器人的数量不满足需求工地Pi所需的数量,所述系统还包括:
生产管理模块,其用于基于筛选出的建筑机器人的数量C和需求工地Pi所需的数量Cn,确定是否需要生产Cn-C个新的建筑机器人,并基于是否生产的结果确定需求工地Py的调度机器人。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010132628.2A CN111369129B (zh) | 2020-02-29 | 2020-02-29 | 一种建筑机器人的生产调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010132628.2A CN111369129B (zh) | 2020-02-29 | 2020-02-29 | 一种建筑机器人的生产调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111369129A CN111369129A (zh) | 2020-07-03 |
CN111369129B true CN111369129B (zh) | 2023-04-07 |
Family
ID=71206486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010132628.2A Active CN111369129B (zh) | 2020-02-29 | 2020-02-29 | 一种建筑机器人的生产调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111369129B (zh) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077438A (zh) * | 2012-12-27 | 2013-05-01 | 深圳先进技术研究院 | 一种调度多机器人的控制方法及系统 |
CN103870952B (zh) * | 2014-04-10 | 2017-05-10 | 厦门烟草工业有限责任公司 | 物流系统动态优先级调度方法和装置、及物流系统 |
EP3588405A1 (en) * | 2018-06-29 | 2020-01-01 | Tata Consultancy Services Limited | Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment |
CN109005214B (zh) * | 2018-07-03 | 2021-06-29 | 创新先进技术有限公司 | 一种资源调度方法及装置 |
CN109176511B (zh) * | 2018-08-21 | 2022-03-04 | 北京云迹科技有限公司 | 适用于机器人调度的优先级判定处理方法及装置 |
CN109032145B (zh) * | 2018-08-29 | 2021-09-10 | 广州安商智能科技有限公司 | 对多机器人路径的调度方法及装置 |
CN110347512B (zh) * | 2019-07-12 | 2023-05-12 | 北京天云融创软件技术有限公司 | 一种多组件异构资源需求的资源调度方法 |
-
2020
- 2020-02-29 CN CN202010132628.2A patent/CN111369129B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111369129A (zh) | 2020-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yan et al. | An optimal scheduling model for ready mixed concrete supply with overtime considerations | |
CN113705866B (zh) | 基于资源受限项目调度问题模型的排程优化方法和系统 | |
CN113159383A (zh) | 一种面向多机协作加工车间的制造资源重构调度方法及系统 | |
CN112561194A (zh) | 一种混合流水车间生产与物流集成调度方法及系统 | |
CN116540659B (zh) | 一种大型复杂产品车间调度方法、系统、设备及介质 | |
CN104123587B (zh) | Mto‑mts管理模式下钢铁生产合同计划和多级库存匹配优化方法 | |
CN112465333B (zh) | 一种基于多时间尺度的智能生产线调度优化方法 | |
Singh et al. | Meta-hierarchical-heuristic-mathematical-model of loading problems in flexible manufacturing system for development of an intelligent approach | |
Thenarasu et al. | Development and selection of hybrid dispatching rule for dynamic job shop scheduling using multi-criteria decision making analysis (MCDMA) | |
Raj et al. | Simultaneous scheduling of machines and tools in multimachine flexible manufacturing systems using artificial immune system algorithm | |
CN111369129B (zh) | 一种建筑机器人的生产调度方法和系统 | |
CN117010993A (zh) | 一种适应订单变化的边云协同智能调度算法 | |
Dai et al. | A GA-based heuristic approach for offshore structure construction spatial scheduling under uncertainty | |
Parviznejad et al. | Modeling and Solving Flow Shop Scheduling Problem Considering Worker Resource | |
Hening et al. | Cell loading and manpower allocation with fuzzy multiple objectives in synchronised manufacturing cells | |
Wang et al. | Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop | |
Hong et al. | Modelling and Simulation of Ship Block Production Scheduling Optimization Problem Considering the Multiple Resources Constraints | |
Khalafallah et al. | A stochastic mixed integer linear programming approach to skill-based workforce allocation in SERUs | |
Mendoza-Mendoza et al. | Production Scheduling in a Flexible Hybrid Flow Shop in the Food Industry Based on the Theory of Constraints | |
Modrák et al. | Cell design for transforming the job shop production process to lean | |
TAVAKKOLI et al. | Genetic and Memetic Algorithms for Sequencing a New JIT Mixed-Model Assembly Line | |
Chang et al. | Analysis of buffering techniques in MRP systems with a matrix loading model | |
Maijama et al. | Pre-emptive Integer Programming As a Method Achieving Priotization for Decision Making | |
Vozhakov | Intelligent Scheduling in MES with the Fuzzy Information and Unclear Preferences | |
Samanta et al. | Material Optimization and process improvement using simulation for makeshift auto chassis manufacturing of an Indian SME |
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 |