scientific article; zbMATH DE number 1559094

MaRDI QIDQ4528340zbMATH OpenFDO

Authors Wenxun Xing

Publication date 31 January 2001

zbMATH Keywords

capacitated single machine scheduling

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• scientific article; zbMATH DE number 761265
• Optimal on-line algorithms for single-machine scheduling
• Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time
• On-line scheduling algorithms for a batch machine with finite capacity
• Heuristic methods for the single-machine scheduling problem with periodical resource constraints
• An heuristic algorithm for a multi-product, single machine capacitated production scheduling problem
• An optimal online algorithm for single machine scheduling to minimize total general completion time
• Algorithms for some maximization scheduling problems on a single machine
• Heuristic algorithms for a complex parallel machine scheduling problem
• An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time

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 Q4528340)