Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · 2008 · 11 citations · 19 references
ComputingComputer ScienceIndustrial EngineeringParallel AlgorithmsParallel ComputingSchedulingBatch ProcessingBatch SchedulingJob SchedulingJob SequencingMachine SchedulingScheduling TheoryComputational EfficiencyComputational Efficiency AnalysisParallel Machine Batch SchedulingParallel Machine SchedulingParallel-machine Tardiness SchedulingTotal Weighted TardinessWeighted Tardiness MinimizationWeighted Tardiness Scheduling
The identical parallel batch machine scheduling problem is addressed in this paper. Incompatible job families and dynamic job arrivals are considered, and the objective is to minimize total weighted tardiness. A memetic algorithm is proposed to assign the batches to machines and to determine their processing sequences. The proposed approach is shown to outperform an existing approach in terms of solution quality and computational efficiency through comprehensive experiments.
19