Institutional Repository UIN Sunan Kalijaga YogyakartaOPTIMASI MODEL CVRPTW BERBASIS GOOGLE-OR TOOLS PADA DISTRIBUSI CATERING BOX MENGGUNAKAN SAVING MATRIX DAN GUIDED LOCAL SEARCHNIM.: 22106060047Ahmad Ghozali RifaniauthorInzan Catering Bantul distributes daily catering boxes to dozens of customer locations across the Bantul, Sleman, and Yogyakarta City regions. To date, route planning has been conducted manually, resulting in unbalanced courier workloads, overlapping routes, and suboptimal travel distances, which subsequently increase operational costs and degrade the quality of perishable products. This study designs a prototype of a web application named "Catering Optimizer" that integrates Google OR-Tools and the GraphHopper routing engine to automatically solve the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) model. The optimization method combines the Saving Matrix constructive heuristic to generate initial solutions and the Guided Local Search metaheuristic for global route refinement. Distance and travel time matrices are retrieved from GraphHopper in parallel using 16 threads, incorporating a dynamic traffic congestion coefficient (γ = 1,0–1,6) across seven operational time periods. Testing conducted with historical data from April 24, 2026, involving 89 customer orders, yielded a 16.3% reduction in travel distance (from 382.8 Km down to 320.4 Km per day) and a 25% fleet efficiency improvement (from 4 kurirs to 3 kurirs per slot). All 6 daily routes were declared 100% feasible within a 180-minute Common Due Date (CDD) without any vehicle capacity violations, achieving an estimated financial saving of IDR 707.567 per week. The Streamlit-based prototype was successfully developed and functionally tested, with a computation time of 35–70 seconds.670 Teknik Industri2026-07-28UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS ILMU TARBIYAH DAN KEGURUANThesis

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant Institutional Repository UIN Sunan Kalijaga Yogyakarta the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that Institutional Repository UIN Sunan Kalijaga Yogyakarta does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at Institutional Repository UIN Sunan Kalijaga Yogyakarta) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.