arrow
Return

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
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
scheduling
earliness-tardiness
timing algorithm

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
researcher View more