An entropy based group setup strategy for PCB assembly

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

Abstract

Group setup strategy exploits the PCB similarity in forming the families of boards to minimize makespan that is composed of two attributes, the setup time and the placement time. The component similarity of boards in families reduces the setup time between families meanwhile, the geometric similarity reduces the placement time of boards within families. Current group setup strategy considers the component similarity and the geometric similarity by giving equal weights or by considering each similarity sequentially. In this paper, we propose an improved group setup strategy which combines component similarity and geometric similarity simultaneously. The entropy method is used to determine the weight of each similarity by capturing the importance of each similarity in different production environments. Test results show that the entropy based group setup strategy outperforms existing group setup strategies.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2006
Subtitle of host publicationInternational Conference, Proceedings - Part III
PublisherSpringer Verlag
Pages698-707
Number of pages10
ISBN (Print)3540340750, 9783540340751
DOIs
StatePublished - 2006 Jan 1
EventICCSA 2006: International Conference on Computational Science and Its Applications - Glasgow, United Kingdom
Duration: 2006 May 82006 May 11

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3982 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherICCSA 2006: International Conference on Computational Science and Its Applications
CountryUnited Kingdom
CityGlasgow
Period06/05/806/05/11

Keywords

  • Entropy method
  • Group setup
  • Printed circuit board assembly
  • Similarity coefficient

Fingerprint Dive into the research topics of 'An entropy based group setup strategy for PCB assembly'. Together they form a unique fingerprint.

  • Cite this

    Jeong, I. J. (2006). An entropy based group setup strategy for PCB assembly. In Computational Science and Its Applications - ICCSA 2006: International Conference, Proceedings - Part III (pp. 698-707). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3982 LNCS). Springer Verlag. https://doi.org/10.1007/11751595_74