Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines
Author:
Preprint
Abstract
We consider the problem of scheduling jobs with equal lengths on uniform parallel batch machines with non-identical capacities where each job can only be processed on a specified subset of machines called its processing set. For the case of equal release times, we give efficient exact algorithms for various objective functions. For the case of unequal release times, we give efficient exact algorithms for minimizing makespan.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacitiesEuropean Journal of Operational Research, 2017
- Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespanEuropean Journal of Operational Research, 2017
- An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizesInternational Journal of Production Economics, 2016
- Multipurpose machine scheduling with rejection and identical job processing timesJournal of Scheduling, 2014
- Scheduling jobs with release dates on parallel batch processing machines to minimize the makespanOptimization Letters, 2012
- A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machinesThe International Journal of Advanced Manufacturing Technology, 2011
- Scheduling jobs with equal processing times subject to machine eligibility constraintsJournal of Scheduling, 2010
- Scheduling unit-length jobs with machine eligibility restrictionsEuropean Journal of Operational Research, 2006
- Scheduling unit length jobs with parallel nested machine processing set restrictionsComputers & Operations Research, 2006
- A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductorThe International Journal of Advanced Manufacturing Technology, 2006