Throughput analysis of conveyor systems involving multiple materials based on capability decomposition

Gao, Sixiao; Kobayashi, Toyokazu; Tajiri, Akiko; Ota, Jun

doi:10.1016/j.compind.2021.103526

Cited by 6 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…22 The obtained system throughput is closer to the actual value compared to that observed in previous studies because the AGV working style, movement process, and collision avoidance, which are vital factors in actual AGVTSs, have been modeled in the OQNM. The CDM 23 is used to decompose the OQNM into several sub-models according to the preplanned AGV routes and model collision avoidance. Then, the QMM 24 is used to analyze the steady-state probabilities of the sub-models and obtain their throughputs based on their steady-state probabilities.…”

Section: Methodsmentioning

confidence: 99%

Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition

Gao

Kobayashi

Tajiri

et al. 2022

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

Automated guided vehicle (AGV) transportation systems are an important component of flexible warehouse systems, and research on the performance evaluation of AGV transportation systems contributes to the optimization and decision-making of flexible warehouse systems. Compared to simulation and experimental methods, analytic methods require less computational time, which is more applicable when integrated with optimization and decision-making methods. However, the previous analytical methods for performance evaluation neglected the velocity change and collision avoidance of AGVs, which decreased the evaluation accuracy. Therefore, herein, a throughput evaluation methodology based on AGV route decomposition is proposed for AGV transportation systems. In the proposed methodology, an AGV transportation system is modeled as an open queueing network model considering the velocity change of AGVs. The open queueing network model is decomposed into sub-models based on preplanned AGV routes, considering the collision avoidance among AGVs, to decrease the analysis complexity and computational time. Finally, the throughput of the AGV transportation system is obtained by the throughput sum of the sub-models corresponding to the unload stations. The numerical results indicate that the proposed methodology evaluates the throughput of an AGV transportation system with an accuracy of ≥94%. This study will facilitate the efficient throughput and decision-making of AGV transportation systems.

show abstract

Section: Methodsmentioning

confidence: 99%

Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition

Gao

Kobayashi

Tajiri

et al. 2022

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

show abstract

“…for the sub-model (i+1)-( i+2)-(i+3) and u i+1 j+1 for the sub-model (i-1)-i-(i+1) in iteration j+1 using (1), ( A commonly used convergence criterion is used [11,18], even though its proof is not discussed in detail. The convergence criterion is defined as follows:…”

Section: The Icfs For the Mixed Bbs And Basmentioning

confidence: 99%

Throughput Estimation of Manufacturing Systems with Mixed Blocking Types

2022

Proceedings of WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications

View full text Add to dashboard Cite

This study proposed a decomposed method to calculate the throughput of manufacturing systems with mixed blocking types, including blocking before service and blocking after service. In particular, a manufacturing system is decomposed into sub-models, which decreases the analysis complexity of the steadystate probability of the manufacturing system. The iterative calculation formulations for blocking before service and blocking after service are proposed to deal with mixed blocking types and approximate the steadystate probability of the manufacturing system by iteratively calculating the state probabilities of the sub-models. If the state probability of the sub-model with output converges after several iterations, the throughput of the manufacturing system can be obtained based on the steady-state probability of the sub-model. To verify the effectiveness of the proposed decomposition method, it was compared to a simulator in a numerical example. The results demonstrated the effectiveness of the proposed method.

show abstract

“…Approximation methods are widely used because of their higher computational efficiency than exact methods and simulation methods. [6][7][8] However, in MBAPs that require a large number of evaluations, a certain amount of computational time is required for approximation methods. Data-driven methods utilize machine learning algorithms to analyze the data obtained by mathematical models or industrial data and build performance prediction models.…”

Section: Introductionmentioning

confidence: 99%

A data-driven ensemble algorithm of black widow optimizer and simulated annealing algorithms for multi-objective buffer allocation in production lines

Gao

Liu

2023

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

The multi-objective buffer allocation problem of production lines is a non-deterministic-polynomial-hard problem. Many metaheuristic algorithms have been proposed to solve this problem. However, further investigation of new algorithms is still required because metaheuristic algorithms highly depend on the problem types. Furthermore, the balance between the solution quality and computational efficiency requires further improvement. Therefore, a data-driven algorithm consisting of the black widow optimizer and simulated annealing algorithm is proposed to maximize throughput and minimize energy consumption in production lines. Numerical examples demonstrate that the proposed algorithm achieves better solution quality than other state-of-the-art algorithms without losing computational efficiency. This study contributes to multi-objective optimization of resource scheduling in production lines.

show abstract

Throughput analysis of conveyor systems involving multiple materials based on capability decomposition

Cited by 6 publications

References 17 publications

Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition

Throughput evaluation of AGV transportation systems based on queueing modeling and AGV route decomposition

Throughput Estimation of Manufacturing Systems with Mixed Blocking Types

A data-driven ensemble algorithm of black widow optimizer and simulated annealing algorithms for multi-objective buffer allocation in production lines

Contact Info

Product

Resources

About