A DP algorithm for minimizing makespan and total completion time on a series-batching machine
Publication:987835
DOI10.1016/j.ipl.2009.02.007zbMath1214.68096OpenAlexW2005936117MaRDI QIDQ987835
Jinjiang Yuan, Cheng He, Yanpei Liu
Publication date: 16 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2009.02.007
computational complexitymakespanPareto optimal solutionstotal completion timemulticriteria schedulingseries-batching machine
Analysis of algorithms and problem complexity (68Q25) Dynamic programming (90C39) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (6)
Cites Work
- Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
- Scheduling a batching machine
- The complexity of one-machine batching problems
- Minimizing total completion time and maximum cost simultaneously is solvable in polynomial time
- A multiple-criterion model for machine scheduling
- Multicriteria scheduling
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Single-Machine Scheduling to Minimize a Function of Two or Three Maximum Cost Criteria
- Unnamed Item
- Unnamed Item
This page was built for publication: A DP algorithm for minimizing makespan and total completion time on a series-batching machine