Multiobjective scheduling of jobs with incompatible families on parallel batch machines

Authors:
Dirk Reichelt;Lars Mönch
Affiliations:
Institute of Information Systems, Technical University of Ilmenau, Ilmenau, Germany;Institute of Information Systems, Technical University of Ilmenau, Ilmenau, Germany
Venue:
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Year:
2006

Citing 8
Cited 6

Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Multi-objective genetic algorithm and its applications to flowshop scheduling

Computers and Industrial Engineering
Comparison of Multiple Objective Genetic Algorithms for Parallel Machine Scheduling Problems

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design

EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines

Computers and Operations Research
Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

Computers and Operations Research
Multicriteria Scheduling: Theory, Models and Algorithms

Multicriteria Scheduling: Theory, Models and Algorithms
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival

Computers and Operations Research
A GRASP approach for makespan minimization on parallel batch processing machines

Journal of Intelligent Manufacturing
Exact and heuristic algorithms for the aerial refueling parallel machine scheduling problem with due date-to-deadline window and ready times

Computers and Industrial Engineering
Survey: Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity

Computers and Industrial Engineering
A new dynamic scheduling for batch processing systems using stochastic utility evaluation function

Proceedings of the Winter Simulation Conference
Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems

Computational Optimization and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider scheduling heuristics for batching machines from semiconductor manufacturing. A batch is a collection of jobs that are processed at the same time on the same machine. The processing time of a batch is given by the identical processing time of the jobs within one incompatible family. We are interested in minimizing total weighted tardiness and makespan at the same time. In order to solve this problem, i.e. generate a Pareto-front, we suggest a multiobjective genetic algorithm. We present results from computational experiments on stochastically generated test instances that show the good solution quality of the suggested approach.