A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness

European Journal of Operational Research ◽

10.1016/j.ejor.2017.03.003 ◽

2017 ◽

Vol 262 (2) ◽

pp. 411-423 ◽

Author(s):

Oliver Hinder ◽

Andrew J. Mason

Keyword(s):

Single Machine ◽

Setup Times ◽

Maximum Lateness ◽

Integer Programing

Download Full-text

The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-hard

European Journal of Operational Research ◽

10.1016/j.ejor.2005.12.027 ◽

2007 ◽

Vol 177 (2) ◽

pp. 1302-1309 ◽

Author(s):

L.F. Lu ◽

J.J. Yuan

Keyword(s):

Single Machine ◽

Setup Times ◽

Maximum Lateness ◽

Download Full-text

MILP Models for Scheduling Dynamic Jobs with Sequence Dependent Setup Times and a Variable Maintenance on a Single Machine

Journal of Advances in Applied & Computational Mathematics ◽

10.15377/2409-5761.2018.05.5 ◽

2018 ◽

Vol 5 (1) ◽

pp. 29-36

Author(s):

Costa Antonio ◽

◽

Corsini Roberto ◽

Cappadonna Antonio ◽

Fichera Sergio

Keyword(s):

Single Machine ◽

Setup Times ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Novel Ant Colony Algorithm for the Single-Machine Total Weighted Tardiness Problem with Sequence Dependent Setup Times

International Journal of Computational Intelligence Systems ◽

10.1080/18756891.2011.9727804 ◽

2011 ◽

Vol 4 (4) ◽

pp. 456-466 ◽

Author(s):

Fardin Ahmadizar ◽

Leila Hosseini

Keyword(s):

Single Machine ◽

Ant Colony Algorithm ◽

Setup Times ◽

Total Weighted Tardiness ◽

Weighted Tardiness ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Engineering Optimization ◽

10.1080/0305215x.2021.1876041 ◽

2021 ◽

pp. 1-16

Author(s):

Ji-Bo Wang ◽

Jing-Xiao Xu ◽

Feng Guo ◽

Mengqi Liu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100869 ◽

2021 ◽

pp. 100869

Author(s):

Victor Fernandez-Viagas ◽

Antonio Costa

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Population Based ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness

Computers & Operations Research ◽

10.1016/j.cor.2010.11.014 ◽

2011 ◽

Vol 38 (12) ◽

pp. 1760-1765 ◽

Author(s):

T.C.E. Cheng ◽

Chou-Jung Hsu ◽

Yi-Chi Huang ◽

Wen-Chiung Lee

Keyword(s):

Single Machine ◽

Deteriorating Jobs ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Maximum Tardiness

Download Full-text

A Forward-Backward Procedure for the Single Machine Problem to Minimize Maximum Lateness

IIE Transactions ◽

10.1080/07408178508975300 ◽

1985 ◽

Vol 17 (3) ◽

pp. 252-260 ◽

Author(s):

R. E. Larson ◽

M. I. Dessouky ◽

R. E. Devor

Keyword(s):

Single Machine ◽

Maximum Lateness ◽

Backward Procedure ◽

Machine Problem

Download Full-text

Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times

Computers & Operations Research ◽

10.1016/j.cor.2006.10.003 ◽

2008 ◽

Vol 35 (6) ◽

pp. 2018-2033 ◽

Author(s):

Reha Uzsoy ◽

Juan Diego Velásquez

Keyword(s):

Single Machine ◽

Maximum Lateness ◽

Download Full-text

Efficient Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval

Lecture Notes in Computer Science - Combinatorial Optimization ◽

10.1007/978-3-319-14115-2_26 ◽

2014 ◽

pp. 305-314 ◽

Author(s):

Imed Kacem ◽

Hans Kellerer ◽

Maryam Seifaddini

Keyword(s):

Single Machine ◽

Maximum Lateness ◽

Approximation Schemes ◽

Efficient Approximation

Download Full-text

Single machine scheduling with past-sequence-dependent setup times and learning effects

Information Processing Letters ◽

10.1016/j.ipl.2006.11.002 ◽

2007 ◽

Vol 102 (1) ◽

pp. 22-26 ◽

Author(s):

Wen-Hung Kuo ◽

Dar-Li Yang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Learning Effects ◽

Sequence Dependent ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text