带有资源冲突的Seru在线并行调度算法
文献类型：期刊论文
| 作者 | 江煜舟; 李冬妮; 靳洪博; 殷勇 |
| 刊名 | 自动化学报
 |
| 出版日期 | 2022 |
| 卷号 | 48期号:2页码:444-459 |
| 关键词 | 赛如生产系统 在线调度 竞争比 实例归约 总加权完工时间 |
| ISSN号 | 0254-4156 |
| DOI | 10.16383/j.aas.c190698 |
| 英文摘要 | 随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system, SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time, AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,αAD-I (α-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/56411]  |
| 专题 | 自动化研究所_学术期刊_自动化学报 |
| 推荐引用方式 GB/T 7714 | 江煜舟,李冬妮,靳洪博,等. 带有资源冲突的Seru在线并行调度算法[J]. 自动化学报,2022,48(2):444-459. |
| APA | 江煜舟,李冬妮,靳洪博,&殷勇.(2022).带有资源冲突的Seru在线并行调度算法.自动化学报,48(2),444-459. |
| MLA | 江煜舟,et al."带有资源冲突的Seru在线并行调度算法".自动化学报 48.2(2022):444-459. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。