New hardness results for congestion minimization and machine scheduling

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007364 ◽

2004 ◽

Cited By ~ 14

Author(s):

Julia Chuzhoy ◽

Joseph (Seffi) Naor

Keyword(s):

Machine Scheduling

Download Full-text

Parallel machine scheduling with job delivery coordination

ANZIAM Journal ◽

10.21914/anziamj.v58i0.11054 ◽

2017 ◽

Vol 58 ◽

pp. 306

Author(s):

Jianming Dong ◽

Xueshi Wang ◽

Liliang Wang ◽

Jueliang Hu

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Job Delivery

Download Full-text

A Worst-case Performance of the Shortest-processing-time Heuristic for Single Machine Scheduling

Journal of the Operational Research Society ◽

10.1038/sj/jors/0421008 ◽

1991 ◽

Vol 42 (10) ◽

pp. 895-901 ◽

Cited By ~ 1

Author(s):

In-Soo Lee

Keyword(s):

Single Machine ◽

Processing Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Worst Case

Download Full-text

Mathematical formulations for the parallel machine scheduling problem with a single server

International Journal of Production Research ◽

10.1080/00207543.2020.1807637 ◽

2020 ◽

pp. 1-19

Author(s):

Abdelhak Elidrissi ◽

Rachid Benmansour ◽

Mohammed Benbrahim ◽

David Duvivier

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Single Server ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem

Download Full-text

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Engineering Optimization ◽

10.1080/0305215x.2021.1876041 ◽

2021 ◽

pp. 1-16

Author(s):

Ji-Bo Wang ◽

Jing-Xiao Xu ◽

Feng Guo ◽

Mengqi Liu

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problems ◽

Job Rejection ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Machine Scheduling Problems ◽

Sequence Dependent Setup Times

Download Full-text

No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines

Computers & Operations Research ◽

10.1016/j.cor.2021.105315 ◽

2021 ◽

Vol 132 ◽

pp. 105315

Author(s):

Nadia Brauner ◽

Mikhail Y. Kovalyov ◽

Alain Quilliot ◽

Hélène Toussaint

Keyword(s):

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Release Dates

Download Full-text

DAVmS: Distance Aware Virtual Machine Scheduling approach for reducing the response time in cloud computing

The Journal of Supercomputing ◽

10.1007/s11227-020-03563-w ◽

2021 ◽

Author(s):

G. Justy Mirobi ◽

L. Arockiam

Keyword(s):

Cloud Computing ◽

Response Time ◽

Virtual Machine ◽

Machine Scheduling ◽

Virtual Machine Scheduling

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

Experimental Analysis of Tardiness in Preemptive Single Machine Scheduling

Expert Systems with Applications ◽

10.1016/j.eswa.2021.114947 ◽

2021 ◽

pp. 114947

Author(s):

Boris Goldengorin ◽

Vadim Romanuke

Keyword(s):

Single Machine ◽

Experimental Analysis ◽

Machine Scheduling ◽

Single Machine Scheduling

Download Full-text

Multi-objective Parallel-machine Scheduling Problem Considering Energy Consumption and Deteriorating Effect

2020 Chinese Automation Congress (CAC) ◽

10.1109/cac51589.2020.9327353 ◽

2020 ◽

Author(s):

Yuxin Qi ◽

Yaping Fu ◽

Cuihua Sun ◽

Xiwang Guo

Keyword(s):

Energy Consumption ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Multi Objective ◽

Parallel Machine Scheduling Problem

Download Full-text

Two novel population based algorithms for the single machine scheduling problem with sequence dependent setup times and release times

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100869 ◽

2021 ◽

pp. 100869

Author(s):

Victor Fernandez-Viagas ◽

Antonio Costa

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Population Based ◽

Single Machine Scheduling ◽

Setup Times ◽

Scheduling Problem ◽

Release Times ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text