relation: https://digilib.uin-suka.ac.id/id/eprint/76778/
title: OPTIMASI PENJADWALAN PROSES PRODUKSI & RUTE DISTRIBUSI PROGRAM MAKAN BERGIZI GRATIS (MBG) MENGGUNAKAN METODE MIXED INTEGER LINEAR PROGRAMMING DAN BACKWARD SCHEDULING  (Studi kasus: SPPG XYZ)
creator: Ahmad Muzadi, NIM : 22106060076
subject: 670 Teknik Industri
description: Program 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 Produksi
date: 2026-04-28
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/76778/1/22106060076_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
format: text
language: id
identifier: https://digilib.uin-suka.ac.id/id/eprint/76778/2/22106060076_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf
identifier:   Ahmad Muzadi, NIM : 22106060076  (2026) OPTIMASI PENJADWALAN PROSES PRODUKSI & RUTE DISTRIBUSI PROGRAM MAKAN BERGIZI GRATIS (MBG) MENGGUNAKAN METODE MIXED INTEGER LINEAR PROGRAMMING DAN BACKWARD SCHEDULING (Studi kasus: SPPG XYZ).  Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.