A Comment On Parallel-machine Scheduling Under A Grade Of Service Provision To Minimize Makespan

Gerhard J. Woeginger

首页> 外文期刊>Information Processing Letters >A Comment On Parallel-machine Scheduling Under A Grade Of Service Provision To Minimize Makespan

【24h】

A Comment On Parallel-machine Scheduling Under A Grade Of Service Provision To Minimize Makespan

机译：在提供服务等级以最小化制造周期的情况下并行机调度的评论

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We derive two fully polynomial time approximation schemes for parallel-machine scheduling on a fixed number of machines subject to a grade of service provision. Both results substantially simplify a recent construction by Ji and Cheng [IPL 108 (2008) 171-174].

机译：我们推导出两个完全多项式时间近似方案，用于在一定数量的机器上并行执行机器调度，这取决于服务等级。两种结果都大大简化了Ji和Cheng的近期构建[IPL 108（2008）171-174]。

著录项

来源
《Information Processing Letters》 |2009年第7期|341-342|共2页
作者
Gerhard J. Woeginger;
展开▼
作者单位

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
scheduling; eligibility; grade of service;

机译：调度;资格;服务等级;

相似文献

外文文献
中文文献
专利

1. An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan [J] . Min Ji, T.C.E. Cheng Information Processing Letters . 2008,第4期

机译：一种FPTAS，用于在提供服务等级的情况下进行并行机调度，以最大程度地缩短制造时间
2. Preemptive Parallel-Machine Scheduling with a Common Server to Minimize Makespan [J] . Cheng T. C. E., Kravchenko Svetlana A., Lin Bertrand M. T. Naval Research Logistics . 2017,第5期

机译：使用公共服务器的抢先式并行机调度可最大程度地减少制造跨度
3. On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost [J] . Han Bin, Zhang Wenjun, Lu Xiwen, European Journal of Operational Research . 2015,第3期

机译：具有单个客户的单机和并行机配置的在线供应链计划：最小化制造周期和交付成本
4. Identical Parallel-Machine Scheduling and Worker Assignment Problem Using Genetic Algorithms to Minimize Makespan [C] . Imran Ali Chaudhry, Sultan Mahmood International conference in electrical engineering and applied computing . 2011

机译：使用遗传算法将相同的并行机调度和工人分配问题最小化MakEspan
5. Reactive parallel machine scheduling using hybrid -intelligence to minimize weighted tardiness, makespan, and cost of rescheduling [D] . Phonganant, Supphasak. 2004

机译：使用混合智能的反应式并行机器调度，可最大程度地减少加权拖延，制造期和重新调度成本
6. Smart Containers Schedulers for Microservices Provision in Cloud-Fog-IoT Networks. Challenges and Opportunities [O] . Rocío Pérez de Prado, Sebastián García-Galán, José Enrique Muñoz-Expósito, 2020

机译：Cloud-Fog-IoT网络中用于微服务供应的智能容器计划程序。挑战与机遇
7. An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan [O] . Ji, M, Cheng, TCE 2008

机译：一种FPTAS，用于在提供服务等级的情况下进行并行机调度，以最大程度地缩短制造时间

A Comment On Parallel-machine Scheduling Under A Grade Of Service Provision To Minimize Makespan

摘要

著录项

相似文献

相关主题

期刊订阅