A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property

Sang-Oh Shim; Yeong-Dae Kim

doi:10.1016/j.cor.2006.04.006

A branch and bound algorithm for an identical parallel machine scheduling problem with a job splitting property

Computers & Operations Research ◽

10.1016/j.cor.2006.04.006 ◽

2008 ◽

Vol 35 (3) ◽

pp. 863-875 ◽

Cited By ~ 50

Author(s):

Sang-Oh Shim ◽

Yeong-Dae Kim

Keyword(s):

Branch And Bound ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Splitting Property ◽

Identical Parallel Machine ◽

Job Splitting ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Branch and Bound algorithm for identical parallel machine scheduling problem to maximize system availability

International Journal of Manufacturing Research ◽

10.1504/ijmr.2020.10018321 ◽

2020 ◽

Vol 15 (3) ◽

pp. 1

Author(s):

Asmaa Khoudi ◽

Ali Berrichi

Keyword(s):

Branch And Bound ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

System Availability ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Branch and bound algorithm for identical parallel machine scheduling problem to maximise system availability

International Journal of Manufacturing Research ◽

10.1504/ijmr.2020.108188 ◽

2020 ◽

Vol 15 (3) ◽

pp. 199

Author(s):

Asmaa Khoudi ◽

Ali Berrichi

Keyword(s):

Branch And Bound ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

System Availability ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.1070.0246 ◽

2008 ◽

Vol 20 (3) ◽

pp. 333-344 ◽

Cited By ~ 25

Author(s):

Mauro Dell'Amico ◽

Manuel Iori ◽

Silvano Martello ◽

Michele Monaci

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Exact Algorithms ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective

Computers & Operations Research ◽

10.1016/0305-0548(94)90053-1 ◽

1994 ◽

Vol 21 (2) ◽

pp. 205-210 ◽

Cited By ~ 39

Author(s):

Paulo M. França ◽

Michel Gendreau ◽

Gilbert Laporte ◽

Felipe M. Müller

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Minimum Makespan ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

A multi-objective simulated annealing to solve an identical parallel machine scheduling problem with deterioration effect and resources consumption constraints

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00607-y ◽

2020 ◽

Vol 40 (3) ◽

pp. 660-696

Author(s):

Norelhouda Sekkal ◽

Fayçal Belkaid

Keyword(s):

Simulated Annealing ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Deterioration Effect ◽

Consumption Constraints ◽

Identical Parallel Machine Scheduling

Download Full-text

A New Discrete Electromagnetism-Like Mechanism Algorithm for Identical Parallel Machine Scheduling Problem with Eligibility Constraints in Metal Nuts Manufacturing

Arabian Journal for Science and Engineering ◽

10.1007/s13369-017-2627-7 ◽

2017 ◽

Vol 42 (8) ◽

pp. 3609-3620 ◽

Cited By ~ 1

Author(s):

Cheng-Hsiung Lee

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

VNS-Based Heuristic for Identical Parallel Machine Scheduling Problem

Advances in Intelligent Systems and Computing - Artificial Intelligence and Evolutionary Algorithms in Engineering Systems ◽

10.1007/978-81-322-2126-5_74 ◽

2014 ◽

pp. 693-699 ◽

Cited By ~ 2

Author(s):

S. Bathrinath ◽

S. Saravana Sankar ◽

S. G. Ponnambalam ◽

I. Jerin Leno

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

Optimisation of identical parallel machine scheduling problem

International Journal of Rapid Manufacturing ◽

10.1504/ijrapidm.2019.10017670 ◽

2019 ◽

Vol 8 (1/2) ◽

pp. 123

Author(s):

M. Saravanan ◽

Somasundaram Kamaraj

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text

MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources constraints

Top ◽

10.1007/s11750-018-00494-x ◽

2018 ◽

Vol 27 (1) ◽

pp. 94-124 ◽

Cited By ~ 7

Author(s):

Emine Akyol Ozer ◽

Tugba Sarac

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Shared Resources ◽

Identical Parallel Machine ◽

Mip Models ◽

Parallel Machine Scheduling Problem ◽

Multiple Copies ◽

Identical Parallel Machine Scheduling

Download Full-text

Optimisation of identical parallel machine scheduling problem

International Journal of Rapid Manufacturing ◽

10.1504/ijrapidm.2019.097033 ◽

2019 ◽

Vol 8 (1/2) ◽

pp. 123

Author(s):

Somasundaram Kamaraj ◽

M. Saravanan

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Identical Parallel Machine ◽

Parallel Machine Scheduling Problem ◽

Identical Parallel Machine Scheduling

Download Full-text