Melola Discovery

← Melola Discovery

Jurnal

Penerapan Algoritma Kuhn-Munkres dalam Penyelesaian Masalah Penugasan Multi-objective pada Industri Konveksi Tas DP. SPORTY

PRISMA, Prosiding Seminar Nasional Matematika · Vol. 1 (2018) · hlm. 765–773

ISSN
2613-9189
Terbit
2018-02-01
Penerbit
Jurusan Matematika FMIPA UNNES
Bahasa
eng

Abstrak

Pada penelitian ini, diberikan suatu prosedur untuk menyelesaikan masalah penugasan multi-objective (MOAP) dengan menggunakan Algoritma Kuhn-Munkres. Algoritma Kuhn-Munkres hanya dapat diterapkan pada kasus masalah penugasan sederhana (single-objective), sedangkan pada masalah penugasan multi-objective membutuhkan optimasi secara serempak dari beberapa tujuan pengoptimalan (biaya, waktu, dan kualitas). Untuk menyelesaikan masalah tersebut, dilakukan transformasi fungsi tujuan multi-objective ke dalam bentuk single-objective dengan menggunakan pendekatan vektor bobot. Kemudian, prosedur yang diusulkan diilustrasikan dengan studi kasus masalah penugasan pada industri konveksi tas DP. Sporty. Hasil penerapan metode pada data studi kasus diperoleh solusi masalah penugasan berupa pasangan pekerja dan tugas dengan total pemanfaatan sumber daya yang optimal secara bersamaan. Selain menggunakan Algoritma Kuhn-Munkres, dilakukan pencarian pasangan penugasan optimal menggunakan Solver. Hasil perhitungan dengan Solver memberikan pasangan penugasan yang sama dengan hasil perhitungan dengan Algoritma Kuhn-Munkres.

Jaringan kolaborasi para penulis

40 penulis · 222 tautan kepenulisan bersama · 6 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • State University of Semarang
  • Universitas Airlangga
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Kartono KartonoUniversitas Airlangga8
Rochmad RochmadAfiliasi tidak diketahui7
Scolastika MarianiState University of Semarang6
Amin SuyitnoAfiliasi tidak diketahui6
Hardi SuyitnoAfiliasi tidak diketahui6
Mukh DoyinAfiliasi tidak diketahui5
Sumartini SumartiniAfiliasi tidak diketahui5
Isnarto IsnartoAfiliasi tidak diketahui5
Wardono WardonoAfiliasi tidak diketahui4
Muhamad Nurul HudaAfiliasi tidak diketahui4
U’um QomariyahAfiliasi tidak diketahui3
Mashuri MashuriAfiliasi tidak diketahui3
Novira Rahmadian MahendraAfiliasi tidak diketahui3
Zaenuri ZaenuriState University of Semarang3
Arief AgoestantoAfiliasi tidak diketahui3
Muhammad KharisAfiliasi tidak diketahui3
Zaenuri MasturAfiliasi tidak diketahui3
Adi Satrio ArdiansyahAfiliasi tidak diketahui2
Masrukan MasrukanState University of Semarang2
Mahadi Dwi Mahadi Dwi HatmokoAfiliasi tidak diketahui2
Dwijanto DwijantoAfiliasi tidak diketahui2
Siti Ismiatul KharomahAfiliasi tidak diketahui2
Bambang Eko SusiloState University of Semarang2
Sugiman SugimanAfiliasi tidak diketahui2
Mohammad AsikinAfiliasi tidak diketahui2
Ary Woro KurniasihAfiliasi tidak diketahui2
Amidi AmidiAfiliasi tidak diketahui2
Yohanes Leonardus SukestiyarnoState University of Semarang2
Tri Sri Noor AsihAfiliasi tidak diketahui2
Walid WalidState University of Semarang2
Desmiani SusantiAfiliasi tidak diketahui2
Herlina Ulfa NingrumAfiliasi tidak diketahui2
Mukeriyanto MukeriyantoAfiliasi tidak diketahui2
Nur Karomah DwidayatiAfiliasi tidak diketahui2
Iwan JunaediState University of Semarang2
Budi WaluyaAfiliasi tidak diketahui2
Detalia Noriza MunahefiAfiliasi tidak diketahui2

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/prisma/oai, pertama di-harvest 6 Nov 2026, terakhir terlihat 6 Nov 2026.
Metadata asli (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Penerapan Algoritma Kuhn-Munkres dalam Penyelesaian Masalah Penugasan Multi-objective  pada Industri Konveksi Tas DP. SPORTY</dc:title>
	<dc:creator>Utami, Tiara Budi</dc:creator>
	<dc:creator>Rosyida, Isnaini</dc:creator>
	<dc:creator>Mulyono, Mulyono</dc:creator>
	<dc:description xml:lang="en-US">Pada penelitian ini, diberikan suatu prosedur untuk menyelesaikan masalah penugasan multi-objective (MOAP) dengan menggunakan Algoritma Kuhn-Munkres. Algoritma Kuhn-Munkres hanya dapat diterapkan pada kasus masalah penugasan sederhana (single-objective), sedangkan pada masalah penugasan multi-objective membutuhkan optimasi secara serempak dari beberapa tujuan pengoptimalan (biaya, waktu, dan kualitas). Untuk menyelesaikan masalah tersebut, dilakukan transformasi fungsi tujuan multi-objective ke dalam bentuk single-objective dengan menggunakan pendekatan vektor bobot. Kemudian, prosedur yang diusulkan diilustrasikan dengan studi kasus masalah penugasan pada industri konveksi tas DP. Sporty. Hasil penerapan metode pada data studi kasus diperoleh solusi masalah penugasan berupa pasangan pekerja dan tugas dengan total pemanfaatan sumber daya yang optimal secara bersamaan. Selain menggunakan Algoritma Kuhn-Munkres, dilakukan pencarian pasangan penugasan optimal menggunakan Solver. Hasil perhitungan dengan Solver memberikan pasangan penugasan yang sama dengan hasil perhitungan dengan Algoritma Kuhn-Munkres.</dc:description>
	<dc:publisher xml:lang="en-US">Jurusan Matematika FMIPA UNNES</dc:publisher>
	<dc:date>2018-02-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unnes.ac.id/sju/prisma/article/view/20355</dc:identifier>
	<dc:source xml:lang="en-US">PRISMA, Prosiding Seminar Nasional Matematika; Vol 1 (2018): PRISMA, Prosiding Seminar Nasional Matematika; 765-773</dc:source>
	<dc:source>2613-9189</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/prisma/article/view/20355/9662</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2018 PRISMA, Prosiding Seminar Nasional Matematika</dc:rights>
</oai_dc:dc>