NOVÁK, A., M. PIKOUS, and Z. HANZÁLEK. Optimization of Circular Conveyor Belt Systems with Multi-Commodity Network Flows. In: Proceedings of the 12th International Conference on Operations Research and Enterprise Systems. 12th International Conference on Operations Research and Enterprise Systems (ICORES) 2023, Lisabon, 2023-02-19/2023-02-21. Setúbal: Science and Technology Publications, Lda, 2023. p. 203-210. vol. 1. ISSN 2184-4372. ISBN 978-989-758-627-9. DOI 10.5220/0011784800003396.
Modern industrial production with alternative process plans and the use of complex machine equipment increases requirements for its intralogistics operations in terms of efficiency, resilience, and flexibility. One of the most common solutions for transporting workpieces between the manufacturing stations is a system of conveyor belts where each conveyor rotates in a fixed direction at a constant speed. The movement of the individual workpieces can be controlled only indirectly via a set of gates connecting different carousels. In this paper, we aim to increase the flexibility of conveyor belt systems by carefully scheduling the gates to route the workpieces efficiently along the production line according to their process plans. The key component of our solution is the discretization of both the time and positions on the belts to represent the system by a directed graph with circular components. To find the routing of workpieces that minimizes the total flow time, we have reduced the problem to the integer multi-commodity flow on the time-expanded network with an extension for the vertex precedences. Despite the simplicity of the formulation, the results suggest that off-the-shelf solvers can find optimized routing for instances with tens of workpieces and more than hundreds of belt positions within a few minutes.
eng
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Science and Technology Publications, Lda
dc.relation.ispartof
Proceedings of the 12th International Conference on Operations Research and Enterprise Systems
dc.subject
Circular Conveyor Belts
eng
dc.subject
Manufacturing
eng
dc.subject
Multi-Commodity Network Flow
eng
dc.subject
Mixed-Integer Linear Programming
eng
dc.title
Optimization of Circular Conveyor Belt Systems with Multi-Commodity Network Flows