2019级博士生江煜舟论文被《自动化学报》录用
祝贺江煜舟同学在本科期间所撰写的论文“带有资源冲突的Seru在线并行调度算法”被《自动化学报》录用。《自动化学报》是本领域的国内重要学术期刊。江煜舟同学于2019年4月至7月在实验室完成本科毕设,并基于毕设撰写了学术论文,希望本科同学借鉴这种方式,早日产出优质的学术成果!
论文简要内容如下:
题目:带有资源冲突的Seru在线并行调度算法
作者:江煜舟 李冬妮 靳洪博 殷勇
摘要:随着大规模定制的市场需求日趋显著,赛如生产系统(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)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同。最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性。
关键词:赛如生产系统,在线调度,竞争比,实例归约,总加权完工时间
(审核:李冬妮)