带有资源冲突的Seru在线并行调度算法

Yu Zhou Jiang, Dong Ni Li, Hong Bo Jin, Yong Yin

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

With the remarkably increase of mass customization, there comes the seru production system (SPS), which has become a hotspot in both the research and the application fields. This paper discusses the online parallel scheduling problem of serus with resource conflicts, which aims at scheduling serus that are generated with dynamic demands on limited space to minimize the total weighted completion time. First, we consider online parallel scheduling of serus without resource conflicts. Based on the average delayed shortest weighted processing time (AD-SWPT) algorithm, an adjustment parameter is introduced and an optimization algorithm with a constant competitive ratio is proposed. Then for online parallel scheduling of serus with resource conflicts, an α-average delayed shortest weighted processing time-improved (αAD-I) algorithm is proposed, whose competitive ratio is proved to be the same as the one without resource conflicts in special cases via instance reduction. Computational experiments are implemented to test and verify the superiority of our algorithm under both special instances and general instances.

投稿的翻译标题An Online Algorithm for Parallel Scheduling of Serus With Resource Conflicts
源语言繁体中文
页(从-至)444-459
页数16
期刊Zidonghua Xuebao/Acta Automatica Sinica
48
2
DOI
出版状态已出版 - 2月 2022

关键词

  • Competitive ratio
  • Instance reduction
  • Online scheduling
  • Seru production system
  • Total weighted completion time

指纹

探究 '带有资源冲突的Seru在线并行调度算法' 的科研主题。它们共同构成独一无二的指纹。

引用此