On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

Ng CT.; Cheng TCE.; Yuan JJ.; Liu ZH.

首页> 外文期刊>Operations Research Letters: A Journal of the Operations Research Society of America >On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

【24h】

On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

机译：在单机串行批处理调度问题上，以使具有优先约束，发布日期和相同处理时间的总完成时间最小化

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We consider the single machine, serial batching, total completion time scheduling problem with precedence constraints, release dates and identical processing times in this paper. The complexity of this problem is reported as, open in the literature. We provide an 0(n(5)) time algorithm to solve this problem. (C) 2003 Elsevier Science B.V. All rights reserved. [References: 7]

著录项

来源
《Operations Research Letters: A Journal of the Operations Research Society of America》 |2003年第4期|共4页
作者
Ng CT.; Cheng TCE.; Yuan JJ.; Liu ZH.;
展开▼
作者单位

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

机译：调度;优先约束;批处理;

相似文献

外文文献
中文文献
专利

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. Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times [J] . T.C.E. Cheng, J.J. Yuan, A.F. Yang Computers & operations research . 2005,第4期

机译：在优先顺序约束，发布日期和相同的处理时间下安排批处理机器
3. Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates [J] . Jaeger Sven Operations Research Letters: A Journal of the Operations Research Society of America . 2018,第5期

机译：在具有优先约束和发布日期的相同并行机上近似总加权完成时间
4. Genetic local search algorithm for minimizing the total completion time in single machine scheduling problem with release dates and precedence constraints [C] . Zaidi Ichraf, Mrad Mehdi, Ladhari Talel International Conference on Modeling, Simulation and Applied Optimization . 2013

机译：具有发布日期和优先约束的单机调度问题中的遗传本地搜索算法，用于最大程度地减少总完成时间
5. Algorithms for scheduling parallel batch processing machines with non-identical job ready times. [D] . Velez Gallego, Mario Cesar. 2009

机译：用于调度具有不同作业准备时间的并行批处理机器的算法。
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. An Algorithm for Single Machine Sequencing with Release Dates to Minimize Total Weighted Completion Time [R] . Hariri, A. M. A., Potts, C. N. 1981

机译：具有发布日期的单机排序算法最小化总加权完成时间

On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

摘要

著录项

相似文献

相关主题

期刊订阅