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

Metaheuristic approaches for minimizing total earliness and tardiness penalties of single-machine schedulingwith a common due date

Shih-Wei Lin

Journal of Heuristics, 2007

View PDFchevron_right

A branch and bound algorithm to minimize the sum of maximum earliness and tardiness in the single machine

Mehdi Mahnam

View PDFchevron_right

Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates

Candace Yano

Naval Research Logistics, 1994

View PDFchevron_right

A meta-heuristic approach to single machine scheduling problems

Aravindan Chandrabose

International Journal of Advanced Manufacturing Technology, 2005

View PDFchevron_right

Exact and heuristic algorithms for minimizing Tardy/Lost penalties on a single-machine scheduling problem

Ali Nookabadi

Computational and Applied Mathematics, 2016

View PDFchevron_right

A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time

Mansooreh Mollaghasemi Ph. D, Ghaith Rabadi, Georgios C Anagnostopoulos

Computers & Operations Research, 2004

View PDFchevron_right

Single machine scheduling with early and quadratic tardy penalties

Ali Al Maliky

Computers & Industrial Engineering, 2004

View PDFchevron_right

A New Algorithm for Solving the Single Machine Total Tardiness Scheduling Problem

David Alcaide López de Pablo

View PDFchevron_right

Metaheuristics for the single machine weighted quadratic tardiness scheduling problem

Jeffrey Schaller

Computers & Operations Research

View PDFchevron_right

A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness

Chengbin Chu

European Journal of Operational Research, 2007

View PDFchevron_right

Single-machine earliness-tardiness scheduling about a common due date with tolerances

Cemal Dincer

International Journal of Production Economics, 1996

View PDFchevron_right

Minimizing earliness and tardiness penalties in a single-machine problem with a common due date

Celso Hino

European Journal of Operational Research, 2005

View PDFchevron_right

The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times

Dvir Shabtay

Annals of Operations Research, 2008

View PDFchevron_right

Hybrid metaheuristic approaches for the single machine total stepwise tardiness problem with release dates

Sachchida Chaurasia

View PDFchevron_right

Single Machine Earliness-Tardiness Scheduling Problems Using the Equal–Slack Rule

Cemal Dincer

Journal of The Operational Research Society, 1994

View PDFchevron_right

A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems

V "Sri" Sridharan

European Journal of Operational Research, 1996

View PDFchevron_right

A simple, fast, and effective heuristic for the single-machine total weighted tardiness problem

Kerem Bulbul

2010

View PDFchevron_right

A branch and bound algorithm to minimize the single machine maximum tardiness problem under effects of learning and deterioration with setup times

Duran Toksarı

RAIRO - Operations Research, 2016

View PDFchevron_right

An investigation on single machine total weighted tardiness scheduling problems

Rathinam Maheswaran

2003

View PDFchevron_right

A Hyper-Heuristic for the Preemptive Single Machine Scheduling Problem to Minimize the Total Weighted Tardiness

Vadym Romanyuk

Applied Computer Systems

View PDFchevron_right

Hybrid heuristic algorithms for single machine total weighted tardiness scheduling problems

Rathinam Maheswaran

International Journal of Intelligent Systems Technologies and Applications, 2008

View PDFchevron_right

Evaluating meta-heuristic algorithms for solving restricted single machine scheduling problems: a comparative analysis

Mehdi Abtahi

World Applied Sciences Journal, 2008

View PDFchevron_right

An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling

S. Dauzère-pérès, Marc Sevaux

Journal of Scheduling, 2000

View PDFchevron_right

Algorithms for a class of single-machine weighted tardiness and earliness problems European Journal of Operational Research 52 (1991) 167–178

Candace Yano

European Journal of Operational Research, 1995

View PDFchevron_right

An heuristic method for tardiness scheduling problems

Cerry Klein

Computers & Industrial Engineering, 1989

View PDFchevron_right

A hybrid algorithm for the single-machine total tardiness problem

Evgeny Gafarov

Computers & Operations Research, 2009

View PDFchevron_right

Improved heuristics for the early/tardy scheduling problem with no idle time

Rui A.F.S. Alves

2005

View PDFchevron_right

Solution of the single machine total tardiness problem

Andrea Cesare Grosso

Journal of Scheduling, 1999

View PDFchevron_right

Algorithms for a class of single-machine weighted tardiness and earliness problems

Candace Yano

European Journal of Operational Research, 1991

View PDFchevron_right

Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics

Kuo-Ching Ying

The International Journal of Advanced Manufacturing Technology, 2007

View PDFchevron_right

Minimizing total weighted tardiness for the single machine scheduling problem with dependent setup time and precedence constraints

Mohammad Ali Nematollahi

Management Science Letters, 2012

View PDFchevron_right

A moving block heuristic for minimizing earliness and tardiness on a single machine with unrestrictive common due dates

Scott Mason

Journal of Manufacturing Systems, 2005

View PDFchevron_right

A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags

Peter Brucker, Johann Hurink

Discrete Applied Mathematics, 1999

View PDFchevron_right