Scheduling Multiple Batch Processing Machines with Stage Specific Incompatible Job Families

Abstract

We develop and evaluate several heuristics for generating a valid production plan for a multi-product multi-stage flow shop according to the MBPMSIF. The heuristics are simple and fast thus they can serve as basis methods for meta-heuristics such as genetic algorithms.