A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization

Roberto Cordone; Pierre Hosteins; Giovanni Righini

doi:10.1287/ijoc.2017.0772

A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization

INFORMS Journal on Computing ◽

10.1287/ijoc.2017.0772 ◽

2018 ◽

Vol 30 (1) ◽

pp. 168-180 ◽

Cited By ~ 7

Author(s):

Roberto Cordone ◽

Pierre Hosteins ◽

Giovanni Righini

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Prize Collecting

Download Full-text

Minimize total tardiness and machine unavailability on single machine scheduling problem: bi-objective branch and bound algorithm

Operational Research ◽

10.1007/s12351-018-0384-3 ◽

2018 ◽

Vol 20 (3) ◽

pp. 1763-1789 ◽

Cited By ~ 1

Author(s):

Asmaa Khoudi ◽

Ali Berrichi

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Machine Unavailability

Download Full-text

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

Discrete Applied Mathematics ◽

10.1016/s0166-218x(99)00015-3 ◽

1999 ◽

Vol 94 (1-3) ◽

pp. 77-99 ◽

Cited By ~ 33

Author(s):

Peter Brucker ◽

Thomas Hilbig ◽

Johann Hurink

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Time Lags ◽

Scheduling Problem ◽

Negative Time

Download Full-text

Branch and Bound Algorithm for the Single Machine Scheduling Problem with Release and Delivery times

DEStech Transactions on Computer Science and Engineering ◽

10.12783/dtcse/optim2018/27919 ◽

2019 ◽

Author(s):

Natalia GRIGOREVA

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Delivery Times

Download Full-text

A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times

Computers & Operations Research ◽

10.1016/j.cor.2009.12.010 ◽

2010 ◽

Vol 37 (9) ◽

pp. 1624-1640 ◽

Cited By ~ 13

Author(s):

Xianpeng Wang ◽

Lixin Tang

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Hybrid Metaheuristic ◽

Prize Collecting ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

A Branch and Bound Algorithm for Single Machine Scheduling with Two Stages of Failure Process

2020 Annual Reliability and Maintainability Symposium (RAMS) ◽

10.1109/rams48030.2020.9153652 ◽

2020 ◽

Author(s):

Samareh Azimpoor ◽

Sharareh Taghipour

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Failure Process ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Two Stages

Download Full-text

A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties

Computers & Operations Research ◽

10.1016/j.cor.2012.03.004 ◽

2012 ◽

Vol 39 (12) ◽

pp. 2978-2990 ◽

Cited By ~ 11

Author(s):

K. Kianfar ◽

G. Moslehi

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Earliness And Tardiness

Download Full-text

A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times

Computers & Operations Research ◽

10.1016/j.cor.2006.07.006 ◽

2008 ◽

Vol 35 (4) ◽

pp. 1099-1111 ◽

Cited By ~ 30

Author(s):

Mohammad Mahdavi Mazdeh ◽

Mansoor Sarhadi ◽

Khalil S. Hindi

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Batch Delivery ◽

Release Times

Download Full-text

The single-machine scheduling problem to minimize total tardiness subject to minimum number of tardy jobs

IIE Transactions ◽

10.1080/07408179508936738 ◽

1995 ◽

Vol 27 (2) ◽

pp. 250-256 ◽

Cited By ~ 17

Author(s):

GEORGE L. VAIRAKTARAKIS ◽

CHUNG-YEE LEE

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Total Tardiness ◽

Scheduling Problem ◽

Number Of Tardy Jobs ◽

Minimum Number ◽

Tardy Jobs

Download Full-text

A branch and bound algorithm for solving large-scale single-machine scheduling problems with non-identical release dates

European J of Industrial Engineering ◽

10.1504/ejie.2018.089879 ◽

2018 ◽

Vol 12 (1) ◽

pp. 24 ◽

Cited By ~ 2

Author(s):

Seyed Hessameddin Zegordi ◽

Mohammad Yavari

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Large Scale ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Release Dates ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

A branch and bound algorithm for single machine scheduling with deteriorating values of jobs

Mathematical and Computer Modelling ◽

10.1016/j.mcm.2009.12.024 ◽

2010 ◽

Vol 52 (1-2) ◽

pp. 55-61 ◽

Cited By ~ 20

Author(s):

Theodore G. Voutsinas ◽

Costas P. Pappis

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm

Download Full-text