Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date

No abstract is available for this paper.

• Publication year

  1991

• Venue

  Operational Research

• Publication date

  1991-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/opre.39.5.847
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date

  1991cited by this paper
• Scheduling around a small common due date

  1991cited by this paper
• Sequencing with Earliness and Tardiness Penalties: A Review

  1990cited by this paper
• Single-machine scheduling to minimize absolute deviation of completion times from a common due date

  1989cited by this paper
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties

  1988cited by this paper
• Minimizing Mean Squared Deviation of Completion Times About a Common Due Date

  1987cited by this paper
• Deterministic and Random Single Machine Sequencing with Variance Minimization

  1987cited by this paper
• A V-shape property of optimal schedule of jobs about a common due date

  1986cited by this paper
• MINIMIZING MEAN ABSOLUTE DEVIATION OF COMPLETION TIMES ABOUT A COMMON DUE DATE.

  1986cited by this paper
• Single- and multiple-processor models for minimizing completion time variance

  1986cited by this paper
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem

  1982cited by this paper
• Minimizing the average deviation of job completion times about a common due date

  1981cited by this paper
• Minimising Waiting Time Variance in the Single Machine Problem

  1977cited by this paper
• Van de Velde

  year unknowncited by this paper

• The overflowing bin packing problem: theoretical results and compact ILP formulations

  2026cites this paper
• Bicriteria permutation flow shop scheduling problems with machine-dependent convex resource consumption functions

  2026cites this paper
• Fifty years of research in scheduling - Theory and applications

  2025cites this paper
• Fuzzy rule-based variable neighborhood search algorithm for single-machine weighted earliness/tardiness scheduling with common due date

  2024cites this paper
• Exploring the development trajectory of single-machine production scheduling

  2024cites this paper
• Just-in-time scheduling problem with due windows and release dates for precast bridge girders

  2024cites this paper
• Integrated production and transportation scheduling problem under nonlinear cost structures

  2023cites this paper
• A common due-date assignment problem with job rejection on parallel uniform machines

  2023cites this paper
• Coronavirus Optimization Algorithms for Minimizing Earliness, Tardiness, and Anticipation of Due Dates in Permutation Flow Shop Scheduling

  2023cites this paper
• A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems

  2022cites this paper
• A single machine scheduling with generalized and periodic due dates to minimize total deviation

  2022cites this paper
• Scheduling with generalized and periodic due dates under single- and two-machine environments

  2021cites this paper
• Scheduling with generalized and periodic due dates under single- and two-machine environments

  2021cites this paper
• Noncooperative Supply Chain Scheduling

  2021cites this paper
• Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty

  2021cites this paper
• Cooperative Supply Chain Scheduling

  2021cites this paper
• Dynamic Programming algorithms and their applications in machine scheduling: A review

  2021cites this paper
• A metric-based framework for sustainable production scheduling

  2020cites this paper
• Scheduling jobs with a V-shaped time-dependent processing time

  2020cites this paper
• The single machine CON problem with unavailability period

  2020cites this paper
• A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs

  2020cites this paper
• Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A review

  2020cites this paper
• Scheduling jobs with a V-shaped time-dependent processing time

  2020cites this paper
• Red deer algorithm (RDA): a new nature-inspired meta-heuristic

  2020cites this paper
• TRADE-OFF BALANCING FOR STABLE AND SUSTAINABLE OPERATING ROOM SCHEDULING

  2019cites this paper
• Robust Optimization Approach Using Scenario Concepts for Artillery Firing Scheduling Under Uncertainty

  2019cites this paper
• Line side placement for shorter assembly line worker paths

  2019cites this paper
• Scheduling on One Processor

  2019cites this paper
• Improved Job sequencing Bounds from Decision Diagrams

  2019cites this paper
• Single Machine Job Sequencing With a Restricted Common Due Window

  2019cites this paper
• Strong NP-hardness of minimizing total deviation with generalized and periodic due dates

  2019cites this paper
• Minimizing Earliness/Tardiness costs on multiple machines with an application to surgery scheduling

  2019cites this paper
• Time-Dependent Path Scheduling: Algorithmic Minimization of Walking Time at the Moving Assembly Line

  2019cites this paper
• Mixed integer formulations using natural variables for single machine scheduling around a common due date

  2019cites this paper
• Semi-V-shape property for two-machine no-wait proportionate flow shop problem with TADC criterion

  2019cites this paper
• The Social Engineering Optimizer (SEO)

  2018cites this paper
• Just-In-Time Scheduling with Generalized Due Dates and Identical Due Date Intervals

  2018cites this paper
• Complexity and Algorithms

  2018cites this paper
• Single-machine common due date total earliness/tardiness scheduling with machine unavailability

  2018cites this paper
• Integrated Production, Inventory and Delivery Problems: Complexity and Algorithms

  2017cites this paper
• A New Mathematical Model for Simultaneous Lot-sizing and Production Scheduling Problems Considering Earliness/Tardiness Penalties and Setup Costs

  2017cites this paper
• Order scheduling with controllable processing times, common due date and the processing deadline

  2017cites this paper
• Note on single machine scheduling problems with resource dependent release times

  2017cites this paper
• Order scheduling with controllable processing times, common due date and the processing deadline

  2017cites this paper
• Solving large instances applying meta-heuristics for classical parallel machine scheduling problems under tardiness and earliness penalties

  2017cites this paper
• Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window

  2017cites this paper
• Scheduling with time-dependent discrepancy times

  2016cites this paper
• Hybrid greedy algorithms for fuzzy tardiness/earliness minimisation in a special single machine scheduling problem: case study and generalisation

  2016cites this paper
• Minimizing Total Earliness and Tardiness for Common Due Date Single-Machine Scheduling with an Unavailability Interval

  2016cites this paper
• Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications

  2016cites this paper
• GPGPU-Based Parallel Algorithms for Scheduling Against Due Date

  2016cites this paper
• Scheduling with time-dependent discrepancy times

  2016cites this paper
• Optimal restricted due date assignment in scheduling

  2016cites this paper
• Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem

  2016influential citation
• CPU task scheduling using genetic algorithm

  2015cites this paper
• Scheduling with a due-window for acceptable lead-times

  2015cites this paper
• Minimizing the sum of absolute deviations under a common due date for a single-machine scheduling problem with availability constraints

  2015cites this paper
• An Evolutionary Algorithmic Approach for Single Machine Early Tardy Scheduling Problem

  2015cites this paper
• Minimization of earliness & Tardiness penalties with common due dates problem using Tabu search

  2015cites this paper
• Unary NP-hardness of minimizing the total deviation with generalized or assignable due dates

  2015cites this paper
• Single machine just‐in‐time scheduling problems with two competing agents

  2014cites this paper
• Common Due-Date Problem: Linear Algorithm for a Given Job Sequence

  2014influential citation
• Optimization of operative planning in rail-road terminals

  2014cites this paper
• Common due-window problem: Polynomial algorithms for a given processing sequence

  2014cites this paper
• A Novel Approach to the Common Due-Date Problem on Single and Parallel Machines

  2014cites this paper
• HEURÍSTICAS PARA O PROBLEMA ESTOCÁSTICO DE PROGRAMAÇÃO DE MÁQUINA ÚNICA COM MINIMIZAÇÃO DE EARLINESS E TARDINESS

  2014cites this paper
• Minimizing earliness and tardiness costs in stochastic scheduling

  2014cites this paper
• Allocating operating room block time using historical caseload variability

  2014cites this paper
• Ordonnancement de tâches pour concilier la minimisation de la consommation d'énergie avec la qualité de service : optimisation et théorie des jeux. (Job scheduling in order to aggregate energy consumption and quality of service : optimization and game theory)

  2014influential citation
• On the complexity of the single machine scheduling problem minimizing total weighted delay penalty

  2014influential citation
• Optimizing fabric spreading and cutting schedules in apparel production using genetic algorithms and fuzzy set theory

  2013cites this paper
• Common Due-Date Problem: Exact Polynomial Algorithms for a Given Job Sequence

  2013cites this paper
• Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard

  2013cites this paper
• Mathematical Programming and Heuristics for Scheduling Problems with Early and Tardy Penalties

  2013cites this paper
• Machine scheduling using the Bees Algorithm

  2013cites this paper
• Scheduling and Sequencing

  2013cites this paper
• Hybridization of harmony search with variable neighborhood search for restrictive single-machine earliness/tardiness problem

  2013cites this paper
• Minimizing weighted earliness–tardiness on a single machine with a common due date using quadratic models

  2012cites this paper
• 14 Scheduling with Setup Considerations : An MIP Approach

  2012cites this paper
• Minimizing Maximum Earliness and Tardiness on a Single Machine using a Novel Heuristic Approach

  2012cites this paper
• Minimising total weighted earliness and tardiness on parallel machines using a hybrid heuristic

  2012cites this paper
• Algorytmy szeregowania zadań

  2012cites this paper
• Managing Elective and Non-elective Case Assignments for an Operating Room Suite

  2012cites this paper
• The symmetric quadratic knapsack problem: approximation and scheduling applications

  2012cites this paper
• Just-in-Time Scheduling with Equal-Size Jobs

  2012cites this paper
• A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system

  2012cites this paper
• Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect

  2012cites this paper
• SINGLE MACHINE SCHEDULING WITH SUM OF LOGARITHM PROCESSING TIMES LEARNING EFFECT : MINIMIZATION OF TOTAL EARLINESS AND TOTAL TARDINESS

  2012cites this paper
• Minimizing Earliness and Tardiness Penalties in a Single Machine Scheduling Against Common Due Date using Genetic Algorithm

  2012cites this paper
• Heuristic Algorithms of Single-Machine Multi-criteria Scheduling

  2012cites this paper
• A Pareto-optimal solution procedure for the single-machine scheduling problem with release time and multiple performance measures

  2011cites this paper
• Solving Single Machine Scheduling Problem With Common Due Date

  2011cites this paper
• Study of the Single-Machine Multi-criteria Scheduling Problem with Common Due Date

  2011cites this paper
• A Genetic Algorithm Enhanced by Dominance Properties for Single Machine Scheduling Problems with Setup costs

  2011cites this paper
• Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect

  2011cites this paper
• The symmetric quadratic knapsack problem: approximation and scheduling applications

  2011cites this paper
• Total absolute deviation of job completion times on uniform and unrelated machines

  2011cites this paper
• Single machine scheduling for minimising earliness and tardiness penalties by scatter search approach

  2011influential citation
• Minimizing total earliness/tardiness penalties for common due date with general job-dependent learning effect

  2011cites this paper
• Single machine scheduling problem in a Just-in-time environment Deterministic case with and without availibility constraints

  2011cites this paper