Ant Colony optimization application in bottleneck station scheduling

Finding optimal solutions to production planning and scheduling problems is crucial for surviving in a competitive environment and meeting customer expectations over time. Planning can become complicated in sectors with many different products such as tire production. This study focuses on the bottleneck problem caused by a machine called a Quadruplex Extruder in a tire factory. With this machine, rubber is extruded and transformed into a tread material product, which is critically important in some essential tire features, such as low rolling resistance and brake distance. This study aims to minimize the set-up times in production by opti-mizing the manufacturing order of the products produced in a quadruplex extruder machine using the Ant Colony Algorithm (ACA), a well-known metaheuristic method to solve polynomial optimization problems. In addition, the second version of the Lin-Kernighan-Helsgaun (LKH-2) algorithm was adapted to this problem. Manually prepared, LKH-2 and ACA-produced schedules were compared in terms of global efficiency. As a result, it has been shown that ACA can provide fast and suitable solutions for decision makers in production planning.