CN109409734A - 一种卫星数据产品生产调度系统 - Google Patents
一种卫星数据产品生产调度系统 Download PDFInfo
- Publication number
- CN109409734A CN109409734A CN201811240733.7A CN201811240733A CN109409734A CN 109409734 A CN109409734 A CN 109409734A CN 201811240733 A CN201811240733 A CN 201811240733A CN 109409734 A CN109409734 A CN 109409734A
- Authority
- CN
- China
- Prior art keywords
- production
- scheduling
- management agent
- agent
- queue management
- 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
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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
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
本发明公开了一种卫星数据产品生产调度系统,它主要应用在卫星数据处理与生产等卫星应用领域。本发明提出了一种可适用多卫星的卫星数据产品生产调度系统的三级调度组织架构和系统运行架构,系统可通过流程配置与接口适配等方式支持各类型卫星数据的产品生产流程和作业调度,采用多Agent系统进行模块设计,自动化完成从卫星数据产品生产请求的提出到生产闭环的整个调度过程,提高了系统运行的自动化程度和系统适应性。
Description
技术领域
本发明涉及支持多颗卫星数据产品生产的生产调度领域,特别适合于卫星数据处理与生产等应用领域。
背景技术
卫星数据通过地面接收站从卫星传输到地面之后,地面系统需要对接收到的数据进行大量的数据处理工作。由于数据量大、用户需求大,地面系统往往需要一套生产调度系统完成各类数据的生产协调任务。随着我国卫星种类和数量的不断增多,各卫星的数据处理系统都会自研一套生产调度系统。因此设计一套能够适用各种类卫星的产品生产调度系统能够很好节约研制成本提高研发效率。在系统中引入Agent设计理念能够对卫星数据产品的生产过程实现无人值守的自动化的决策调度,并最大限度的提高系统资源的利用率和产品生产的效率,增强系统的扩展性。
发明内容
本发明所要解决的技术问题在于提出了以一种能够支持多类型卫星数据产品生产的生产调度系统。
本发明解决的技术问题主要由以下技术方案实现,
一种卫星数据产品生产调度系统,采用三级调度的组织结构:包括生产请求调度模块、生产任务调度模块和生产作业调度模块;
生产请求调度模块是一级调度,用于对卫星数据产品生产请求进行分解与合并,生成生产任务队列并发送至生产任务调度模块;
生产任务调度模块是二级调度,用于根据生产任务队列以及生产作业调度模块的反馈结果创建生产流程实例,根据生产流程实例中流程的流向与分支向生产作业调度模块下达不同的生产作业;
生产作业调度模块是三级调度,采用队列管理的方式,根据生产作业的优先级、每种作业的负载要求、剩余生产资源状况和生产作业的持续时间对生产作业进行分配以及调度作业的执行,并将调度作业结果向生产任务调度模块进行反馈。
其中,生产作业调度模块包含等待队列管理Agent、调度队列管理Agent、处理队列管理Agent、取消队列管理Agent、异常队列管理Agent和完成队列管理Agent;
等待队列管理Agent用于接收生产任务调度模块下达的生产作业,并根据剩余生产资源情况,确定进入调度队列的生产作业数量,并将该数量的生产作业发送至调度队列管理Agent;
调度队列管理Agent用于根据接收到的生产作业的优先级、每种生产作业的负载要求以及生产作业的持续时间确定进入处理队列的生产作业,并发送至处理队列管理Agent;
处理队列管理Agent用于根据接收到的生产作业内容生成作业定单并下达至下级处理设备;
取消队列管理Agent用于对取消的生产作业进行管理,生成并下达取消定单至下级处理设备,并向生产任务调度模块进行反馈;
异常队列管理Agent用于根据生产作业的执行结果,对异常生产作业的后续处理方式进行决策,并向生产任务调度模块进行反馈;
完成队列管理Agent用于根据生产作业的执行结果,对已完成的生产作业进行管理,并向生产任务调度模块进行反馈。
其中,一级调度为业务调度Agent;二级调度为流程调度Agent。
其中,每级调度的Agent采用与其职能相匹配的调度策略,具体如下:
业务调度Agent采用先进先出调度策略;
流程调度Agent对应急任务优先调度,采用优先级调度策略;
等待队列管理Agent针对生产作业数量多的特点,采用资源预留调度策略;
调度队列管理Agent针对应急任务优先的特点,采用短时间生产作业优先度、回填调度和抢先式调度相结合的调度策略;
处理队列管理Agent具备作业立即执行的特点,采用先进先出调度策略;
取消队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略;
异常队列管理Agent具备应急任务优先的特点,采用优先级调度策略;
完成队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略。
本发明与背景技术相比的优点为:
1.本发明采用三级调度组织结构,对产品生产请求逐层分类分解成若干作业,各级调度之间耦合度低,结构清晰;
2.本发明基于Agent思想设计各级调度核心Agent,充分发挥Agent自治性、能动性等特点,自动完成卫星数据产品从生产请求的提出到完成的调度过程;
3.本发明针对不同调度Agent的能力范畴与业务特点,为每个Agent制定了合理的调度策略。
附图说明
图1是本发明的系统组织架构。
图2是本发明的系统运行架构。
具体实现方式
现结合附图1和附图2对本发明作进一步的说明。
产品生产调度系统是一个集流程管理和队列管理的自动化调度系统。它分为三级调度(如图1),包括生产请求调度模块、生产任务调度模块和生产作业调度模块。
生产请求调度模块是一级调度,用于对卫星数据产品生产请求进行分解与合并,包括生产请求分解算法、生产任务冲突消解算法以及区域分解算法,生成生产任务队列并发送至生产任务调度模块;
生产任务调度模块是二级调度,用于根据生产任务队列以及生产作业调度模块的反馈结果创建生产流程实例,根据生产流程实例中流程的流向与分支向生产作业调度模块下达不同的生产作业;包括遥感卫星A产品生产流程配置、侦察卫星B产品生产流程配置、科学卫星C产品生产流程配置等等。
生产作业调度模块是三级调度,采用队列管理的方式,根据生产作业的优先级、每种作业的负载要求、剩余生产资源状况和生产作业的持续时间对生产作业进行分配以及调度作业的执行,保证整体作业的效率和资源的充分利用,并将调度作业结果向生产任务调度模块进行反馈。
生产请求调度模块与生产任务调度模块之间采用生产任务标准接口,生产任务调度模块与生产作业调度模块之间采用作业调度标准接口。
其中生产作业调度模块包含等待队列管理Agent、调度队列管理Agent、处理队列管理Agent、取消队列管理Agent、异常队列管理Agent和完成队列管理Agent;
等待队列管理Agent用于接收生产任务调度模块下达的生产作业,并根据剩余生产资源情况,确定进入调度队列的生产作业数量,并将该数量的生产作业发送至调度队列管理Agent;
调度队列管理Agent用于根据接收到的生产作业的优先级、每种生产作业的负载要求以及生产作业的持续时间确定进入处理队列的生产作业,并发送至处理队列管理Agent;
处理队列管理Agent用于根据接收到的生产作业内容生成作业定单并下达至下级处理设备;
取消队列管理Agent用于对取消的生产作业进行管理,生成并下达取消定单至下级处理设备,并向生产任务调度模块进行反馈;
异常队列管理Agent用于根据生产作业的执行结果,对异常生产作业的后续处理方式进行决策,并向生产任务调度模块进行反馈;
完成队列管理Agent用于根据生产作业的执行结果,对已完成的生产作业进行管理,并向生产任务调度模块进行反馈。
此外,与调度系统配套使用的监控UI,完成应急生产请求的提交、生产流程、资源和队列状态的监控。包括任务管理UI负责监控生产请求调度模块,产品生产流程监控负责监控生产任务调度模块,异常处理UI负责将生产作业调度模块的异常生产作业的后续处理方式反馈给生产任务调度模块,资源监视以及队列状态监视负责监视生产作业调度模块的情况。
产品生产调度系统基于Agent思想,构建通用化流程调度Agent以及可扩展的队列管理Agent,并结合智能的业务调度Agent,共同组建支持多星多产品的通用产品生产调度系统。
系统根据三级调度的设计思想进行架构设计(如图2所示)。一级调度为业务调度Agent,采用智能算法进行大量生产请求的分解与冲突合并,优化生产任务队列。
生产任务下发至二级调度,即流程调度Agent。流程调度Agent根据任务的要求创建各个产品的生产流程实例,为每个流程步骤创建生产作业,完成各产品各生产步骤的并行调度。生产作业下发至三级调度。
三级调度由队列管理Agent组负责,一共包含6个Agent,根据作业所处的阶段及状态划分为等待队列管理Agent、调度队列管理Agent、处理队列管理Agent、取消队列管理Agent、异常队列管理Agent和完成队列管理Agent。它们行使各自队列内作业的调度的权力,将待调度的作业依据作业流水线推至下一作业队列。
卫星产品生产调度系统有其自身特点:(1)各级产品的生产时间级别越高,处理时间可能会更长。(2)特殊时期,系统会调度大量应急任务(高优先级)。(3)低级产品生产频率高,高级产品生产频率低。
每级调度的Agent采用与其职能相匹配的调度策略,如下:
业务调度Agent对资源无特殊要求,采用先进先出调度策略。
流程调度Agent对应急任务优先调度,采用优先级调度策略。
等待队列管理Agent针对作业数量多的特点,采用资源预留调度策略。
调度队列管理Agent针对应急任务优先的特点,采用短时间作业优先调度、回填调度和抢先式调度相结合的调度策略。
处理队列管理Agent具备作业立即执行的特点,采用先进先出调度策略。
取消队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略。
异常队列管理Agent具备应急优先的特点,采用优先级调度策略。
完成队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略。
Claims (4)
1.一种卫星数据产品生产调度系统,其特征在于,采用三级调度的组织结构:包括生产请求调度模块、生产任务调度模块和生产作业调度模块;
生产请求调度模块是一级调度,用于对卫星数据产品生产请求进行分解与合并,生成生产任务队列并发送至生产任务调度模块;
生产任务调度模块是二级调度,用于根据生产任务队列以及生产作业调度模块的反馈结果创建生产流程实例,根据生产流程实例中流程的流向与分支向生产作业调度模块下达不同的生产作业;
生产作业调度模块是三级调度,采用队列管理的方式,根据生产作业的优先级、每种作业的负载要求、剩余生产资源状况和生产作业的持续时间对生产作业进行分配以及调度作业的执行,并将调度作业结果向生产任务调度模块进行反馈。
2.根据权利要求1所述的一种卫星数据产品生产调度系统,其特征在于,生产作业调度模块包含等待队列管理Agent、调度队列管理Agent、处理队列管理Agent、取消队列管理Agent、异常队列管理Agent和完成队列管理Agent;
等待队列管理Agent用于接收生产任务调度模块下达的生产作业,并根据剩余生产资源情况,确定进入调度队列的生产作业数量,并将该数量的生产作业发送至调度队列管理Agent;
调度队列管理Agent用于根据接收到的生产作业的优先级、每种生产作业的负载要求以及生产作业的持续时间确定进入处理队列的生产作业,并发送至处理队列管理Agent;
处理队列管理Agent用于根据接收到的生产作业内容生成作业定单并下达至下级处理设备;
取消队列管理Agent用于对取消的生产作业进行管理,生成并下达取消定单至下级处理设备,并向生产任务调度模块进行反馈;
异常队列管理Agent用于根据生产作业的执行结果,对异常生产作业的后续处理方式进行决策,并向生产任务调度模块进行反馈;
完成队列管理Agent用于根据生产作业的执行结果,对已完成的生产作业进行管理,并向生产任务调度模块进行反馈。
3.根据权利要求2所述的一种卫星数据产品生产调度系统,其特征在于,一级调度为业务调度Agent;二级调度为流程调度Agent。
4.根据权利要求3所述的一种卫星数据产品生产调度系统,其特征在于:
每级调度的Agent采用与其职能相匹配的调度策略,具体如下:
业务调度Agent采用先进先出调度策略;
流程调度Agent对应急任务优先调度,采用优先级调度策略;
等待队列管理Agent针对生产作业数量多的特点,采用资源预留调度策略;
调度队列管理Agent针对应急任务优先的特点,采用短时间生产作业优先度、回填调度和抢先式调度相结合的调度策略;
处理队列管理Agent具备作业立即执行的特点,采用先进先出调度策略;
取消队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略;
异常队列管理Agent具备应急任务优先的特点,采用优先级调度策略;
完成队列管理Agent具备状态立即反馈的特点,采用先进先出调度策略。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811240733.7A CN109409734A (zh) | 2018-10-23 | 2018-10-23 | 一种卫星数据产品生产调度系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811240733.7A CN109409734A (zh) | 2018-10-23 | 2018-10-23 | 一种卫星数据产品生产调度系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109409734A true CN109409734A (zh) | 2019-03-01 |
Family
ID=65469518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811240733.7A Pending CN109409734A (zh) | 2018-10-23 | 2018-10-23 | 一种卫星数据产品生产调度系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109409734A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111404593A (zh) * | 2020-03-13 | 2020-07-10 | 北京华云星地通科技有限公司 | 卫星遥感数据的处理方法 |
CN111711991A (zh) * | 2020-06-08 | 2020-09-25 | 中国科学院上海微系统与信息技术研究所 | 一种星地融合网络中的计算任务调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739293A (zh) * | 2009-12-24 | 2010-06-16 | 航天恒星科技有限公司 | 一种基于多线程的卫星数据产品生产任务并行调度方法 |
US20170024251A1 (en) * | 2014-04-09 | 2017-01-26 | Tencent Technology (Shenzhen) Company Limited | Scheduling method and apparatus for distributed computing system |
CN106851749A (zh) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | 一种基于资源预留的中继卫星系统资源调度方法 |
CN107316124A (zh) * | 2017-05-10 | 2017-11-03 | 中国航天系统科学与工程研究院 | 大数据环境下大规模事务型作业调度与处理通用平台 |
CN107544844A (zh) * | 2016-06-27 | 2018-01-05 | 中兴通讯股份有限公司 | 一种提升Spark运行效能的方法及装置 |
-
2018
- 2018-10-23 CN CN201811240733.7A patent/CN109409734A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101739293A (zh) * | 2009-12-24 | 2010-06-16 | 航天恒星科技有限公司 | 一种基于多线程的卫星数据产品生产任务并行调度方法 |
US20170024251A1 (en) * | 2014-04-09 | 2017-01-26 | Tencent Technology (Shenzhen) Company Limited | Scheduling method and apparatus for distributed computing system |
CN107544844A (zh) * | 2016-06-27 | 2018-01-05 | 中兴通讯股份有限公司 | 一种提升Spark运行效能的方法及装置 |
CN106851749A (zh) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | 一种基于资源预留的中继卫星系统资源调度方法 |
CN107316124A (zh) * | 2017-05-10 | 2017-11-03 | 中国航天系统科学与工程研究院 | 大数据环境下大规模事务型作业调度与处理通用平台 |
Non-Patent Citations (2)
Title |
---|
丁进等: "基于多Agent与工作流的分布式ETL引擎的研究", 《计算机应用》 * |
李文: "遥感数据处理任务综合调度问题研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111404593A (zh) * | 2020-03-13 | 2020-07-10 | 北京华云星地通科技有限公司 | 卫星遥感数据的处理方法 |
CN111711991A (zh) * | 2020-06-08 | 2020-09-25 | 中国科学院上海微系统与信息技术研究所 | 一种星地融合网络中的计算任务调度方法 |
CN111711991B (zh) * | 2020-06-08 | 2023-08-08 | 中国科学院上海微系统与信息技术研究所 | 一种星地融合网络中的计算任务调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Production-intralogistics synchronization of industry 4.0 flexible assembly lines under graduation intelligent manufacturing system | |
CN106779308A (zh) | 一种面向离散制造的车间生产计划排产的系统与方法 | |
CN107016449B (zh) | 一种基于跨企业动态计划排程的智能制造方法 | |
CN101477655A (zh) | 一种分层的mes软件系统架构 | |
CN109409734A (zh) | 一种卫星数据产品生产调度系统 | |
CN101630252A (zh) | 一种基于过程仿真技术进行软件项目进度控制的方法 | |
CN109377186A (zh) | 一种流程管理装置及方法 | |
CN106372778A (zh) | 基于动态规则引擎的车辆调度系统及方法 | |
Goryachev et al. | “Smart factory”: intelligent system for workshop resource allocation, scheduling, optimization and controlling in real time | |
CN112053135B (zh) | 一种基于航空货运的业务流程化管控系统和管控方法 | |
CN111919183A (zh) | 用于排程半导体后端工厂的方法 | |
CN109377063A (zh) | 一种任务调度方法、装置、设备和存储介质 | |
CN112633769A (zh) | 一种高级计划排程系统 | |
CN111898908A (zh) | 一种基于多智体的生产线调度系统及方法 | |
CN114936783B (zh) | 一种基于mmddpg算法的rgv小车调度方法及系统 | |
GUPTA | Lean manufacturing, green manufacturing and sustainability | |
Barlatt et al. | Ford motor company implements integrated planning and scheduling in a complex automotive manufacturing environment | |
CN117311299B (zh) | 基于多源异构数据集成的工厂管理系统及方法 | |
CN110705891A (zh) | 一种基于高可配可变更的数据处理方法 | |
CN112233451B (zh) | 一种考虑纯电动公交车辆续航里程的行车计划智能编制系统 | |
CN101866457A (zh) | 一种实现项目计划制定的方法和系统 | |
CN117077977A (zh) | 基于生产计划的调度方法及装置、存储介质及电子设备 | |
CN115339656B (zh) | 一种面向多卫星应用的运行控制系统 | |
CN102393687A (zh) | 一种解决改机问题的限定分配调度方法 | |
CN103777593A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190301 |