Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A review

GA Rolim, MS Nagano - Computers & Industrial Engineering, 2020 - Elsevier
This paper deals with earliness and tardiness scheduling around common due dates and
windows. Related problems share a strong practical importance due to the endogenous and …

Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows

QK Pan, R Ruiz, P Alfaro-Fernández - Computers & Operations Research, 2017 - Elsevier
In practice due dates usually behave more like intervals rather than specific points in time.
This paper studies hybrid flowshops where jobs, if completed inside a due window, are …

Recent progress of local search in handling the time window constraints of the vehicle routing problem

H Hashimoto, M Yagiura, S Imahori, T Ibaraki - 4or, 2010 - Springer
Vehicle routing and scheduling problems have a wide range of applications and have been
intensively studied in the past half century. The condition that enforces each vehicle to start …

A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of …

EG Birgin, JE Ferreira, DP Ronconi - Computers & Operations Research, 2020 - Elsevier
This paper addresses the minimization of the absolute deviation of job completion times
from a common due date in a flowshop scheduling problem. Besides this main objective, the …

[HTML][HTML] Analysis of mixed integer programming formulations for single machine scheduling problems with sequence dependent setup times and release dates

TH Nogueira, CRV Carvalho, MG Ravetti… - Pesquisa …, 2019 - SciELO Brasil
The scheduling of jobs over a single machine with sequence dependent setups is a
classical problem setting that appears in many practical applications in production planning …

Minimizing Total Earliness and Tardiness for Common Due Date Single‐Machine Scheduling with an Unavailability Interval

C Low, RK Li, GH Wu - Mathematical Problems in Engineering, 2016 - Wiley Online Library
This paper addresses the problem of scheduling n independent jobs on a single machine
with a fixed unavailability interval, where the aim is to minimize the total earliness and …

[LIBRO][B] Integrated Process Planning, Scheduling, and Due-Date Assignment

HI Demir, AH Kökçam, C Erden - 2023 - taylorfrancis.com
Traditionally, the three most important manufacturing functions are process planning,
scheduling, and due-date assignment, which are handled sequentially and separately. This …

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

DP Ronconi, MS Kawamura - Computational & applied mathematics, 2010 - SciELO Brasil
This paper addresses the single machine scheduling problem with a common due date
aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the …

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

OA Arık - Neural Computing and Applications, 2025 - Springer
We introduce a fuzzy rule-based variable neighborhood search (FVNS) algorithm for a
single-machine weighted earliness/tardiness scheduling problem with common due date …

Scheduling in a two-machine flow-shop for earliness/tardiness under learning effect

MC İşler, B Toklu, V Çelik - The International Journal of Advanced …, 2012 - Springer
In the literature, earliness/tardiness (E/T) problem was known as weighted absolute
deviation problem, and both tardiness and earliness is very important performance criteria …