article

Sequencing with earliness and tardiness penalties: a review

Authors:

Kenneth R. Baker,

Gary D. ScudderAuthors Info & Claims

Operations Research, Volume 38, Issue 1

Pages 22 - 36

Published: 01 February 1990 Publication History

Abstract

No abstract available.

Cited By

View all

Hermelin DShabtay DTalmon N(2019)On the parameterized tractability of the just-in-time flow-shop scheduling problemJournal of Scheduling10.1007/s10951-019-00617-722:6(663-676)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s10951-019-00617-7
Bülbül KKedad-Sidhoum SŞen H(2019)Single-machine common due date total earliness/tardiness scheduling with machine unavailabilityJournal of Scheduling10.1007/s10951-018-0585-x22:5(543-565)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s10951-018-0585-x
Kramer ASubramanian A(2019)A unified heuristic and an annotated bibliography for a large class of earliness---tardiness scheduling problemsJournal of Scheduling10.1007/s10951-017-0549-622:1(21-57)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10951-017-0549-6
Show More Cited By

Index Terms

Sequencing with earliness and tardiness penalties: a review
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Sequencing with Earliness and Tardiness Penalties: A Review

We consider the problem of scheduling n jobs to minimize the total earliness and tardiness penalty. We review the literature on this topic, providing a framework to show how results have been generalized starting with a basic model that contains ...
Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey

The just-in-time production philosophy has led to a growing interest in schedulingproblems considering both earliness and tardiness penalties. Most publications considering these so-called nonregular objective functions are devoted to single machine ...
Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs

We consider a problem of scheduling n identical nonpreemptive jobs with a common due date on m uniform parallel machines. The objective is to determine an optimal value of the due date and an optimal allocation of jobs onto machines so as to minimize a ...

Comments

Information & Contributors

Information

Published In

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 February 1990

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

132
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hermelin DShabtay DTalmon N(2019)On the parameterized tractability of the just-in-time flow-shop scheduling problemJournal of Scheduling10.1007/s10951-019-00617-722:6(663-676)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s10951-019-00617-7
Bülbül KKedad-Sidhoum SŞen H(2019)Single-machine common due date total earliness/tardiness scheduling with machine unavailabilityJournal of Scheduling10.1007/s10951-018-0585-x22:5(543-565)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s10951-018-0585-x
Kramer ASubramanian A(2019)A unified heuristic and an annotated bibliography for a large class of earliness---tardiness scheduling problemsJournal of Scheduling10.1007/s10951-017-0549-622:1(21-57)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10951-017-0549-6
Mor B(2019)Minmax scheduling problems with common due-date and completion time penaltyJournal of Combinatorial Optimization10.1007/s10878-018-0365-838:1(50-71)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s10878-018-0365-8
Chen SLee H(2017)Incentive Alignment and Coordination of Project Supply ChainsManagement Science10.5555/3217051.321705763:4(1011-1025)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.5555/3217051.3217057
Li FChen ZTang L(2017)Integrated Production, Inventory and Delivery ProblemsINFORMS Journal on Computing10.1287/ijoc.2016.072629:2(232-250)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1287/ijoc.2016.0726
Rosa BSouza Mde Souza Sde França Filho MAles ZMichelon P(2017)Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penaltiesComputers and Operations Research10.1016/j.cor.2016.12.02481:C(203-215)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.cor.2016.12.024
Yuce BFruggiero FPackianather MPham DMastrocinque ELambiase AFera M(2017)Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penaltiesComputers and Industrial Engineering10.1016/j.cie.2017.07.018113:C(842-858)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.cie.2017.07.018
Abedinnia HGlock CGrosse ESchneider M(2017)Machine scheduling problems in productionComputers and Industrial Engineering10.1016/j.cie.2017.06.026111:C(403-416)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.cie.2017.06.026
Fernandez-Viagas VDios MFraminan J(2016)Efficient constructive and composite heuristics for the Permutation Flowshop to minimise total earliness and tardinessComputers and Operations Research10.1016/j.cor.2016.05.00675:C(38-48)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.cor.2016.05.006
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Sequencing with Earliness and Tardiness Penalties: A Review

Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey

Minimization of earliness, tardiness and due date penalties on uniform parallel machines with identical jobs

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations