Hasil Pencarian  ::  Simpan CSV :: Kembali

"Salah satu tahap dalam proses perencanaan pengoperasian angkutan umum adalah mengatur jadwal tugas kendaraan terhadap sejumlah perjalanan (trip) yang berasal dari jam keberangkatan (timetable). Kondisi lalu lintas yang padat di perkotaan menyebabkan waktu tempuh perjalanan yang tidak tetap (dinamik), hal ini dapat mengakibatkan keterlambatan jam keberangkatan angkutan umum dari jadwal yang telah ada. Oleh karena itu perlu dibuat suatu penjadwalan kendaraan dengan mempertimbangkan situasi yang dinamik.Pada skripsi ini akan dibahas masalah penjadwalan kendaraan angkutan umum dengan mempertimbangkan waktu perjalanan yang dinamik atau dynamic vehicle scheduling problem (D-VSP). D-VSP akan menggunakan model matematika berbentuk masalah penugasan quasi. Kemudian masalah penjadwalan ini akan diselesaikan dengan algoritma auction. Algoritma ini berprinsip pada metode pelelangan dimana pemberi bid terbesar akan dipilih dalam menentukan barisan perjalanan yang dilalui kendaraan.

---

One of stages in planning process of operating public transport is arranging task schedule of vehicle towards amount of trips from the departure time (timetable). The congested traffic condition in urban area leads to travel time that is not fixed (dynamic), so it can cause delay the departure time from the schedule that was determined. Therefore it is imperative to set a scheduling to overcome the dynamic condition.

In this skripsi will discuss about vehicle scheduling problem by considering the dynamic travel time or dynamic vehicle scheduling problem (D-VSP). The DVSP will apply the mathematical model of quasi assignment problem. Afterwards, this problem will solve with auction algorithm. This algorithm is based on auction method, where the biggest bidder will be chosen to determine the path that is taken by vehicle."

"Penjadwalan kendaraan (vehicle scheduling) merupakan proses pengaturan kendaraan terhadap himpunan perjalanan (trip) yang berasal dari jadwal keberangkatan (timetable) sedemikian sehingga meminimumkan biaya operasional. Trip merupakan perpindahan kendaraan dengan penumpang dari lokasi awal yang spesifik ke lokasi akhir yang spesifik pada waktu keberangkatan dan waktu kedatangan yang juga spesifik. Pada dasarnya, penjadwalan kendaraan telah mencakup jadwal pengisian bahan bakar. Akan tetapi pada pengoperasian bus TransJakarta terdapat hal yang perlu diperhatikan, yaitu stasiun pengisian bahan bakar gas yang jumlahnya hanya sedikit. Akibatnya bus hanya dapat mengisi bahan bakar di suatu lokasi tertentu. Selain itu, ketika bus akan mengisi bahan bakar, bus tersebut harus dalam kondisi tidak membawa penumpang. Oleh karena itu, penjadwalan kendaraan bus TransJakarta harus memenuhi aspek-aspek berikut:- Timetable bus terpenuhi dengan memperhatikan jadwal pengisian bahan bakar.- Biaya operasional yang dikeluarkan Unit Pengelola TransJakarta Busway minimum.Masalah penjadwalan kendaraan bus rapid transit dengan memperhatikan jadwal pengisian bahan bakar akan dimodelkan sebagai masalah quasi-assignment. Selanjutnya masalah tersebut akan diselesaikan menggunakan algoritma auction dan diaplikasikan pada masalah penjadwalan kendaraan bus TransJakarta. Keluaran dari masalah penjadwalan kendaraan pada tugas akhir ini ialah barisan perjalanan dan deadhead yang dijalankan oleh setiap kendaraan bus TransJakarta dan kapan kendaraan tersebut mengisi bahan bakar.

---

Vehicle scheduling is the proses of assigning vehicle to a set of trips from predetermined departure schedule (timetable) in order to minimize operational cost. Trip is the movement of vehicle together with passengers from specified start location to specified end location at a specified departure time and arrival time. Basically, vehicle scheduling already includes fuel filling schedule. But in operating TransJakarta bus, there is one thing needed to be paid attention to, that is the small number of gas stations available for fuel filling. As a consequence, the bus can only fill up the gas tank at certain locations. Besides that, when a bus is going to fill up the gas tank, the bus should be in a condition where it contains no passenger. Because of that, TransJakarta bus vehicle scheduling must fulfill these aspects:

- The buses timetable must be fulfilled by considering the fuel filling schedule.

- Operational cost spent by Unit Pengelola TransJakarta Busway is minimum.

Rapid transit vehicle scheduling problem by considering fuel filling schedule will be modeled as a quasi-assignment problem. The problem will be solved using auction algorithm and be applied to TransJakarta bus vehicle scheduling problem. Output from vehicle scheduling problem in this skripsi are sequences of trips and deadheads which will be executed by each TransJakarta bus and when the vehicle fill up the gas tank."

"Koridor Sudirman - Thamrin, tercipta dari hasil perkembangan kebutuhan kawasannya akan akses yang dapat menghubungi berbagai kawasan lain. Berbagai jenis angkutan umum telah memberikan kontribusinya dalam turut serta mengefektifkan pemanfaatan lahan guna efisiensi ruang, biaya dan waktu. Dan kenyaraan yang teriihat, kendaraan pribadi memberikan kontribusi besar terhadap dampak kemacetannya dibandingkan dengan pengguna angkutan umum.Untuk itu maka diperlukan suatu perhitungan nilai waktu perjalanan pengguna angkutan umum dan kendaraan pribadi, sebagai salah satu elemen yang mendukung eksistensi dan keberadaan moda baru yang akan direncanakan. Melalui perbedaan selisih biaya perjalanan (Travel Cost), juga waktu perjalanan (Travel time) pengguna angkutan umum dan kendaraan pribadi, akan didapatkan suatu formulasi besaran nilai waktu perjalanan (Travel Time Value) yang dapat mewakili dari komunitas di koridor terrebut.Penelitian ini bertujuan :1. Memperoleh suatu pendekatan mode yang legitable dan dapat dipergunakan untuk kasus-kasus yang memiliki variabet setara. Sehingga melalui pendekatan model ini, Idta dapat memulai suatu tahapan proses kebijakan/keputusan.2. Mengetahui secara terukur hingga seberapa besar kemampuan dan kesudian dari responden untuk membayar lebih guna mewujudkan suatu wahana baru yang jauh lebih efisien, efektif, nyaman dan terjadwal.Dengan menggunakan pemodelan binary logit, dihasilkan suatu nilai waktu perjalanan dari 500 responden yang terbagi atas pengguna kendaraan pribadi dan angkutan umum.Hasil perhitungan nilai waktu perjalanan di koridor Sudirman - Thamrin adalah sbb :1. Untuk pelaku perjalanan dengan mobil pribadi, nilai waktu perjalanan per jam di kawasan KST (Koridor Sudirman-Thamrin) adalah Rp. 1.700,2. Untuk pengguna angkutan umum sebesar Rp. 1.300,- per jam.3. Gabungan dari kedua moda sebesar Rp. 1.500,- per jam.Tingkat kesudian pengguna jasa untuk membayar lebih pada system baru yang ditawarkan untuk moda gabungan adalah Rp. 730,-, untuk moda pribadi Rp.770,-dan untuk moda angkutan umum adalah Rp.700,-"

"Skripsi ini membahas tentang bagaimana optimisasi jumlah angkutan umum perkotaan pada suatu rute dilakukan menggunakan metode Integer Linear Programming. Penelitian ini bertujuan untuk mengurangi kepadatan lalu lintas dan juga mengurangi biaya yang dikeluarkan. Model yang digunakan merujuk kepada model penelitian yang telah dibangun oleh Alkheder et al., 2018, dengan menyesuaikan kondisi objek penelitian. Variabel yang digunakan merupakan variabel yang berkaitan dengan tingkat pelayanan angkutan umum, dengan permintaan yang ada pada saat jam sibuk. Hasil dari penelitian ini menunjukkan, perlu adanya pengurangan angkutan umum yang sudah ada, dengan frekuensi per jam yang telah ditetapkan. Kuantitas optimal yang didapatkan merupakan kuantitas optimal untuk jam sibuk, yang sudah memenuhi syarat untuk melayani penumpang di jam tidak sibuk.

---

This study discusses about how to optimize bus quantity that is used as urban transport. As the problem constructed is about optimization, Integer Linear Programming is chosen to be the method for this study. The purpose of this study is to decrease the quantity of bus based on demand and certain constraints made by observing the object of this study, thus will decrease total cost in each route based on the length of them.

This study was conducted with case study design to apply and modify Alkheder et al., 2018 model through observation results. The variables involved in this study are about service level given by the operator of bus and the demand in each route.

This study found that a decrease in bus quantity is a must to match the demand with certain standard frequency. The optimal quantity of bus is the optimal quantity for peak hours, assuming the quantity is edible to serve demand in off peak hours. "

"Tingginya jumlah penduduk menyebabkan mobilitas masyarakat untuk melakukan perjalanan semakin meningkat. Sementara itu, ruas jalan yang ada tidak dapat memuat jumlah kendaraan yang terus bertambah. Akibatnya kemacetan tidak dapat terhindari. Penggunaan transportasi umum menjadi solusi dari permasalahan ini tetapi persentase masyarakat yang menggunakan kendaraan umum masih sangat rendah dibandingkan dengan penggunaan kendaraan pribadi. Oleh sebab itu pemerintah berupaya untuk mendorong peralihan mengggunakan transportasi umum dengan cara mengembangkan sistem integrasi antarmoda. Berfokus pada empat moda transportasi yaitu KRL, Transjakarta, MRT, dan LRT penelitan ini bertujuan untuk menentukan jalur optimal berdasarkan tiga pilihan perjalanan yaitu jarak, waktu tempuh, dan biaya perjalanan. Implementasi algoritma floyd warshall dipakai sebagai metode dalam permasalahan shortest path. Hasil dari implementasi berhasil menghasilkan rute yang optimal dan dapat digunakan sesuai dengan pilihan perjalanan. Selanjutnya, didapatkan juga perbandingan penggunaan dari moda transportasi yang mana Transjakarta merupakan moda yang paling banyak digunakan yaitu sebesar 94,07% dan diikuti dengan KRL sebesar 54,03%. Selain itu, integrasi antar dua jenis moda memiliki persentase paling tinggi yaitu 57,7% yang mana kombinasi ini dapat digunakan untuk menghemat jarak dan waktu tempuh perjalanan. Kemudian, penggunaan satu moda banyak digunakan pada jalur dengan biaya perjalanan termurah.

---

The high population causes the mobility of people to travel to increase. Meanwhile, the existing roads cannot accommodate the increasing number of vehicles. As a result, congestion is unavoidable. The use of public transportation is a solution to this problem, but the percentage of people who use public transportation is still very low compared to the use of private vehicles. Therefore, the government seeks to encourage the transition to using public transportation by developing an intermodal integration system. This study focuses on four modes of transportation: KRL, Transjakarta, MRT, and LRT, to determine the optimal path based on three travel options such as travel distance, travel time, and travel costs. The implementation of the Floyd-Warshall algorithm is used as a method in the shortest path problem. The implementation's result has succeeded in producing the optimal path and can be used according to the choice of trip. In addition, a comparison of the use of transportation modes is also obtained, where Transjakarta is the most widely used mode, which is 94.07%, followed by KRL at 54.03%. Furthermore, the integration between the two types of modes has the highest percentage of 57.7%, where this combination can be used to save distance and travel time. Then, the use of one mode is widely used on the path with the cheapest travel costs."

"Breakwater merupakan linear construction projects dengan repetitive work activities. Metode linear scheduling dengan genetic algorithm diaplikasikan pada pembangunan breakwater Pelabuhan Kalibaru. Dalam penelitian dilakukan dua analisa, yaitu analisa produktivitas dan biaya serta least cost scheduling genetic algorithm. Hasil optimasi peningkatan produktivitas setiap pekerjaan, akan meningkatkan biaya, dan mengurangi durasi. Hasil optimasi didapatkan durasi 231 hari dengan biaya Rp. 246,550,908,434 dengan penghematan durasi 288 hari dan biaya tambahan Rp. 145,958,232,320. Analisa least cost scheduling dengan genetic algorithm didapatkan durasi dan biaya optimal yaitu 410 hari dengan biaya Rp. 112,221,641,972. Hal ini menghemat biaya sebesar Rp. 3,266,034,920 dan menghemat durasi sebesar 108 hari.

---

Breakwater is a linear construction project with repetitive work activities. Linear scheduling method with genetic algorithm was applied to breakwater construction of Kalibaru Port. This study conducted two analyzes, which consists of the productivity and cost analysis functions as well as functions of least cost scheduling genetic algorithm. The optimization results with an increase in the productivity of each job, will increase costs, and reduce the duration of the work. The selection of the best productivity results best duration is 231 days with total cost of Rp. 246,550,908,434 with saving of 288 days and additional cost of Rp. 145,958,232,320. Analysis of least cost scheduling combined with genetic algorithm is obtained optimal duration and cost of 410 days at a cost of Rp. 112,221,641,972. This saves the cost of Rp. 3,266,034,920 and saves time by 108 days."

"PT XYZ merupakan sebuah perusahaan farmasi afiliasi Filipina yang menggunakan sistem flexible job shop dalam melakukan kegiatan produksi. PT XYZ memiliki rencana untuk menerapkan sistem produksi lean dalam aktivitasnya, Akan tetapi, tidak adanya metode penjadwalan produksi yang sistematis telah mengakibatkan munculnya banyak waste dalam lini produksi PT XYZ, seperti rendahnya utilisasi mesin, banyaknya mesin yang idle, adanya penumpukan work in process, dan seringnya terjadi perubahan rencana produksi, sehingga sulit bagi PT XYZ untuk menjadi perusahaan berbasis lean. Penelitian ini bertujuan untuk memperoleh sistem penjadwalan produksi yang tepat pada PT XYZ dengan berfokus pada upaya minimalisasi total waktu penyelesaian pekerjaan, sehingga berujung pada peningkatan efisiensi di PT XYZ. Dengan mempertimbangkan parameter job, mesin, operasi, waktu standar, dan bobot prioritas produk, disusunlah sebuah sistem penjadwalan dengan menggunakan aplikasi Visual Basic for Application. Solusi awal penjadwalan diperoleh dengan menggunakan salah satu aturan dispatching rule, yaitu weighted shortest processing time yang menghasilkan nilai makespan selama 67.080 menit. Selanjutnya, solusi kembali ditingkatkan dengan menggunakan metode algoritma tabu search, sehingga diperoleh nilai makespan minimal selama 52.485 menit. Solusi akhir penjadwalan yang dihasilkan mampu untuk meningkatkan efisiensi di PT XYZ sebesar 36.73%.

---

PT XYZ is a pharmaceutical company, which has an affiliation with Philippines, which uses flexible job shop system to its production activities. Right now, PT XYZ is going to implement lean production system to its daily. However, the absence of systematic production scheduling method has brought a lot of waste to PT XYZ production line, such as low machines utilization, many idle machines, many work in process, and frequent changes in its production plan, thus it becomes difficult to implement lean production system.

This research aims to obtain a proper production scheduling system for PT XYZ, which focus on minimizing makespan, so that leads to efficiency improvement in PT XYZ. By considering job, machines, operation, standard time, and product priority as its parameter, formulated a scheduling system using Visual Basic for Application.

Initial solution is obtained by using one of dispatching rule method, namely weighted shortest processing time, which results a 67.080 minutes of makespan. Subsequently, the solution was improved by using tabu search algorithm, so the makespan value would become 52.485 minutes. This solution is able to improve efficiency in PT XYZ by 36.73%."

"Penelitian ini membahas masalah penjadwalan job shop. Pada sistem ini akan dilakukan kegiatan pemuatan barang ke dalam kontainer ekspor dimana waktu kedatangan dari kendaraan pembawa barangnya adalah bervariasi atau dinamis. Penjadwalan suatu kegiatan merupakan suatu permasalahan yang kompleks sehingga dibutuhkan metode yang tepat untuk mendapatkan solusi yang optimal untuk masalah ini. Metode penelitian yang digunakan adalah salah satu dari metode meta-heuristik, yaitu algoritma differential evolution (DE). Prinsip algoritma DE sesuai dengan analogi evolusi biologi, yaitu terdiri dari proses inisialisasi populasi, proses mutasi, proses pindah silang, dan proses seleksi. Algoritma ini memiliki beberapa keunggulan, yaitu konsepnya sederhana, mudah diaplikasikan, cepat dalam menghasilkan solusi, dan tangguh. Fungsi tujuan dari permasalahan ini ialah meminimumkan total biaya keterlambatan seluruh job. Penjadwalan yang diperoleh melalui algoritma differential evolution pada proses kegiatan pemuatan barang ekspor di perusahaan third party logistics dengan studi kasus PT.X menghasilkan total biaya lembur seluruh job sebesar Rp.8.244.000. Jadi, usulan jadwal menghasilkan penurunan total biaya keterlambatan sebesar 9% dibandingkan jadwal perusahaan.

---

This research presents job shop scheduling. This system will imply for stuffing activity where the arrival time of truck is dynamic. Production scheduling is a complex problem so that appropriated method to produces the optimal solution of it is needed. Method of this research is one of metaheuristic algorithms, differential evolution (DE) algorithm. The principle of DE algorithm is based on analogy of biological evolution that consists of population initiation process, mutation process, crossover process, and selection process. This algorithm has some strengths because of its simply structure, ease to use, speed, and robustness. The objective function in this problem is to minimize total of tardiness costs of all jobs. The schedule that is obtained from differential evolution algorithm produces in stuffing process of PT. X as a Third Party Logistics company, the total of overtime costs are 8.244.000 rupiah, Thus, new schedule produces reduction of total of tardiness costs about 9% compared with schedule of company."

"Menumpuknya pesawat terbang pada saat pemeliharaan berkala menyebabkan kurangnya pesawat terbang yang dapat dioperasikan untuk pelatihan bagi mahasiswa penerbang. Untuk itu diperlukan jadwal pemakaian dan jadwal pemeliharaan pesawat terbang agar diperoleh jadwal yang optimal. Penelitian ini bertujuan untuk memperoleh suatu sistem penjadwalan pemeliharaan pesawat terbang yang optimal dengan meminimumkan terjadinya pemeliharaan 2000 jam secara bersamaan dengan metode algoritma genetik. Hasil yang dicapai adalah jadwal pemeliharaan pesawat terbang dengan meminimumkan terjadinya pemeliharaan 2000 jam selama 10 tahun dengan standard deviasi sebesar 0,43483.

---

Stacked of aircraft at the time in a periodic aircraft maintenance causing the lack of aircraft which is operated for the aviation training students. This require the schedule usage and aircraft maintenance schedule in order to obtain the optimal schedule.

This study aims to obtain a maintenance scheduling system of the optimal aircraft to minimize the occurrence of 2000-hour maintenance in conjunction with genetic algorithm method.

The results are an aircraft maintenance schedule to minimize the occurrence of 2000-hour maintenance for 10 years with a standard deviation of 0.43483."