Efficient algorithms for average completion time scheduling

机译：有效的平均完成时间调度算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We analyze the competitive ratio of online algorithms for minimizing (weighted) average completion time on identical parallel machines and prove that the well-known shortest remaining processing time algorithm (SRPT) is 5/4-competitive w.r.t. the average completion time objective.

机译：我们分析了在线算法在相同并行机上最小化（加权）平均完成时间的竞争比，并证明了众所周知的最短剩余处理时间算法（SRPT）为5/4竞争重量。平均完成时间目标。

著录项

来源
《The 8th international conference on optimization: Techniques and Applications》|2010年|248|共1页
会议地点 Shanghai(CN)
作者
Rene Sitters;
展开▼
作者单位

Department of Econometrics and Operations Research,Vrije Universiteit, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类系统优化;
关键词

相似文献

外文文献
中文文献
专利

1. Scheduling to minimize average completion time: Off-line and on-line approximation algorithms [J] . Hall LA, Schulz AS, Shmoys DB, Mathematics of operations research . 1997,第3期

机译：计划以最小化平均完成时间：离线和在线近似算法
2. A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time [J] . N. N. Pisaruk Discrete Applied Mathematics . 2003,第3期

机译：完全组合的2近似算法，用于优先约束调度单个机器，以最大程度地减少平均加权完成时间
3. Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date [J] . K. Gowrishankar, Chandrasekharan Rajendran, G. Srinivasan European Journal of Operational Research . 2001,第3期

机译：流水车间调度算法，用于最小化完成时间方差和与公共到期日相比完成时间偏差的平方和
4. Efficient Algorithms for Average Completion Time Scheduling [C] . Rene Sitters Integer programming and combinatorial optimization . 2010

机译：平均完成时间调度的高效算法
5. Models and Solution Algorithms for Efficient Truck Scheduling at Cross-Docking Terminals with Time-Sensitive Products [D] . Theophilus, Oluwatosin. 2021

机译：跨对接终端具有时敏产品的高效卡车调度模型与解决方案算法
6. Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks [O] . Prasan Kumar Sahoo, Hiren Kumar Thakkar, I-Shyan Hwang 2017

机译：无线传感器网络中有效K覆盖的预调度和自组织睡眠调度算法
7. Scheduling to Minimize Average Completion Time Revisited: Deterministic On-line Algorithms [O] . Megow Nicole, Schulz Andreas S. 2004

机译：重新调整最小化平均完成时间的调度：确定性在线算法

Efficient algorithms for average completion time scheduling

摘要

著录项

相似文献

相关主题

期刊订阅