Home Exhibits Exhibit Search

Using Improved Shuffled Frog-Leaping Algorithm for the Optimization of Component Sequencing and Feeder Assignments for a Chip Shooter Machine

Back

Using Improved Shuffled Frog-Leaping Algorithm for the Optimization of Component Sequencing and Feeder Assignments for a Chip Shooter Machine

The improved SFLA (I-SFLA2) improves the original SFLA by including the following novel features: (1) use Sobol Sequence to generate more uniformly-distributed random number (enabling more uniformly-distributed initial positions for frogs), (2) use the strategy of transition from exploration to exploitation (change wide exploration to exploit on fewer elites), (3) allow all frogs to attend evolution (gain more population advantage), (4) use adaptive leap (avoid rand search), (5) use adaptive variant (avoid sticking to a local optima), (6) use neighborhood jump (avoid wasting one local search), (7) use compulsory jump (avoid a frog to idle). Above features and intelligent behaviors enable frogs to better search in a solution space to find the optimal/near-optimal solution.The I-SFLA2 has the novel features: (1) use quasi random numbers and ROV technique to generate feasible solution; (2) allow all frogs to attend evolution to gain more population advantage; (3) varying number and size of memeplexes; (4) use the strategy of transitioning from exploration to exploitation; (5) use self-adaptive leap; (6) use a two-stage mutation procedure to vary a frog. In average, the I-SFLA2 has a 165.3% edge over the SFLA (Kennedy and Eberhart, 1995); a 78.5% over the I-SFLA1 (Zhu and Zhang, 2014); a 171.2% over the PSO2 (Hsu, 2016). The breakthrough points include: (1) the successful development of I-SFLA2 and apply it to solve the CSP and FAP for a chip shooter machine, and (2) the proof of the superiority of the I-SFLA2 over PSO2, SFLA, and I-SFLA1 (see attachment).Taiwan has an advanced electronic industry that has contributed a lot to the GDP of this country. For electronic products, printed circuited board assembly (PCBA) is an important manufacturing process as PCBs are essential parts of electronic products. Due to the need to connect many components, the PCBA process tends to become the bottleneck in an assembly line. For improvement, many PCBA firms have introduced chip shooter machines to expedite this process. However, software for production planning is also necessary to best utilize these automatic machines. An improved shuffled frog-leaping algorithm (I-SFLA2) is proposed to improve the productivity of a chip shooter machine. Specifically, the I-SFLA2 focuses on dealing with the component sequencing problem and feeder assignment problem.

Contact

  • Name:徐賢斌

  • Phone:07-3617-141#23464

  • Address:No.415, Jiangong Rd., Sanmin Dist., Kaohsiung City 80778, Taiwan (R.O.C.)

Email

Other Information

  • Pavilion:Future Tech

  • Affiliated Ministry:National Science and Technology Council

  • Application Field:Machinery & System

Location More info

Website & Links

  • Technology maturity:Prototype

  • Exhibiting purpose:Technology transactions、Product promotion、Display of scientific results

  • Trading preferences:Technical license/cooperation

Inquiry

*Employer

*Name

*Email

*Request & Comments

Request Specifications

Inquiry

*Employer

*Name

*Email

*Request & Comments

Request Specifications

Coming soon!

Digital Exhibition

TOP

Login

Account

Password