Institutional Repository UIN Sunan Kalijaga YogyakartaOPTIMASI PENJADWALAN PROSES PRODUKSI & RUTE DISTRIBUSI PROGRAM MAKAN BERGIZI GRATIS (MBG) MENGGUNAKAN METODE MIXED INTEGER LINEAR PROGRAMMING DAN BACKWARD SCHEDULING (Studi kasus: SPPG XYZ)NIM : 22106060076Ahmad MuzadiauthorProgram Makan Bergizi Gratis (MBG) merupakan program strategis nasional yang bertujuan meningkatkan kualitas gizi peserta didik di Indonesia. Namun, dalam implementasinya, masih terdapat permasalahan pada sistem distribusi dan penjadwalan produksi, seperti rute pengiriman yang belum optimal, keterlambatan distribusi, serta ketidaksesuaian waktu produksi yang menyebabkan penurunan kualitas makanan. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi serta menyusun penjadwalan produksi yang terintegrasi agar lebih efisien dan tepat waktu. Metode yang digunakan adalah pendekatan Vehicle Routing Problem with Time Windows (VRPTW) dengan model Mixed Integer Linear Programming (MILP) untuk menentukan rute distribusi optimal berdasarkan minimasi jarak tempuh dan batasan waktu pelayanan. Selanjutnya, hasil optimasi rute digunakan sebagai dasar dalam penentuan due date distribusi yang diintegrasikan ke dalam penjadwalan produksi menggunakan metode Backward Scheduling. Data yang digunakan meliputi lokasi pelanggan, jarak dan waktu tempuh, permintaan, kapasitas kendaraan, serta waktu proses produksi. Hasil penelitian menunjukkan bahwa penerapan metode MILP mampu menghasilkan rute distribusi yang lebih efisien dengan jarak tempuh yang lebih minimum dibandingkan kondisi eksisting. Selain itu, penerapan Backward Scheduling mampu menghasilkan jadwal produksi yang lebih sinkron dengan waktu distribusi sehingga dapat meminimalkan keterlambatan serta menjaga kualitas makanan. Dengan demikian, integrasi kedua metode ini terbukti mampu meningkatkan efektivitas dan efisiensi operasional program MBG di SPPG XYZ. Kata kunci: VRPTW, MILP, Bakcward Scheduling, Optimasi rute, Penjadwalan Produksi670 Teknik Industri2026-04-28UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS SAINS DAN TEKNOLOGIThesis

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.