arrow
Return

Semiconductor final-test scheduling under setup operator constraints

delete2022-02-01
delete6
PRE
AI
D
Dominik Kreß
D
David Müller *
DOI:10.1016/j.cor.2021.105619delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a semiconductor final-test scheduling problem that aims at minimizing the total weighted tardiness. In contrast to previous studies on this problem, we explicitly take account of the need to assign human operators to setup operations. We present decomposition-based heuristic solution approaches and a mixed integer program. In a computational study based on real-world problem instances that mimic settings at our industry partner, we show that our heuristics clearly outperform a standard solver when computational time is limited. Based on this result, we provide decision support for managers by analyzing the capability and effect of rescheduling jobs in the presence of a highly dynamic environment with frequently changing customer requests and common test machine failures.
Keywords:
Scheduling
Flexible job shop
Semiconductor
Tabu search
Simulated annealing

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

H
Helmut Schmidt University
Scholars:
894
Papers: 747
Citations: 797
U
Universitat Siegen
Scholars:
2.9K
Papers: 2.7K
Citations: 18
Cited Papers

Cited Papers

Joint Latent Class Model for Longitudinal Data and Interval-Censored Semi-Competing Events: Application to Dementia
err2016-04-28
err0
errOAAI
errAnaïs Rouanet; Pierre Joly; Jean-François Dartigues; Cécile Proust-Lima; Hélène Jacqmin-Gadda
errShare
errSave
The implementation of the Cilk-5 multithreaded language
err1998-05-01
err0
errOAAI
errMatteo Frigo; Charles E. Leiserson; Keith H. Randall
errShare
errSave
errShare
errSave
Biannual azithromycin distribution and child mortality among malnourished children: A subgroup analysis of the MORDOR cluster-randomized trial in Niger
err2020-09-15
err0
errOAAI
errKieran S. O’Brien; Ahmed M. Arzika; Ramatou Maliki; Farouk Manzo; Alio K. Mamkara; Elodie Lebas; Catherine Cook; Robin L. Bailey; Sheila K. West; Catherine E. Oldenburg; Travis C. Porco; Benjamin Arnold; Jeremy D. Keenan; Thomas M. Lietman
errShare
errSave
researcher View more