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.
Name:徐賢斌
Phone:07-3617-141#23464
Address:No.415, Jiangong Rd., Sanmin Dist., Kaohsiung City 80778, Taiwan (R.O.C.)
Ear Scale App Hearing Screening System: Early Detection of Hidden Heari ng Loss for Early Treatment
Micro inductive tactile/force sensing chip for the applications of force detection and human-machine interface
Supplying-end module for induction-type power supply system and signal analysis circuit therein
Nanofluid/ultrasonic atomization micro-lubrication system development and application intelligent modeling method to improve the multiple quality characteristics of the micro-machining process research and optimal prediction model establishment
Technology maturity:Prototype
Exhibiting purpose:Technology transactions、Product promotion、Display of scientific results
Trading preferences:Technical license/cooperation
Coming soon!