A decision theory approach for scheduling jobs with unequal ready times and incompatible families on a single batch processing machine

Lars Mönch, Jeannine Schmidt, Hari Balasubramanian, John Fowler

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

Abstract

We present a method to solve a scheduling problem with incompatible job families and unequal ready times of the jobs for a single batch processing machine. Problems of this type arise, for example, in the diffusion process in semiconductor manufacturing. We are interested in minimizing the performance measure total weighted tardiness (TWT). We extend the decision theory approach of Kanet and Zhou to the present situation. By introducing an appropriate time window, we first form a potential batch from the jobs that are ready within the time window. We then evaluate this decision by considering the TWT value of the remaining jobs. In order to calculate the TWT of these jobs we have to estimate the completion times of the jobs. We use a simple average completion time estimate and more sophisticated completion time estimate by a deterministic forward simulation using a variant of the Apparent Tardiness Cost Dispatching rule. We report on computational experiments based on generated test data.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Exhibition 2004
Pages1959-1964
Number of pages6
StatePublished - 2004
EventIIE Annual Conference and Exhibition 2004 - Houston, TX, United States
Duration: May 15 2004May 19 2004

Other

OtherIIE Annual Conference and Exhibition 2004
CountryUnited States
CityHouston, TX
Period5/15/045/19/04

Keywords

  • Batching
  • Decision Theory Approach
  • Scheduling
  • Semiconductor Manufacturing

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A decision theory approach for scheduling jobs with unequal ready times and incompatible families on a single batch processing machine'. Together they form a unique fingerprint.

  • Cite this

    Mönch, L., Schmidt, J., Balasubramanian, H., & Fowler, J. (2004). A decision theory approach for scheduling jobs with unequal ready times and incompatible families on a single batch processing machine. In IIE Annual Conference and Exhibition 2004 (pp. 1959-1964)