Computer File
Aplikasi teori graf dalam penjadwalan mesin
Dalam dunia industri, waktu merupakan sesuatu yang sangat berharga bagi perputaran hasil produksi. Semakin cepat dan semakin berkualitas produk yang dihasilkan suatu perusahaan, akan semakin banyaklah pelanggan. Hal inilah yang mengakibatkan suatu perusahaan terdorong untuk membuat jadwal kerja sehingga waktu produksi barang dapat diminumkan sesuai dengan kebutuhan, tanpa mengabaikan kualitas hasil produksi. Dengan kata lain penjadwalan mesin mutlak diperlukan untukmemaksimumkan hasil produksi dengan waktu kerja yang seminimal mungkin.
Masalah penjadwalan mesin dimodelkan dengan pemasangan pada graf Bipartite yang kemudian dari pemasangan ini akan dicari pemasangan maksimum yang memiliki bobot minimum.
Pemasangan maksimum pada masalah pemasangan graph Bipartite dapat dicari dengan menemukan linatasan yang diperpanjang terhadap pemasangan sebelumnya. Setelah ditemukan pemasangan maksimum, selanjutnya akan dicari pemasangan maksimum yang memiliki bobot minimum.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp22954 | DIG - FTIS | Skripsi | MATE SOE a/04 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain