Ditemukan 123 dokumen yang sesuai dengan query
Amsterdam: North-Holland, 1970
529.77 INT
Buku Teks Universitas Indonesia Library
Schrijver, Alexander
New York: John Wiley & Sons, Inc, 1986
519.7 SCH t
Buku Teks Universitas Indonesia Library
Nemhauser, George L.
New York: John Wiley & Sons, 1988
519.77 NEM i
Buku Teks Universitas Indonesia Library
Diah K. Dwisaptarini
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1985
S27283
UI - Skripsi Membership Universitas Indonesia Library
Olivia Kartika
Abstrak :
Aircraft Landing Problem (ALP) merupakan suatu masalah yang membahas mengenai jadwal pendaratan pesawat agar setiap pesawat mendarat pada waktu dan landasan yang telah ditetapkan guna meminimumkan biaya. Saat pesawat ingin mendarat di bandara tujuan, maka setiap pesawat akan diberitahukan waktu target pesawat tersebut harus mendarat. Namun, terkadang pesawat mendarat tidak pada waktu target yang telah ditetapkan sehingga menimbulkan kekacauan pada bandara. Oleh sebab itu, bandara akan mengenakan biaya penalti pada maskapai saat pesawat mendarat sebelum atau setelah waktu target. Tujuan dari pembahasan masalah ALP ini adalah guna meminimumkan biaya. Dalam menyelesaikan masalah ALP, diperhatikan pula kategori pesawat untuk mengetahui jarak aman pemisahan pesawat yang akan mendarat secara berurutan. Kemudian, jarak aman pemisahan tersebut dikonversi menjadi waktu pemisahan (separation time). Metode penyelesaian yang akan digunakan berlandaskan pada matriks waktu pemisahan dan diskritisasi waktu (time discretization). Lalu, dengan menjalankan algoritma dynamic constraint generation untuk mendapatkan solusi eksak.
Aircraft Landing Problem (ALP) is a problem of finding the preferred landing time and the assigned runway which minimize the cost. When a plane is going to land in the destined airport, the pilot will be notified to do the landing in the targeted time. However sometimes the plane are not able to land in the targeted time which will negatively impact the airport?s scheduling system. Therefore, the airport will charge a penalty to the airlines that land before or after the target time. The aim of this problem is to minimize the cost of penalty. One should consider the plane?s category to find the time separation of planes that will be landing consecutively. Then the separation distance will be converted to separation time. This problem will be modeled and solved with time discretization approach using separation time matrix. Then, by running dynamic constraint generation algorithm, the exact solution is found.
2016
S62594
UI - Skripsi Membership Universitas Indonesia Library
Venny Rahayu
Abstrak :
PT. XXX merupakan salah satu produsen sepatu yang ada di Indonesia. Sepatu yang dihasilkan memiliki variasi model yang beragam. Permintaan sepatu bersifat fluktuatif dan disesuaikan dengan due date yang telah ditentukan. Model konfigurasi mesin yang terdapat diperusahaan adalah mesin paralel dengan kecepatan berbeda. Model konfigurasi mesin yang digunakan oleh perusahaan mengharuskan perusahaan untuk menyeimbangkan kinerja semua mesin yang ada. Penelitian ini dilakukan untuk memproleh penjadwalan produksi yang optimal dengan menggunakan model programa integer linier campuran yang diselesaikan dengan algoritma branch and bound. Dengan menggunakan bantuan pemrograman LINGO 9.0 versi extended, diperoleh penjadwalan produksi yang optimal dengan total waktu proses produksi (makespan) selama 143,5 jam dan efisiensi mesin sebesar 92,91%.
PT. XXX is a company shoes in Indonesia. The shoes which produced have variety of model variations. Demand fluctuate shoes and adjusted to the due date specified. Engine configuration model contained in the company is machines in parallel with different speeds. It is requiring the company to balance the performance of all existing machine. This research is conducted to obtain optimal production schedule by using mixed integer linear programiming model which solve by using branch and bound algorithm. By using LINGO 9.0 extended version, researcher obtain optimal production schedule with total flow time (makespan) for 143,5 hours and efficiency of machine by 92,91%.
Depok: Fakultas Teknik Universitas Indonesia, 2016
S63891
UI - Skripsi Membership Universitas Indonesia Library
Purba, Mellianna Fiannita Christiani
Abstrak :
Indonesia sebagai negara kepulauan sangat bergantung pada logistik berbasis maritim sebagai tulang punggung pengangkutan barang dan transportasi. Namun performa logistik Indonesia masih rendah. Biaya logistik di Indonesia pun tinggi. Perusahaan pelayaran tentunya ingin mendapat profit yang maksimal. Perancangan jaringan logistik maritim berguna bagi perusahaan dalam pengembangan bisnisnya. Penelitian ini bertujuan untuk merancang jaringan logistik maritim bagi perusahaan pelayaran demi mendapatkan keuntungan yang maksimal. Metode yang digunakan dalam penelitian ini adalah Mixed Integer Programming.
......
Indonesia as an archipelago country is dependent to maritime logistics on transporting goods and transportation. However, the performance of Indonesia?s logistic is still poor. The cost of logistics is also very high. Shipping company surely will strive to gain maximum profit. Designing maritime logistic network is crucial for shipping company on developing their business. The objective of this research is to design a maritime logistic network for shipping company in order to gain maximum profit. The method that is used in this research is mixed integer programming.
Depok: Fakultas Teknik Universitas Indonesia, 2016
S63317
UI - Skripsi Membership Universitas Indonesia Library
Qotrunnada
Abstrak :
ABSTRAK
Masalah penjadwalan perawat anestesi dimodelkan dengan model integer linear
programming. Penyelesaian masalah penjadwalan perawat anestesi ini bertujuan
untuk meminimumkan perbedaan beban kerja antar perawat anestesi, sehingga
jadwal yang dihasilkan adalah jadwal yang adil, dimana beban kerja antar perawat
anestesi seimbang. Pada skripsi ini juga dilakukan simulasi untuk menentukan
banyaknya perawat anestesi yang paling efisien yang akan digunakan dalam permasalahan di rumah sakit.
ABSTRACT
Anesthetists nurse scheduling problem is being modelled by integer linear
programming model. The solution of nurse anesthetists scheduling problem aims
to minimize the difference workload between nurse anesthetists, so the resulting
schedule is treated fairly where the workload between the nurses is balanced. In
this thesis, numerical analysis is used to decide the most efficient number the
hospital need of nurse anesthetists to help the problems there
2016
S65502
UI - Skripsi Membership Universitas Indonesia Library
Johnson, Ellis L.
Abstrak :
This monograph considers pure integer programming problems which concern packing, partitioning or covering. For this class of problems, an algorithmic framework using a duality approach is offered. Furthermore, the author proposes for the first time a general framework for both packing and covering problems characterizing the convex whole of integer solutions.
Philadelphia: Society for Industrial and Applied Mathematics, 1994
e20450562
eBooks Universitas Indonesia Library
Yogi Kurniawan
Abstrak :
Penelitian ini membahas penentuan jumlah produksi dan persediaan optimal dengan mempertimbangkan proyeksi jumlah permintaan dan jumlah persediaan dengan metode mixed integer linear programming. Tolak ukur yang digunakan untuk membandingkan kondisi sebelum dan setelah optimasi adalah biaya persediaan, changeover, dan utilisasi mesin. Penelitian ini adalah penelitian kuantitatif dengan desain deskriptif.
Hasil penelitian menunjukkan bahwa jumlah produksi yang optimal dapat tercapai dalam horizon waktu 13 minggu/1 kuartal dengan biaya persediaan dan changeover yang lebih kecil namun utilisasi mesin yang lebih fluktuatif.
......This research discussed the determination of the optimal production quantities and inventory by considering forecasted demand and the amount of inventory with mixed integer linear programming method. Indicators used to compare the before and after optimization is the cost of inventory, changeover, and machine utilization. This research is quantitative research with descriptive design.
The results showed that the optimal amount of production can be achieved within a time horizon of 13 weeks / 1 quarter with inventory and changeover costs are smaller but more volatile machine utilization.
Depok: Fakultas Teknik Universitas Indonesia, 2014
S53689
UI - Skripsi Membership Universitas Indonesia Library