New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling

Francis Sourd
Francis Sourd
[email protected]
Centre National de la Recherche Scientifique, LIP6 Laboratory, Université Pierre et Marie Curie, 75252 Paris, France
Search for more papers by this author

Francis Sourd

[email protected]

Centre National de la Recherche Scientifique, LIP6 Laboratory, Université Pierre et Marie Curie, 75252 Paris, France

Search for more papers by this author

Published Online:17 Sep 2008https://doi.org/10.1287/ijoc.1080.0287

Supplemental Material

ijoc.1080.0287-sm-problem_instances_sourd.zip (1 MB)

Cited by
- Mixed-integer programming models for mid-term production planning in integrated steel production
  9 December 2025 | International Journal of Production Research, Vol. 64, No. 8
- Classification and comparison of integer programming formulations for the single-machine sequencing problem
  Computers & Operations Research, Vol. 173
- A Flow-Based Formulation for Parallel Machine Scheduling Using Decision Diagrams
  Daniel Kowalczyk,
  Roel Leus,
  Christopher Hojny,
  Stefan Røpke
  26 March 2024 | INFORMS Journal on Computing, Vol. 36, No. 6
- New exact and heuristic algorithms for general production and delivery integration
  European Journal of Operational Research, Vol. 316, No. 2
- Just‐in‐time scheduling problem with due windows and release dates for precast bridge girders
  22 January 2024 | International Transactions in Operational Research, Vol. 31, No. 4
- A machine learning-based selection approach for solving the single machine scheduling problem with Early/Tardy jobs
  30 June 2024 | BizInfo Blace, Vol. 15, No. 1
- Self-adaptive General Variable Neighborhood Search algorithm for parallel machine scheduling with unrelated servers
  Computers & Operations Research, Vol. 163
- Integrated production and transportation scheduling problem under nonlinear cost structures
  European Journal of Operational Research, Vol. 313, No. 3
- Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine
  Omega, Vol. 122
- BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs
  31 July 2023 | International Journal of Production Management and Engineering, Vol. 11, No. 2
- Integrated optimization of test case selection and sequencing for reliability testing of the mainboard of Internet backbone routers
  European Journal of Operational Research, Vol. 299, No. 1
- Just-in-time single-batch-processing machine scheduling
  Computers & Operations Research, Vol. 140
- Dominance inequalities for scheduling around an unrestrictive common due date
  European Journal of Operational Research, Vol. 296, No. 2
- Mathematical formulations for the parallel machine scheduling problem with a single server
  25 August 2020 | International Journal of Production Research, Vol. 59, No. 20
- Integer programming formulations in sequencing with total earliness and tardiness penalties, arbitrary due dates, and no idle time: A concise review and extension
  Omega, Vol. 103
- Hybrid approach for a single-batch-processing machine scheduling problem with a just-in-time objective and consideration of non-identical due dates of jobs
  Computers & Operations Research, Vol. 128
- Mixed integer formulations using natural variables for single machine scheduling around a common due date
  Discrete Applied Mathematics, Vol. 290
- Solving a time-indexed formulation for an unrelated parallel machine scheduling problem by preprocessing and cutting planes
  2 March 2021 | RAIRO - Operations Research, Vol. 55
- DC programming and DCA for supply chain and production management: state-of-the-art models and methods
  29 August 2019 | International Journal of Production Research, Vol. 58, No. 20
- An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems
  Daniel Oliveira,
  Artur Pessoa
  16 July 2019 | INFORMS Journal on Computing, Vol. 32, No. 1
- Reclaimer Scheduling in Dry Bulk Terminals
  IEEE Access, Vol. 8
- The single-processor scheduling problem with time restrictions: complexity and related problems
  20 July 2018 | Journal of Scheduling, Vol. 22, No. 4
- A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems
  15 December 2017 | Journal of Scheduling, Vol. 22, No. 1
- ANALYSIS OF MIXED INTEGER PROGRAMMING FORMULATIONS FOR SINGLE MACHINE SCHEDULING PROBLEMS WITH SEQUENCE DEPENDENT SETUP TIMES AND RELEASE DATES
  1 January 2019 | Pesquisa Operacional, Vol. 39, No. 1
- Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
  European Journal of Operational Research, Vol. 266, No. 2
- The single machine weighted mean squared deviation problem
  European Journal of Operational Research, Vol. 261, No. 2
- Solving large instances applying meta-heuristics for classical parallel machine scheduling problems under tardiness and earliness penalties
- Integrated Production, Inventory and Delivery Problems: Complexity and Algorithms
  Feng Li,
  Zhi-Long Chen,
  Lixin Tang
  1 March 2017 | INFORMS Journal on Computing, Vol. 29, No. 2
- API-based two-dimensional dispatching decision-making approach for semiconductor wafer fabrication with operation due date–related objectives
  16 June 2016 | International Journal of Production Research, Vol. 55, No. 1
- Scheduling with time-dependent discrepancy times
  15 April 2016 | Journal of Scheduling, Vol. 19, No. 6
- A discrete artificial bee colony algorithm for single machine scheduling problems
  13 May 2016 | International Journal of Production Research, Vol. 54, No. 22
- LOGARİTMİK TOPLAM İŞLEM ZAMAN TABANLI ÖĞRENME ETKİLİ TEK MAKİNELİ ÇİZELGELEME: TOPLAM ERKEN BİTİRME VE TOPLAM GECİKME MİNİMİZASYONU
  11 July 2016 | Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi, Vol. 1, No. 1
- A Bucket Indexed Formulation for Nonpreemptive Single Machine Scheduling Problems
  Natashia Boland,
  Riley Clement,
  Hamish Waterer
  21 January 2016 | INFORMS Journal on Computing, Vol. 28, No. 1
- Mathematical model applied to single-track line scheduling problem in Brazilian railways
  11 November 2014 | 4OR, Vol. 13, No. 4
- A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties
  Applied Mathematical Modelling, Vol. 39, No. 20
- A hybrid particle swarm optimisation for scheduling just-in-time single machine with preemption, machine idle time and unequal release times
  27 October 2014 | International Journal of Production Research, Vol. 53, No. 6
- On the single-processor scheduling problem with time restrictions
- Solving a Time-Indexed Formulation by Preprocessing and Cutting Planes
  SSRN Electronic Journal, Vol. 13
- An exact algorithm for the precedence-constrained single-machine scheduling problem
  European Journal of Operational Research, Vol. 229, No. 2
- Mathematical Programming and Heuristics for Scheduling Problems with Early and Tardy Penalties
  11 June 2013
- A linear programming-based method for job shop scheduling
  15 February 2012 | Journal of Scheduling, Vol. 16, No. 2
- Optimization of Injection Molding Shop Scheduling Based on the Two-Stage Genetic Algorithm
  17 April 2013
- An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
  Computers & Operations Research, Vol. 40, No. 1
- Minimizing weighted earliness–tardiness on a single machine with a common due date using quadratic models
  9 November 2010 | TOP, Vol. 20, No. 3
- A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
  23 June 2011 | Journal of Scheduling, Vol. 15, No. 3
- An exact approach for scheduling jobs with regular step cost functions on a single machine
  Computers & Operations Research, Vol. 39, No. 5
- An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
  15 October 2011
- Just-in-Time Scheduling with Equal-Size Jobs
  15 October 2011
- Computational Experiments with a Cutting-Plane Algorithm for a Time-Indexed Formulation
  SSRN Electronic Journal, Vol. 20
- A nondominated ranked genetic algorithm for bi-objective single machine preemptive scheduling in just-in-time environment
  13 January 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 55, No. 9-12
- A unified approach for the scheduling problem with rejection
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
  24 October 2010 | Mathematical Programming Computation, Vol. 2, No. 3-4
- Fast neighborhood search for the single machine earliness–tardiness scheduling problem
  Computers & Operations Research, Vol. 37, No. 8
- Lagrangian domain reductions for the single machine earliness–tardiness problem with release dates
  European Journal of Operational Research, Vol. 201, No. 1
- Data analytics and stochastic modeling in a semiconductor fab
  17 February 2010 | Applied Stochastic Models in Business and Industry, Vol. 26, No. 1
- An exact algorithm for single-machine scheduling without machine idle time
  6 November 2008 | Journal of Scheduling, Vol. 12, No. 6
- A time-indexed formulation of earliness tardiness scheduling via DC programming and DCA

cover image INFORMS Journal on Computing

Volume 21, Issue 1

Winter 2009

Pages 1-175

Article Information

Supplemental Material

Metrics

Information

Received:May 01, 2007
Accepted:May 01, 2008
Published Online:September 17, 2008

Cite as

Francis Sourd, (2008) New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling. INFORMS Journal on Computing 21(1):167-175.

https://doi.org/10.1287/ijoc.1080.0287

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling

Supplemental Material

Volume 21, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News