Abstract
We consider the single machine, serial batching, total completion time scheduling problem with precedence constraints, release dates and identical processing times in this paper. The complexity of this problem is reported as open in the literature. We provide an O(n5) time algorithm to solve this problem.
Original language | English |
---|---|
Pages (from-to) | 323-326 |
Number of pages | 4 |
Journal | Operations Research Letters |
Volume | 31 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Jul 2003 |
Keywords
- Batches
- Precedence constraints
- Scheduling
ASJC Scopus subject areas
- Software
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics