A SEMI-ON-LINE SCHEDULING PROBLEM OF TWO PARALLEL MACHINES WITH COMMON MAINTENANCE TIME

YUHUA CAI; QI FENG; WENJIE LI

首页> 外文期刊>Asia-Pacific Journal of Operational Research >A SEMI-ON-LINE SCHEDULING PROBLEM OF TWO PARALLEL MACHINES WITH COMMON MAINTENANCE TIME

【24h】

A SEMI-ON-LINE SCHEDULING PROBLEM OF TWO PARALLEL MACHINES WITH COMMON MAINTENANCE TIME

机译：维修时间相同的两台并联机器的半在线调度问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper, we consider a semi-on-line scheduling problem of two identical machines with common maintenance time interval and nonresumable availability. We prove a lower bound of 2.79129 on the competitive ratio and give an on-line algorithm with competitive ratio 2.79633 for this problem.

机译：在本文中，我们考虑具有相同维护时间间隔和不可恢复的可用性的两台相同机器的半在线调度问题。我们证明了竞争比率为2.79129的下界，并针对此问题给出了竞争比率为2.79633的在线算法。

著录项

来源
《Asia-Pacific Journal of Operational Research》 |2012年第4期|p.1250020.1-1250020.13|共13页
作者
YUHUA CAI; QI FENG; WENJIE LI;
展开▼
作者单位

Department of Mathematics Zhengzhou University, Zhengzhou Henan 450001, People's Republic of China;

College of Science, Zhongyuan University of Technology Zhengzhou, Henan 450007 People's Republic of China;

Department of Mathematics Zhengzhou University, Zhengzhou Henan 450001, People's Republic of China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
semi-on-line scheduling; on-line algorithm; competitive ratio; common maintenance time;

机译：半在线调度;在线算法;竞争比;共同维护时间;

相似文献

外文文献
中文文献
专利

1. AN ON-LINE SCHEDULING PROBLEM OF PARALLEL MACHINES WITH COMMON MAINTENANCE TIME [J] . FENG Qi, LI Wenjie, SHANG Weiping, 系统科学与复杂性：英文版 . 2013,第002期

机译：具有共同维护时间的并行机的在线调度问题
2. SEMI-ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON THREE SPECIAL UNIFORM MACHINES [J] . RUN-ZI LUO, SHI-JIE SUN Asia-Pacific Journal of Operational Research . 2005,第2期

机译：最大化三台特殊匀速机的最小完成时间的半在线调度问题
3. A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server [J] . Gulcin Bektur, Tugba Saraç Computers & operations research . 2019,第MARa期

机译：具有无关的并行机器调度问题的数学模型和启发式算法，该问题具有与序列有关的设置时间，机器资格限制和通用服务器
4. A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs [C] . Margaux Nattaf, Christian Artigues, Pierre Lopez, International Conference on Industrial Engineering and Systems Management . 2015

机译：具有不同速度，维护操作，设置时间和能源成本的并行计算机上的批量大小和计划问题
5. Unrelated parallel machine scheduling with sequence-dependent setup times and machine eligibility restrictions for minimizing the makespan. [D] . Salem, Ameer Hassan. 1999

机译：无关的并行机器调度，具有与序列有关的设置时间和机器合格限制，可最大程度地缩短制造周期。
6. Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times [O] . Absalom E. Ezugwu, Olawale J. Adeleke, Serestina Viriri -1

机译：共生生物搜索算法用于与序列相关的设置时间的无关并行机器调度
7. SEMI-ON-LINE SCHEDULING PROBLEMS FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME* [O] . He Yong 1998

机译：最大限度缩短最小机器完成时间的半在线调度问题*
8. Machine Learning Based Online Performance Prediction for Runtime Parallelization and Task Scheduling. [R] . B. R. De Supinski J. Li K. Singh M. Schulz X. Ma 2008

机译：基于机器学习的运行时并行化和任务调度在线性能预测。

A SEMI-ON-LINE SCHEDULING PROBLEM OF TWO PARALLEL MACHINES WITH COMMON MAINTENANCE TIME

摘要

著录项

相似文献

相关主题

期刊订阅