A PTAS for Minimizing Total Completion Time of Batch Scheduling Under Tree Precedence Constraints

机译：在树优先约束下最小化批量调度总完成时间的PTAS

获取原文

页面导航

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

摘要

We consider the bounded batch scheduling problem to minimize total completion time for jobs with release dates and identical processing time under tree precedence constraints. We give the first polynomial-time approximation scheme (PTAS) for the problem.

机译：我们考虑有边界的批处理调度问题，以使在树优先级约束下具有发布日期和相同处理时间的作业的总完成时间最小化。我们给出了该问题的第一个多项式时间近似方案（PTAS）。

著录项

来源
《2009 WASE International Conference on Information Engineering(2009年国际信息工程会议)(ICIE 2009)论文集》|2009年|1020-1022|共3页
会议地点
作者
Ma Ran; Han Xuefeng;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
precedence constraints; approximation scheme; scheduling;

机译：优先约束;近似方案排程;

相似文献

外文文献
中文文献
专利

1. On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times [J] . Ng CT., Cheng TCE., Yuan JJ., Operations Research Letters: A Journal of the Operations Research Society of America . 2003,第4期

机译：在单机串行批处理调度问题上，以使具有优先约束，发布日期和相同处理时间的总完成时间最小化
2. Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times [J] . Jianfa Cao, Jinjiang Yuan, Wenjie Li, International journal of systems science . 2011,第1a3期

机译：在配料机上进行在线调度，以最大限度地减少具有优先约束和相同处理时间的作业的总加权完成时间
3. Scheduling Of Parallel Machines To Minimize Total Completion Timesubject To S-precedence Constraints [J] . Eun-Seok Kim, Chang-Sup Sung, Ik-Sun Lee Computers & operations research . 2009,第3期

机译：并行机器的调度以使总完成时间最小化（受S优先约束）
4. A PTAS for Minimizing Total Completion Time of Batch Scheduling under Tree Precedence Constraints [C] . WASE International Conference on Information Engineering . 2009

机译：用于最小化树优先级约束下批量调度的总完成时间的PTA
5. Scheduling parallel and single batch machines to minimize total weighted tardiness. [D] . Devpura, Amit. 2003

机译：安排并行和单批计算机的调度，以最大程度地减少总加权拖延。
6. Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents [O] . Wen-Chiung Lee, Yau-Ren Shiau, Yu-Hsiang Chung, -1

机译：具有两个竞争代理的单机调度可最大程度地减少总完成时间和拖延时间
7. On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times [O] . Ng CT, Cheng TCE, Yuan JJ, 2003

机译：在单机串行批处理调度问题上，以使具有优先约束，发布日期和相同处理时间的总完成时间最小化
8. On scheduling tasks with exponential service times with in-tree precedence constraints [R] . Bruno, John 1984

机译：使用树内优先约束调度具有指数服务时间的任务

A PTAS for Minimizing Total Completion Time of Batch Scheduling Under Tree Precedence Constraints

摘要

著录项

相似文献

相关主题

期刊订阅