A heuristic MBLS algorithm for the two semi-online parallel machine scheduling problems with deterioration jobs
DOI10.1007/S11741-007-0503-3zbMATH Open1174.90461OpenAlexW2000984542MaRDI QIDQ5456312FDOQ5456312
Authors: Mingbao Cheng, Shijie Sun
Publication date: 4 April 2008
Published in: Journal of Shanghai University (English Edition) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11741-007-0503-3
Recommendations
- Heuristics for parallel machine scheduling with deterioration effect
- Semi-online algorithms for parallel machine scheduling problems
- Improved algorithms for online scheduling of malleable parallel jobs on two identical machines
- A semi-online algorithm and its competitive analysis for parallel-machine scheduling problem with rejection
- Optimal semi-online algorithm for scheduling on two parallel batch processing machines
- A semi-on-line scheduling problem of two parallel machines with common maintenance time
- scientific article; zbMATH DE number 5583893
- An optimal semi-online algorithm for 2-machine scheduling with an availability constraint
- Online scheduling of malleable parallel jobs with setup times on two identical machines
- An approximation algorithm for parallel machine scheduling with simple linear deterioration
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
Cited In (3)
This page was built for publication: A heuristic MBLS algorithm for the two semi-online parallel machine scheduling problems with deterioration jobs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5456312)