A Discrete Multi Objective Artificial Bee Colony Algorithm for a Real World Electronic Device Testing Machine Allocation Problem
This paper studies the Electronic Device Testing Machine Allocation Problem (EDTMAP), aiming to improve the production of electronic devices and reduce the scheduling distance of testing machines through reasonable machine allocation. Firstly, a mathematical model is formulated for the EDTMAP to maximize both production and the opposite of the scheduling distance of testing machines. Secondly, we develop a Discrete Multi Objective Artificial Bee Colony (DMOABC) algorithm to solve the EDTMAP. A crossover operator and a local search operator are designed to improve the exploration and exploitation of the algorithm, respectively. Some numerical experiments are designed to evaluate the performance of the proposed algorithm. The experimental results demonstrate the superiority of the proposed algorithm compared with NSGA --Ⅱ and SPEA2. Finally, the mathematical model and the DMOABC algorithm are
applied to a real world factory that tests radio frequency modules. The result also verifies our method can significantly improve production and reduce the scheduling distance of testing machines.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Due to technical limitations, full-text HTML conversion of this manuscript could not be completed. However, the manuscript can be downloaded and accessed as a PDF.
Posted 20 Jan, 2021
On 15 Jan, 2021
On 15 Jan, 2021
On 15 Jan, 2021
On 12 Jan, 2021
A Discrete Multi Objective Artificial Bee Colony Algorithm for a Real World Electronic Device Testing Machine Allocation Problem
Posted 20 Jan, 2021
On 15 Jan, 2021
On 15 Jan, 2021
On 15 Jan, 2021
On 12 Jan, 2021
This paper studies the Electronic Device Testing Machine Allocation Problem (EDTMAP), aiming to improve the production of electronic devices and reduce the scheduling distance of testing machines through reasonable machine allocation. Firstly, a mathematical model is formulated for the EDTMAP to maximize both production and the opposite of the scheduling distance of testing machines. Secondly, we develop a Discrete Multi Objective Artificial Bee Colony (DMOABC) algorithm to solve the EDTMAP. A crossover operator and a local search operator are designed to improve the exploration and exploitation of the algorithm, respectively. Some numerical experiments are designed to evaluate the performance of the proposed algorithm. The experimental results demonstrate the superiority of the proposed algorithm compared with NSGA --Ⅱ and SPEA2. Finally, the mathematical model and the DMOABC algorithm are
applied to a real world factory that tests radio frequency modules. The result also verifies our method can significantly improve production and reduce the scheduling distance of testing machines.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Due to technical limitations, full-text HTML conversion of this manuscript could not be completed. However, the manuscript can be downloaded and accessed as a PDF.