scientific article; zbMATH DE number 895359

zbMATH Open0847.90079MaRDI QIDQ4883371FDOQ4883371

Authors Bo Chen, Gerhard J. Woeginger

Publication date 1 July 1996

zbMATH Keywords

worst-case performanceon-line schedulingmaximum completion timetwo-stage shops

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• On-line scheduling of small open shops
• On-line and semi-online scheduling for flow shop problems on two machines
• A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
• On-line scheduling of two-machine open shops where jobs arrive over time

Cited in

(14)

• On-line two-machine job shop scheduling with time lags
• New results on two-machine flow-shop scheduling with rejection
• Online scheduling of ordered flow shops
• On-line scheduling of small open shops
• On two-machine flow shop scheduling
• On-line two-machine open shop scheduling with time lags
• Competitive algorithms for multistage online scheduling
• Four decades of research on the open-shop scheduling problem to minimize the makespan
• On-line service scheduling
• On-line and semi-online scheduling for flow shop problems on two machines
• A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
• On-line and off-line preemptive two-machine job shop scheduling
• Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
• Worst-case analysis for on-line service policies

This page was built for publication:

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