Scheduling on two parallel machines with two dedicated servers

DOI10.1017/S1446181117000141MaRDI QIDQ5370786zbMATH OpenOpenAlexFDO

Authors Yiwei Jiang, Ping Zhou, Jueliang Hu, Huijuan Wang

Publication date 20 October 2017

Published in The ANZIAM Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s1446181117000141

zbMATH Keywords

algorithmschedulingmakespanworst-case ratioserver

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Single-server parallel-machine scheduling with loading and unloading times
• Server scheduling on parallel dedicated machines with fixed job sequences
• Parallel machine scheduling with a single server: loading and unloading
• Scheduling for parallel dedicated machines with a single server
• LS and LPT algorithms for two-machine scheduling with a loading server and an unloading server

Cites work

• An approximation algorithm for parallel machine scheduling with a common server
• An optimal preemptive algorithm for the single-server parallel-machine scheduling with loading and unloading times
• Complexity results for parallel machine problems with a single server
• MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server
• On-line scheduling of two parallel machines with a single server
• Online LPT algorithms for parallel machines scheduling with a single server
• Online algorithms for scheduling two parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Parallel machine scheduling with a common server
• Parallel machine scheduling with multiple unloading servers
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling with multiple servers
• Single-server parallel-machine scheduling with loading and unloading times

Cited in

(11)

• Unknown Input Observers Designed by Eigenstructure Assignment
• LS and LPT algorithms for two-machine scheduling with a loading server and an unloading server
• Server scheduling on parallel dedicated machines with fixed job sequences
• Sequencing two servers on a sphere
• Minimizing the makespan on two parallel machines with a common server in charge of loading and unloading operations
• General variable neighborhood search for the parallel machine scheduling problem with two common servers
• Parallel machine scheduling with multiple unloading servers
• Parallel machine scheduling with a single server: loading and unloading
• Scheduling three chains on two parallel machines
• scientific article; zbMATH DE number 1088302 (Why is no real title available?)
• Single-server parallel-machine scheduling with loading and unloading times

This page was built for publication: Scheduling on two parallel machines with two dedicated servers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370786)