A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
- 31 December 2009
- journal article
- research article
- Published by Springer Nature in Journal of Scheduling
- Vol. 15 (1) , 77-81
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- A best online algorithm for scheduling on two parallel batch machinesTheoretical Computer Science, 2009
- An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machinesOperations Research Letters, 2008
- Minimizing makespan on a single batching machine with release times and non-identical job sizesOperations Research Letters, 2005
- Single machine parallel batch scheduling subject to precedence constraintsNaval Research Logistics (NRL), 2004
- The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespanTheoretical Computer Science, 2004
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraintsOperations Research Letters, 2002
- On‐line algorithms for minimizing makespan on batch processing machinesNaval Research Logistics (NRL), 2001
- Scheduling one batch processor subject to job release datesDiscrete Applied Mathematics, 2000
- Minimizing makespan on a single batch processing machine with dynamic job arrivalsInternational Journal of Production Research, 1999
- Scheduling a single batch processing machine with non-identical job sizesInternational Journal of Production Research, 1994