Knowledge Commons of Institute of Automation，CAS
| 带有资源冲突的Seru在线并行调度算法 | |
| 江煜舟; 李冬妮; 靳洪博; 殷勇 | |
| 发表期刊 | 自动化学报
 |
| ISSN | 0254-4156 |
| 2022 | |
| 卷号 | 48期号:2页码:444-459 |
| 摘要 | 随着大规模定制的市场需求日趋显著,赛如生产系统(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)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性. |
| 关键词 | 赛如生产系统 在线调度 竞争比 实例归约 总加权完工时间 |
| DOI | 10.16383/j.aas.c190698 |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | 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. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| AAS-CN-2019-0698.pdf（2070KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [江煜舟]的文章 |
| [李冬妮]的文章 |
| [靳洪博]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [江煜舟]的文章 |
| [李冬妮]的文章 |
| [靳洪博]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [江煜舟]的文章 |
| [李冬妮]的文章 |
| [靳洪博]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论