In smart manufacturing workshops, automated guided vehicles (AGVs) are increasingly used to transport materials required for machine tools. This paper studies the AGV path planning problem of a one-line production line in the workshop, establishes a mathematical model with the shortest transportation time as the objective function, and proposes an improved particle swarm optimization(IPSO) algorithm to obtain an optimal path. In order to be suitable for solving the path planning problem, we propose a new coding method based on this algorithm, design a crossover operation to update the particle position, and adopt a mutation mechanism to avoid the algorithm from falling into the local optimum. By calculating the shortest transportation time obtained, the improved algorithm is compared with other intelligent optimization algorithms. The experimental results show that the algorithm can improve the efficiency of AGV in material transportation and verify the effectiveness of related improvement mechanisms.
4 October 2022 in IEEE Transactions on Industrial Informatics
Automated guided vehicles (AGVs) have become indispensable transportation tools in intelligent production workshops. The current AVG scheduling system has almost no processing capacity for temporary special cases and mostly depends on the path planning part to solve them, which can only reduce the cost waste caused to a certain extent. In this article, a dynamic AGV scheduling model is proposed, including an aperiodic departure method and a real-time task list update method. Compared with the static AGV scheduling model, the new model can reassign the AGVs for new tasks and special cases. A discrete invasive weed optimization (DIWO) algorithm with parameter adaptation and computing time adaptation is used to prove the effectiveness of the new model. The proposed model is verified by the cases from actual production workshops, which proves the effectiveness of the proposed dynamic AGV scheduling model for the special cases.
With the global warming problem and increasing energy cost, manufacturing firms are paying more and more attention to reducing energy consumption. This paper addresses the distributed flexible job shop scheduling problem (DFJSP) with minimizing energy consumption. To solve the problem, firstly, a novel mixed integer linear programming (MILP) model is developed to solve small-scaled problems to optimality. Due to the NP-hardness of DFJSP, we then propose an efficient hybrid shuffled frog-leaping algorithm (HSFLA) for solving DFJSP, particularly for large-sized problems. HSFLA combines the shuffled frog-leaping algorithm (SFLA) with powerful global search ability and variable neighborhood search (VNS) with good local search ability. Moreover, in HSFLA, the encoding method, the decoding method, the initialization method and the memetic evolution process are specifically designed. Finally, numerical experiments are conducted to evaluate the performance of the proposed MILP model and HFSLA.
18 September 2023 in Computers & Operations Research