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 ◽

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 ◽

Download Full-text

Local search algorithms for a single-machine scheduling problem with positive and negative time-lags

Discrete Applied Mathematics ◽

10.1016/s0166-218x(00)00315-2 ◽

2001 ◽

Vol 112 (1-3) ◽

pp. 179-197 ◽

Author(s):

Johann Hurink ◽

Jens Keuchel

Keyword(s):

Local Search ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Time Lags ◽

Scheduling Problem ◽

Local Search Algorithms ◽

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 ◽

Download Full-text

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 ◽

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 ◽

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 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 ◽

Download Full-text

Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags

Journal of Global Optimization ◽

10.1007/bf00121674 ◽

1996 ◽

Vol 9 (3-4) ◽

pp. 239-253 ◽

Author(s):

Jatinder N. D. Gupta

Keyword(s):

Single Machine ◽

Comparative Evaluation ◽

Heuristic Algorithms ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Time Lags ◽

Scheduling Problem

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 ◽

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 ◽

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 ◽

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 ◽

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 ◽

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