A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts

Computers & Operations Research ◽

10.1016/j.cor.2021.105464 ◽

2021 ◽

pp. 105464

Author(s):

Nicola Bianchessi ◽

Emanuele Tresoldi

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Price ◽

Identical Parallel Machine ◽

Identical Parallel Machine Scheduling ◽

Price Algorithm

Download Full-text

A fast neighborhood search scheme for identical parallel machine scheduling problems under general learning curves

Applied Soft Computing ◽

10.1016/j.asoc.2021.108023 ◽

2021 ◽

pp. 108023

Author(s):

Radosław Rudek

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Learning Curves ◽

Neighborhood Search ◽

Scheduling Problems ◽

Identical Parallel Machine ◽

Machine Scheduling Problems ◽

Identical Parallel Machine Scheduling

Download Full-text

A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0809 ◽

2018 ◽

Vol 30 (4) ◽

pp. 768-782 ◽

Cited By ~ 6

Author(s):

Daniel Kowalczyk ◽

Roel Leus

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Branch And Price ◽

Price Algorithm

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

An Improved Transiently Chaotic Neural Network Approach for Identical Parallel Machine Scheduling

Advances in Cognitive Neurodynamics ICCN 2007 ◽

10.1007/978-1-4020-8387-7_158 ◽

2008 ◽

pp. 909-913 ◽

Cited By ~ 1

Author(s):

Aiqing Yu ◽

Xingsheng Gu

Keyword(s):

Neural Network ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Network Approach ◽

Chaotic Neural Network ◽

Neural Network Approach ◽

Identical Parallel Machine ◽

Identical Parallel Machine Scheduling

Download Full-text

A decision support system for non-identical parallel machine scheduling

Pamukkale University Journal of Engineering Sciences ◽

10.5505/pajes.2017.48658 ◽

2018 ◽

Vol 24 (1) ◽

pp. 108-116

Author(s):

İnci Sarıçiçek

Keyword(s):

Decision Support ◽

Decision Support System ◽

Support System ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Identical Parallel Machine ◽

Identical Parallel Machine Scheduling

Download Full-text

Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm

Sadhana ◽

10.1007/s12046-016-0575-7 ◽

2016 ◽

Vol 42 (1) ◽

pp. 11-21 ◽

Cited By ~ 4

Author(s):

IMRAN ALI CHAUDHRY ◽

ISAM A Q ELBADAWI

Keyword(s):

Genetic Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Total Tardiness ◽

Identical Parallel Machine ◽

Identical Parallel Machine Scheduling

Download Full-text

An Overview of Harmony Search Algorithm Applied in Identical Parallel Machine Scheduling

Lecture Notes in Mechanical Engineering - Recent Trends in Mechanical Engineering ◽

10.1007/978-981-15-1124-0_61 ◽

2020 ◽

pp. 709-714

Author(s):

P. Sreenivas ◽

Shaik Khaja Peer Saheb ◽

M. Yohan

Keyword(s):

Search Algorithm ◽

Harmony Search ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Harmony Search Algorithm ◽

Identical Parallel Machine ◽

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