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

Mohammad Mahdavi Mazdeh; Mansoor Sarhadi; Khalil S. Hindi

doi:10.1016/j.cor.2006.07.006

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

A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs

European Journal of Operational Research ◽

10.1016/j.ejor.2006.09.087 ◽

2007 ◽

Vol 183 (1) ◽

pp. 74-86 ◽

Cited By ~ 24

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 ◽

Delivery Costs

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

An improved branch and bound algorithm for single machine scheduling with deadlines to minimize total weighted completion time

Operations Research Letters ◽

10.1016/s0167-6377(03)00048-8 ◽

2003 ◽

Vol 31 (6) ◽

pp. 492-496 ◽

Cited By ~ 23

Author(s):

Yunpeng Pan

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Completion Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithm ◽

Total Weighted Completion Time ◽

Weighted Completion Time

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