Multi-objective optimization approach with job-based encoding method for semiconductor final testing scheduling problem

Yi Sun, Xin Wei, Shigeru Fujimura, Genke Yang

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

1 Citation (Scopus)

Abstract

The semiconductor final testing scheduling problem (SFTSP) is a variation of the complex scheduling problem, which deals with the arrangement of the job sequence for the final testing process. In this paper, we present an actual SFTSP case includes almost all the flow-shop factors as reentry characteristic, serial and batch processing stages, lot-clusters and parallel machines. Since the critical equipment needs to be utilized efficiently at a specific testing stage, the scheduling arrangement is then playing an important role in order to reduce both the makespan and penalty cost of all late products in total final testing progress. On account of the difficulty and long time it takes to solve this problem, we propose a multi-objective optimization approach, which uses a lot-merging procedure, a new job-based encoding method, and an adjustment to the non-dominated sorting genetic algorithm II (NSGA-II). Simulation results of the adjusted NSGA-II on this SFTSP problem are compared with its traditional algorithm and much better performance of the adjusted one is observed.

Original languageEnglish
Title of host publicationManufacturing Science and Technology III
Pages152-157
Number of pages6
DOIs
Publication statusPublished - 2013 Jan 28
Event2012 3rd International Conference on Manufacturing Science and Technology, ICMST 2012 - New Delhi, India
Duration: 2012 Aug 182012 Aug 19

Publication series

NameAdvanced Materials Research
Volume622
ISSN (Print)1022-6680

Conference

Conference2012 3rd International Conference on Manufacturing Science and Technology, ICMST 2012
CountryIndia
CityNew Delhi
Period12/8/1812/8/19

Keywords

  • Job-based encoding
  • Makespan
  • Multi-objective scheduling problem
  • Penalty cost
  • Reentrant flow-shop

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Multi-objective optimization approach with job-based encoding method for semiconductor final testing scheduling problem'. Together they form a unique fingerprint.

  • Cite this

    Sun, Y., Wei, X., Fujimura, S., & Yang, G. (2013). Multi-objective optimization approach with job-based encoding method for semiconductor final testing scheduling problem. In Manufacturing Science and Technology III (pp. 152-157). (Advanced Materials Research; Vol. 622). https://doi.org/10.4028/www.scientific.net/AMR.622-623.152