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

Jens Rocholl, Lars Mönch, John Fowler

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

Abstract

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.
Pages3420-3431
Number of pages12
ISBN (Electronic)9781538665725
DOIs
StatePublished - Jan 31 2019
Event2018 Winter Simulation Conference, WSC 2018 - Gothenburg, Sweden
Duration: Dec 9 2018Dec 12 2018

Publication series

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

Conference

Conference2018 Winter Simulation Conference, WSC 2018
CountrySweden
CityGothenburg
Period12/9/1812/12/18

Fingerprint

Batch Processing Machine
Parallel Processing
Electricity
Linear programming
Scheduling
Mixed Integer Linear Programming
Costs
Formulation
Bicriteria Scheduling
Semiconductor materials
Total Weighted Completion Time
Release Dates
Fabrication
Unequal
Computational Experiments
Wafer
Performance Measures
Batch
Scheduling Problem
Semiconductors

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Rocholl, J., Mönch, L., & Fowler, J. (2019). Electricity power cost-aware scheduling of jobs on parallel batch processing machines. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause (pp. 3420-3431). [8632342] (Proceedings - Winter Simulation Conference; Vol. 2018-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WSC.2018.8632342

Electricity power cost-aware scheduling of jobs on parallel batch processing machines. / Rocholl, Jens; Mönch, Lars; Fowler, John.

WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. p. 3420-3431 8632342 (Proceedings - Winter Simulation Conference; Vol. 2018-December).

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

Rocholl, J, Mönch, L & Fowler, J 2019, Electricity power cost-aware scheduling of jobs on parallel batch processing machines. in WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause., 8632342, Proceedings - Winter Simulation Conference, vol. 2018-December, Institute of Electrical and Electronics Engineers Inc., pp. 3420-3431, 2018 Winter Simulation Conference, WSC 2018, Gothenburg, Sweden, 12/9/18. https://doi.org/10.1109/WSC.2018.8632342
Rocholl J, Mönch L, Fowler J. Electricity power cost-aware scheduling of jobs on parallel batch processing machines. In WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc. 2019. p. 3420-3431. 8632342. (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2018.8632342
Rocholl, Jens ; Mönch, Lars ; Fowler, John. / Electricity power cost-aware scheduling of jobs on parallel batch processing machines. WSC 2018 - 2018 Winter Simulation Conference: Simulation for a Noble Cause. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 3420-3431 (Proceedings - Winter Simulation Conference).
@inproceedings{ccd24a52812640acac0e6d10bad4141f,
title = "Electricity power cost-aware scheduling of jobs on parallel batch processing machines",
abstract = "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.",
author = "Jens Rocholl and Lars M{\"o}nch and John Fowler",
year = "2019",
month = "1",
day = "31",
doi = "10.1109/WSC.2018.8632342",
language = "English (US)",
series = "Proceedings - Winter Simulation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3420--3431",
booktitle = "WSC 2018 - 2018 Winter Simulation Conference",

}

TY - GEN

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

AU - Rocholl, Jens

AU - Mönch, Lars

AU - Fowler, John

PY - 2019/1/31

Y1 - 2019/1/31

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85062596989&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062596989&partnerID=8YFLogxK

U2 - 10.1109/WSC.2018.8632342

DO - 10.1109/WSC.2018.8632342

M3 - Conference contribution

AN - SCOPUS:85062596989

T3 - Proceedings - Winter Simulation Conference

SP - 3420

EP - 3431

BT - WSC 2018 - 2018 Winter Simulation Conference

PB - Institute of Electrical and Electronics Engineers Inc.

ER -