Simulated annealing algorithm using iterative component scheduling approach for chip shooter machines

Mansour Alssager, Zulaiha Ali Othman

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A Chip Shooter placement machine in printed circuit board assembly has three movable mechanisms: an XY table carrying a printed circuit board, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to minimize the total traveling time spent by the head for assembling all components and to reach the peak performance of the machine, all the components on the board should be placed in a perfect sequence, and the assembly head should retrieve or pick up a component from a feeder that is properly arranged. There are two modeling approaches of solving the components scheduling problem: integrated and iterative approaches, most popular meta-heuristic used so far for components scheduling problem is population based using integrated modeling approach. This work presents a single based meta-heuristic known as Simulated Annealing with an iterative modeling approach was adopted. The computational study is carried out to compare other population-based algorithms that adopted integrated approach. The results demonstrate that the performance of the simulated annealing algorithm using iterative approach is comparable with other population-based algorithms using integrated approach.

Original languageEnglish
Pages (from-to)480-490
Number of pages11
JournalJournal of Theoretical and Applied Information Technology
Volume65
Issue number2
Publication statusPublished - 2014

Fingerprint

Simulated Annealing Algorithm
Simulated annealing
Chip
Scheduling
Printed circuit boards
Printed Circuit Board
Metaheuristics
Scheduling Problem
Integrated Modeling
Modeling
Simulated Annealing
Placement
Table
Minimise
Demonstrate

Keywords

  • Chip shooter machine
  • Printed circuit board
  • Simulated annealing

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

@article{ced3f592513247c388fcdfeb1e24b1ef,
title = "Simulated annealing algorithm using iterative component scheduling approach for chip shooter machines",
abstract = "A Chip Shooter placement machine in printed circuit board assembly has three movable mechanisms: an XY table carrying a printed circuit board, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to minimize the total traveling time spent by the head for assembling all components and to reach the peak performance of the machine, all the components on the board should be placed in a perfect sequence, and the assembly head should retrieve or pick up a component from a feeder that is properly arranged. There are two modeling approaches of solving the components scheduling problem: integrated and iterative approaches, most popular meta-heuristic used so far for components scheduling problem is population based using integrated modeling approach. This work presents a single based meta-heuristic known as Simulated Annealing with an iterative modeling approach was adopted. The computational study is carried out to compare other population-based algorithms that adopted integrated approach. The results demonstrate that the performance of the simulated annealing algorithm using iterative approach is comparable with other population-based algorithms using integrated approach.",
keywords = "Chip shooter machine, Printed circuit board, Simulated annealing",
author = "Mansour Alssager and {Ali Othman}, Zulaiha",
year = "2014",
language = "English",
volume = "65",
pages = "480--490",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "2",

}

TY - JOUR

T1 - Simulated annealing algorithm using iterative component scheduling approach for chip shooter machines

AU - Alssager, Mansour

AU - Ali Othman, Zulaiha

PY - 2014

Y1 - 2014

N2 - A Chip Shooter placement machine in printed circuit board assembly has three movable mechanisms: an XY table carrying a printed circuit board, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to minimize the total traveling time spent by the head for assembling all components and to reach the peak performance of the machine, all the components on the board should be placed in a perfect sequence, and the assembly head should retrieve or pick up a component from a feeder that is properly arranged. There are two modeling approaches of solving the components scheduling problem: integrated and iterative approaches, most popular meta-heuristic used so far for components scheduling problem is population based using integrated modeling approach. This work presents a single based meta-heuristic known as Simulated Annealing with an iterative modeling approach was adopted. The computational study is carried out to compare other population-based algorithms that adopted integrated approach. The results demonstrate that the performance of the simulated annealing algorithm using iterative approach is comparable with other population-based algorithms using integrated approach.

AB - A Chip Shooter placement machine in printed circuit board assembly has three movable mechanisms: an XY table carrying a printed circuit board, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to minimize the total traveling time spent by the head for assembling all components and to reach the peak performance of the machine, all the components on the board should be placed in a perfect sequence, and the assembly head should retrieve or pick up a component from a feeder that is properly arranged. There are two modeling approaches of solving the components scheduling problem: integrated and iterative approaches, most popular meta-heuristic used so far for components scheduling problem is population based using integrated modeling approach. This work presents a single based meta-heuristic known as Simulated Annealing with an iterative modeling approach was adopted. The computational study is carried out to compare other population-based algorithms that adopted integrated approach. The results demonstrate that the performance of the simulated annealing algorithm using iterative approach is comparable with other population-based algorithms using integrated approach.

KW - Chip shooter machine

KW - Printed circuit board

KW - Simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=84904704979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904704979&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84904704979

VL - 65

SP - 480

EP - 490

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 2

ER -