.png){kind=icon}
返回
A large-scale distributed decision-making procedure for a single-machine scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2011.628708.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a distributed scheduling procedure for a large-scale single-machine problem with precedence constraints, and identifies phenomena using large-scale distributed decision-making for a decomposable and distributed situation. The approach proposed exhibits efficient computational performance over a large-sized work load (23,000 jobs and 2,209,536 precedence constraints) in a distributed computing environment. We highlight three findings: (1) the communication burden originating from the large-scale problem can lead to performance loss while distributed agents collaborate to solve the problem, but after a threshold the computational gain by distribution offsets the loss; (2) when the problem size is sufficiently large, the real computation gain outperforms the expected gain by the number of agents (super-linear effect); and (3) when the number of precedence constraints of each agent differs, the slowest agent processing the largest number of precedence constraints restrains the computational performance (load imbalance). We believe that our research is the first distributed decision-making model that meets the requirements of distributed information, distributed decision authority, and distributed computation in a large-scale single-machine scheduling situation with precedence constraints.
Keyword:
scheduling
decision support systems
distributed decision-making
large-scale scheduling problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Vaccines as a tool to estimate the burden of severe influenza in children of low-resourced areas (November 30–December 1, 2012, Les Pensieres, Veyrier-du-Lac, France).png)
Vaccine
VaccineIF0
PREAI
分享收藏Third-order exceptional point and successive switching among three states in an optical microcavity光学微腔中三阶异常点和三个状态之间的连续切换
OAAI
OAAI分享收藏Combination balloon-ultrasound imaging catheter for percutaneous transluminal angioplasty. Validation of imaging, analysis of recoil, and identification of plaque fracture.CirculationOAAI
CirculationIF0
OAAI分享收藏
查看更多内容