Melola Discovery

← Melola Discovery

Journal

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
Published
2014-05-06
Publisher
Universitas Negeri Semarang
Language
eng

Abstract

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.

Collaboration network of the authors

40 authors · 136 co-authorship links · 8 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • State University of Semarang
  • Ministry of Religious Affairs
  • Muhammadiyah University of Makassar
  • Tun Hussein Onn University of Malaysia
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Amin SuyitnoAffiliation unknown7
Rahayu Budhiati VeronicaAffiliation unknown6
Rochmad RochmadAffiliation unknown6
Endang SugihartiState University of Semarang5
Putriaji HendikawatiAffiliation unknown5
Arief AgoestantoAffiliation unknown4
Hardi SuyitnoAffiliation unknown4
Florentina Yuni AriniState University of Semarang3
Mulyono MulyonoAffiliation unknown3
Muhammad KharisAffiliation unknown3
Kristina WijayantiAffiliation unknown3
Muhammad Zuhair ZahidAffiliation unknown3
Alamsyah AlamsyahState University of Semarang2
Sriati UsmanAffiliation unknown2
Anjar Kusuma DewiAffiliation unknown2
Nadrun NadrunAffiliation unknown2
Darmawan DarmawanAffiliation unknown2
Anggyi Trisnawan PutraAffiliation unknown2
Masrukan MasrukanState University of Semarang2
Novanka Agnes SekartajiAffiliation unknown2
Irfan Fajar MuttaqinAffiliation unknown2
Ramadhan Ridho ArrohmanAffiliation unknown2
Dwijanto DwijantoAffiliation unknown2
St. Budi WaluyaAffiliation unknown2
Naila Zulfatur RohmahAffiliation unknown2
Detalia Noriza MunahefiAffiliation unknown2
Nuriana Rachmani DewiAffiliation unknown2
Budi PrasetiyoState University of Semarang1
Much Aziz MuslimTun Hussein Onn University of Malaysia1
Jumanto JumantoState University of Semarang1
Rofik RofikState University of Semarang1
Dewi Putri Tuah SusilaAffiliation unknown1
Abd. KamarrudinAffiliation unknown1
Moh. Abraham Akbar EisenringAffiliation unknown1
Ratnasari RamlanAffiliation unknown1
Muhajir MuhajirMinistry of Religious Affairs1
Nirwana NirwanaMuhammadiyah University of Makassar1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://journal.unnes.ac.id/sju/index.php/ujm/oai, first harvested 6 Nov 2026, last seen 6 Nov 2026.
Original metadata (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>