典型文献
带有资源冲突的Seru在线并行调度算法
文献摘要：
随着大规模定制的市场需求日趋显著,赛如生产系统(Seru production system,SPS)应运而生,逐渐成为研究和应用领域的热点.本文针对带有资源冲突的Seru在线并行调度问题进行研究,即需要在有限的空间位置上安排随动态需求而构建的若干Seru,以总加权完工时间最小为目标,决策Seru的构建顺序及时间.先基于平均延迟最短加权处理时间(Average delayed shortest weighted processing time,AD-SWPT)算法,针对其竞争比不为常数的局限性,引入调节参数,得到竞争比为常数的无资源冲突的Seru在线并行调度算法.接下来,引入冲突处理机制,得到有资源冲突的Seru在线并行调度算法,aAD-I (a-average delayed shortest weighted processing time-improved)算法,特殊实例下可通过实例归约的方法证明其竞争比与无资源冲突的情况相同.最后,通过实验,验证了在波动的市场环境下算法对于特殊实例与一般实例的优越性.
文献关键词：
赛如生产系统;在线调度;竞争比;实例归约;总加权完工时间
中图分类号：
作者姓名：
江煜舟;李冬妮;靳洪博;殷勇
作者机构：
北京理工大学计算机学院智能信息技术北京市重点实验室 北京100081中国;同志社大学商学院 京都602-0023日本
文献出处：
引用格式：
[1]江煜舟;李冬妮;靳洪博;殷勇-.带有资源冲突的Seru在线并行调度算法)[J].自动化学报,2022(02):444-459
A类：
赛如生产系统,SWPT,aAD,实例归约
B类：
资源冲突,Seru,并行调度,调度算法,大规模定制,production,system,SPS,研究和应用,调度问题,空间位置,随动,动态需求,总加权完工时间,平均延迟,处理时间,Average,delayed,shortest,weighted,processing,竞争比,不为,接下来,冲突处理,处理机制,average,improved,市场环境,在线调度
AB值：
0.278148
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
