CN100422893C - 基于任务队列的控制方法 - Google Patents

基于任务队列的控制方法 Download PDF

Info

Publication number
CN100422893C
CN100422893C CNB200410084725XA CN200410084725A CN100422893C CN 100422893 C CN100422893 C CN 100422893C CN B200410084725X A CNB200410084725X A CN B200410084725XA CN 200410084725 A CN200410084725 A CN 200410084725A CN 100422893 C CN100422893 C CN 100422893C
Authority
CN
China
Prior art keywords
task
interrupt
pointer
formation
batch
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
Application number
CNB200410084725XA
Other languages
English (en)
Other versions
CN1673917A (zh
Inventor
钟建平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Baosight Software Co Ltd
Original Assignee
Shanghai Baosight Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Baosight Software Co Ltd filed Critical Shanghai Baosight Software Co Ltd
Priority to CNB200410084725XA priority Critical patent/CN100422893C/zh
Publication of CN1673917A publication Critical patent/CN1673917A/zh
Application granted granted Critical
Publication of CN100422893C publication Critical patent/CN100422893C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种基于任务队列的控制方法，其包括如下步骤：“同秤料种极大集”队列生成步骤：配方确认并允许后，实时扫描配方表，生成用若干My标记的“同秤料种极大集”；任务队列写入步骤：为每个配料秤建立一个循环任务队列和若干中断任务队列，各有任务写入指针和任务执行指针分别控制；中断处理步骤：控制系统平常处理循环任务队列的任务，当工艺要求处理紧急任务时，任务队列写入模块将任务写入中断任务队列，并建立：”中断请求”标志；任务处理步骤：根据控制系统不同，队列中写入不同类型的任务。本发明的方法将复杂工艺流程按相关任务群写入任务队列，便于控制任务的模式化和模块化，简化控制系统的组态。

Description

基于任务队列的控制方法
技术领域
本发明涉及一种工矿企业自动控制系统基于任务队列的控制方法，尤其涉及一种多台多物料配料秤系统基于任务队列的控制方法。
背景技术
工矿企业自动控制系统，为了应对复杂工艺要求，需要执行复杂多变的控制命令。
例如，炼钢工厂的副原料和合金料投入系统，经常采用多个配料秤。每个配料秤对应多个上位料仓，以便一并配制多种物料。这类系统即多台多物料配料秤系统。普通工矿企业配料系统，工艺要求简单。通常在设置投料配方时，只对所需物料的种类和重量的配搭有要求。对与所配置的个别种类物料输送到某目标工位的顺序没有要求。这类系统数模建立简单，控制系统程序也简单。各个配料秤只需按配方选定所属上位料仓中的配方物料，按配方设置的重量称量，然后在物料输送系统条件具备时，排放到输送系统，向目标工位输送。
随着工矿企业配料系统工艺要求的提高，例如，不锈钢钢厂AOD或VOD的原料投入系统，原料配方中，除了料种和重量的设定外，各种类物料向物料输送系统或目标工位排放的顺序也要设定。这样的系统为指明物流顺序的多台多物料配料秤系统。
指明物流顺序的多台多物料配料秤系统，比普通系统增加了物流顺序要求，则对配料秤系统的要求却大大增大了。各个配料秤的控制，不仅与配方中该秤相关的物料设置有关联，而且与配方中其它秤相关的物料设置有关联。系统控制变得非常复杂。例如，某不锈钢钢厂AOD或VOD的原料投入系统，为了满足工艺设计“功能说明”向自动控制提出的各种要求，各配料秤控制必需对配方进行动态拆分，形成若干可在一个排放(向目标工位输送)工序前按顺序一并称量的作业组(同秤料种极大集)。各作业组的作业在系统中不同秤间允许并行进行，但是排放又必须按序列进行。在一个配方作业进程中，根据工艺要求可能插入另一配方(高优先批次)或放弃进行中的配方。再者，有的系统，还需要一套配料系统同时期交替向俩个以上工位投料。在如此复杂的工艺要求下，怎样组织称量和排放作业成了控制系统最大难点，绝非普通控制模型所能胜任的。
发明内容
本发明所要解决的技术问题是提供一种基于任务队列的控制方法，其成功地解决了配料系统有序控制(任务按写入先后，并按物流顺序相关规律排列)和尽可能提高系统效率(称量任务可不分批次，配料秤有空即插入)的矛盾。
为了解决上述技术问题，本发明所提供的基于任务队列的控制方法，包括如下步骤：
“同秤料种极大集”队列生成步骤：配方确认并允许后，实时扫描配方表，生成用若干My标记的“同秤料种极大集”。这些”极大集”按队列排列，为下面任务队列建立倡造基本条件。
任务队列写入步骤：为每个配料秤建立一个循环任务队列和若干中断任务队列，各有任务写入指针和任务执行指针分别控制。不同“同秤料种极大集”所属任务按“极大集”排放顺序由任务写入指针写入任务队列。任务执行指针从任务队列顺序取出任务执行。循环任务任务写入指针和任务执行指针行进到队列尾部则跳回头部循环作业。中断任务队列指针不循环。但在“中断响应”时复原到头部作业。根据控制系统不同，队列中可写入不同类型的任务，对转炉配料系统来说，每“同秤料种极大集”有若干称量任务和一个排料任务。
一个批次的配方确认并允许(ENABLE)后，各个配料秤相关任务群就即时写入任务队列，不必等待前批次配方的队列任务是否已执行完。
中断处理步骤：控制系统平常处理循环任务队列的任务，当工艺要求处理紧急任务，例如“高优先批次”时，任务队列写入模块将任务写入中断任务队列，并建立：”中断请求”标志。中断处理模块主要处理：“中断请求”处理和中断条件判断，“中断响应”处理，中断任务队列的任务执行指针与循环任务队列的任务执行指针切换。
任务处理步骤：根据控制系统不同，队列中写入不同类型的任务，也就有不同的任务处理模块。对转炉配料系统来说，主要有称量任务执行模块和排料任务执行模块。
基于任务队列的控制方法将复杂工艺流程按相关任务群写入任务队列。便于控制任务的模式化和模块化。简化控制系统的组态。紧急工艺要求中断处理方法，加快控制系统紧急处理机制。任务队列予写入和任务排队等候机制，控制系统有条不紊而发挥快速优势。
最后，还要说明一下本发明中的“同秤料种极大集”的求取方法，(由于该方法在另案中已申请专利，因此在具体实施方式中不再赘述)其包括如下步骤：
步骤1、实时扫描配方表，按配方表设定的控制元控制结果在总系统出现顺序将控制元重新编号，按号写入n队列，从N＝N1到N＝Nn，队列中元素记录此控制元控制结果在总系统出现顺序Nx，下标x从1到n对应一种控制元，队列按N1＜＝N2.....Nn-1＜＝Nn  的规律排列，所述的n为该次配方使用控制元最大数，队列生成物料下标号1到n时，自动消除了空号；
步骤2、从x＝n到1扫描控制元，设y＝x，将Nx归入下标为y逻辑组作第一个成员，My＝Nx，初步获得原始m队列，其中定义My为由n队列控制元组建成的控制元极大集的m队列成员，下标y＝1到m代表其“控制元极大集”在m队列中的位置；从y＝1到m(＝n)扫描m队列，如果My和相邻的My+1成员Nx和Nx+1的控制元在同一硬件组中，并且Nx＝Nx+1，Nx+1归入My，m队列以依次序进位消去“空集”My+1，并且m＝m-1；
步骤3、从y＝1到m扫描m队列，如果m队列成员My具有在同一硬件组的m队列成员My+z其值My+z＝My值+1，则搜索m队列，如果其它硬件组没与My+z等值成员，则也将My所有控制元归入My+z，然后再搜索m队列，并依次序进位消去“空集”即原m队列成员My，并且每消去一“空集”将m＝m-1；
步骤4：恰当重复步骤3，最后确保m队列的子控制系统队列成员为“极大集”；
步骤5：按如下原则为配分得到的下标1到m个“控制元极大集”设定逻辑组启动顺序号：M1＝1，如果相邻下标“极大集”中只含N值相同的控制元，则Mx+1＝Mx，否则Mx+1＝Mx+1。
综合以上步骤，就可以得到“同秤料种极大集”的求取方法。
凡是使用PLC，工业控制PC，或计算机控制的工矿企业控制系统，为了提高工效和工艺控制水平，如所使用的PLC等控制机具备条件(例如，足够的程序和数据空间，或具备足够的编译语言等)允许编写较为复杂的数学或逻辑模型，都可使用本发明的方法。
附图说明
图1是转炉配料系统基于任务队列的顺序控制方法流程框图。
图2应用本发明的顺序控制方法的一个AOD转炉配料系统。
具体实施方式
下面结合图1、图2以转炉配料系统基于任务队列的顺序控制方法流程框图说明基于任务队列的顺序控制方法具体实施方式。
如图1所示：本具体实施例中的顺序控制方法包括如下步骤：
步骤100、调用“同秤料种极大集“模块，配方确认并允许后实进扫描配方表，生成用若干My标记的“同秤料种极大集”队列。“同秤料种极大集”队列中元素My的值记录这些‘同秤料种极大集’排放顺序，下标y＝1到m为该“同秤料种极大集”在队列中编号，相邻元素编号的My值，可能相等或按编号相关增大。
步骤101、判断是否有允许“任务写入”命令？如果有，则执行步骤102、如果没有，则执行步骤105；
步骤102、调用“任务写入”模块，实时扫描配方表和“同秤料种极大集”队列，按配料秤生成各秤的任务队列。所述的“任务写入”模块为每个配料秤建立一个循环任务队列和若干中断任务队列，各有任务写入指针和任务执行指针分别控制。不同“同秤料种极大集”所属任务按“极大集”排放顺序由任务写入指针写入任务队列；任务执行指针从任务队列顺序取出任务执行；循环任务写入指针和任务执行指针行进到队列尾部则跳回头部循环作业；中断任务队列指针不循环；但在“中断响应”时复原到头部作业；一个批次的配方确认并允许后，各个配料秤相关任务群就即时写入任务队列，不必等待前批次配方的队列任务是否已执行完，当高优先或其它优先批次允许后，任务写入中断任务队列并树立中断请求标志。
步骤103、判断是否有批次撤消命令？如果是，则执行步骤104，如果否，则执行步骤105。
步骤104、调用“任务撤消”模块，所述的“任务撤消”模块扫描任务队列，按撤消命令指令撤消相应批次的任力，调整任务写入指针和任力执行指针，如果撤消“中断任务”，撤消相应中断请求标志。
步骤105、判断是否有批次废弃命令“DISCARD”？如果是，则执行步骤106、如果否，则执行步骤110。
步骤106、暂停相应批次的任务执行。
步骤107、判断是否确定批次废弃命令，否则恢复任务执行？如果是，则执行步骤108、如果否，则执行步骤109。
步骤108、执行批次废弃的作业。再执行步骤110。
步骤109、恢复暂停的批次任务执行。
步骤110、判断提否有批次树立：“中断请求”标志？如果是，则执行步骤111，如果否，则执行步骤114。
步骤111、调用中断条件判断模块，所述的中断条件判断从两方面进行：其一是判断当前批次任务是否完成，其二是判断中断批次能否一次抢占所需求的全部配料秤。
步骤112、判断中断条件是否成立，如果是，则执行步骤113，如果否，则执行步骤114。
步骤113、树立“中断响应”标志。
步骤114、判断是否有批次树立“中断响应”标志？如果是，则执行步骤115，如果否，则执行步骤116。
步骤115、当前任务执行指针使用此中断任务队列的任务执行指针。接着执行步骤117。
步骤116、当前任务执行指针使用循环任务队列的任务执行指针。
步骤117、判断任务执行指针下是否有有效的任务？如果是，则执行步骤118、如果否，则执行步骤122。
步骤118、判断推选务执行指针下是否有有效的称量任务？如果是，则执行步骤119，如果否，则执行步骤123。
步骤119、判断是否有旁路此称量任务命令“SKIP”？如果是，则执行步骤120，如果否，则执行步骤121。
步骤120、任务执行指针进一位，并返回开始步骤。
步骤121、立刻执行任力执行指针下的称量任务，任务执行指针进一位，并返回开始步骤。
步骤122、任务执行指针进一位，并返回开始步骤。
步骤123、调用排料任务执行条件判断模块，该模块的条件判断从几个方面进行：1、排料任务是否符合当前批次；2、排料任务是否符合当前排料顺序，即是否有My值小于本排料任务的排料任务没执行；3、本配料秤是否抢到排料执行令牌。
步骤124、判断排料任务执行条件是否具备？如果是，则执行步骤125，如果是否，则返回开始步骤。
步骤125、判断是否有旁路此排料任务命令“SKIP”？如果是，则执行步骤126，如果否，则执行步骤127。
步骤126、任务指针进一位，并返回开始步骤。
步骤127、立刻执行任务执行指针下的排料任务，任务执行指针进一位，返回开始步骤。
为了便于理解，下面以宝钢集团上钢一厂不锈钢钢厂AOD配料系统作应用实例说明：
如图2所示：该系统有上位料仓(SH1-SH20)二十个，配料秤(WH1-WH6)六台。除了一号配料秤配二个同料种上位料仓，其他配料秤各配四或二个上位料仓，各上位料仓可装不同物料为对应配料秤配料。配料秤排料输出通过皮带机系统和三个中间料斗(CH1-CHL)向AOD转炉的两个投料工位(AOD1-AOD2)和一个炉后钢包(LEDLE)投料工位投料。配方废弃时，配料秤排料输出通过皮带机系统(BT1-BT3)废弃到废弃料桶。配料系统允许实时处理AOD的一个常规配方表。AOD配方表有八个批次配方。AOD还有一个高优先批次配方和一个再处理/在吹炼批次配方。AOD还有一个为下一炉次予备料用配方表，有三个批次配方。每个批次配方最多可选择十九种料。十九种料投料顺序可一一指定。
表格一举例说明了图2系统的一个配料批次有关物流顺序设定情况。为了简化，配料秤只使用WH1，WH3，WH5三台。(表格一第一行)上位料仓编号用来替代料种类别(表格一第二行)。表中第三行数字即设置的此类物料输送到目标工位的顺序。
“同秤料种极大集”队列生成模块对表格一处理，首先生成n队列，列于表格一第四行。Nx为称量任务控制元(对应配方一种物料称量要求)。下标x＝1到n为称量任务控制元在队列中编号。Nx的值反映配方对物流顺序设定。“同秤料种极大集”求取的数模进一步生成m队列，列于表格一第五行。My对应一个“同秤料种极大集”，下标y＝1到m为“同秤料种极大集”在队列中编号。My值，为排料任务启动顺序。表格一第五行可见经历“同秤料种极大集”求取模块处理：WH3中，原M2＝02并集到M3＝02。但原M6＝06差大于2，不能与其它成员合并。WH5中，原M4＝04与M5＝05差为1，并且M5＝05值是唯一的，原M4＝04并入M5＝05。去除原“空集”M2和M4。原M3＝02进位为M2＝02。原M5＝03进位为M3＝03。原M6＝06进位为M4＝04。
表格一配料批次
接下来，任务队列写入模块对表格一第四行和第五行数据进行处理。如配料批次是常规批次，则在循环任务队列中写入任务序列。否则在中断任务队列中写入任务序列。WH1，WH3，WH5各有自己独立的任务队列。表格二为原始任务队列
Figure C20041008472500132
为任务写入指针，为任务执行指针。
表格二原始任务队列
Figure C20041008472500134
表格三为写入任务序列(表格一)任务队列情况。
表格三配料批次写入后任务队列
Figure C20041008472500135
从表格三可见：WH1写入一个称量任务，一个排料任务(称量顺序处用*标识)。WH3写入三个称量任务，二个排料任务。WH5写入二个称量任务，一个排料任务。WH3中的任务组织在二个“同秤料种极大集”中。可见，每个“同秤料种极大集”必需有一个排料任务，其排料顺序即“同秤料种极大集”
在m队列中元素My的值。任务写入后，任务写入指针进位到最后一个任务后面。如果有新配料批次，新任务将从此写入。任务写入后，各个WH中称量任务只要WH空闲，几乎由称量任务处理模块同时启动。但排料任务由排料任务处理模块在各WH间横向处理。排料任务必需根据排料顺序以次处理。称量完的WH“同秤料种极大集”必需等待设定的排料顺序到后，才能处理。
表格四排料等待时的任务队列
Figure C20041008472500142
见表格四WH1任务执行指针已进到任务写入指针位置，说明WH1称量
任务和排料任务都完成。WH3任务执行指针在第二个称量任务处，说明还在执行称量任务。WH5执行指针在排料任务处，但是排料任务不能开始。因为当前排料顺序是02，必需等待WH3排料任务完成后才行。
表格五启动第二个“同秤料种极大集”后任务队列
见表格五，WH1，WH5任务都已完成，WH3第一个“同秤料种极大集”任务也已完成。任务执行指针在第二个“同秤料种极大集”称量任务处。第二个“同秤料种极大集”任务处理开始。直到执行指针进行到写入指针处时，本配料批次任务全部完成。

Claims (10)

1. 一种基于任务队列的控制方法，其包括如下步骤：
“同秤料种极大集”队列生成步骤：配方确认并允许后，实时扫描配方表，生成多个“同秤料种极大集”；
任务队列写入步骤：为每个配料秤建立一个循环任务队列和若干中断任务队列，所述循环任务队列和所述中断任务队列都各有任务写入指针和任务执行指针分别控制；
中断处理步骤：控制系统平常处理循环任务队列的任务，当工艺要求处理紧急任务时，任务队列写入模块将任务写入中断任务队列，并树立“中断请求”标志；
任务处理步骤：根据控制系统不同，在所述循环任务队列和所述中断任务队列中写入不同类型的任务。
2. 根据权利要求1所述的基于任务队列的控制方法，其特征在于，所述的任务队列写入步骤具体为：不同“同秤料种极大集”所属任务按“极大集”排放顺序由任务写入指针写入所述循环任务队列；任务执行指针从所述循环任务队列顺序取出任务执行；循环任务写入指针和任务执行指针行进到队列尾部则跳回循环任务队列头部循环作业；中断任务队列指针不循环；但在“中断响应”时复原到中断任务队列头部作业；一个批次的配方确认并允许后，各个配料秤相关任务群就即时写入所述循环任务队列，不必等待前批次配方的队列任务是否已执行完，当高优先或其它优先批次确认并允许后，任务写入中断任务队列并树立中断请求标志。
3. 根据权利要求1所述的基于任务队列的控制方法，其特征在于，所述的中断处理步骤包括：
第110步骤、判断是否有批次树立“中断请求”标志？如果是，则执行第111步骤，如果否，则执行第114步骤；
第111步骤、调用中断条件判断模块；
第112步骤、判断中断条件是否成立，如果是，则执行第113步骤，如果否，则执行第114步骤；
第113步骤、树立“中断响应”标志；
第114步骤、判断是否有批次树立“中断响应”标志？如果是，则执行第115步骤，如果否，则执行第116步骤；
第115步骤、当前任务执行指针使用此中断任务队列的任务执行指针；
第116步骤、当前任务执行指针使用循环任务队列的任务执行指针。
4. 根据权利要求3所述的基于任务队列的控制方法，其特征在于，所述的中断条件判断从两方面进行：其一是判断当前批次任务是否完成，其二是判断中断批次能否一次抢占所需求的全部配料秤。
5. 根据权利要求1所述的基于任务队列的控制方法，其特征在于，所述的任务处理步骤包括：称量任务执行步骤和排料任务执行步骤。
6. 根据权利要求5所述的基于任务队列的控制方法，其特征在于，所述的称量任务执行条件的判断包括：
判断是否有有效的称量任务；
判断是否有旁路此称量任务的命令。
7. 根据权利要求5所述的基于任务队列的控制方法，其特征在于，所述的排料任务执行步骤包括：
第124步骤、判断排料任务执行条件是否具备？如果是，则执行第125步骤，如果否，则返回开始步骤；
第125步骤、判断是否有旁路此排料任务的命令？如果是，则执行第126步骤，如果否，则执行第127步骤；
第126步骤、任务指针进一位，并返回开始步骤；
第127步骤、立刻执行任务执行指针下的排料任务，任务执行指针进一位，返回开始步骤。
8. 根据权利要求7所述的基于任务队列的控制方法，其特征在于，所述的排料任务执行条件的判断包括：
排料任务是否符合当前批次；
排料任务是否符合当前排料顺序，即是否有排料顺序在本排料任务之前的排料任务没执行；
本配料秤是否抢到排料执行令牌。
9. 根据权利要求1所述的基于任务队列的控制方法，其特征在于，还包括任务撤消步骤：按撤消命令指令撤消相应批次的任务，调整任务写入指针和任务执行指针，如果撤消“中断任务”，撤消相应中断请求标志。
10. 根据权利要求2所述的基于任务队列的控制方法，其特征在于，还包括批次废弃处理步骤：
第105步骤、判断是否有批次废弃命令“DISCARD”？如果是，则执行第106步骤，如果否，则执行第110步骤；
第106步骤、暂停相应批次的任务执行；
第107步骤、判断是否确定批次废弃命令，如果是，则执行第108步骤、如果否，则执行第109步骤；
第108步骤、执行批次废弃的作业，再执行第110步骤；
第109步骤、恢复暂停的批次任务执行。
CNB200410084725XA 2004-12-01 2004-12-01 基于任务队列的控制方法 Active CN100422893C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB200410084725XA CN100422893C (zh) 2004-12-01 2004-12-01 基于任务队列的控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB200410084725XA CN100422893C (zh) 2004-12-01 2004-12-01 基于任务队列的控制方法

Publications (2)

Publication Number Publication Date
CN1673917A CN1673917A (zh) 2005-09-28
CN100422893C true CN100422893C (zh) 2008-10-01

Family

ID=35046496

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200410084725XA Active CN100422893C (zh) 2004-12-01 2004-12-01 基于任务队列的控制方法

Country Status (1)

Country Link
CN (1) CN100422893C (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103092086B (zh) * 2011-10-28 2014-12-31 上海宝信软件股份有限公司 多工位竞争投料的控制方法及控制系统
CN103561041B (zh) * 2013-11-15 2017-05-31 深信服网络科技（深圳）有限公司 Ssl新建连接的处理方法和装置
CN106611725B (zh) * 2015-10-26 2019-07-19 北京北方华创微电子装备有限公司 一种刻蚀设备及结束其自动任务的处理方法和处理装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62257539A (ja) * 1986-04-30 1987-11-10 Toshiba Corp タスク間待ち行列制御方式
JPH04312132A (ja) * 1991-04-10 1992-11-04 Nec Corp タスクスケジューリング方式
JPH05120039A (ja) * 1991-10-24 1993-05-18 Hitachi Ltd タスクスケジユーリング方式
JPH06139082A (ja) * 1992-10-28 1994-05-20 Hitachi Ltd タスクキュー管理方法
US6219689B1 (en) * 1997-07-30 2001-04-17 International Business Machines Corporation Parallel transaction processing system
CN1359066A (zh) * 2002-01-16 2002-07-17 西安交通大学 基于拉氏松弛的生产系统调度子问题序贯更新法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62257539A (ja) * 1986-04-30 1987-11-10 Toshiba Corp タスク間待ち行列制御方式
JPH04312132A (ja) * 1991-04-10 1992-11-04 Nec Corp タスクスケジューリング方式
JPH05120039A (ja) * 1991-10-24 1993-05-18 Hitachi Ltd タスクスケジユーリング方式
JPH06139082A (ja) * 1992-10-28 1994-05-20 Hitachi Ltd タスクキュー管理方法
US6219689B1 (en) * 1997-07-30 2001-04-17 International Business Machines Corporation Parallel transaction processing system
CN1359066A (zh) * 2002-01-16 2002-07-17 西安交通大学 基于拉氏松弛的生产系统调度子问题序贯更新法

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
实时任务管理器的设计及其实现. 李菲，游志胜，洪玫.计算机应用，第23卷第5期. 2003
实时任务管理器的设计及其实现. 李菲，游志胜，洪玫.计算机应用，第23卷第5期. 2003 *
实时多任务操作系统及其在轮机控制系统中的应用. 任光，贾欣乐，张显库，胡耀华，颜德文.大连海事大学学报，第24卷第1期. 1998
实时多任务操作系统及其在轮机控制系统中的应用. 任光，贾欣乐，张显库，胡耀华，颜德文.大连海事大学学报，第24卷第1期. 1998 *
用效率调度算法求解非标准作业车间调度问题. 王凤儒，徐蔚文，徐洪副.计算机集成制造系统-CIMS，第7卷第7期. 2001
用效率调度算法求解非标准作业车间调度问题. 王凤儒，徐蔚文，徐洪副.计算机集成制造系统-CIMS，第7卷第7期. 2001 *
电泳柔性生产线基于多重任务队列的实时动态调度. 熊红云，鲁五一.冶金自动化，第6期. 2003
电泳柔性生产线基于多重任务队列的实时动态调度. 熊红云，鲁五一.冶金自动化，第6期. 2003 *

Also Published As

Publication number Publication date
CN1673917A (zh) 2005-09-28

Similar Documents

Publication Publication Date Title
Satoglu et al. A goal-programming approach for design of hybrid cellular manufacturing systems in dual resource constrained environments
CN106971235A (zh) 一种存在中间存储约束的柔性作业车间分批优化调度方法
CN101206728A (zh) 半导体制造的派工管理系统及方法
Taj et al. Simulation and production planning for manufacturing cells
CN100422893C (zh) 基于任务队列的控制方法
Sawik Integer programming models for the design and balancing of flexible assembly systems
CN107544451B (zh) 一种加工车间数控机床集中调度系统及方法
Iringova et al. The comparison of selected priority rules in flexible manufacturing system
Prasad et al. A genetic algorithmic approach to multi-objective scheduling in a Kanban-controlled flowshop with intermediate buffer and transport constraints
CN100397271C (zh) 求取子控制系统启动顺序的方法
JP5541610B2 (ja) 優先度決定装置
Kasımoğlu et al. An Application: A Model with Sequence Dependent Setup Times for Parallel Machines for the Die House Station in a White Goods Manufacturing Company
JPH10143567A (ja) スケジュ−リング装置
Arakawa et al. A Simulation‐based Production Scheduling Method for Minimizing the Due‐date‐deviation
Grau et al. Focusing in by-product recovery and waste minimization in batch production scheduling
Weng et al. Study and application of scheduling method for just-in-time production in flexible job shops
Todd et al. Tackling complex job shop problems using operation based scheduling
JPS61243701A (ja) 自動倉庫の払出し方法
CA2033859A1 (en) System and method for production scheduling
Rao Single and mixed-model assembly line balancing methods for both deterministic and normally distributed work element times
JP2692407B2 (ja) 生産スケジューリング装置
Chakravarty et al. Production scheduling during phased implementation of flexible manufacturing cells
Dobrzańska-Danikiewicz et al. The selection of the production route in the assembly system
Halevi et al. Self organization shop floor control
Cochran et al. Design of manufacturing cells using a combination of new and existing equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant