A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times

Zhang F.; Chen ZL.; Tang GC.

首页> 外文期刊>Operations Research Letters: A Journal of the Operations Research Society of America >A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times

【24h】

A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times

机译：具有可控制处理时间的并行机器调度的3/2近似算法

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We derive a 3/2-approximation algorithm for the NP-hard parallel machine total weighted completion time problem with controllable processing times by the technique of convex quadratic programming relaxation. (C) 2001 Elsevier Science B.V. All rights reserved. [References: 16]

著录项

来源
《Operations Research Letters: A Journal of the Operations Research Society of America》 |2001年第1期|共7页
作者
Zhang F.; Chen ZL.; Tang GC.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词

相似文献

外文文献
中文文献
专利

1. A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times [J] . Zhang F., Chen ZL., Tang GC. Operations Research Letters: A Journal of the Operations Research Society of America . 2001,第1期

机译：具有可控制处理时间的并行机器调度的3/2近似算法
2. EFFICIENT ALGORITHMS TO MINIMIZE MAKESPAN OF THE UNRELATED PARALLEL BATCH-PROCESSING MACHINES SCHEDULING PROBLEM WITH UNEQUAL JOB READY TIMES [J] . Yaser Zarook, Javad Rezaeian, Iraj Mahdavi, RAIRO operations research . 2021,第3期

机译：高效的算法，以最小化不平等的并行批处理机调度问题的Mapspan与不等作业准备好时期
3. UNRELATED-PARALLEL MACHINE SCHEDULING WITH CONTROLLABLE AND GENERAL POSITION-DEPENDENT PROCESSING TIMES FOR MINIMIZING TOTAL ABSOLUTE DEVIATION OF TIMES PROBLEMS [J] . Suh-Jenq Yang International Journal of Innovative Computing Information and Control . 2016,第5期

机译：具有可控且通常取决于位置的处理时间的无关并行机器调度，可最大程度地减少绝对时间偏差
4. Parallel-machine Scheduling with Precedence Constraints and Controllable Job-processing Times [C] . Kailiang Xu, Rong Fei, Gang Zheng International Conference on Operations Research and Enterprise Systems . 2017

机译：Parallel-Machine调度，具有优先约束和可控的作业处理时间
5. Algorithms for scheduling parallel batch processing machines with non-identical job ready times. [D] . Velez Gallego, Mario Cesar. 2009

机译：用于调度具有不同作业准备时间的并行批处理机器的算法。
6. Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines [O] . Guang-Qian Zhang, Jian-Jun Wang, Ya-Jing Liu -1

机译：在不相关的并行机上调度具有可变作业处理时间的作业
7. Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times [O] . Shioura Akiyoshi, Shakhlevich Natalia V., Strusevich Vitaly A. 2015

机译：用于子模块化优化的分解算法，应用于可控制处理时间的并行机器调度

A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times

摘要

著录项

相似文献

相关主题

期刊订阅