Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKDalam setiap semester, setiap jurusan di universitas menghadapi permasalahan yang sama yaitu menjadwalkan mata kuliah dengan waktu dan ruangan tertentu dimana terdapat beberapa batasan atau kendala. Dalam penjadwalan, mata kuliah harus dijadwalkan dalam waktu dan ruangan tertentu, dimana tidak terdapat mata kuliah di waktu yang sama diajarkan di ruangan yang sama dan tidak boleh bersamaan waktu antara mata kuliah dalam kelompok yang sama. Diberikan pemilihan waktu oleh dosen untuk mata kuliah yang diajarkannya, masalah penjadwalan mata kuliah diformulasikan sebagai pemrograman bilangan bulat dengan fungsi tujuan adalah memaksimumkan pemilihan waktu oleh dosen, dimana metode Column Generation digunakan untuk mencari solusi optimal dari model relaksasinya. Setiap kolom merepresentasikan pola jadwal mingguan dari tiap mata kuliah. Kolom akan dibangkitkan untuk mendapatkan pemilihan waktu terbaik dalam seminggu. Solusi optimal didapatkan ketika tidak ada lagi kolom yang dibangkitkan dan solusi memenuhi kondisi integral. Pada skripsi ini masalah penjadwalan mata kuliah diaplikasikan pada Departemen Matematika UI untuk perkuliahan di semester genap. Pembuatan program untuk menyelesaikan masalah penjadwalan mata kuliah menggunakan perangkat lunak dan hasilnya didapatkan solusi optimal yang memenuhi seluruh kendala.

---

ABSTRACTIn each semester, every department in the university faces the same problem of courses scheduling in a certain time and classroom with some constraints. In scheduling, the courses must be scheduled, where there are no subjects put at the same time in the same room and it is not allowed to overlap between subjects in the same group. Given the preferences of the lecturers to teaching time, a course scheduling problem is formulated as an integer programming with objective function is to maximize the preference value of the lecturers. The column generation approach is used to find the optimal solution of the relaxation model. Each column represents a pattern of weekly schedule of each course. The column will be generated to get the best solution. The optimal solution is obtained when no more column is generated and the solution satisfies the integral condition. In this skripsi, the column generation approach is applied to scheduling problem at Department of Mathematics UI for courses in second term each year. A program made to solve scheduling problems using a software and the obtained solution is satisfying all constraints."

"Tugas akhir ini membahas salah satu model dari program dinamik yang digunakan untuk menentukan rute dan jarak penerbangan terpendek. Kemudian, solusi optimal yang diperoleh akan digunakan untuk perhitungan harga tiket. Perjalanan yang dibahas adalah perjalanan dari Jakarta ke New York"

"Dengan terbitnya Undang-Undang Migas No 22 Th 2001, badan usaha swasta nasional dan asing telah dapat melakukan investasi di seluruh sektor usaha Minyak dan Gas Bumi. Untuk mengantisipasi persaingan bebas, Pertamina harus melakukan transformasi diseluruh sektor, khususnya dalam hal efisiensi biaya distribusi BBM ke SPBU. Untuk mengoptimalkan kegiatan distribusi tersebut diperlukan sistem perancangan rute dan penjadwalan pengiriman BBM harian ke SPBU. Permasalahan penentuan rute dan penjadwalan pengiriman BBM ke SPBU dapat dimodelkan sebagai Petrol Station Replenishment Problem (PSRP) dengan multi depot, multi product, time window dan split deliveries, yang dalam penelitian ini akan diselesaikan dengan algoritma Tabu search. Dengan menggunakan metode ini diharapkan output dari penelitian ini adalah penetuan rute dan penjadwalan pengiriman BBM ke SPBU yang optimal.

---

With the publication of Oil and Gas Regulation No. 22 in the year of 2001, national and foreign private enterprises has been able to invest in all sectors of Oil and Gas. In order to anticipate free competition market, Pertamina must perform the transformation throughout the sector, particularly in terms of cost efficiency of fuel distribution to retail outlets. A design of routes and scheduling daily delivery of fuel to gas stations is required to optimize the distribution system. The problem of delivering fuel to the gas station would be devined as Petrol Station Replenishment Problem (PSRP) with the multi-depot, multi-product, time windows and split deliveries, which in this study will be resoved using Tabu Search Algorithm. With the using of this method, it is expected to produce an optimal route and scheduling system of depot to gas station fuel delivery."

"ABSTRAKThis research aims to analyze the influence of operating costs and sales volume to against net income of PT Aero Globe Indonesia, and to analyze how much effect from net income as intervening variabel of this research. The sampling technique used in this research is purposive sampling. The data in this research is secondary data which were obtained from 8 years financial statements years 2007 until 2014. The analyze methode of this research is path analysis. The result of this research show that operating cost and sales volume partially had negative significant effect to the net income. But after the research adding by the invervening variabel, the substructure 2 was show that operating cost, sales volume and net income simultaneously had positive significant effect to the net profit margin."