CN111582629A - 资源调度方法、装置、设备和存储介质 - Google Patents
资源调度方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN111582629A CN111582629A CN202010214978.3A CN202010214978A CN111582629A CN 111582629 A CN111582629 A CN 111582629A CN 202010214978 A CN202010214978 A CN 202010214978A CN 111582629 A CN111582629 A CN 111582629A
- Authority
- CN
- China
- Prior art keywords
- task
- processed
- target
- queue
- determining
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000003860 storage Methods 0.000 title claims abstract description 12
- 238000012545 processing Methods 0.000 claims abstract description 63
- 238000012163 sequencing technique Methods 0.000 claims abstract description 30
- 238000004519 manufacturing process Methods 0.000 description 63
- 230000008569 process Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 6
- 238000007726 management method Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种资源调度方法、装置、设备和存储介质,该方法包括:接收待处理任务;确定待处理任务对应的目标执行资源类型,以及获取多个任务队列,多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;根据目标执行资源类型、多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置。采用本发明,可以基于待处理任务对应的目标执行资源类型以及多个任务队列中包括的不同任务的情况,有效对待处理任务进行资源调度。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种资源调度方法、装置、设备和存储介质。
背景技术
在现有的一些制造业中(如冰箱制造业),需要根据订单或者来安排生产作业线生产产品。实际应用中,由于订单较多且生产环境较为复杂,因此亟需一种有效的安排生产任务的方法。
发明内容
本发明实施例提供一种资源调度方法、装置、设备和存储介质,用以实现有效安排生产任务。
第一方面,本发明实施例提供一种资源调度方法,该方法包括:
接收待处理任务;
确定所述待处理任务对应的目标执行资源类型,以及获取多个任务队列,所述多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;
根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
第二方面,本发明实施例提供一种资源调度装置,包括:
接收模块,用于接收待处理任务;
确定模块,用于确定所述待处理任务对应的执行资源类型;
获取模块,用于获取多个任务队列,所述多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;
所述确定模块,用于根据所述待处理任务对应的执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
第三方面,本发明实施例提供一种电子设备,其中包括处理器和存储器,其中,所述存储器上存储有可执行代码,当所述可执行代码被所述处理器执行时,使所述处理器至少可以实现第一方面中的资源调度方法。
第四方面,本发明实施例提供了一种非暂时性机器可读存储介质,所述非暂时性机器可读存储介质上存储有可执行代码,当所述可执行代码被电子设备的处理器执行时,使所述处理器至少可以实现第一方面中的资源调度方法。
在本发明实施例提供的方案中,在接收到待处理任务之后,可以基于待处理任务对应的目标执行资源类型、多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,在多个任务队列中,选择目标任务队列作为处理该待处理任务的队列,同时可以确定待处理任务在该目标任务队列中的排序位置。通过这样的方式,可以基于待处理任务对应的目标执行资源类型以及多个任务队列中包括的不同任务的情况,有效对待处理任务进行资源调度。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种资源调度方法的流程图;
图2为本发明实施例提供的一种任务队列的示意图;
图3为本发明实施例提供的一种任务队列的示意图;
图4为本发明实施例提供的一种资源调度界面的示意图;
图5为本发明实施例提供的一种资源调度装置的结构示意图;
图6为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义,“多种”一般包含至少两种。
取决于语境,如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
另外,下述各方法实施例中的步骤时序仅为一种举例,而非严格限定。
图1为本发明实施例提供的一种资源调度方法的流程图,该方法可以应用于电子设备中。如图1所示,该方法包括如下步骤:
101、接收待处理任务。
102、确定待处理任务对应的目标执行资源类型,以及获取多个任务队列,多个任务队列中包括不同任务对应的执行资源类型和任务处理时间。
103、根据目标执行资源类型、多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置。
本发明实施例不限定上述步骤102中的确定待处理任务对应的目标执行资源类型过程以及获取多个任务队列的过程执行的先后顺序,或者也可以并行执行这两个过程。
上述待处理任务可以是产品的生产任务,上述第一执行资源可以是在生产产品的过程中所需使用的生产资源。在生产产品的过程中,需要将第一执行资源和第二执行资源配套进行使用。第一执行资源具体可以指模具,第二执行资源具体可以指夹具。本发明实施例提供的方法用于为待处理任务调度执行资源,并合理安排用于执行待处理任务的目标任务队列以及在目标任务队列中的排序位置。
实际应用中,可以获取待处理任务。以生产产品的场景为例,当用户与厂家签订了订单之后,可以将订单录入到系统中,经过系统的处理可以生成与该订单对应的生产任务。或者,也可以直接从供应链计划(Supply Chain Planning,SCP)系统导入已接收到的订单。
可以理解的是,在订单中可以携带有订制的产品数量以及产品类型。通过产品类型可以知道用户需要什么样的产品,而由于不同产品类型所需的生产资源不同,因此可以根据预设的产品类型和生产资源的对应关系,确定订单中订制的产品类型对应的生产资源。
假设用户订制了100台冰箱,该100台冰箱包括的物料例如是冰箱壳,则需要生产100个冰箱壳,由于不同型号的冰箱使用的冰箱壳是不一样的,可以根据订制的冰箱的型号确定冰箱壳的型号。用于制造不同型号的冰箱壳的模具型号也是不一样的,可以预先建立冰箱壳的型号和模具型号的对应关系,根据该对应关系确定需要生产的冰箱壳所对应的模具型号。在本发明实施例中,也可以引入虚拟槽的概念,通过虚拟槽来表示虚拟产品类型,比如说上述冰箱壳的型号。
需要说明的是,模具的种类较多,在工厂中配备的每种类型的模具的数量较少,同时夹具的种类较少,在工厂中配备的夹具的总数量较少。大多数的模具可以配备同一类型的夹具进行使用,因此可以视为夹具是固定的,配备夹具的模具是根据使用需求进行更换的。
假设工厂中共设置有3个夹具,该3个夹具上分别配备有不同类型的一种模具,这样这3个夹具就能对应生产3种不同类型的产品。那么对应该3个夹具,就可以建立3个任务队列,每个任务队列对应一种产品。
当待处理任务为产品的生产任务时,待处理任务的任务处理时间可以是生产任务的生产结束时间,可以为任务队列中的每个生产任务计算生产结束时间。可以与任务队列包含的每个生产任务对应记录其所需使用的模具型号以及生产结束时间。当然,也可以为任务队列中的每个生产任务计算生产起始时间,将生产起始时间作为物料拉动或者其他生产过程的参考。
为了便于理解,下面结合图2对任务队列的具体内容进行介绍。假设工厂中共设置有3个夹具,该3个夹具上分别配备有不同类型的一种模具,当前共有10个订单在不同夹具对应的任务队列中等待处理。该3个夹具分别为1号夹具、2号夹具和3号夹具,1号夹具上配备有A类型的模具能生产a类型的冰箱壳,2号夹具上配备有B类型的模具能生产b类型的冰箱壳,3号夹具上配备有C类型的模具能生产c类型的冰箱壳。1号夹具对应的任务队列中包括3个订单,分别为1、4、5订单,2号夹具对应的任务队列中包括2个订单,分别为2、6订单,3号夹具对应的任务队列中包括5个订单,分别为3、7、8、9、10订单,这些订单分别对应的生产起始时间和生产结束时间见图2所示。
任务队列中已有的任务是在接收到待处理任务之前就接收到的已接收任务,在接收到已接收任务之后,将它们放在了它们各自所属的任务队列,并排在合适的排序位置上等待处理。当接收到待处理任务时,可以基于待处理任务所需使用的模具型号,确定待处理任务所属的目标任务队列。由于目标任务队列中的已接收任务都是在接收到待处理任务之前接收到的,因此如果待处理任务不是加急任务,则可以将待处理任务排在目标任务队列中的最后一个进行处理。
例如,假设待处理任务使用C类型的模具,C类型的模具现在正配备有3号夹具,则可以确定待处理任务所属的目标任务队列为3号夹具对应的任务队列,可以将待处理任务排序在3号夹具对应的任务队列中的最后一个进行处理。
上述介绍了不同夹具上配备有不同类型的一种模具时对待处理任务进行资源调度的过程,实际应用中,根据生产需求,可以在不同夹具上配备相同类型的模具。例如,1号夹具上配备有A类型的模具,2号夹具上配备有B类型的模具,3号夹具上也配备有B类型的模具,如果B类型的模具可以生产b型号的冰箱壳,那么就存在两个用于生产b型号的冰箱壳的任务队列。那么针对这种不同夹具上配备有相同类型的模具的情况,对待处理任务进行资源调度的过程则略有不同,下面将介绍这种情况下如何对待处理任务进行资源调度处理。
可选地,若多个任务队列中的至少一个任务队列中包含有与目标执行资源类型具有相同类型的同类任务,则根据至少一个任务队列中不同任务对应的任务处理时间,从至少一个任务队列中确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置。
实际应用中,当待处理任务所需使用的模具类型为目标模具类型时,如果多个任务队列中的至少一个任务队列中包含有与目标模具类型具有相同类型的同类任务,则可以根据该至少一个任务队列中不同生产任务对应的生产结束时间,从该至少一个任务队列中确定待处理任务对应的目标任务队列,以及在目标任务队列中的排序位置。
可选地,根据至少一个任务队列中不同任务对应的任务处理时间,从至少一个任务队列中确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置的过程可以实现为:根据至少一个任务队列中同类任务各自对应的任务处理时间,从至少一个任务队列中确定出同类任务最早处理完成的任务队列作为目标任务队列;确定待处理任务在目标任务队列中的排序位置位于同类任务之后,或者,根据任务的紧急程度确定待处理任务在目标任务队列中的排序位置。
实际应用中,可以将待处理任务在目标任务队列中的排序位置确定为排在目标任务队列的最后。如果待处理任务是加急任务,还可以将待处理任务提前到目标任务队列中合适的位置上安排进行处理。
为了便于理解,下面结合图3来说明确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置的过程。假设工厂中共设置有3个夹具,该3个夹具上分别配备有不同类型的一种模具,当前共有10个订单在不同夹具对应的任务队列中等待处理。该3个夹具分别为1号夹具、2号夹具和3号夹具,1号夹具上配备有A类型的模具,2号夹具上配备有B类型的模具,3号夹具上也配备有B类型的模具。1号夹具对应的任务队列中包括3个订单,分别为1、4、5订单,2号夹具对应的任务队列中包括2个订单,分别为2、6订单,3号夹具对应的任务队列中包括5个订单,分别为3、7、8、9、10订单。
假设接收到待处理的订单,该待处理的订单需要使用B类型的模具,则需要在2号夹具对应的任务队列和3号夹具对应的任务队列中选择一个作为目标任务队列。为了提高生产资源的利用率,以及提高生产任务的完成速度,可以在2号夹具对应的任务队列和3号夹具对应的任务队列中选择最先能完成队列中所有任务的队列作为目标任务队列。在图3中,3号夹具对应的任务队列中最后一个进行生产的订单10的生产结束时间为2020.02.10上午10:12,而2号夹具对应的任务队列中最后一个进行生产的订单6的生产结束时间为2020.02.10上午8:37,2号夹具对应的任务队列中的所有任务要早于3号夹具对应的任务队列中的所有任务完成,因此可以将待处理的订单放到2号夹具对应的任务队列中订单6之后进行处理。
上述介绍了在不同夹具上配备有相同类型的模具的情况下,对待处理任务进行资源调度的过程。实际应用中,如果当前夹具上配备的模具类型都不是待处理任务所需使用的模具类型,那么对待处理任务进行资源调度的过程可以实现为:若多个任务队列中不包含与目标执行资源类型具有相同类型的同类任务,则根据多个任务队列中不同任务对应的任务处理时间,从多个任务队列中确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置。
实际应用中,待处理任务对应的模具类型为目标模具类型,如果多个任务队列中不包含与该目标模具类型具有相同类型的同类任务,则可以根据多个任务队列中不同生产任务对应的生产结束时间,从多个任务队列中确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置。
可选地,根据多个任务队列中不同任务对应的任务处理时间,从多个任务队列中确定待处理任务对应的目标任务队列以及在目标任务队列中的排序位置的过程可以实现为:根据多个任务队列中不同任务对应的任务处理时间,确定最早完成任务处理的任务队列作为目标任务队列;确定待处理任务在目标任务队列中的排序位置位于目标任务队列的最后。
为了便于理解,下面结合具体例子,示例性说明在不同夹具上配备有相同类型的模具的情况下,对待处理任务进行资源调度的过程。假设工厂中共设置有3个夹具,当前共有10个订单在不同夹具对应的任务队列中等待处理。该3个夹具分别为1号夹具、2号夹具和3号夹具,1号夹具上配备有A类型的模具,2号夹具上配备有B类型的模具,3号夹具上配备有C类型的模具。假设待处理任务所需使用D类型的模具,当前没有夹具配备有D类型的模具,那么该待处理任务需要等1、2、3号夹具中的一个夹具对应的任务队列中的所有任务都生产完成后,经过更换D类型的模具的操作,能够投入到实际生产中。
基于此,在为待处理任务调度资源时,可以在1、2、3号夹具分别对应的任务队列中,选择最先能完成队列中所有任务的队列作为目标任务队列。假设3号夹具对应的任务队列中最后一个进行生产的订单的生产结束时间为2020.02.10上午10:12,而2号夹具对应的任务队列中最后一个进行生产的订单的生产结束时间为2020.02.10上午8:37,2号夹具对应的任务队列中的所有任务要早于3号夹具对应的任务队列中的所有任务完成,因此可以将待处理的订单放到2号夹具对应的任务队列中已有的最后一单之后进行处理。
通过上述介绍可知,当待处理任务所需使用的模具类型与当前夹具上已配备的模具类型都不同时,需要等其中的一个夹具对应的任务队列中的任务生产完成之后,对该夹具上配备的模具进行更换。实际更换操作较为复杂,需要消耗较大的人力,因此为了避免频繁的模具更换,可以在等一个夹具对应的任务队列中的任务生产完成之后,再将该夹具上配备的模具更换为待处理的任务所需使用的模具。为了进一步减少更换模具的频次,在接收到待处理任务之后,如果确定需要为该待处理任务更换模具,则可以确定该待处理任务对应的目标任务队列,然后等待预设时长,如果在等待的时长内获取到新的待处理任务,且确定新的待处理任务不使用目标任务队列对应的模具型号,则将待处理任务放入目标任务队列,在目标任务队列中确定待处理任务的排序位置。
上述对模具的更换操作需要人工处理,因此可以预先对进行更换操作的工作人员进行提示,以让工作人员能够提前准备更换操作,并在达到更换模具的时间时,能够及时的进行更换模具的操作。预先对进行更换操作的工作人员进行提示的过程可以实现为:对于多个任务队列中的任一任务队列,确定第一任务对应的第一执行资源类型与第二任务对应的第一执行资源类型不同,第二任务是排在第一任务之后的任务;若当前时刻与当前执行的第一任务的任务完成时间之间的时间差达到预设阈值,则向设定工作人员的终端设备发送通知信息,通知信息用于通知更换与第二任务对应的执行资源。
实际应用中,对于多个任务队列中的任一任务队列,如果相邻的两个生产任务所使用的模具类型不同,那么表示在完成排在前面的第一任务之后,如果需要继续完成第二任务,则需要进行更换模具的操作,进而当检测到当前时刻距离完成第一任务的生产结束时间差值达到预设阈值时,可以确定设定的工作人员的终端设备,向该设备发送通知信息。其中,预设阈值可以是1小时,本发明实施例不限定具体发送通知信息的时间,因此预设阈值可以根据需求设定。上述通知信息例如可以是“距离将A类型的模具更换为D类型的模具的时间还剩1小时,请提前做好准备!”。
为了完成待处理任务,除了可能需要提前进行更换模具的操作之外,还可能需要备齐完成待处理任务过程中所需的原材料等。为了保障待处理任务的顺利完成,可以提前计算待处理任务的任务处理时间,在知道待处理任务的具体的任务处理时间之后,可以预先进行一系列的准备,以保障任务的有序执行。计算任务处理时间的过程可以实现为:在确定了待处理待处理任务的排序位置之后,可以根据资源可用时间以及排在待处理任务之前的任务处理时间,确定待处理任务对应的任务处理时间。
可以根据工厂日历、班次管理信息,确定上述资源可用时间。其中,工厂日历为工人上班的时间,比如工厂是周一到周六上班,周日休息一天。班次管理信息是工人的排班信息以及工人的休息时间,比如工厂有两批工人分批上班,一批次的人上早班,一批次的人上晚班,工人在中午十二点到下午一点之间是吃饭休息的时间,在吃饭休息的时间内不进行生产。
在确定了待处理任务的排序位置之后,就可以确定排在该待处理任务之前的任务,进而可以获取之前的任务的生产结束时间,继而根据工厂日历、班次管理信息,可以确定待处理任务对应的生产开始时间。例如,排在待处理任务之前的任务的生产结束时间为2020.02.12晚上8点,而在晚上8点之后,根据工厂日历和班次管理信息可知,工人需要下班,且会在2020.02.13的早上8点再次上班,因此可以确定待处理任务的生产起始时间为2020.02.13早上8点。
在确定了待处理任务对应的生产起始时间之后,可以获取工厂的生产节拍,该生产节拍指示工厂每天能够生产的产品的数量,这样在确定生产节拍之后,根据待处理任务对应订制的产品数量,可以确定需要多长时间能够完成待处理任务。进而根据待处理任务的生产起始时间以及完成待处理任务所需的时长,可以计算出待处理任务对应的生产结束时间。
需要说明的是,前面介绍了确定待处理任务对应的目标任务队列、在目标任务队列中的排序位置、以及待处理任务对应的生产起始时间、生产结束时间的实现方式,实际上前文提到的任务队列中在接收到待处理任务之前就接收的已接收任务,也可以采用上述方式进行资源调度处理,以确定已接收任务所属的任务队列、排序位置、生产起始时间以及生产结束时间。
如图4所示,在资源调度界面设置有计算按键,当用户触发了该计算按键时,系统可以自动基于上述方法,运算出任务队列中每个任务对应的生产起始时间以及生产结束时间,并展示在该资源调度界面中以供工作人员进行参考。同时,可选地,在资源调度界面还可以设置有任务执行状态调整按键,比如包括前提按键、后延按键、暂停按键、恢复按键。工作人员可以通过对这些按键进行操作,以对任务队列中的待处理任务的排序和生产起始时间进行调整。基于此,响应于工作人员针对待处理任务触发的任务执行状态调整操作,调整目标任务队列中各任务的排序和处理时间。
以下将详细描述本发明的一个或多个实施例的资源调度装置。本领域技术人员可以理解,这些资源调度装置均可使用市售的硬件组件通过本方案所教导的步骤进行配置来构成。
图5为本发明实施例提供的一种资源调度装置的结构示意图,如图5所示,该装置包括:接收模块51、确定模块52、获取模块53。
接收模块51,用于接收待处理任务;
确定模块52,用于确定所述待处理任务对应的目标执行资源类型;
获取模块53,用于获取多个任务队列,所述多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;
所述确定模块52,用于根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
可选地,所述确定模块52,用于:若所述多个任务队列中的至少一个任务队列中包含有与所述目标执行资源类型具有相同类型的同类任务,则根据所述至少一个任务队列中不同任务对应的任务处理时间,从所述至少一个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
可选地,所述确定模块52,用于:根据所述至少一个任务队列中所述同类任务各自对应的任务处理时间,从所述至少一个任务队列中确定出所述同类任务最早处理完成的任务队列作为所述目标任务队列;确定所述待处理任务在所述目标任务队列中的排序位置位于所述同类任务之后,或者,根据所述待处理任务的紧急程度确定所述待处理任务在所述目标任务队列中的排序位置。
可选地,所述确定模块52,用于:若所述多个任务队列中不包含与所述目标执行资源类型具有相同类型的同类任务,则根据所述多个任务队列中不同任务对应的任务处理时间,从所述多个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
可选地,所述确定模块52,用于:根据所述多个任务队列中不同任务对应的任务处理时间,确定最早完成任务处理的任务队列作为所述目标任务队列;确定所述待处理任务在所述目标任务队列中的排序位置位于所述目标任务队列的最后。
可选地,所述确定模块52,还用于:根据资源可用时间以及排在所述待处理任务之前的任务处理时间,确定所述待处理任务对应的任务处理时间。
可选地,所述装置还包括通知模块;所述通知模块,用于对于所述多个任务队列中的任一任务队列,确定第一任务对应的执行资源类型与第二任务对应的执行资源类型不同,所述第二任务是排在所述第一任务之后的任务;若当前时刻与当前执行的第一任务的任务完成时间之间的时间差达到预设阈值,则向设定工作人员的终端设备发送通知信息,所述通知信息用于通知更换与所述第二任务对应的执行资源。
可选地,所述装置还包括触控模块;所述触控模块,用于:响应于工作人员针对所述任务触发的任务执行状态调整操作,调整所述目标任务队列中各任务的排序和处理时间。
可选地,所述目标执行资源类型为模具类型,所述待处理任务为产品的生产任务。
图5所示装置可以执行前述图1至图4所示实施例中提供的资源调度方法,详细的执行过程和技术效果参见前述实施例中的描述,在此不再赘述。
在一个可能的设计中,上述图5所示资源调度装置的结构可实现为一电子设备,如图6所示,该电子设备可以包括:处理器91、存储器92。其中,所述存储器92上存储有可执行代码,当所述可执行代码被所述处理器91执行时,使所述处理器91至少可以实现如前述图1至图4所示实施例中提供的资源调度方法。
可选地,该电子设备中还可以包括通信接口93,用于与其他设备进行通信。
另外,本发明实施例提供了一种非暂时性机器可读存储介质,所述非暂时性机器可读存储介质上存储有可执行代码,当所述可执行代码被电子设备的处理器执行时,使所述处理器至少可以实现如前述图1至图4所示实施例中提供的资源调度方法。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现,当然也可以通过硬件和软件结合的方式来实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例提供的资源调度方法可以由某种程序/软件来执行,该程序/软件可以由网络侧提供,前述实施例中提及的电子设备可以将该程序/软件下载到本地的非易失性存储介质中,并在其需要执行前述资源调度方法时,通过CPU将该程序/软件读取到内存中,进而由CPU执行该程序/软件以实现前述实施例中所提供的资源调度方法,执行过程可以参见前述图1至图4中的示意。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种资源调度方法,其特征在于,包括:
接收待处理任务;
确定所述待处理任务对应的目标执行资源类型,以及获取多个任务队列,所述多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;
根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置,包括:
若所述多个任务队列中的至少一个任务队列中包含有与所述目标执行资源类型具有相同类型的同类任务,则根据所述至少一个任务队列中不同任务对应的任务处理时间,从所述至少一个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
3.根据权利要求2所述的方法,其特征在于,所述根据所述至少一个任务队列中不同任务对应的任务处理时间,从所述至少一个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置,包括:
根据所述至少一个任务队列中所述同类任务各自对应的任务处理时间,从所述至少一个任务队列中确定出所述同类任务最早处理完成的任务队列作为所述目标任务队列;
确定所述待处理任务在所述目标任务队列中的排序位置位于所述同类任务之后,或者,根据所述待处理任务的紧急程度确定所述待处理任务在所述目标任务队列中的排序位置。
4.根据权利要求1所述的方法,其特征在于,所述根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置,包括:
若所述多个任务队列中不包含与所述目标执行资源类型具有相同类型的同类任务,则根据所述多个任务队列中不同任务对应的任务处理时间,从所述多个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
5.根据权利要求4所述的方法,其特征在于,所述根据所述多个任务队列中不同任务对应的任务处理时间,从所述多个任务队列中确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置,包括:
根据所述多个任务队列中不同任务对应的任务处理时间,确定最早完成任务处理的任务队列作为所述目标任务队列;
确定所述待处理任务在所述目标任务队列中的排序位置位于所述目标任务队列的最后。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述方法还包括:
根据资源可用时间以及排在所述待处理任务之前的任务处理时间,确定所述待处理任务对应的任务处理时间。
7.根据权利要求1至5中任一项所述的方法,其特征在于,所述方法还包括:
对于所述多个任务队列中的任一任务队列,确定第一任务对应的执行资源类型与第二任务对应的执行资源类型不同,所述第二任务是排在所述第一任务之后的任务;
若当前时刻与当前执行的第一任务的任务完成时间之间的时间差达到预设阈值,则向设定工作人员的终端设备发送通知信息,所述通知信息用于通知更换与所述第二任务对应的执行资源。
8.一种资源调度装置,其特征在于,包括:
接收模块,用于接收待处理任务;
确定模块,用于确定所述待处理任务对应的目标执行资源类型;
获取模块,用于获取多个任务队列,所述多个任务队列中包括不同任务对应的执行资源类型和任务处理时间;
所述确定模块,用于根据所述目标执行资源类型、所述多个任务队列中包括的不同任务对应的执行资源类型和任务处理时间,确定所述待处理任务对应的目标任务队列以及在所述目标任务队列中的排序位置。
9.一种电子设备,其特征在于,包括:存储器、处理器;其中,所述存储器上存储有可执行代码,当所述可执行代码被所述处理器执行时,使所述处理器执行如权利要求1-7中任一项所述的资源调度方法。
10.一种非暂时性机器可读存储介质,其特征在于,所述非暂时性机器可读存储介质上存储有可执行代码,当所述可执行代码被电子设备的处理器执行时,使所述处理器执行如权利要求1-7中任一项所述的资源调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010214978.3A CN111582629B (zh) | 2020-03-24 | 2020-03-24 | 资源调度方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010214978.3A CN111582629B (zh) | 2020-03-24 | 2020-03-24 | 资源调度方法、装置、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111582629A true CN111582629A (zh) | 2020-08-25 |
CN111582629B CN111582629B (zh) | 2023-11-17 |
Family
ID=72124161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010214978.3A Active CN111582629B (zh) | 2020-03-24 | 2020-03-24 | 资源调度方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111582629B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113592243A (zh) * | 2021-06-30 | 2021-11-02 | 青岛海尔科技有限公司 | 冰箱生产的排序方法、装置、存储介质及处理器 |
CN114500514A (zh) * | 2022-02-14 | 2022-05-13 | 京东科技信息技术有限公司 | 文件传输方法及装置、电子设备和计算机可读存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102799475A (zh) * | 2012-06-29 | 2012-11-28 | 东南大学 | 一种基于任务复制的多复本容错并行任务调度方法 |
CN102902573A (zh) * | 2012-09-20 | 2013-01-30 | 北京搜狐新媒体信息技术有限公司 | 一种基于共享资源的任务的处理方法及装置 |
CN104035818A (zh) * | 2013-03-04 | 2014-09-10 | 腾讯科技(深圳)有限公司 | 多任务调度的方法及装置 |
CN104281495A (zh) * | 2014-10-13 | 2015-01-14 | 湖南农业大学 | 多核处理器共享高速缓存任务调度方法 |
CN106201723A (zh) * | 2016-07-13 | 2016-12-07 | 浪潮(北京)电子信息产业有限公司 | 一种数据中心的资源调度方法及装置 |
US20170315846A1 (en) * | 2015-01-16 | 2017-11-02 | Huawei Technologies Co., Ltd. | Task scheduling method and apparatus on heterogeneous multi-core reconfigurable computing platform |
CN107766129A (zh) * | 2016-08-17 | 2018-03-06 | 北京金山云网络技术有限公司 | 一种任务处理方法、装置及系统 |
CN109379305A (zh) * | 2018-11-28 | 2019-02-22 | 上海银赛计算机科技有限公司 | 一种数据下发方法、装置、服务器及存储介质 |
CN109634733A (zh) * | 2018-12-13 | 2019-04-16 | 成都四方伟业软件股份有限公司 | 任务调度管理方法、装置及运维管理服务器 |
-
2020
- 2020-03-24 CN CN202010214978.3A patent/CN111582629B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102799475A (zh) * | 2012-06-29 | 2012-11-28 | 东南大学 | 一种基于任务复制的多复本容错并行任务调度方法 |
CN102902573A (zh) * | 2012-09-20 | 2013-01-30 | 北京搜狐新媒体信息技术有限公司 | 一种基于共享资源的任务的处理方法及装置 |
CN104035818A (zh) * | 2013-03-04 | 2014-09-10 | 腾讯科技(深圳)有限公司 | 多任务调度的方法及装置 |
CN104281495A (zh) * | 2014-10-13 | 2015-01-14 | 湖南农业大学 | 多核处理器共享高速缓存任务调度方法 |
US20170315846A1 (en) * | 2015-01-16 | 2017-11-02 | Huawei Technologies Co., Ltd. | Task scheduling method and apparatus on heterogeneous multi-core reconfigurable computing platform |
CN106201723A (zh) * | 2016-07-13 | 2016-12-07 | 浪潮(北京)电子信息产业有限公司 | 一种数据中心的资源调度方法及装置 |
CN107766129A (zh) * | 2016-08-17 | 2018-03-06 | 北京金山云网络技术有限公司 | 一种任务处理方法、装置及系统 |
CN109379305A (zh) * | 2018-11-28 | 2019-02-22 | 上海银赛计算机科技有限公司 | 一种数据下发方法、装置、服务器及存储介质 |
CN109634733A (zh) * | 2018-12-13 | 2019-04-16 | 成都四方伟业软件股份有限公司 | 任务调度管理方法、装置及运维管理服务器 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113592243A (zh) * | 2021-06-30 | 2021-11-02 | 青岛海尔科技有限公司 | 冰箱生产的排序方法、装置、存储介质及处理器 |
CN113592243B (zh) * | 2021-06-30 | 2023-07-21 | 青岛海尔科技有限公司 | 冰箱生产的排序方法、装置、存储介质及处理器 |
CN114500514A (zh) * | 2022-02-14 | 2022-05-13 | 京东科技信息技术有限公司 | 文件传输方法及装置、电子设备和计算机可读存储介质 |
CN114500514B (zh) * | 2022-02-14 | 2023-12-12 | 京东科技信息技术有限公司 | 用于云存储的文件传输方法及装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111582629B (zh) | 2023-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4921727B2 (ja) | 時間的拘束条件利用型複数プラニングセッション協調システム、方法及び製造物 | |
US9990230B1 (en) | Scheduling a notebook execution | |
CN104536811B (zh) | 基于hive任务的任务调度方法及装置 | |
CN108984284A (zh) | 基于离线计算平台的dag任务调度方法及装置 | |
CN113393092B (zh) | 生产排产方法、设备、装置及存储介质 | |
CN105630588A (zh) | 一种分布式作业调度方法和系统 | |
CN111582629B (zh) | 资源调度方法、装置、设备和存储介质 | |
CN107015849A (zh) | 定时任务的提醒方法及装置 | |
CN111240935B (zh) | 一种自动化智能运维系统及运维方法 | |
US20190347593A1 (en) | Method for improving semiconductor back-end factories | |
Mathirajan et al. | Heuristic algorithms for scheduling heat-treatment furnaces of steel casting industries | |
CN113962540A (zh) | 一种维修任务调度方法及相关设备 | |
US10768612B2 (en) | Method for back end planning and scheduling | |
CN107797856B (zh) | 基于windows服务的计划任务管控方法、装置及存储介质 | |
CN112559161A (zh) | 一种任务调度方法及系统 | |
US20160104120A1 (en) | Method and apparatus for scheduling project meetings | |
CN109947015B (zh) | 任务的执行方法及主控制器 | |
CN112686387A (zh) | 一种共性技术模型训练调度方法、装置及可读存储介质 | |
JP5387083B2 (ja) | ジョブ管理システムおよび方法 | |
CN114596009A (zh) | 智算中心的算力资源部署方法、装置、设备及存储介质 | |
CN111274667B (zh) | 一种跨尺度材料计算软件集成计算系统及方法 | |
US9887928B2 (en) | System and method for identifying performance characteristics in asynchronous networks | |
US9443215B2 (en) | Next generation sequencing management | |
CN101794417A (zh) | 基于序号的工作流调度和业务流程建模方法 | |
TWI834657B (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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 266101 6D, building 1, No. 169, Songling Road, Laoshan District, Qingdao, Shandong Province Applicant after: Qingdao aolipuzhi Intelligent Industrial Technology Co.,Ltd. Address before: 266000 1901, building 3, publishing building, 182 Haier Road, Laoshan District, Qingdao City, Shandong Province Applicant before: QINGDAO AOLIPU AUTOMATION AND CONTROL SYSTEM Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |