An online batch scheduling with linear deterioration effect

MaRDI QIDQ2887140zbMATH OpenFDO

Authors Chengfei Wang, Qingguo Bai, Yuzhong Zhang

Publication date 1 June 2012

Published in Operations Research Transactions (Search for Journal in Brave)

zbMATH Keywords

batch schedulingcompetitive ratiodeterioration effectonline algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Online makespan scheduling of linear deteriorating jobs on parallel machines
• Online scheduling of simple linear deteriorating jobs to minimize the total general completion time
• Online scheduling with linear deteriorating jobs to minimize the total weighted completion time
• Single-machine batch scheduling of linear deteriorating jobs
• Optimal algorithms for online single machine scheduling with deteriorating jobs

Cited in

(5)

• Batch scheduling with proportional-linear deterioration and outsourcing
• A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production
• Online makespan scheduling of linear deteriorating jobs on parallel machines
• Online scheduling for degradation data processing on a single processor
• Online scheduling with linear deteriorating jobs to minimize the total weighted completion time

This page was built for publication: An online batch scheduling with linear deterioration effect

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