CN110866685A - 一种任务调整方法、装置、设备及存储介质 - Google Patents
一种任务调整方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN110866685A CN110866685A CN201911078710.5A CN201911078710A CN110866685A CN 110866685 A CN110866685 A CN 110866685A CN 201911078710 A CN201911078710 A CN 201911078710A CN 110866685 A CN110866685 A CN 110866685A
- Authority
- CN
- China
- Prior art keywords
- task
- matrix
- target
- initial
- serial number
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 239000011159 matrix material Substances 0.000 claims abstract description 266
- 230000000875 corresponding effect Effects 0.000 claims description 38
- 230000002776 aggregation Effects 0.000 claims description 9
- 238000004220 aggregation Methods 0.000 claims description 9
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 230000002596 correlated effect Effects 0.000 claims description 2
- 238000010276 construction Methods 0.000 abstract description 10
- 239000002699 waste material Substances 0.000 abstract description 6
- 230000001419 dependent effect Effects 0.000 description 15
- 238000009434 installation Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 229910000831 Steel Inorganic materials 0.000 description 8
- 239000010959 steel Substances 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 239000003550 marker Substances 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 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
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
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/288—Entity relationship models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/08—Construction
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Stored Programmes (AREA)
Abstract
本发明属于任务规划技术领域,公开了一种任务调整方法、装置、设备及存储介质。该方法包括:获取目标任务的序号ID和关联条件,根据目标任务的序号ID和关联条件建立任务关联表,然后根据目标任务的序号ID和任务关联表生成初始任务矩阵,之后判断初始任务矩阵是否存在待处理任务,若初始任务矩阵存在待处理任务,则根据待处理任务对应的序号ID,通过预设规则对初始任务矩阵进行调整,生成目标任务矩阵,最后根据目标任务矩阵得到任务序列,在任务序列满足任务关联表时,根据任务序列生成执行规划方案。通过根据各任务之间的相互依赖关系,实现了快速、高效的对任务进行优先级排序,从而降低了建设项目的时间浪费和成本。
Description
技术领域
本发明涉及任务规划技术领域,尤其涉及一种任务调整方法、装置、设备及存储介质。
背景技术
现有技术中,工程项目计划主要依靠计划工程师的个人经验来决定工作任务与任务之间的逻辑关系,因为个人经验和知识有限,很多工作任务和逻辑关系别简单化了,另外,计划过程中经常性的使用“猜测和估计”方式解决问题,导致“计划与执行相分离”,很多任务之间的依赖关系在计划阶段被忽略,直到执行阶段才暴露出来,导致建设项目的时间浪费和成本提高。
上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种任务调整方法、装置、设备及存储介质,旨在解决如何降低建设项目的时间浪费和成本的技术问题。
为实现上述目的,本发明提供了一种任务调整方法,所述方法包括以下步骤:
获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表;
根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵;
判断所述初始任务矩阵是否存在待处理任务;
若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵;
根据所述目标任务矩阵得到任务序列;
在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
优选地,所述获取目标任务的序号ID和关联条件,根据所述目标任务序号ID和关联条件建立任务关联表的步骤,包括:
获取目标任务的序号ID,并对所述目标任务的序号ID进行遍历;
将遍历到当前所述目标任务的序号ID作为当前待关联任务;
获取所述当前待关联任务对应的关联条件;
将所述当前关联任务对应的关联条件与所述目标任务进行匹配;
若匹配成功,则将所述当前待关联任务对应的序号ID与匹配成功的目标任务的序号ID进行关联标记,生成关联ID;
根据所述关联ID建立任务关联表。
优选地,所述根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵的步骤,包括:
根据所述目标任务的序号ID统计目标任务数量;
根据所述目标任务数量建立N行N列初始矩阵,N为目标任务数量;
将所述目标任务的序号ID和所述任务关联表输入至所述N行N列初始矩阵中,得到初始任务矩阵。
优选地,所述待处理任务为空行子任务或空列子任务;
所述判断所述初始任务矩阵是否存在待处理任务的步骤,包括:
判断所述初始任务矩阵是否存在空行子任务或空列子任务。
优选地,所述若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵的步骤,包括:
若所述初始任务矩阵存在所述空行子任务或所述空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记并进行移动;
根据所述移动后的初始任务矩阵和所述任务关联表,通过强连通关系聚集法生成待处理任务矩阵;
判断所述待处理任务矩阵是否为下三角矩阵;
若所述待处理任务矩阵不为所述下三角矩阵,则根据所述待处理任务矩阵,通过转换法生成下三角矩阵;
将所述下三角矩阵作为目标任务矩阵。
优选地,所述根据所述目标任务矩阵得到任务序列的步骤,包括:
根据所述目标任务矩阵提取所述目标任务对应的序号ID和所述待处理任务对应的序号ID;
将所述目标任务对应的序号ID和所述待处理任务对应的序号ID进行排列,得到任务序列。
优选地,所述根据所述目标任务矩阵得到任务序列的步骤之后,还包括:
判断所述任务序列是否满足所述任务关联表;
若所述任务序列不满足所述任务关联表,则执行根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵的步骤。
此外,为实现上述目的,本发明还提出一种任务调整装置,所述装置包括:
获取模块,用于获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表;
生成模块,用于根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵;
判断模块,用于判断所述初始任务矩阵是否存在待处理任务;
规则模块,用于若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵;
序列模块,用于根据所述目标任务矩阵得到任务序列;
规划模块,用于在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
此外,为实现上述目的,本发明还提出一种电子设备,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务调整程序,所述任务调整程序配置为实现如上文所述的任务调整方法的步骤。
此外,为实现上述目的,本发明还提出一种存储介质,所述存储介质上存储有任务调整程序,所述任务调整程序被处理器执行时实现如上文所述的任务调整方法的步骤。
本发明通过获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表,然后根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵,之后判断所述初始任务矩阵是否存在待处理任务,若所述初始任务矩阵存在所述待处理任务,则将所述待处理任务对应的序号ID,在所述初始任务矩阵中进行标记,并对所述初始任务矩阵进行调整,生成目标任务矩阵,最后根据所述目标任务矩阵得到任务序列,在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案,实现了根据任务与任务之间的逻辑关系,快速、高效的对项目任务进行优先排序,从而降低建设项目的时间浪费和成本,提高了处理任务的效率。
附图说明
图1是本发明实施例方案涉及的硬件运行环境的电子设备的结构示意图;
图2为本发明任务调整方法第一实施例的流程示意图;
图3为初始任务矩阵图;
图4为下三角矩阵图;
图5为本发明任务调整方法第二实施例的流程示意图;
图6为本发明任务调整装置第一实施例的结构框图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的电子设备结构示意图。
如图1所示,该电子设备可以包括:处理器1001,例如中央处理器(CentralProcessing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity,WI-FI)接口)。存储器1005可以是高速的随机存取存储器(RandomAccess Memory,RAM)存储器,也可以是稳定的非易失性存储器(Non-Volatile Memory,NVM),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储介质。
本领域技术人员可以理解,图1中示出的结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及任务调整程序。
在图1所示的电子设备中,网络接口1004主要用于与网络服务器进行数据通信;用户接口1003主要用于与用户进行数据交互;本发明电子设备中的处理器1001、存储器1005可以设置在任务调整设备中,所述电子设备通过处理器1001调用存储器1005中存储任务调整程序,并执行本发明实施例提供的任务调整方法。
本发明实施例提供了一种任务调整方法,参照图2,图2为本发明一种任务调整方法第一实施例的流程示意图。
本实施例中,所述任务调整方法包括以下步骤:
步骤S10:获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表。
需要说明的是,对每件任务进行序号进行标记,则每件任务都有属于自己的序号ID,之后获取每件任务对应的关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表,以便查找任务与任务之间的逻辑关系。
应理解的是,在建立任务关联表时,需要先获取目标任务的序号ID,并对所述目标任务的序号ID进行遍历,将遍历到当前所述目标任务的序号ID作为当前待关联任务,然后获取所述当前关联任务对应的关联条件与所述目标任务进行匹配,若匹配成功,则将所述当前待关联任务对应的序号ID与匹配成功的目标任务的序号ID进行关联标记,生成关联ID,之后根据所述关联ID建立任务关联表;
此外,需要说明的是,为了便于理解,以下进行举例说明:
首先,根据一件事例,进行提取事件,例如:某150米塔楼屋面钢结构及屋面幕墙安装计划,出现了复杂的逻辑关系。在该案例中,由于150米高的塔楼屋面场地极其狭窄导致了屋面钢结构和幕墙的安装方案多次协调。屋顶幕墙设计完成后,才可以进行建筑内遮阳系统设计安装。而且塔楼下方需要铲冰车就位后,才可以将钢材运到塔楼顶部,进行施工;铲冰车的就位又与工作现场吊装场地条件踏勘互相影响。目前工地大门损坏,铲冰车无法进入工地。
从上述事例中可知,目标任务总共为6件,对每件目标任务进行序号ID进行标记,分别为a、b、c、d、e、f,其中假设a为确定幕墙安装方案,b为工地大门损坏,修理好后铲冰车可以进入,c为工作现场吊装场地条件勘察,d为确定内遮阳系统安装方案,e为铲冰车就位,f为确定钢结构安装方案,其中将a作为当前待关联任务,之后从a到f进行遍历查询,根据a的任务关联条件,可知a和d或a和f都可以建立任务关联连接,则将a和d及a和f进行标记,之后将b作为当前待关联任务,之后从a到f进行遍历查询,根据b的任务关联条件,可知b和c可以建立任务关联连接,则将b和c进行标记,按照此方法,对后续任务进行遍历和建立任务关联连接,最后可知,c和e,d无,则为待处理任务,e和c及e和f,f和a,则根据上述任务关联建立任务关联表。
步骤S20:根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵。
需要说明的是,根据所述任务的序号ID统计目标任务数量,根据所述目标任务数量建立N行N列的初始矩阵,之后根据所述目标任务的序号ID和所述任务关联表,生成初始任务矩阵。
此外,应理解的是,为了便于理解,以下进行举例说明:
由上述步骤S10距离内容可知,对所述目标任务进行序号ID标记,分别为a、b、c、d、e、f,其中可知任务关联关系为a和d、a和f、b和c、c和e、d、e和c、e和f、f和a,则需建立6行6列的初始矩阵,则a、b、c、d、e、f分别为每行每列,之后根据所述任务关联关系对序号ID在所述初始矩阵中进行输入,得到初始任务矩阵,其中,使用“1”在初始矩阵中对其标记。“任务c依赖任务b”在行3列2使用“1”标记;“任务f依赖任务e”在行6列5使用“1”标记;“任务d依赖任务a”在行4列1使用“1”标记;“任务c与任务e互相依赖”在行3列5和行5列3使用“1”标记;“任务a与任务f互相依赖”在行1列6和行6列1使用“1”标记;左上到右下的对角线为任务与任务自己的关系,也使用“1”标记。通过观察初始矩阵中“1”的位置,便可反向推演出所有任务间的关联,则可得到初始任务矩阵图如图3所示。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在实际应用中,本领域的技术人员可以根据需要进行设置,此处不做限制。
步骤S30:判断所述初始任务矩阵是否存在待处理任务。
步骤S40:若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵。
需要说明的是,所述待处理任务为空行子任务或空列子任务,判断所述初始任务矩阵是否存在空行子任务或空列子任务。
应理解的是,若所述初始任务矩阵中存在空行子任务或空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记并进行移动,之后根据所述移动后的初始任务矩阵和所述任务关联表,得到强连通判定矩阵,根据强连通判定矩阵中查找具有强连通关系的任务,之后将具有强连通关系的任务进行聚集操作,得到待处理任务矩阵,最后后判断所述待处理任务矩阵是否为下三角矩阵,若所述待处理任务矩阵不为所述下三角矩阵,则最后根据转换法将所述强连通判定矩阵进行转化,得到下三角矩阵,将所述下三角矩阵作为目标任务矩阵。
此外,为了便于理解,以下进行举例说明:
根据任务关联关系,使用“1”在初始任务矩阵中对其标记。“任务c依赖任务b”在行3列2使用“1”标记;“任务f依赖任务e”在行6列5使用“1”标记;“任务d依赖任务a”在行4列1使用“1”标记;“任务c与任务e互相依赖”在行3列5和行5列3使用“1”标记;“任务a与任务f互相依赖”在行1列6和行6列1使用“1”标记;左上到右下的对角线为任务与任务自己的关系,也使用“1”标记。如图3所示。
当矩阵中某行除对角线元素外其它元素均为0,该任务不需要任何信息输入,需要将他调整到最前面,当矩阵中某列除对角线元素外其它元素均为0,该任务不输出任何信息,需要将他调整到最后面。由图3所示,b为空行子任务,d为空列子任务。由于c的执行依赖b,b的执行并不依赖c,任务b的执行不需要任何信息输入,因此,需将b移动至最前排,即将空行子任务排在最前排。d的执行依赖a,但任务d不输出任何信息,因此,需将d移动至最后一排,即将空列子任务排在最后一排,则任务执行序列变成b、a、c、e、f、d,之后得到移动后的初始任务矩阵,根据强连通关系聚集法对a、f、c、e进行聚集,之后根据上述的调整得到强连通判定矩阵。其中,根据上述内容进行描述可知,令移动过空行、空列子任务后的初始任务矩阵为P,强连通判定矩阵为Q,如下所示:
从矩阵Q可以看出存在强连通关系的任务是:在强连通矩阵中可以看出第二行第五列与第五列第二行在矩阵中的标记都为1,即P25*P52=1,对应的为任务a与任务f即(Paf*Pfa=1且(a不等于f)),其中第三行第四列与第四列第三行在矩阵中的标记都为1,即P34*P43=1,对应的为任务c与任务e即(Pce*Pec=1且(c不等于e)),因此,在任务a与任务f,任务c与任务e存在强连通关系,之后将任务a、f,任务c、e进行聚集操作得到待处理任务矩阵。此时任务执行顺序调整为b、a、f、c、e、d,之后对所述当前矩阵是否为下三角矩阵,若否则将所述待处理任务矩阵进行调整得到下三角矩阵,所述下三角矩阵图由图4所示。
步骤S50:根据所述目标任务矩阵得到任务序列。
步骤S60:在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
需要说明的是,根据所述目标任务矩阵,按照所述矩阵中的每行每列将每个任务对应的序号ID从上到下,从前到后进行提取,根据上述的举例可知,经过调整的下三角矩阵所得到的任务序列为b、c、e、a、f、d。
此外,需要说明的是,将所述序列根据所述任务关联表再进行验证,若连接正确,则根据所述任务序列生成最优的任务执行规划方案。若所述任务序列不满足所述任务关联表,则需要重新建立初始矩阵,直至得到任务关联的最优执行规划方案。
本实施例通过获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联任务建立任务关联表,然后根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵,之后判断所述初始矩阵是否存在空行子任务或空列子任务,将所述空行子任务或所述空列子任务作为待处理任务,在所述初始矩阵中存在空行子任务或空列子任务,则对所述空行子任务或空列子任务进行标记并进行移动和调整,之后生成待处理任务矩阵,判断所述待处理任务矩阵是否为下三角矩阵,若否,则将所述待处理任务矩阵进行调整生成目标任务矩阵,最后根据所述目标任务矩阵得到任务序列,对所述任务序列进行判断是否满足所述任务关联表,若所述任务序列满足任务关联表,则将所述任务序列生成执行规划方案,实现了根据任务与任务之间的关联关系,快速、高效的得到最优任务排序方案,从而提高了用户处理任务的效率,降低建设项目的时间浪费和成本。
参考图5,图5为本发明一种任务调整方法第二实施例的流程示意图。
基于上述第一实施例,将步骤S30和步骤S40细化为五个子步骤,包括:
步骤S301:所述待处理任务为空行子任务或空列子任务,判断所述初始任务矩阵是否存在空行子任务或空列子任务。
步骤S401:若所述初始任务矩阵存在所述空行子任务或所述空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记并进行移动。
步骤S402:根据所述移动后的初始任务矩阵和所述任务关联表,通过强连通关系聚集法生成待处理任务矩阵。
步骤S403:判断所述待处理任务矩阵是否为下三角矩阵。
步骤S404:若所述待处理任务矩阵不为所述下三角矩阵,则根据所述待处理任务矩阵,通过转换法生成下三角矩阵,将所述下三角矩阵作为目标任务矩阵。
需要说明的是,所述待处理任务为空行子任务或空列子任务,判断所述初始任务矩阵是否存在空行子任务或空列子任务。
应理解的是,若所述初始任务矩阵中存在空行子任务或空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记并进行移动,之后根据所述移动后的初始任务矩阵和所述任务关联表,得到强连通判定矩阵,根据强连通判定矩阵中查找具有强连通关系的任务,之后将具有强连通关系的任务进行聚集操作,得到待处理任务矩阵,最后后判断所述待处理任务矩阵是否为下三角矩阵,若所述待处理任务矩阵不为所述下三角矩阵,则最后根据转换法将所述强连通判定矩阵进行转化,得到下三角矩阵,将所述下三角矩阵作为目标任务矩阵。
此外,为了便于理解,以下进行举例说明:
根据任务关联关系,使用“1”在初始任务矩阵中对其标记。“任务c依赖任务b”在行3列2使用“1”标记;“任务f依赖任务e”在行6列5使用“1”标记;“任务d依赖任务a”在行4列1使用“1”标记;“任务c与任务e互相依赖”在行3列5和行5列3使用“1”标记;“任务a与任务f互相依赖”在行1列6和行6列1使用“1”标记;左上到右下的对角线为任务与任务自己的关系,也使用“1”标记。如图3所示。
当矩阵中某行除对角线元素外其它元素均为0,该任务不需要任何信息输入,需要将他调整到最前面,当矩阵中某列除对角线元素外其它元素均为0,该任务不输出任何信息,需要将他调整到最后面。由图3所示,b为空行子任务,d为空列子任务。由于c的执行依赖b,b的执行并不依赖c,任务b的执行不需要任何信息输入,因此,需将b移动至最前排,即将空行子任务排在最前排。d的执行依赖a,但任务d不输出任何信息,因此,需将d移动至最后一排,即将空列子任务排在最后一排,则任务执行序列变成b、a、c、e、f、d,之后得到移动后的初始任务矩阵,根据强连通关系聚集法对a、f、c、e进行聚集,之后根据上述的调整得到强连通判定矩阵。其中,根据上述内容进行描述可知,令移动过空行、空列子任务后的初始任务矩阵为P,强连通判定矩阵为Q,如下所示:
从矩阵Q可以看出存在强连通关系的任务是:在强连通矩阵中可以看出第二行第五列与第五列第二行在矩阵中的标记都为1,即P25*P52=1,对应的为任务a与任务f即(Paf*Pfa=1且(a不等于f)),其中第三行第四列与第四列第三行在矩阵中的标记都为1,即P34*P43=1,对应的为任务c与任务e即(Pce*Pec=1且(c不等于e)),因此,在任务a与任务f,任务c与任务e存在强连通关系,之后将任务a、f,任务c、e进行聚集操作得到待处理任务矩阵。此时任务执行顺序调整为b、a、f、c、e、d,之后对所述当前矩阵是否为下三角矩阵,若否则将所述待处理任务矩阵进行调整得到下三角矩阵,所述下三角矩阵图由图4所示。
本实施例通过判断所述初始任务矩阵是否存在空行子任务或空列子任务,若存在,则将所述空行子任务或所述空列子任务作为待处理任务,若所述初始任务矩阵存在所述空行子任务或所述空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记,将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行移动调整,得到待处理任务矩阵,之后判断所述待处理任务矩阵是否为下三角矩阵,若所述待处理任务矩阵不为所述下三角矩阵,则对所述待处理任务矩阵进行转化,得到下三角矩阵,将所述下三角矩阵作为目标任务矩阵,从而通过移动空行子任务或空列子任务、判定强连通关系的方法,可以快速、高效的对任务优先级排序,合并存在相互依赖关系的任务,提前协调好任务之间的矛盾,避免不确定性的出现,为复杂任务工程的计划管理提供了强有力支撑。
此外,本发明实施例还提出一种存储介质,所述存储介质上存储有任务调整程序,所述任务调整程序被处理器执行时实现如上文所述的任务调整方法的步骤。
参照图6,图6为本发明任务调整装置第一实施例的结构框图。
如图6所示,本发明实施例提出的任务调整装置包括:获取模块4001、生成模块4002、判断模块4003、规则模块4004、序列模块4005和规划模块4006。
其中,获取模块4001,用于获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表;生成模块4002,用于根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵;判断模块4003,用于判断所述初始任务矩阵是否存在待处理任务;规则模块4004,用于若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵;序列模块4005,用于根据所述目标任务矩阵得到任务序列;规划模块4006,用于在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
为了便于理解所述获取模块4001获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表的操作之前,以下给出一种具体的实现方式,大致如下:
需要说明的是,对每件任务进行序号进行标记,则每件任务都有属于自己的序号ID,之后获取每件任务对应的关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表,以便查找任务与任务之间的逻辑关系。
应理解的是,在建立任务关联表时,需要先获取目标任务的序号ID,并对所述目标任务的序号ID进行遍历,将遍历到当前所述目标任务的序号ID作为当前待关联任务,然后获取所述当前关联任务对应的关联条件与所述目标任务进行匹配,若匹配成功,则将所述当前待关联任务对应的序号ID与匹配成功的目标任务的序号ID进行关联标记,生成关联ID,之后根据所述关联ID建立任务关联表;
此外,需要说明的是,为了便于理解,以下进行举例说明:
首先,根据一件事例,进行提取事件,例如:某150米塔楼屋面钢结构及屋面幕墙安装计划,出现了复杂的逻辑关系。在该案例中,由于150米高的塔楼屋面场地极其狭窄导致了屋面钢结构和幕墙的安装方案多次协调。屋顶幕墙设计完成后,才可以进行建筑内遮阳系统设计安装。而且塔楼下方需要铲冰车就位后,才可以将钢材运到塔楼顶部,进行施工;铲冰车的就位又与工作现场吊装场地条件踏勘互相影响。目前工地大门损坏,铲冰车无法进入工地。
从上述事例中可知,目标任务总共为6件,对每件目标任务进行序号ID进行标记,分别为a、b、c、d、e、f,其中假设a为确定幕墙安装方案,b为工地大门损坏,修理好后铲冰车可以进入,c为工作现场吊装场地条件勘察,d为确定内遮阳系统安装方案,e为铲冰车就位,f为确定钢结构安装方案,其中将a作为当前待关联任务,之后从a到f进行遍历查询,根据a的任务关联条件,可知a和d或a和f都可以建立任务关联连接,则将a和d及a和f进行标记,之后将b作为当前待关联任务,之后从a到f进行遍历查询,根据b的任务关联条件,可知b和c可以建立任务关联连接,则将b和c进行标记,按照此方法,对后续任务进行遍历和建立任务关联连接,最后可知,c和e,d无,则为待处理任务,e和c及e和f,f和a,则根据上述任务关联建立任务关联表。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在实际应用中,本领域的技术人员可以根据需要进行设置,此处不做限制。
此外,值得一提的,所述生成模块4002根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵的操作。
需要说明的是,根据所述任务的序号ID统计目标任务数量,根据所述目标任务数量建立N行N列的初始矩阵,之后根据所述目标任务的序号ID和所述任务关联表,生成初始任务矩阵。
此外,应理解的是,为了便于理解,以下进行举例说明:
由上述步骤S10距离内容可知,对所述目标任务进行序号ID标记,分别为a、b、c、d、e、f,其中可知任务关联关系为a和d、a和f、b和c、c和e、d、e和c、e和f、f和a,则需建立6行6列的初始矩阵,则a、b、c、d、e、f分别为每行每列,之后根据所述任务关联关系对序号ID在所述初始矩阵中进行输入,得到初始任务矩阵,其中,使用“1”在初始矩阵中对其标记。“任务c依赖任务b”在行3列2使用“1”标记;“任务f依赖任务e”在行6列5使用“1”标记;“任务d依赖任务a”在行4列1使用“1”标记;“任务c与任务e互相依赖”在行3列5和行5列3使用“1”标记;“任务a与任务f互相依赖”在行1列6和行6列1使用“1”标记;左上到右下的对角线为任务与任务自己的关系,也使用“1”标记。通过观察初始矩阵中“1”的位置,便可反向推演出所有任务间的关联,则可得到初始任务矩阵图如图3所示。
此外,为了便于理解所述判断模块4003判断所述初始任务矩阵是否存在待处理任务的操作,和规则模块4004若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵的操作,以下进行说明:
需要说明的是,所述待处理任务为空行子任务或空列子任务,判断所述初始任务矩阵是否存在空行子任务或空列子任务。
应理解的是,若所述初始任务矩阵中存在空行子任务或空列子任务,则将所述空行子任务或空列子任务在所述初始任务矩阵中进行标记并进行移动,之后根据所述移动后的初始任务矩阵和所述任务关联表,通过强连通关系聚集法得到待处理任务矩阵,之后判断所述待处理任务矩阵是否为下三角矩阵,若所述待处理任务矩阵不为所述下三角矩阵,则最后根据转换法将所述待处理任务矩阵进行转化,得到下三角矩阵,将所述下三角矩阵作为目标任务矩阵。
此外,为了便于理解,以下进行举例说明:
根据任务关联关系,使用“1”在初始任务矩阵中对其标记。“任务c依赖任务b”在行3列2使用“1”标记;“任务f依赖任务e”在行6列5使用“1”标记;“任务d依赖任务a”在行4列1使用“1”标记;“任务c与任务e互相依赖”在行3列5和行5列3使用“1”标记;“任务a与任务f互相依赖”在行1列6和行6列1使用“1”标记;左上到右下的对角线为任务与任务自己的关系,也使用“1”标记。如图3所示。
当矩阵中某行除对角线元素外其它元素均为0,该任务不需要任何信息输入,需要将他调整到最前面,当矩阵中某列除对角线元素外其它元素均为0,该任务不输出任何信息,需要将他调整到最后面。由图3所示,b为空行子任务,d为空列子任务。由于c的执行依赖b,b的执行并不依赖c,任务b的执行不需要任何信息输入,因此,需将b移动至最前排,即将空行子任务排在最前排。d的执行依赖a,但任务d不输出任何信息,因此,需将d移动至最后一排,即将空列子任务排在最后一排,则任务执行序列变成b、a、c、e、f、d,之后得到移动后的初始任务矩阵,根据强连通关系聚集法对a、f、c、e进行聚集,之后根据上述的调整得到强连通判定矩阵。其中,根据上述内容进行描述可知,令移动过空行、空列子任务后的初始任务矩阵为P,强连通判定矩阵为Q,如下所示:
从矩阵Q可以看出存在强连通关系的任务是:在强连通矩阵中可以看出第二行第五列与第五列第二行在矩阵中的标记都为1,即P25*P52=1,对应的为任务a与任务f即(Paf*Pfa=1且(a不等于f)),其中第三行第四列与第四列第三行在矩阵中的标记都为1,即P34*P43=1,对应的为任务c与任务e即(Pce*Pec=1且(c不等于e)),因此,在任务a与任务f,任务c与任务e存在强连通关系,之后将任务a、f,任务c、e进行聚集操作得到待处理任务矩阵。此时任务执行顺序调整为b、a、f、c、e、d,之后对所述当前矩阵是否为下三角矩阵,若否则将所述待处理任务矩阵进行调整得到下三角矩阵,所述下三角矩阵图由图4所示。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在实际应用中,本领域的技术人员可以根据需要进行设置,此处不做限制。
此外,值得一提的是,所述序列模块4005根据所述目标任务矩阵得到任务序列的操作,和规划模块4006在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案的操作,如下:
需要说明的是,根据所述目标任务矩阵,按照所述矩阵中的每行每列将每个任务对应的序号ID从上到下,从前到后进行提取,根据上述的举例可知,经过调整的下三角矩阵所得到的任务序列为b、c、e、a、f、d。
此外,需要说明的是,将所述序列根据所述任务关联表再进行验证,若连接正确,则根据所述任务序列生成最优的任务执行规划方案。若所述任务序列不满足所述任务关联表,则需要重新建立初始矩阵,直至得到任务关联的最优执行规划方案。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在具体应用中,本领域的技术人员可以根据需要进行设置,本发明对此不做限制。
本实施例通过获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联任务建立任务关联表,然后根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵,之后判断所述初始矩阵是否存在空行子任务或空列子任务,将所述空行子任务或空列子任务作为待处理任务,在所述初始矩阵中存在空行子任务或空列子任务,则对所述空行子任务或空列子任务进行标记并进行移动和调整,之后生成待处理任务矩阵,判断所述待处理任务矩阵是否为下三角矩阵,若否,则将所述待处理任务矩阵进行调整生成目标任务矩阵,最后根据所述目标任务矩阵得到任务序列,对所述任务序列进行判断是否满足所述任务关联表,若所述任务序列满足任务关联表,则将所述任务序列生成执行规划方案,实现了根据任务与任务之间的关联关系,快速、高效的得到最优任务排序方案,从而提高了用户处理任务的效率,降低建设项目的时间浪费和成本。
需要说明的是,以上所描述的工作流程仅仅是示意性的,并不对本发明的保护范围构成限定,在实际应用中,本领域的技术人员可以根据实际的需要选择其中的部分或者全部来实现本实施例方案的目的,此处不做限制。
另外,未在本实施例中详尽描述的技术细节,可参见本发明任意实施例所提供的任务调整方法,此处不再赘述。
此外,需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如只读存储器(Read Only Memory,ROM)/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种任务调整方法,其特征在于,所述方法包括:
获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表;
根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵;
判断所述初始任务矩阵是否存在待处理任务;
若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵;
根据所述目标任务矩阵得到任务序列;
在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
2.如权利要求1所述的方法,其特征在于,所述获取目标任务的序号ID和关联条件,根据所述目标任务序号ID和关联条件建立任务关联表的步骤,包括:
获取目标任务的序号ID,并对所述目标任务的序号ID进行遍历;
将遍历到当前所述目标任务的序号ID作为当前待关联任务;
获取所述当前待关联任务对应的关联条件;
将所述当前关联任务对应的关联条件与所述目标任务进行匹配;
若匹配成功,则将所述当前待关联任务对应的序号ID与匹配成功的目标任务的序号ID进行关联标记,生成关联ID;
根据所述关联ID建立任务关联表。
3.如权利要求1所述的方法,其特征在于,所述根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵的步骤,包括:
根据所述目标任务的序号ID统计目标任务数量;
根据所述目标任务数量建立N行N列初始矩阵,N为目标任务数量;
将所述目标任务的序号ID和所述任务关联表输入至所述N行N列初始矩阵中,得到初始任务矩阵。
4.如权利要求1所述的方法,其特征在于,所述待处理任务为空行子任务或空列子任务;
所述判断所述初始任务矩阵是否存在待处理任务的步骤,包括:
判断所述初始任务矩阵是否存在空行子任务或空列子任务。
5.如权利要求4所述的方法,其特征在于,所述若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵的步骤,包括:
若所述初始任务矩阵存在所述空行子任务或所述空列子任务,则将所述空行子任务或所述空列子任务在所述初始任务矩阵中进行标记并进行移动;
根据所述移动后的初始任务矩阵和所述任务关联表,通过强连通关系聚集法生成待处理任务矩阵;
判断所述待处理任务矩阵是否为下三角矩阵;
若所述待处理任务矩阵不为所述下三角矩阵,则根据所述待处理任务矩阵,通过转换法生成下三角矩阵;
将所述下三角矩阵作为目标任务矩阵。
6.如权利要求5所述的方法,其特征在于,所述根据所述目标任务矩阵得到任务序列的步骤,包括:
根据所述目标任务矩阵提取所述目标任务对应的序号ID和所述待处理任务对应的序号ID;
将所述目标任务对应的序号ID和所述待处理任务对应的序号ID进行排列,得到任务序列。
7.如权利要求1所述的方法,其特征在于,所述根据所述目标任务矩阵得到任务序列的步骤之后,还包括:
判断所述任务序列是否满足所述任务关联表;
若所述任务序列不满足所述任务关联表,则执行根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵的步骤。
8.一种任务调整装置,其特征在于,所述装置包括:
获取模块,用于获取目标任务的序号ID和关联条件,根据所述目标任务的序号ID和关联条件建立任务关联表;
生成模块,用于根据所述目标任务的序号ID和所述任务关联表生成初始任务矩阵;
判断模块,用于判断所述初始任务矩阵是否存在待处理任务;
规则模块,用于若所述初始任务矩阵存在所述待处理任务,则根据所述待处理任务对应的序号ID,通过预设规则对所述初始任务矩阵进行调整,生成目标任务矩阵;
序列模块,用于根据所述目标任务矩阵得到任务序列;
规划模块,用于在所述任务序列满足所述任务关联表时,根据所述任务序列生成执行规划方案。
9.一种电子设备,其特征在于,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的任务调整程序,所述任务调整程序配置为实现如权利要求1至7中任一项所述的任务调整方法的步骤。
10.一种存储介质,其特征在于,所述存储介质上存储有任务调整程序,所述任务调整程序被处理器执行时实现如权利要求1至7任一项所述的任务调整方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911078710.5A CN110866685A (zh) | 2019-11-06 | 2019-11-06 | 一种任务调整方法、装置、设备及存储介质 |
US17/090,888 US20210133657A1 (en) | 2019-11-06 | 2020-11-06 | Task adjustment method, device, equipment and non-volatile storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911078710.5A CN110866685A (zh) | 2019-11-06 | 2019-11-06 | 一种任务调整方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110866685A true CN110866685A (zh) | 2020-03-06 |
Family
ID=69653595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911078710.5A Pending CN110866685A (zh) | 2019-11-06 | 2019-11-06 | 一种任务调整方法、装置、设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20210133657A1 (zh) |
CN (1) | CN110866685A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113741755A (zh) * | 2021-09-16 | 2021-12-03 | 北京字跳网络技术有限公司 | 信息的处理方法、装置、终端和存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112598332B (zh) * | 2021-01-06 | 2024-03-01 | 中国人民解放军国防科技大学 | 空间在轨服务任务调度方法、装置和计算机设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102024203A (zh) * | 2010-12-02 | 2011-04-20 | 北京航空航天大学 | 一种用于产品可靠性维修性保障性与性能一体化流程构建的模板转换方法 |
CN102955987A (zh) * | 2011-08-30 | 2013-03-06 | 中国科学院计算技术研究所 | 一种面向分布式工作流的数据流初始调度方法和系统 |
CN103473405A (zh) * | 2013-08-31 | 2013-12-25 | 西北工业大学 | 以客户需求为导向的产品模块规划方法 |
CN103942349A (zh) * | 2013-01-17 | 2014-07-23 | 中国空间技术研究院神舟学院 | 一种基于dsm的卫星耦合设计流程结构化分析及反演方法 |
JP2017173991A (ja) * | 2016-03-22 | 2017-09-28 | 日本電気株式会社 | 支援装置、支援方法及びプログラム |
CN109711092A (zh) * | 2019-01-16 | 2019-05-03 | 重庆大学 | 一种基于设计结构矩阵的加工车间布局设计方法及系统 |
-
2019
- 2019-11-06 CN CN201911078710.5A patent/CN110866685A/zh active Pending
-
2020
- 2020-11-06 US US17/090,888 patent/US20210133657A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102024203A (zh) * | 2010-12-02 | 2011-04-20 | 北京航空航天大学 | 一种用于产品可靠性维修性保障性与性能一体化流程构建的模板转换方法 |
CN102955987A (zh) * | 2011-08-30 | 2013-03-06 | 中国科学院计算技术研究所 | 一种面向分布式工作流的数据流初始调度方法和系统 |
CN103942349A (zh) * | 2013-01-17 | 2014-07-23 | 中国空间技术研究院神舟学院 | 一种基于dsm的卫星耦合设计流程结构化分析及反演方法 |
CN103473405A (zh) * | 2013-08-31 | 2013-12-25 | 西北工业大学 | 以客户需求为导向的产品模块规划方法 |
JP2017173991A (ja) * | 2016-03-22 | 2017-09-28 | 日本電気株式会社 | 支援装置、支援方法及びプログラム |
CN109711092A (zh) * | 2019-01-16 | 2019-05-03 | 重庆大学 | 一种基于设计结构矩阵的加工车间布局设计方法及系统 |
Non-Patent Citations (2)
Title |
---|
刘国涛等: "分层设计结构矩阵在产品模块化设计中的应用研究", 《组合机床与自动化加工技术》 * |
柳玲等: "基于设计结构矩阵的过程模型优化算法综述", 《计算机工程与应用》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113741755A (zh) * | 2021-09-16 | 2021-12-03 | 北京字跳网络技术有限公司 | 信息的处理方法、装置、终端和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20210133657A1 (en) | 2021-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110516370B (zh) | 预制构件深化图纸生成方法、装置、计算机设备和介质 | |
US20210132989A1 (en) | Task processing method, equipment, storage medium and device | |
CN110866685A (zh) | 一种任务调整方法、装置、设备及存储介质 | |
KR20140009297A (ko) | 예시에 의한 데이터 포매팅 | |
CN112036123A (zh) | 基于网页页面的pdf生成方法、装置、设备及存储介质 | |
CN103348379A (zh) | 图像提供装置、图像处理方法、图像处理程序以及记录介质 | |
CN110457666B (zh) | 一种报表生成方法、系统及电子设备和存储介质 | |
CN107391474B (zh) | 名片编辑方法、服务器及计算机可读存储介质 | |
CN105300398A (zh) | 获取地点信息的方法、装置和系统 | |
CN105468161A (zh) | 指令执行方法和装置 | |
CN105589869A (zh) | 一种地理信息系统注记的生成方法及装置 | |
CN111144081B (zh) | 表单生成方法、装置、存储介质及电子设备 | |
JP2020057417A (ja) | サーバ及び見積方法 | |
CN113033990A (zh) | 一种设计师智能匹配方法 | |
CN113077139A (zh) | 流程配置方法、装置、设备及计算机可读存储介质 | |
CN111208999A (zh) | 基于模板的指令生成方法、装置、终端设备和存储介质 | |
CN111753346B (zh) | 线性构件的剖面图生成方法、Revit平台及存储介质 | |
JP6847541B2 (ja) | 建築構造物の積算システム及び積算方法 | |
CN114169565A (zh) | 资产货位分配的优化方法、装置、设备及存储介质 | |
CN111030874B (zh) | 业务编排方法、设备、存储介质及装置 | |
CN113987644A (zh) | 工程量清单生成方法、装置、设备及存储介质 | |
CN111832270B (zh) | 一种非表格文档中的表格的行号和列标的显示方法、装置及电子设备 | |
CN108846883B (zh) | 分形图快速绘制方法、系统、用户设备及存储介质 | |
CN101650751A (zh) | 用于cad的图纸幅面处理方法 | |
CN111984253A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200306 |
|
WD01 | Invention patent application deemed withdrawn after publication |