Heuristics for parallel machine scheduling with deterioration effect

DOI10.1007/978-3-642-22616-8_4MaRDI QIDQ5199138zbMATH OpenOpenAlexFDO

Authors Ming Liu, Feifeng Zheng, Lu Wang, Yinfeng Xu

Publication date 12 August 2011

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22616-8_4

zbMATH Keywords

approximationmakespanparallel machineschedulingsimple linear deterioration

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Approximation algorithms for parallel machine scheduling with linear deterioration
• Parallel-machine scheduling of simple linear deteriorating jobs
• Parallel machine scheduling problems with proportionally deteriorating jobs
• Online makespan scheduling of linear deteriorating jobs on parallel machines
• Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects

Cited in

(10)

• Iterated greedy with random variable neighborhood descent for scheduling jobs on parallel machines with deterioration effect
• Minimizing total load on parallel machines with linear deterioration
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
• Parallel machine scheduling problems with proportionally deteriorating jobs
• Approximation algorithms for parallel machine scheduling with linear deterioration
• A heuristic MBLS algorithm for the two semi-online parallel machine scheduling problems with deterioration jobs
• Multi-Machine Scheduling With Linear Deterioration
• Parallel Processing and Applied Mathematics
• Theory and methodology of time-dependent scheduling: past, present and future

This page was built for publication: Heuristics for parallel machine scheduling with deterioration effect

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