<mets:mets xsi:schemaLocation="http://www.loc.gov/METS/ http://www.loc.gov/standards/mets/mets.xsd http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-3.xsd" OBJID="eprint_50173" LABEL="Eprints Item" xmlns:mets="http://www.loc.gov/METS/" xmlns:mods="http://www.loc.gov/mods/v3" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink"><mets:metsHdr CREATEDATE="2026-11-19T03:48:32Z"><mets:agent TYPE="ORGANIZATION" ROLE="CUSTODIAN"><mets:name>Repository Universitas Negeri Padang</mets:name></mets:agent></mets:metsHdr><mets:dmdSec ID="DMD_eprint_50173_mods"><mets:mdWrap MDTYPE="MODS"><mets:xmlData><mods:titleInfo><mods:title>Penerapan Capacitated Vehicle Routing Problem (CVRP) untuk Optimasi Rute Distribusi Air Mineral: Studi Kasus PT Tina Dimans Raya Padang</mods:title></mods:titleInfo><mods:name type="personal"><mods:namePart type="given">Yanzla</mods:namePart><mods:namePart type="family">Wahyuni</mods:namePart><mods:role><mods:roleTerm type="text">author</mods:roleTerm></mods:role></mods:name><mods:abstract>Distribusi yang efisien merupakan faktor kunci dalam meningkatkan efektivitas operasional suatu perusahaan. PT Tina Dimans Raya sebagai distributor resmi air mineral di Kota Padang menghadapi tantangan dalam mengoptimalkan rute distribusi ke minimarket yang menjadi pelanggan terbesarnyanya. Selama ini, rute distribusi ditentukan secara manual tanpa mempertimbangkan jarak terpendek dan kapasitas kendaraan, sehingga menyebabkan inefisiensi dalam penggunaan bahan bakar dan waktu pengiriman. Oleh karena itu, penelitian ini bertujuan untuk mengoptimalkan rute distribusi guna mengurangi biaya operasional dan meningkatkan efisiensi pengiriman. Permasalahan optimasi rute dalam distribusi ini dapat diselesaikan dengan pendekatan Capacitated Vehicle Routing Problem (CVRP), yang mempertimbangkan kapasitas kendaraan dalam menentukan rute optimal. Dalam penelitian ini, Algoritma Sweep digunakan untuk mengelompokkan lokasi pengiriman berdasarkan kapasitas kendaraan, selanjutnya Algoritma Nearest Neighbour digunakan untuk membantu menentukan urutan perjalanan dalam setiap kelompok rute. Penerapan algoritma ini diharapkan mampu menghasilkan rute yang lebih efisien dibandingkan dengan metode konvensional yang digunakan oleh PT Tina Dimans Raya Padang. Hasil penelitian menunjukkan bahwa optimasi rute berhasil mengurangi total jarak tempuh dan meningkatkan efisiensi distribusi. Pada tanggal 31 Januari, 3 Februari, dan 6 Februari 2025, total jarak tempuh dapat dioptimalkan menjadi 15.9 Km,8.7 Km dan 7.4 Km dibandingkan dengan rute yang digunakan PT Tina Dimans Raya pada saat ini. Selain itu, jumlah kendaraan yang digunakan dapat dikurangi tanpa mengurangi kapasitas pengiriman, sehingga meningkatkan efisiensi operasional perusahaan. Dengan demikian, penelitian ini membuktikan bahwa optimasi rute menggunakan CVRP dengan pendekatan Algoritma Sweep dan Nearest Neighbour dapat meningkatkan efisiensi distribusi pada PT Tina Dimans Raya Padang.</mods:abstract><mods:classification authority="lcc">QA Mathematics</mods:classification><mods:originInfo><mods:dateIssued encoding="iso8601">2025-02</mods:dateIssued></mods:originInfo><mods:originInfo><mods:publisher>Universitas Negeri Padang;Matematika FMIPA UNP</mods:publisher></mods:originInfo><mods:genre>Thesis</mods:genre></mets:xmlData></mets:mdWrap></mets:dmdSec><mets:amdSec ID="TMD_eprint_50173"><mets:rightsMD ID="rights_eprint_50173_mods"><mets:mdWrap MDTYPE="MODS"><mets:xmlData><mods:useAndReproduction>
<p xmlns="http://www.w3.org/1999/xhtml"><strong>For work being deposited by its own author:</strong>
In self-archiving this collection of files and associated bibliographic
metadata, I grant Repository Universitas Negeri Padang 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 Repository Universitas Negeri Padang 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.)</p>

<p xmlns="http://www.w3.org/1999/xhtml"><strong>For work being deposited by someone other than its
author:</strong> I hereby declare that the collection of files and
associated bibliographic metadata that I am archiving at
Repository Universitas Negeri Padang 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.</p>

<p xmlns="http://www.w3.org/1999/xhtml">Clicking on the <em>Deposit Item Now</em> button indicates your agreement to these
terms.</p>
    </mods:useAndReproduction></mets:xmlData></mets:mdWrap></mets:rightsMD></mets:amdSec><mets:fileSec><mets:fileGrp USE="reference"><mets:file ID="eprint_50173_100138_1" OWNERID="https://repository.unp.ac.id/id/eprint/50173/1/final_2_YANZLA_WAHYUNI_20030100_1427_2025.pdf" SIZE="1905369" MIMETYPE="application/pdf"><mets:FLocat xlink:href="https://repository.unp.ac.id/id/eprint/50173/1/final_2_YANZLA_WAHYUNI_20030100_1427_2025.pdf" xlink:type="simple" LOCTYPE="URL"></mets:FLocat></mets:file></mets:fileGrp></mets:fileSec><mets:structMap><mets:div ADMID="TMD_eprint_50173" DMDID="DMD_eprint_50173_mods"><mets:fptr FILEID="eprint_50173_document_100138_1"></mets:fptr></mets:div></mets:structMap></mets:mets>