Electricity power cost-aware scheduling of jobs on parallel batch processing machines

Jens Rocholl, Lars Mönch, John W. Fowler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


We discuss a bicriteria scheduling problem for parallel identical batch processing machines in semiconductor wafer fabrication facilities (wafer fabs). Only jobs that belong to the same family can be batched together. The performance measures of interest are the total weighted completion time and the electricity power cost. Unequal release dates of the jobs are taken into account. The jobs can have nonidentical sizes. We provide a Mixed Integer Linear Programming (MILP) formulation for the general setting. Moreover, we analyze the special case where all jobs have the same size, the maximum batch size is an integer multiple of this job size, and all jobs are available at time zero. We prove certain properties of Pareto-optimal schedules for this special case. These properties lead to a MILP formulation that is more tractable than the one for the general setting. We perform computational experiments with the ε-constraint method for both formulations.

Original languageEnglish (US)
Title of host publicationWSC 2018 - 2018 Winter Simulation Conference
Subtitle of host publicationSimulation for a Noble Cause
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages12
ISBN (Electronic)9781538665725
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


Conference2018 Winter Simulation Conference, WSC 2018

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Electricity power cost-aware scheduling of jobs on parallel batch processing machines'. Together they form a unique fingerprint.

Cite this