Abstract: Batch processing machine scheduling problems (BPMSP) are an important branch of production scheduling problems and are widely used in many industries including semiconductor manufacturing ...