|
Solving line balancing and AGV scheduling problems for intelligent decisions using a Genetic-Artificial bee colony algorithm
Due to the rapid advancement of technology, the demand for electronic devices in various sectors such as consumer electronics, automotive, telecommunications, healthcare, and industrial applications, as well as customized printed circuit board (PCB) products, has significantly increased. Balancing the PCB assembly line is crucial for improving productivity to meet market demand, which means balancing the workload distributed among various assembly stations on the assembly line. However, the workload balancing depends on material-handling systems in production environments that facilitate the transportation of raw materials to the buffer storage of the assembly stations. In the PCB assembly system, the material handling is carried out using automated guided vehicles (AGVs). This paper studies the assembly line balancing and AGV scheduling collectively because of their dependency on each other. A mixed integer linear programming (MILP) model is formulated to balance the workload distribution among stations and schedule the AGVs. An existing intelligent platform of the real-life PCB industry is considered to solve this integrated problem with intelligent decisions. The platform includes three layers modules: physical layer, data management layer and application service layer. A novel genetic artificial bee colony (GABC) algorithm is proposed and embedded with an application service layer to optimize the current problem and give optimum solutions for the real-life physical layer. The proposed GABC algorithm incorporates the operators of the genetic algorithm (GA) i.e., crossover and mutation into the search process of the ABC algorithm. Additionally, the greedy selection feature is employed in GABC which significantly enhances the exploitation capabilities, leading to faster convergence, higher-quality solutions, and improved robustness. The performance of the proposed GABC algorithm is tested based on different parameters by comparing the results with GA, ABC and PSO algorithms. Experimental analysis indicates that the proposed GABC algorithm outperforms the compared algorithms. Therefore, the yielded solutions in terms of prompt responses help managers to expedite the production through intelligent decision-making based on customer demands.
|