Online Order Scheduling Problem with the Same Order Size on Two Identical Machines

DOI10.1142/S0217595917500063MaRDI QIDQ4978463zbMATH OpenOpenAlexFDO

Authors Qian Cao, Yi Li, Guohua Wan

Publication date 10 August 2017

Published in Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0217595917500063

zbMATH Keywords

onlineidentical machinesorder scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 1696639
• Scheduling problems on two sets of identical machines
• Online scheduling on identical machines using SRPT
• On-line scheduling of jobs with order arrival time and hard deadline on two parallel identical machines
• Semi on-line scheduling on two identical machines
• Online, Non-preemptive Scheduling of Equal-Length Jobs on Two Identical Machines
• Online scheduling with rearrangement on two related machines
• Online nonpreemptive scheduling of equal-length jobs on two identical machines
• Online scheduling of two uniform machines to minimize total completion times
• Optimal online algorithm for scheduling on two identical machines with machine availability constraints.

Cites work

• scientific article; zbMATH DE number 4130003 (Why is no real title available?)
• Bin stretching revisited
• Bounds for Certain Multiprocessing Anomalies
• On-line bin-stretching
• Semi on-line scheduling on two identical machines
• Semi-on-line problems on two identical machines with combined partial information
• Semi-online scheduling with decreasing job sizes
• Semi-online scheduling with known partial information about job sizes on two identical machines

Cited in

(2)

• Ordinal scheduling problem and its asymptotically optimal algorithms on parallel machine system
• An Optimal Strategy for Online Non-uniform Length Order Scheduling

This page was built for publication: Online Order Scheduling Problem with the Same Order Size on Two Identical Machines

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