BicriteriaHeuristic for Unrelated Parallel Machine Scheduling Problem

In this research, a bi-criteria heuristic is proposed to find non-dominated solutions for scheduling unrelated parallel machines with release dates that minimizes makespan andtotal weighted tardiness.

Download Full-text

A grouping genetic algorithm for the unrelated parallel-machine scheduling problem

Proceedings of the Genetic and Evolutionary Computation Conference Companion ◽

10.1145/3449726.3459531 ◽

2021 ◽

Author(s):

Octavio Ramos-Figueroa ◽

Marcela Quiroz-Castellanos

Keyword(s):

Genetic Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Grouping Genetic Algorithm ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect

Expert Systems with Applications ◽

10.1016/j.eswa.2021.114843 ◽

2021 ◽

pp. 114843

Author(s):

Like Zhang ◽

Qianwang Deng ◽

Ruihang Lin ◽

Guiliang Gong ◽

Wenwu Han

Keyword(s):

Evolutionary Algorithm ◽

Learning Effect ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Dependent Setup Times

Download Full-text

AIRP: A heuristic algorithm for solving the unrelated parallel machine scheduling problem

2014 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2014.6900245 ◽

2014 ◽

Cited By ~ 6

Author(s):

Luciano Perdigao Cota ◽

Matheus Nohra Haddad ◽

Marcone Jamilson Freitas Souza ◽

Vitor Nazario Coelho

Keyword(s):

Heuristic Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem

2017 IEEE Congress on Evolutionary Computation (CEC) ◽

10.1109/cec.2017.7969312 ◽

2017 ◽

Cited By ~ 3

Author(s):

Luciano Perdigao Cota ◽

Frederico Gadelha Guimaraes ◽

Fernando B. de Oliveira ◽

Marcone J. Freitas Souza

Keyword(s):

Learning Automata ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Neighborhood Search ◽

Scheduling Problem ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties

Journal of Combinatorial Optimization ◽

10.1007/s10878-021-00842-x ◽

2022 ◽

Author(s):

Hongye Zheng ◽

Suogang Gao ◽

Wen Liu ◽

Weili Wu ◽

Ding-Zhu Du ◽

...

Keyword(s):

Approximation Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Release Dates ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

A new unrelated parallel machine scheduling problem with tool changes to minimise the total energy consumption

International Journal of Production Research ◽

10.1080/00207543.2019.1685708 ◽

2019 ◽

Vol 58 (22) ◽

pp. 6826-6845 ◽

Cited By ~ 4

Author(s):

Like Zhang ◽

Qianwang Deng ◽

Guiliang Gong ◽

Wenwu Han

Keyword(s):

Energy Consumption ◽

Total Energy ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Total Energy Consumption ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Application of the Simulated Annealing Algorithm to Minimize the makespan on the Unrelated Parallel Machine Scheduling Problem with Setup Times

Hybrid Intelligent Systems - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-030-14347-3_39 ◽

2019 ◽

pp. 398-407

Author(s):

Gabriela Amaral ◽

Lino Costa ◽

Ana Maria A. C. Rocha ◽

Leonilde Varela ◽

Ana Madureira

Keyword(s):

Simulated Annealing ◽

Simulated Annealing Algorithm ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Setup Times ◽

Scheduling Problem ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem ◽

Annealing Algorithm

Download Full-text

Unrelated Parallel Machine Scheduling Problem with Precedence Constraints: Polyhedral Analysis and Branch-and-Cut

Lecture Notes in Computer Science - Combinatorial Optimization ◽

10.1007/978-3-319-45587-7_27 ◽

2016 ◽

pp. 308-319 ◽

Cited By ~ 2

Author(s):

Mohammed-Albarra Hassan ◽

Imed Kacem ◽

Sébastien Martin ◽

Izzeldin M. Osman

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Precedence Constraints ◽

Branch And Cut ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Polyhedral Analysis ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Hybrid GRASP Heuristics to Solve an Unrelated Parallel Machine Scheduling Problem with Earliness and Tardiness Penalties

Electronic Notes in Theoretical Computer Science ◽

10.1016/j.entcs.2014.01.020 ◽

2014 ◽

Vol 302 ◽

pp. 53-72 ◽

Cited By ~ 13

Author(s):

João Paulo de C. M. Nogueira ◽

José Elias C. Arroyo ◽

Harlem Mauricio M. Villadiego ◽

Luciana B. Gonçalves

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Earliness And Tardiness ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text

Minimizing total tardiness in an unrelated parallel-machine scheduling problem

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.2602141 ◽

2007 ◽

Vol 58 (3) ◽

pp. 346-354 ◽

Cited By ~ 23

Author(s):

S-O Shim ◽

Y-D Kim

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Total Tardiness ◽

Scheduling Problem ◽

Unrelated Parallel Machine ◽

Unrelated Parallel Machine Scheduling ◽

Parallel Machine Scheduling Problem

Download Full-text