CN105787657A - 一种基于前后置任务的自动排产方法 - Google Patents
一种基于前后置任务的自动排产方法 Download PDFInfo
- Publication number
- CN105787657A CN105787657A CN201610102058.6A CN201610102058A CN105787657A CN 105787657 A CN105787657 A CN 105787657A CN 201610102058 A CN201610102058 A CN 201610102058A CN 105787657 A CN105787657 A CN 105787657A
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- plan
- post
- relation
- 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 17
- 238000012423 maintenance Methods 0.000 claims description 7
- 238000004458 analytical method Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract 1
- 238000004883 computer application Methods 0.000 abstract 1
- 238000010276 construction Methods 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000012966 insertion method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000003754 machining Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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
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
本发明提供一种基于前后置任务的自动排产方法，涉及计算机应用技术领域，本发明对计划任务进行抽象，通过维护计划任务表，任务关系表并将以上两张表数据通过接口传入工具，并设定采用正排与倒排两种参数，即可输出排序后的结果。通过设置任务之间前后置任务关系，在数据维护过程保证任务间约束的完整性，并考虑计划开始日期、结束日期、工期三者的计算关系，实现任务的正排与倒排。
Description
技术领域
本发明涉及计算机应用技术领域，尤其涉及一种基于前后置任务的自动排产方法。
背景技术
在ERP业务系统中根据不同的业务场景需实现任务的自动排列，如在项目管理中，希望根据任务之间的前后置关系完成计划的自动排列；在生产计划安排中系统根据工序的加工顺序与工序的加工工时完成生产计划的自动排产。
发明内容
为了解决该问题，本发明提出了一种基于前后置任务的自动排产方法。
该方法通过设置任务之间前后置任务关系，在数据维护过程保证任务间约束的完整性，并考虑计划开始日期、结束日期、工期三者的计算关系，实现任务的正排与倒排。
本方法基于以上业务需求，对计划任务进行抽象，通过维护计划任务表，任务关系表并将以上两张表数据通过接口传入工具，并设定采用正排与倒排两种参数，即可输出排序后的结果。程序开发人员在遇到以上业务需求或类似需求的时候，可采用本工具的相关功能，也可扩展添加自己的业务，达到计划快速排列的目的。
1、计划任务表、任务关系表两个数据表，实现任务数据与关系数据的维护，在任务表中保证每个任务所对应的任务ID唯一，在关系表中保证关系不自相矛盾，保证完整的算法见附录一。表结构如下：
自定义数据结构，用于维护任务之间的前后置任务关系；
通过递归算法，实现任务间关系快速分析与计算。
利用集合类的快速查找、插入方法提高计算过程的效率。
面向接口的编程与标准的集成方法。
同时支持列表类型与树类型任务的快速排列。
通过维护计划任务表与任务前置任务关系表，该工具可自行分析任务之间的关系，结合工期数据，并根据前置任务关系计算任务的开始结束日期。
适用范围广泛，基于标准接口，用C#语言实现，可无缝集成到基于.net技术实现应用系统中。
支持列表类型、树类型任务之间的排列。
本发明可以良好的解决计划任务的正排与倒排，通过标准接口技术同软件系统原有功能的整合，可以有效的提高软件使用人员的操作效率与计划排产的准确性，软件开发人员在想实现排产功能时，使用本发明即可实现，无需自己实现相关代码。
具体实施方式
下面对本发明的内容进行更加详细的阐述：
1.按附录代码实现相关方法。
2、按方法参数传入任务列表与前置任务关系表。
3、执行方法后的任务列表即为排序后数据。
计划任务表、任务关系表两个数据表
本方法内置的正排算法与倒排算法实现见附录1、附录2。
附录1：正排算法
附录2：倒排算法
Claims (3)
1.一种基于前后置任务的自动排产方法，其特征在于，
对计划任务进行抽象，通过维护计划任务表，任务关系表并将以上两张表数据通过接口传入工具，并设定采用正排与倒排两种参数，即可输出排序后的结果。
2.根据权利要求1所述的方法，其特征在于，
3.根据权利要求1或2所述的方法，其特征在于，通过维护计划任务表与任务前置任务关系表，自行分析任务之间的关系，结合工期数据，并根据前置任务关系计算任务的开始结束日期。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610102058.6A CN105787657A (zh) | 2016-02-24 | 2016-02-24 | 一种基于前后置任务的自动排产方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610102058.6A CN105787657A (zh) | 2016-02-24 | 2016-02-24 | 一种基于前后置任务的自动排产方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105787657A true CN105787657A (zh) | 2016-07-20 |
Family
ID=56403679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610102058.6A Pending CN105787657A (zh) | 2016-02-24 | 2016-02-24 | 一种基于前后置任务的自动排产方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105787657A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108256734A (zh) * | 2017-12-14 | 2018-07-06 | 上海高顿教育培训有限公司 | 一种自适应教务预警方法 |
| CN111798130A (zh) * | 2020-07-03 | 2020-10-20 | 东土科技(宜昌)有限公司 | 一种排产方法、设备及计算机可读存储介质 |
-
2016
- 2016-02-24 CN CN201610102058.6A patent/CN105787657A/zh active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108256734A (zh) * | 2017-12-14 | 2018-07-06 | 上海高顿教育培训有限公司 | 一种自适应教务预警方法 |
| CN111798130A (zh) * | 2020-07-03 | 2020-10-20 | 东土科技(宜昌)有限公司 | 一种排产方法、设备及计算机可读存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105488185B (zh) | 一种知识库的优化方法和装置 | |
| JP2008532154A5 (zh) | ||
| EA201992530A1 (ru) | Способ и система управления потоком работ на основе соответствия одной роли одному пользователю | |
| EP2680232A3 (en) | Decoupled parallel meshing in computer aided design | |
| US9471651B2 (en) | Adjustment of map reduce execution | |
| WO2013070930A3 (en) | System for collaboration and meeting management | |
| WO2007064896A3 (en) | Data exchange system and method | |
| WO2008067357A3 (en) | System for overriding bytecode, which should be interpreted, with native code, which can be directly executed | |
| US9063779B2 (en) | Task list generation, parallelism templates, and memory management for multi-core systems | |
| GB2470492A (en) | A system and method to manage a workflow in delivering healthcare | |
| EP1916601A3 (en) | Multiprocessor system | |
| CN103064745B (zh) | 一种任务分配处理的方法及系统 | |
| WO2007103984A3 (en) | Multiple image input for optical character recognition processing systems and methods | |
| EA200800442A2 (ru) | Система и способ оптимизации животноводческого производства с использованием данных о генотипе | |
| WO2006083046A3 (en) | Methods and apparatus for providing a task change application programming interface | |
| CN105786912A (zh) | 数据采集转换方法及装置 | |
| WO2009057208A1 (ja) | 資源割当プログラム、管理ノード、資源割当方法、および並列計算機システム | |
| CN104463355A (zh) | 一种基于测试模型的小卫星测试规划系统 | |
| CN105787657A (zh) | 一种基于前后置任务的自动排产方法 | |
| WO2020060181A3 (ko) | 인적 자원 정보 활용 시스템 및 그 운영 방법 | |
| WO2011126942A3 (en) | Systems, methods, and logic for generating statistical research information | |
| CN110781200A (zh) | 一种区块链异常数据的处理方法、装置、设备和介质 | |
| CN106815019B (zh) | Hadoop分布式算法的WEB界面集成方法及装置 | |
| CN103853938A (zh) | 一种高通量测序数据处理及分析流程控制方法 | |
| CN105700866A (zh) | Rte代码生成方法及其执行装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160720 |
|
| RJ01 | Rejection of invention patent application after publication |