arrow
返回

An improved earliness-tardiness timing algorithm

delete2007-10-01
delete41
PRE
AI
H
Hendel, Yann *
S
Sourd, Francis
DOI:10.1016/j.cor.2005.11.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Earliness-tardiness criteria with distinct due dates usually induce NP-complete problems. Researchers have focused on particular cases like the timing problem, which is to look for the optimal schedule when the jobs sequence is already known. These timing algorithms are very useful since they can be used in more complex procedures. In the first part of this paper we provide the most efficient and fairly general algorithm to solve the one-machine timing problem. It is then adapted to a permutation flow shop problem. (c) 2005 Elsevier Ltd. All rights reserved.
Keyword:
scheduling
earliness-tardiness
timing algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

A Retrospective Observational Single-Centre Study on the Burden of Immune Thrombocytopenia (ITP)
err2012-01-01
err0
errOAAI
errMatthaeus Bauer; Anja Baumann; Karin Berger; Birgit Ackermann; Rita Shlaen; Dorothee Schopohl; Helmut Ostermann
err分享
err收藏
Overexpression of Gremlin-1 in Patients with Loeys-Dietz Syndrome: Implications on Pathophysiology and Early Disease Detection
err2014-08-12
err0
errOAAI
errJasmin Wellbrock; Sara Sheikhzadeh; Leticia Oliveira-Ferrer; Hauke Stamm; Mathias Hillebrand; Britta Keyser; Marianne Klokow; Gabi Vohwinkel; Veronika Bonk; Benjamin Otto; Thomas Streichert; Stefan Balabanov; Christian Hagel; Meike Rybczynski; Frank Bentzien; Carsten Bokemeyer; Yskert von Kodolitsch; Walter Fiedler
err分享
err收藏
Risk for Suicide Among Treatment Seeking Adolescents: The Role of Positive and Negative Affect Intensity
err2014-11-08
err0
PREAI
errSasha M. Rojas; Ellen W. Leen-Feldner; Heidemarie Blumenthal; Sarah F. Lewis; Matthew T. Feldner
err分享
err收藏
Patient perspectives of value of delayed disease progression on imaging (imaging PFS). A treatment trade-off experiment
err2021-12-01
err0
PREAI
errAndrew G. Robinson; Jennifer O’Donnell; Christopher Booth; Rachel Koven; Elizabeth Eisenhauer; Michael Brundage
err分享
err收藏
学者 查看更多内容