Paper Info
Title
Api-Based Two-Dimensional Dispatching Decision-Making Approach For Semiconductor Wafer Fabrication With Operation Due Date-Related Objectives
Abstract
This paper presents an adjacent pairwise interchanges (API)-based two-dimensional dispatching decision-making approach for semiconductor wafer fabrication with operation due date-related objectives. Each time when a machine becomes idle, the proposed dispatcher chooses a target processing job from the competing jobs and assigns it a start time. Giving the operation due date information of each competing job, we formulate this dispatcher as the mean absolute deviation problem to keep the jobs finished around their operation due dates in a proactive way. Dominance properties of this problem are established using proof by APIs. Then, a heuristic comprised of job selection within candidate set, movement of job cluster and local search is designed to solve this problem more efficiently. Numerical experiments validate the efficiency of the proposed heuristic in a single-machine environment as well as in a simulated wafer fab abstracted from practice. In comparison with four most referenced due date-related dispatching rules, the simulation study reveals the benefits brought by the two-dimensional dispatching decision with different due date tightness taken into account.
Year
DOI
Venue
2017
10.1080/00207543.2016.1195025
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
heuristics, real time scheduling, two-dimensional dispatching decision, adjacent pairwise interchanges, semiconductor manufacture
Journal
55
Issue
ISSN
Citations 
1
0020-7543
1
PageRank 
References 
Authors
0.40
19
3
Name
Order
Citations
PageRank
You Li154.64
Z. B. Jiang224236.08
Wenyou Jia382.71