An online batch scheduling with linear deterioration effect

zbMATH Open1249.90081MaRDI QIDQ2887140FDOQ2887140

Authors: Chengfei Wang, Qingguo Bai, Yuzhong Zhang 

Publication date: 1 June 2012

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

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

zbMATH Keywords

competitive ratioonline algorithmbatch schedulingdeterioration effect

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited In (5)

• Batch scheduling with proportional-linear deterioration and outsourcing
• Online makespan scheduling of linear deteriorating jobs on parallel machines
• Online scheduling for degradation data processing on a single processor
• A best possible algorithm for an online scheduling problem with deteriorating effect in steel box girder section production
• 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)