Towards a knowledge-based scheduling system for semiconductor testing

S. De, A. Lee

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


This paper describes our efforts towards the development of a knowledge-based scheduling system for the scheduling of semiconductor testing operations. Semiconductor testing is the final phase of a four-phase semiconductor manufacturing process. The scheduling problem is a static deterministic version of what we call the workstation scheduling problem (WS). WS can be characterized as a generalized job shop problem with both parallel workstation clusters and batch processors; it requires sequencing and routeing decisions on discrete (i.e. nonbatch) and batch workstations. The proposed system consists of two distinct components: a knowledge base developed using a frame-based knowledge representation scheme, and a solution strategy based on filtered beam search. The scheduling mechanism and the associated knowledge representation scheme have been implemented on a Sun Sparc station 1+ using the programming language Common Lisp. We report on our experience to date with the system on three dimensions: computational experience, decision support capability, and knowledge management. Further research directions are suggested.

Original languageEnglish
Pages (from-to)1045-1073
Number of pages29
JournalInternational Journal of Production Research
Issue number4
StatePublished - Apr 1998

Bibliographical note

Funding Information:
Suranjan De’s work issupported by aresearch grant ManufacturignInsttiteuat Santa Clara Universit. y

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Towards a knowledge-based scheduling system for semiconductor testing'. Together they form a unique fingerprint.

Cite this