How much can lookahead help in online single machine scheduling

DOI10.1016/J.IPL.2007.10.008MaRDI QIDQ963335zbMATHOpenAlexFDO

Authors B. E. Eshmatov

Publication date 19 April 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.10.008

zbMATH Keywords

schedulinglookaheadonline strategies

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead
• Online interval scheduling on a single machine with finite lookahead
• Online machine minimization with lookahead
• An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
• A look-ahead heuristic for scheduling jobs with release dates on a single machine

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• A look-ahead heuristic for scheduling jobs with release dates on a single machine
• Automata, Languages and Programming
• On-line scheduling on a single machine: Maximizing the number of early jobs
• Online Scheduling with Hard Deadlines

Cited in

(14)

• An improved online algorithm for the online preemptive scheduling of equal-length intervals on a single machine with lookahead
• Online Scheduling with Lookahead: Multipass Assembly Lines
• Online production planning to maximize the number of on-time orders
• On the power of lookahead in online lot-sizing
• Online scheduling of incompatible unit-length job families with lookahead
• Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
• Online scheduling of two-machine flowshop with lookahead and incompatible job families
• Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead
• A look-ahead heuristic for scheduling jobs with release dates on a single machine
• Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead
• Online interval scheduling on a single machine with finite lookahead
• Research on the parallel-batch scheduling with linearly lookahead model
• Online algorithms for scheduling unit length jobs on unbounded parallel-batch machines with linearly lookahead
• Online machine minimization with lookahead

This page was built for publication: How much can lookahead help in online single machine scheduling

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