Melola Discovery

← Melola Discovery

Jurnal

ANALISIS ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN MASALAH PENJADWALAN PROYEK PEMBANGUNAN MEGA TOWER

Unnes Journal of Mathematics · Vol. 3 No. 1 (2014)

DOI
10.15294/ujm.v3i1.3283
ISSN
2460-5859, 2252-6943
Terbit
2014-05-06
Penerbit
Universitas Negeri Semarang
Bahasa
eng

Abstrak

Penelitian ini mengkaji sebuah permasalahan pencarian solusi optimum untuk masalah penjadwalan proyek pembangunan Mega Tower. Dalam penelitian ini memiliki beberapa tujuan, yaitu 1) mengetahui dasar matematis dalam algoritma Branch and Bound (B&B), 2) membuat model matematika dari permasalah yang dikaji, yaitu optimasi masalah penjadwalan pekerjaan pembangunan Mega Tower, 3) mengetahui penyelesaian masalah optimasi penjadwalan proyek pembangunan Mega Tower dengan menggunakan algoritma B&B, 4) menganalisa keoptimalan algoritma B&B untuk menyelesaikan masalah optimasi penjadwalan pekerjaaan proyek pembangunan Mega Tower. Penyelesaian masalah optimasi penjadwalan pekerjaan proyek Mega Tower dilakukan dengan bantuan WinQSB. Simpulannya adalah Algoritma Branch and Bound merupakan suatu algoritma yang paling umum untuk mencari solusi optimal pada masalah optimasi kombinatorial seperti masalah Tavelling Salesman Problem, 15-puzzle, penugasan dan penjadwalan. Di dalamnya terdapat tiga buah bagian utama yaitu: ekspresi batas bawah (lower bound), strategi pencarian dan pencabangan (branching). Algoritma Branch and Bound merupakan algoritma yang menerapkan proses pencarian solusi secara skema Breadth First Search.

Jaringan kolaborasi para penulis

40 penulis · 108 tautan kepenulisan bersama · 9 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
  • International Islamic University Malaysia
  • Universitas PGRI Palembang
  • 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
Amin SuyitnoState University of Semarang6
Endang SugihartiState University of Semarang5
Rahayu Budhiati VeronicaState University of Semarang5
Rochmad RochmadInternational Islamic University Malaysia5
Florentina Yuni AriniState University of Semarang3
Putriaji HendikawatiState University of Semarang3
Alamsyah AlamsyahState University of Semarang2
Novanka Agnes SekartajiState University of Semarang2
Irfan Fajar MuttaqinState University of Semarang2
Ramadhan Ridho ArrohmanState University of Semarang2
Dwijanto DwijantoState University of Semarang2
Mulyono MulyonoAfiliasi tidak diketahui2
Kristina WijayantiAfiliasi tidak diketahui2
Detalia Noriza MunahefiAfiliasi tidak diketahui2
Muhammad Zuhair ZahidAfiliasi tidak diketahui2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimState University of Semarang1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1
Arif WidiyatmokoState University of Semarang1
Stephani Diah PamelasariState University of Semarang1
Arka YanitamaState University of Semarang1
Melissa Salma DarmawanState University of Semarang1
Aji SaputraUniversitas PGRI Palembang1
Desy Fitria AstutianingtyasAfiliasi tidak diketahui1
Syafa Nabilah SyahputraState University of Semarang1
Anggyi Trisnawan PutraState University of Semarang1
Athoillah AthoillahState University of Semarang1
Kholiq BudimanAfiliasi tidak diketahui1
Anggyi Trisnawan PutraAfiliasi tidak diketahui1
zaenal abidinAfiliasi tidak diketahui1
Anggoro Sakti AnindhitoState University of Semarang1
Fajar SujitoAfiliasi tidak diketahui1
Anita Wahyu MelindaAfiliasi tidak diketahui1
Isa AkhlisState University of Semarang1
Achmad Wahyu HidayatAfiliasi tidak diketahui1
Dian Rahman SyahputraAfiliasi tidak diketahui1

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/ujm/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">ANALISIS ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN MASALAH PENJADWALAN PROYEK PEMBANGUNAN MEGA TOWER</dc:title>
	<dc:creator>Widyawati, Kharisa</dc:creator>
	<dc:creator>Mashuri, Mashuri</dc:creator>
	<dc:creator>Arifudin, Riza</dc:creator>
	<dc:description xml:lang="en-US">Penelitian ini mengkaji sebuah permasalahan pencarian solusi optimum untuk masalah penjadwalan proyek pembangunan Mega Tower. Dalam penelitian ini memiliki beberapa tujuan, yaitu 1) mengetahui dasar matematis dalam algoritma Branch and Bound (B&amp;amp;B), 2) membuat model matematika dari permasalah yang dikaji, yaitu optimasi masalah penjadwalan pekerjaan pembangunan Mega Tower, 3) mengetahui penyelesaian masalah optimasi penjadwalan proyek pembangunan Mega Tower dengan menggunakan algoritma B&amp;amp;B, 4) menganalisa keoptimalan algoritma B&amp;amp;B untuk menyelesaikan masalah optimasi penjadwalan pekerjaaan proyek pembangunan Mega Tower. Penyelesaian masalah optimasi penjadwalan pekerjaan proyek Mega Tower dilakukan dengan bantuan WinQSB. Simpulannya adalah Algoritma Branch and Bound merupakan suatu algoritma yang paling umum untuk mencari solusi optimal pada masalah optimasi kombinatorial seperti masalah Tavelling Salesman Problem, 15-puzzle, penugasan dan penjadwalan. Di dalamnya terdapat tiga buah bagian utama yaitu : ekspresi batas bawah (lower bound), strategi pencarian dan pencabangan (branching). Algoritma Branch and Bound merupakan algoritma yang menerapkan proses pencarian solusi secara skema Breadth First Search.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Negeri Semarang</dc:publisher>
	<dc:date>2014-05-06</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/ujm/article/view/3283</dc:identifier>
	<dc:identifier>10.15294/ujm.v3i1.3283</dc:identifier>
	<dc:source xml:lang="en-US">Unnes Journal of Mathematics; Vol 3 No 1 (2014)</dc:source>
	<dc:source>2460-5859</dc:source>
	<dc:source>2252-6943</dc:source>
	<dc:source>10.15294/ujm.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://journal.unnes.ac.id/sju/ujm/article/view/3283/3016</dc:relation>
</oai_dc:dc>