×
Nishi、Tatsushi；Masato Wakatake公司

用于解决调度问题的时间自动机的分解。 （英语） Zbl 1320.90032号

国际期刊系统。科学。，普林克。申请。系统。集成。 45，第3期，472-486（2014）.
摘要：提出了一种基于时间自动机（TA）模型的调度问题分解算法。该问题被表示为TA的最优状态转移问题。该模型包括诸如作业和资源之类的子模型的并行组合。拟议方法的程序可分为两个步骤。第一步是利用可分解条件将TA模型分解为多个子模型。第二步是用罚函数法将分解后的子模型的子问题的个别解组合起来。通过求解每个子模型的子问题的迭代计算，导出了整个模型的可行解。将所提出的方法应用于流程图和车间调度问题。计算实验表明，与传统的无分解TA调度算法相比，该算法是有效的。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
65年第68季度 形式语言和自动机

关键词：

时间自动机；分解算法；协调；平行合成；车间调度
PDF格式BibTeX公司 XML格式引用
\textit{T.Nishi}和\textit{M.Wakatake}，国际期刊系统。科学。，普林克。申请。系统。集成。45，第3号，472--486（2014；Zbl 1320.90032）
全文： DOI程序

参考文献：

[1] 内政部：10.1016/j.tcs.2005.11.018·Zbl 1088.68023号 ·doi:10.1016/j.tcs.2005.11.018
[2] DOI:10.1016/S0304-3975（02）00334-1·Zbl 1023.68060号 ·doi:10.1016/S0304-3975（02）00334-1
[3] DOI:10.1016/j.compchemeng.2008.07.014·doi:10.1016/j.compchemeng.2008.07.014
[4] 内政部：10.1016/0304-3975（94）90010-8·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[5] 数字对象标识码：10.1109/5.871304·数字对象标识代码：10.1109/5.871304
[6] 内政部：10.1016/j.tcs.2003.10.38·Zbl 1068.68080号 ·doi:10.1016/j.tcs.2003.10.38
[7] DOI:10.1016/j.automatica.2007.08.004·Zbl 1283.93046号 ·doi:10.1016/j.automatica.2007.08.004
[8] Bouyer，P和Petit，A.（1999），“时间自动机的分解与合成”，摘自第26届国际自动机学术讨论会论文集，语言与编程，第210–219页·Zbl 0946.68094号
[9] 内政部：10.1007/978-1-4757-4070-7·doi:10.1007/978-1-4757-4070-7
[10] 内政部：10.1109/TSMCC.2003.813149·doi:10.1109/TSMCC.2003.813149
[11] Fehnker，A.1999年。用时间自动机调度钢铁厂。第六届实时计算系统和应用国际会议记录。1999年，第280页
[12] DOI:10.1016/j.ic.2007.01.009·Zbl 1121.68062号 ·doi:10.1016/j.ic.2007.01.009
[13] DOI:10.1080/02075400188942·Zbl 0944.90525号 ·doi:10.1080/002075400188942
[14] 内政部：10.1016/0167-188X（89）90064-5·doi:10.1016/0167-188X（89）90064-5
[15] DOI:10.10109/70822537·数字对象标识代码：10.1109/70.282537
[16] DOI:10.1016/S0951-5240（97）00002-5·doi:10.1016/S0951-5240（97）00002-5
[17] 内政部：10.1080/00207721.2010.495189·兹比尔1260.93013 ·doi:10.1080/00207721.2010.495189
[18] 内政部：10.1299/jamdsm.1.262·doi:10.1299/jamdsm.1.262
[19] 内政部：10.1109/TASE.2010.2043096·doi:10.1109/TASE.2010.2043096
[20] 内政部：10.1016/j.entcs.2010.06.006·doi:10.1016/j.entcs.2010.06.006
[21] DOI:10.1016/j.compchemeng.2007.07.009·doi:10.1016/j.compchemeng.2007.07.009
[22] DOI:10.1016/j.connengprac.2006.02.014·doi:10.1016/j.connengprac.2006.02.014
[23] Pindo M L，调度理论，算法和系统，3。编辑（2008）
[24] 内政部：10.1016/S1570-7946（10）28201-9·doi:10.1016/S1570-7946（10）28201-9
[25] 内政部：10.1016/B978-0-444-53711-9.50186-3·doi:10.1016/B978-0-444-53711-9.50186-3
[26] DOI:10.1021/ie101652d·doi:10.1021/ie101652d
[27] DOI:10.1016/j.compchemeng.2009.05.007·doi:10.1016/j.compchemeng.2009.05.007
[28] DOI:10.1016/j.na.2005.12.023·Zbl 1121.93046号 ·doi:10.1016/j.na.2005.12.023
[29] Torre S L，IFIP TCS 223会议记录第485页–（2002年）
[30] DOI:10.1016/j.jss.2009.04.042·doi:10.1016/j.jss.2009.04.042
[31] DOI:10.1016/j.asoc.2011.01.022·Zbl 05889665号 ·doi:10.1016/j.asoc.2011.01.022
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。