An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

Journal of Systems Science and Systems Engineering ◽

10.1007/s11518-008-5065-y ◽

2008 ◽

Vol 17 (4) ◽

pp. 446-459 ◽

Author(s):

Belgacem Bettayeb ◽

Imed Kacem ◽

Kondo H. Adjallah

Keyword(s):

Branch And Bound ◽

Parallel Machines ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Identical Parallel Machines ◽

Weighted Flowtime

Download Full-text

A Branch and Bound Algorithm to Minimize Makespan on Identical Parallel Machines with Consumable Resources

Advances in Mechanical and Electronic Engineering - Lecture Notes in Electrical Engineering ◽

10.1007/978-3-642-31507-7_36 ◽

2012 ◽

pp. 217-221 ◽

Author(s):

Fayçal Belkaid ◽

Fouad Maliki ◽

Fethi Boudahri ◽

Zaki Sari

Keyword(s):

Branch And Bound ◽

Parallel Machines ◽

Branch And Bound Algorithm ◽

Identical Parallel Machines

Download Full-text

A branch and bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

2006 International Conference on Service Systems and Service Management ◽

10.1109/icsssm.2006.320678 ◽

2006 ◽

Author(s):

Rabia Nessah ◽

Farouk Yalaoui

Keyword(s):

Branch And Bound ◽

Completion Time ◽

Parallel Machines ◽

Branch And Bound Algorithm ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates

Computers & Operations Research ◽

10.1016/j.cor.2006.07.010 ◽

2008 ◽

Vol 35 (4) ◽

pp. 1176-1190 ◽

Author(s):

Rabia Nessah ◽

Farouk Yalaoui ◽

Chengbin Chu

Keyword(s):

Branch And Bound ◽

Completion Time ◽

Parallel Machines ◽

Branch And Bound Algorithm ◽

Total Weighted Completion Time ◽

Release Dates ◽

Identical Parallel Machines ◽

Weighted Completion Time

Download Full-text

A branch-and-bound algorithm with Lagrangian relaxation to minimize total tardiness on identical parallel machines

International Journal of Production Economics ◽

10.1016/j.ijpe.2007.10.006 ◽

2008 ◽

Vol 113 (1) ◽

pp. 446-458 ◽

Author(s):

Shunji Tanaka ◽

Mituhiko Araki

Keyword(s):

Lagrangian Relaxation ◽

Branch And Bound ◽

Parallel Machines ◽

Total Tardiness ◽

Branch And Bound Algorithm ◽

Identical Parallel Machines

Download Full-text

Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times

Computers & Industrial Engineering ◽

10.1016/j.cie.2017.02.013 ◽

2017 ◽

Vol 106 ◽

pp. 287-298 ◽

Author(s):

Alper Hamzadayi ◽

Gokalp Yildiz

Keyword(s):

Parallel Machines ◽

Setup Times ◽

Scheduling Problem ◽

Identical Parallel Machines ◽

Sequence Dependent ◽

Parallel Machines Scheduling ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

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

European Journal of Operational Research ◽

10.1016/j.ejor.2005.06.069 ◽

2007 ◽

Vol 180 (1) ◽

pp. 68-81 ◽

Author(s):

Xiaochuan Luo ◽

Chengbin Chu

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Setup Times ◽

Branch And Bound Algorithm ◽

Sequence Dependent ◽

Maximum Tardiness ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Single Machine Schedule ◽

Sequence Dependent Setup Times

Download Full-text

Scheduling with multi-attribute setup times on two identical parallel machines

International Journal of Production Economics ◽

10.1016/j.ijpe.2014.02.013 ◽

2014 ◽

Vol 153 ◽

pp. 130-138 ◽

Author(s):

Cheng-Hsiung Lee ◽

Ching-Jong Liao ◽

Tsui-Ping Chung

Keyword(s):

Parallel Machines ◽

Setup Times ◽

Identical Parallel Machines

Download Full-text

Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing

The International Journal of Advanced Manufacturing Technology ◽

10.1007/s00170-011-3653-3 ◽

2011 ◽

Vol 60 (9-12) ◽

pp. 1099-1110 ◽

Author(s):

Ravindra Gokhale ◽

M. Mathirajan

Keyword(s):

Parallel Machines ◽

Identical Parallel Machines ◽

Machine Eligibility ◽

Gear Manufacturing ◽

Weighted Flowtime

Download Full-text

A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines

European Journal of Operational Research ◽

10.1016/j.ejor.2004.03.022 ◽

2005 ◽

Vol 167 (2) ◽

pp. 283-296 ◽

Author(s):

Simon Dunstall ◽

Andrew Wirth

Keyword(s):

Branch And Bound ◽

Parallel Machines ◽

Scheduling Problem ◽

Identical Parallel Machines ◽

Branch And Bound Algorithms

Download Full-text

Heuristics for minimizing total completion time and maximum lateness on identical parallel machines with setup times

Journal of Intelligent Manufacturing ◽

10.1007/s10845-008-0191-4 ◽

2008 ◽

Vol 21 (4) ◽

pp. 439-449 ◽

Author(s):

M. T. Yazdani Sabouni ◽

F. Jolai ◽

A. Mansouri

Keyword(s):

Completion Time ◽

Parallel Machines ◽

Setup Times ◽

Maximum Lateness ◽

Total Completion Time ◽

Identical Parallel Machines

Download Full-text