1,720,981 research outputs found
Optimisasi Pendistribusian Bahan Bakar Minyak Menggunakan Integer Programming
No full textPerencanaan pendistribusian bahan bakar minyak (BBM) dari depot ke stasiun pengisian bahan bakar umum (SPBU) merupakan suatu masalah penting yang dihadapi perusahaan pengelola BBM. Perencanaan pendistribusian ini dimaksudkan agar diperoleh rute kendaraan pendistribusian BBM dengan biaya operasional minimum. Hal yang perlu diperhatikan pada permasalahan ini adalah banyaknya kendaraan yang digunakan, kapasitas tiap kendaraan, jenis dan banyaknya produk yang diantar, serta rentang waktu bongkar muat (time windows) di setiap SPBU. Karya ilmiah ini memberikan model penentuan rute kendaraan pendistribusian BBM yang diformulasikan sebagai Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) menggunakan Integer Programming. Model selanjutnya diimplementasikan ke dalam suatu kasus dan diselesaikan menggunakan bantuan software LINGO 11.0. Hasil yang diperoleh berupa himpunan rute pendistribusian dari sebuah depot ke sejumlah SPBU dalam satu periode dengan total biaya operasional yang minimum
Penjadwalan Pegawai Menggunakan Integer Linear Programming: Studi Kasus pada Pegawai Non Operasional Stasiun Depok
No full textStasiun Depok adalah instansi yang berada di bawah naungan PT Kereta
Commuter Indonesia (KCI) yang memiliki sejumlah pegawai dengan beberapa
pembagian tugas kerja. Penjadwalan pegawai merupakan salah satu masalah yang
dihadapi oleh pihak Stasiun Depok. Peraturan yang ditetapkan stasiun, ketersediaan
banyaknya pegawai dan sistem pembagian kerja menjadi faktor penentu dalam
sistem penjadwalan. Permasalahan penjadwalan pegawai di Stasiun Depok ini
dapat dimodelkan sebagai masalah Integer Linear Programming (ILP). ILP
merupakan teknik optimisasi dengan fungsi objektif linear, fungsi kendala linear
dan variabel berupa bilangan bulat. Tulisan ini membahas formulasi masalah
penjadwalan pegawai stasiun dalam bentuk ILP dengan studi kasus pada pegawai
non operasional Stasiun Depok dengan fungsi objektif meminimumkan jumlah
pegawai yang dipekerjakan. Model selanjutnya diimplementasikan menggunakan
bantuan software LINGO 11.0. Hasil implementasi memperlihatkan bahwa model
mampu menghasilkan jadwal pegawai yang sekaligus meminimumkan banyaknya
pegawai
Penyelesaian Masalah Rural Postman Problem pada Graf Campuran dengan Metode Corberan-Marti-Romero
No full textRural Postman Problem (RPP) merupakan permasalahan dalam pencarian
rute terpendek dengan biaya minimum dan hanya sebagian sisi atau sisi berarah
diperlukan saja yang harus dilewati. Pada karya ilmiah ini dibahas mengenai
mixed Rural Postman Problem (MRPP), di mana representasi graf dari MRPP
memiliki dua jenis sisi, yaitu sisi berarah dan sisi tak berarah. Metode yang
digunakan adalah metode yang dikembangkan oleh Corberan-Marti-Romero.
Algoritme yang digunakan yakni algoritme Kruskal untuk menentukan minimum
spanning tree dan algoritme van Aardenne-Ehrenfest-de Bruijn untuk menentukan
sirkuit Euler. Selain itu, solusi dari masalah minimum cost flow digunakan untuk
mengonstruksi graf yang balans dan genap. Contoh aplikasi MRPP dalam karya
ilmiah ini adalah penentuan rute pengiriman barang (paket) dengan jarak
minimum
Penjadwalan Bus dan Mobil Listrik di Kampus IPB Menggunakan Integer Linear Programming
No full textProgram Green Transportation IPB mengharuskan IPB mengoperasikan
kendaraan bus dan mobil listrik untuk memfasilitasi sivitasnya dalam melakukan
mobilitas di kampus IPB. Pengoperasian bus dan mobil listrik terkait erat dengan
masalah penjadwalannya. Upaya menentukan skenario penjadwalan terkait
dengan banyaknya bus dan mobil listrik yang harus dioperasikan pada setiap
periode waktu sangat diperlukan guna meminimumkan biaya operasional.
Penelitian ini memberikan model optimasi untuk menentukan penjadwalan bus
dan mobil listrik di kampus IPB dalam satu hari. Model diformulasikan
menggunakan Integer Linear Programming (ILP) dan diimplementasikan di
koridor 3 kampus IPB menggunakan bantuan software LINGO 11.0 dengan
fungsi objektif meminimumkan biaya operasional
Peningkatan Kinerja Pengaturan Lampu Lalu Lintas Metode Statis Berdasarkan Metode Dinamis.
No full textThe main problems of big cities like Jakarta is the traffic congestion caused by traffic light settings are set to use static methods. In static methods, traffic lights arranged with a predetermined time for each traffic flow across the intersection of four roads. To solve this problem, analyzes the traffic light settings for static methods and simulation programs will be designed with traffic light settings using the dynamic method with the help of the Java Software Development Kit version 1.5. This simulation program will compare the average waiting time of vehicles is governed by traffic lights with a static method, dynamic method. From this simulation test program concluded that its traffic light settings with a static method can be improved by regulating the green light to obtain the average waiting time, providing optimal vehicle.Di Indonesia, sistem pengaturan lalu lintas kendaraan yang saat ini diterapkan adalah sistem pengaturan lalu lintas metode statis dimana waktu untuk setiap fase telah ditentukan sebelumnya. Sistem pengaturan lalu lintas metode statis masih belum efektif mengatasi kemacetan lalu lintas. Ketidakefektifan ini disebabkan sistem pengaturan lalu lintas metode statis tidak mempertimbangkan kondisi kepadatan lalu lintas. Pengaturan lampu lalu lintas yang ideal adalah pengaturan lampu lalu lintas yang bersifat dinamis yang bekerja berdasarkan banyaknya kendaraan yang berada di depan lampu lalu lintas
Penyelesaian Optimisasi Tak Linear Dua Variabel Menggunakan Algoritme Genetika dengan Software Python
No full textAlgoritme genetika merupakan suatu teknik optimisasi yang cara
kerjanya meniru proses evolusi dan perubahan struktur genetik pada makhluk
hidup. Dalam seleksi alam, individu-individu yang lebih kuat akan mempunyai
peluang untuk bertahan hidup lebih besar dan individu yang lebih kuat akan
dilahirkan melalui proses penyilangan serta mutasi. Pada karya ilmiah ini akan
diterapkan metode algoritme genetika untuk menyelesaikan masalah optimisasi
pada fungsi objektif dua variabel. Algoritme genetika diaplikasikan meggunakan
software Python. Fungsi objektif yang digunakan terdiri atas fungsi kuadrat, fungsi
trigonometri dan fungsi Rastrigin yang mengandung bentuk kuadrat dan
trigonometri. Hasil penelitian menunjukkan penyelesaian masalah optimisasi
menggunakan metode algoritme genetika menghasilkan galat yang relatif kecil.
Pada kasus minimisasi terkait fungsi Rastrigin, algoritme genetika terbukti efektif
dalam menghindari minimum lokal. Namun, pada optimisasi dengan solusi tidak
tunggal, script Python yang dirancang penulis hanya mampu menemukan satu
solusi sehingga memerlukan pengembangan lebih lanjut
Optimisasi Penjadwalan dan Pemuatan Tow Train dalam Feeding Process Suku Cadang Menggunakan Integer Linear Programming
No full textDalam industri otomotif, pengaturan feeding process suku cadang merupakan
suatu masalah yang tidak dapat diabaikan. Terdapat empat permasalahan keputusan
dalam pengaturan feeding process suku cadang menggunakan tow train, yaitu
perencanaan lokasi supermarket, penentuan rute tow train, pengaturan jadwal tow
train, dan penentuan muatan untuk setiap tur. Karya ilmiah ini menyajikan sebuah
model optimisasi untuk masalah penjadwalan tow train sekaligus penentuan muatan
untuk setiap tur berdasarkan integer linear programming dengan tujuan agar
didapatkan jadwal tow train dan muatan suku cadang yang optimal sehingga dapat
mengefisiensikan biaya operasional tow train. Model diimplementasikan
menggunakan bantuan software LINGO 18.0 pada masalah penjadwalan tow train
yang mengirimkan suku cadang ke 9 work station dengan periode produksi selama
60 work cycle. Hasil implementasi menggunakan komputer berprosesor 2.20 GHz
dan RAM 8.00 GB diperoleh solusi optimum dalam waktu 2 jam 28 menit 17detik
Pengoptimuman Rute Pengangkutan Sampah
No full textTransportation of urban waste from temporary collection location to landfill in Indonesia is a complex problem. The number of regular stops, volume of waste in each regular stop, vehicle types, the number of vehicles, and vehicle capacity affect the decision in determining route of waste collection. Routing optimization is used to obtain an effective and efficient route. The Waste Collection Vehicle Routing Problem (WCVRP) which is a variant of the Vehicle Routing Problem (VRP), can be applied to determine optimal route of waste collection. The WCVRP in this manuscript is added by split constraint, which is a constraint that allows the regular stop is visited by more than one vehicles. The objective of this manuscript is to formulate a model in determining route of waste collection which minimizes the travelling cost of vehicles. The model has been applied to determine the route of waste collection in Harapan Mulya and Kemayoran, Kemayoran Suddistrict, Central Jakarta
Masalah Penjadwalan dan Penentuan Jumlah Kapal: Studi Kasus di Pelabuhan Merak dan Bakauheni
No full textAt peak season, the number of passengers and vehicles that uses ferry transport services is significantly increased. The increase of the number of passengers and vehicles can cause problems such as congestion on roads leading to the port and also hoarding of passengers and vehicles at the port. In order to minimize the impact of the increase of the number of passengers and vehicles, the provider of the ferry transport services must determine the optimum number of ships to be operated and develop appropriate scheduling. The problems can be modeled as an integer linear programming. This model is implemented in the case of the ports of Merak Banten and Bakauheni Lampung. With this model one can obtain the optimum number of ships and ferry schedule from one port to another port
Penjadwalan Karyawan Menggunakan Integer Linear Programming: Studi Kasus di Taman Air Tirtamas Palem Indah Jakarta.
No full textTaman Air Tirtamas adalah taman wisata air yang memiliki sejumlah karyawan dengan beberapa pembagian tugas. Penjadwalan karyawan merupakan permasalahan yang sering dihadapi oleh pengelola Taman Air Tirtamas Palem Indah. Peraturan yang telah ditetapkan oleh pihak Taman Air Tirtamas Palem Indah dan faktor-faktor lain, seperti banyaknya karyawan yang tersedia di perusahaan tersebut, banyaknya hari bertugas karyawan, banyaknya karyawan yang dibutuhkan untuk setiap jenis pekerjaan menjadi faktor penentu dalam penjadwalan. Permasalahan penjadwalan di Taman Air Tirtamas Palem Indah ini dapat dimodelkan sebagai masalah integer linear programming (ILP). ILP merupakan teknik optimasi dengan fungsi objektif linear, fungsi kendala linear, dan variabel berupa bilangan bulat. Masalah penjadwalan karyawan ini dirumuskan dengan fungsi objektif meminimumkan biaya untuk upah karyawan. Tulisan ini membahas formulasi masalah penjadwalan karyawan dalam bentuk ILP dengan mengambil kasus di Taman Air Tirtamas Palem Indah, Jakarta. Model diselesaikan dengan bantuan software LINGO 11.0
- …
