Hasil Pencarian  ::  Simpan CSV :: Kembali

"Metode optimasi telah banyak diaplikasikan di berbagai bidang. Prinsip dari ilmu optimasi adalah mengoptimalkan tujuan yang ingin dicapai dengan adanya keterbatasan sumber daya yang dimiliki. Salah satu pengaplikasian metode optimasi adalah di industri penerbangan. Metode optimasi di antaranya digunakan untuk menentukan kombinasi destinasi yang akan dilayani serta penugasan armada pesawat. Penentuan destinasi dan penugasan armada pesawat yang kurang tepat akan menghasilkan kerugian yang besar bagi pihak maskapai. Penentuan destinasi dilakukan dengan menggunakan konsep programa multi tujuan yang meminimalkan penyimpangan antara nilai riil dengan nilai ideal yang diharapkan. Terdapat tiga fungsi tujuan yaitu biaya operasi, pendapatan, dan jumlah penumpang. Penugasan armada pesawat dilakukan dengan menggunakan metode programa linier integer yang akan mengeluarkan hasil berupa jumlah armada tiap tipe pesawat yang dibutuhkan dan penugasan armada tersebut ke penerbangan. Fungsi tujuan dari model ini adalah memaksimalkan keuntungan yang akan didapat maskapai. Studi kasus dilakukan di PT. Pelita Air Service, salah satu maskapai penerbangan nasional di Indonesia. Perusahaan ingin melakukan ekspansi bisnis dengan membuka penerbangan reguler berjadwal dari Bandara Juanda Surabaya. Hasil dari penentuan destinasi ada enam destinasi terpilih yaitu Banyuwangi, Jogja, Jember, Sumenep, Semarang, dan Denpasar. Kebutuhan armada pesawat adalah satu pesawat CRJ 1000 untuk melayani penerbangan dari dan ke Semarang sedangkan destinasi lainnya dilayani oleh dua pesawat ATR 72-600.

---

Optimization method has been widely used in various fields. The principle of optimization is to obtain an optimum condition with resource constraints. One of the most used applications of optimization is destination selection and fleet assignment model in the aviation industry. A poor destination selection and fleet assignment can cause a great increase in costs of airline companies. Destination selection is done by using multi objective programming concept that minimizes the gap between real condition and the ideal condition. There are three objective functions which are minimize operational costs, maximize revenue, and maximize number of passengers served. Fleet assignment is done by using integer linear programming method to develop a fleet assignment model. The output of this model is the number of aircrafts needed every day to serve all flights in a day and the assignment of the fleet itself to the most appropriate flight.

The objective of this model is to maximize profit. This research is done by using study case method of a national aviation company, PT. Pelita Air Service. The company is planning to expand its charter plane business to open regularly scheduled flights from Juanda Airport Surabaya. The result from the destination selection is there are six destinations that are most optimum to be served which are Banyuwangi, Jogja, Jember, Sumenep, Semarang, and Denpasar. The number of aircraft needed are one Bombardier CRJ 1000 plane for Surabaya Semarang return flight and the rest of the flights will be assigned to two ATR 72 600 planes."

"Sebuah perusahaan penerbangan negara memiliki rencana untuk membuka bisnis penerbangan baru, dari bisnis penerbangan charter dan pengangkutan minyak bumi, menjadi penerbangan reguler. Hal tersebut dipicu karena berkembangnya daerah kepulauan Indonesia dan meningkatnya jumlah pengguna pesawat terbang karena kondisi geografis Indonesia yang terpisah oleh perairan. Hal itu menjadi peluang bagi perusahaan penerbangan untuk memasuki pasar penerbangan reguler. Namun, perusahaan belum menetapkan daerah yang memiliki potensi menjadi tujuan penerbangan dan juga frekuensi penerbangan harian menggunakan pesawat ATR 72-600 dan CRJ1000. Kendala tersebut menjadi hambatan bagi perusahaan untuk melakukan ekspansi bisnis dan meningkatkan keuntungan perusahaan. Oleh karena itu, dibutuhkan sebuah model matematika yang dapat digunakan untuk menetapkan tujuan penerbangan dengan mempertimbangkan biaya operasional, pendapatan dan jumlah penumpang dari Jakarta menuju daerah destinasi. Multi objective goal programming MOGP adalah sebuah metode yang digunakan agar dapat menetapkan rute penerbangan yang optimal. Metode ini memiliki konsep meminimumkan deviasi antara kondisi riil, dengan hasil perhitungan. Hasil dari metode ini berupa tujuh bandar udara tujuan dari lima belas bandara rekomendasi perusahaan. Kemudian dilanjutkan dengan metode Integer linear Programming ILP untuk mengetahui frekuensi dan penugasan pesawat harian dengan meminimalkan biaya penerbangan per jam terbang. Sehingga, perusahaan dapat menjalankan ekspansi bisnisnya dengan optimal.

---

A state airline has plans to open a new aviation business, from charter charter business and petroleum transport, to a regular flight. This is triggered by the development of the Indonesian archipelago and the increasing number of aircraft users due to Indonesia 39 s geographical conditions separated by the waters. It becomes an opportunity for airlines to enter the regular airline market. However, the company has not set a region that has the potential to become a flight destination as well as daily flight frequencies using ATR 72 600 and CRJ1000 aircraft. These constraints become an obstacle for companies to expand business and increase corporate profits. Therefore, a mathematical model is needed that can be used to define the airline 39 s objectives by considering operational costs, revenue and passengers from Jakarta to destination areas.

Multi objective goal programming MOGP is a method used to establish an optimal flight route. This method has the concept of minimizing the deviation between real conditions, with the results of calculations. The results of this method are the seven aerodrome destinations of the fifteen airports the company recommends. Then proceed with Integer linear programming ILP method to know the frequency and daily plane assignment by minimizing flight cost per hour of flight. Thus, the company can run its business expansion optimally. "

"Teknologi IoT berbasis komunikasi LoRa juga menjadi salah satu teknologi yang dipakai secara populer. Dalam penelitian ini akan dibahas mengenai penentuan peletakkan gateway LoRa Lorix One untuk penggunaan Smart Asset Tracking berbasis LoRa yang dapat dipakai sebagai pelacak berbagai bentuk aset yang kecil maupun besar. Rencana penempatan gateway ini di Kampus UI Depok disebar sebanyak 23 titik, dengan penempatan titik diprioritaskan pada gedung tinggi yang ada di setiap fakultas. Globalsat LT-501h GPS Asset Tracker digunakan sebagai end device untuk dapat dibaca parameter RSSI dan SNR pada aplikasi Chirpstack sebagai Network Managing Server untuk komunikasi LoRaWAN. Integer Linear Programming (ILP) digunakan sebagai metode pengambilan keputusan paling optimal dengan memastikan semua end device tercakup oleh setiap lokasi gateway yang sudah dipilih sesuai metode ILP. Dengan radius cakupan konservatif sejauh 409 meter, didapat bahwa 6 lokasi gateway dapat mencakup semua titik end device. Lokasi gateway yang dipilih adalah Pusgiwa, Psikologi, FEB, RIK, PNJ 1, dan Vokasi. Penentuan lokasi ini dibandingkan dengan pengukuran secara real time melalui aplikasi Atoll yang mensimulasikan antena yang terpasang sesuai dengan spesifikasi pada gateway Lorix One. Hasil pada simulasi Atoll menunjukkan bahwa terdapat overlapping propagasi antena apabila ditempatkan 6 lokasi gateway di area Kampus UI Depok, serta didapatkan lokasi Gedung IRLC sebagai lokasi terbaik penempatan gateway LoRaWAN untuk area Kampus UI Depok.

---

LoRa communication based IoT technology has also become one of the most popular technologies used. In this study, we will discuss the determination of the location of the LoRa Lorix One gateway for the use of LoRa-based Smart Asset Tracking which can be used as a tracker of various forms of small and large assets. The plan for the placement of this gateway on the UI Depok Campus is spread over 23 points, with priority point placement in high-rise buildings in each faculty. Globalsat LT-501h GPS Asset Tracker is used as an end device to read RSSI and SNR parameters in Chirpstack application as Network Managing Server for LoRaWAN communication. Integer Linear Programming (ILP) is used as the most optimal decision-making method by ensuring all end devices are covered by each gateway location that has been selected according to the ILP method. With a conservative coverage radius of 409 meters, it is found that 6 gateway locations can cover all end device points. The gateway locations chosen were Pusgiwa, Psychology, FEB, RIK, PNJ 1, and Vocational. This location determination is compared with measurements in real time through the Atoll application which simulates an antenna installed according to the specifications on the Lorix One gateway. The results of the Atoll simulation show that there is overlapping antenna propagation when 6 gateway locations are placed in the UI Depok Campus area, and the IRLC Building location is the best location for LoRaWAN gateway placement for the UI Depok Campus area."

"Sebuah perusahaan kontraktor tambang di Kalimantan Timur ingin mengurangi biaya transportasi yang dikeluarkan, salah satunya adalah biaya pengantaran karyawan ke lokasi tambang menggunakan bus. Penggunaan bus untuk pengantaran karyawan digunakan untuk aspek keselamatan mengingat kondisi jalan tambang yang tidak beraspal. Untuk menentukan jumlah, kombinasi, dan penugasan bus untuk pengantaran karyawan terdapat beberapa hal yang perlu diperhatikan, seperti ketersediaan bus, kapasitas, jumlah karyawan, dan tipe bus yang tidak dapat masuk ke beberapa lokasi tambang. Oleh karena itu, dibuat model yang dapat digunakan untuk menentukan jumlah dan kombinasi bis yang sesuai untuk meminimumkan biaya sewa bus dan biaya bahan bakar yang dikeluarkan. Metode yang digunakan untuk mencari solusi dari model yang dibuat adalah integer linear programming dengan algoritma branch and bound. Dalam waktu komputasi 30 menit didapatkan solusi yang baik dengan optimality gap < 1. Hasil dari optimasi dengan 3 skenario menunjukkan penurunan biaya transportasi bus karyawan, masing-masing penurunan sebesar 2,90, 7,24, dan 10,44.

---

A mining contractor company in East Kalimantan wants to reduce the transportation costs incurred, one of which is the cost of delivering employees to the mine by bus. The use of bus for employee delivery is used for safety aspect considering the unpaved mining road condition. To determine the number, combination, and assignment of buses for employee delivery there are several things to note, such as the availability of buses, capacity, number of employees, and the type of bus that can not enter several mine sites. Therefore, a model can be used to determine the appropriate bus number and combinations to minimize the cost of bus rental and fuel costs incurred. The method used to find the solution of the model is linear integer programming with branch and bound algorithm. In 30 minute computation time, good solution generated with optimality gap of."

"Penelitian ini membahas mengenai penyeimbangan beban kerja operator pada lini perakitan industri otomotif yang dilakukan menggunakan model matematika rotasi pekerjaan dengan metode mixed-integer linear programming MILP dengan tujuan mendapatkan hasil perancangan rotasi pekerjaan yang optimal dengan mempertimbangkan aspek ergonomi. Penerapan rotasi pekerjaan dalam perencanaan tenaga kerja oleh industri manufaktur dilakukan untuk mengurangi faktor risiko musculoskeletal disorder MSD. Analisis secara ergonomis dilakukan pada setiap stasiun kerja untuk mengevaluasi beban kerja fisik dari berbagai pekerjaan yang selanjutnya akan menjadi parameter dari model matematika yang dikembangkan dalam penelitian ini untuk melakukan penjadwalkan rotasi pekerjaan yang optimal dan beban kerja kumulatif yang seimbang. Aspek ergonomi dipertimbangkan dalam perancangan model rotasi pekerjaan untuk mencegah paparan beban kerja tinggi secara berurutan bagi seorang operator dan juga menyesuaikan kapasitas operator dalam melakukan pekerjaan pada stasiun kerja karena akan berkaitan dengan konsekuensi biaya pelatihan dan waktu tambahan. Hasil dari pemrograman rotasi pekerjaan dalam penelitian ini adalah urutan pekerjaan yang optimal untuk setiap pekerja sehingga beban kerja harian global para pekerja akan seimbang. Strategi rotasi pekerjaan yang diusulkan pada penelitian ini berhasil mengurangi penyebaran dan penyimpangan beban kerja kumulatif harian di antara para pekerja dengan penurunan standar deviasi dari 10.73 menjadi 1.90 membuktikan beban kerja fisik terdistribusi secara seimbang di antara para operator.

---

This research discusses about balancing operator workload on the automotive industry assembly line with rotation mathematical model using mixed-integer linear programming MILP method that aims to obtain optimal job rotation design results by considering ergonomic aspects. The implementation of job rotation in workforce planning is carried out by manufacturing industry to reduce musculoskeletal disorder MSD risk factors. Ergonomic analysis is carried out at each workstation to evaluate the physical workload of various jobs, which will be used as the parameters of the job rotation mathematical model developed in this research to schedule optimal job rotation and achieve a balanced cumulative workload. Ergonomics aspect is considered in designing the job rotation model to prevent sequentially high workload exposure for an operator and also adjust the operators capacity to do work at the workstation because it will be related to additional training costs and time consequences. The result of job rotation programming in this research is the optimal work order for each worker so that the global daily workload will be balanced. The job rotation strategy proposed in this research succeeded in reducing the spread and deviation of the cumulative daily workload among workers by decreasing the standard deviation from 10.73 to 1.90, proving that the physical workload is equally distributed among operators."

"Banyak riset telah dilakukan untuk meningkatkan hasil produksi, meminimumkan downtime mesin, mengoptimalkan penjadwalan produksi, menyediakan bahan baku dan bahan kemasan, dll. Fluktuasi permintaan konsumen menjadi faktor yang sulit untuk diprediksi. Penjadwalan produksi memiliki peranan yang penting untuk memberikan hasil produksi yang optimal.Pada awal riset ini metode Autoregresif Integrated Moving Average ARIMA digunakan untuk melakukan peramalan dengan menggunakan data historikal, optimasi yang dilakukan untuk meningkatkan hasil produksi, adalah dengan meminimumkan makespan dan jumlah lini mesin yang digunakan. Model yang digunakan mixed integer linear programming. Metode branch and bound B B dikembangkan untuk penyelesaian masalah ini. Riset ini juga membandingkan antara model meminimumkan makespan dengan meminimumkan makespan dan jumlah lini yang digunakan. Total biaya yang dibutuhkan menjadi faktor penentu, model mana yang lebih baik. Beberapa skenario juga disertakan untuk mengetahui kemungkinan model ini diterapkan pada keadaan nyata. Pada tesis ini studi kasus yang dilakukan adalah meminimumkan makespan dan meminimumkan jumlah lini yang digunakan. Hasil yang diperoleh pada studi kasus ini adalah 295,4 jam dengan lini yang digunakan adalah satu lini mesin.

---

Researches has been done to improve production output, minimize machine downtime, optimize production scheduling, provide raw materials and packaging materials, etc. Fluctuations in consumer demand is a difficult factor to predict. Production scheduling has an important role to provide optimal production results.

At the beginning of this research, the method of Autoregressive Integrated Moving Average ARIMA is used to forecast using historical data, the optimization done to improve the production yield, is to minimize the makespan and the number of machine lines used. The model used mixed linear integer programming. The branch and bound method B B was developed to solve this problem.

This research also compares the minimize makespan model with minimize makespan and number of lines used. The total cost required becomes the deciding factor, which model is better. Several scenarios are also included to find out the possibility of this model being applied to real circumstances. In this thesis, the case study is minimizing the makespan and minimizing the number of lines used. The results obtained in this case study was 295.4 hours with the line used being one machine line."

"Sebuah perusahaan kemasan fleksibel di Jakarta yang memproduksi kemasan sekali pakai memiliki permintaan yang tidak menentu dan kapasitas mesin yang berbeda-beda. Hal itu menjadi kendala perusahaan untuk membuat penjadwalan operasi yang baik. Kendala tersebut menyebabkan terjadinya berbagai masalah pada perusahaan seperti adanya keterlambatan dalam pengiriman pesanan kepada konsumen karena waktu penyelesaian pengemasan yang panjang dan jumlah penggunaan mesin pengemas yang tidak efisien. Oleh karena itu, diperlukan model matematika yang dapat digunakan untuk membuat penjadwalan yang tepat agar perusahaan dapat meminimumkan waktu penyelesaian pekerjaan dan jumlah penggunaan mesin agar dapat memenuhi permintaan konsumen tepat waktu dengan jumlah penggunaan mesin yang efisien. Model matematika dibangun dengan pendekatan pemrograman linier integer campuran yang diselesaikan dengan algoritma branch and bound. Berdasarkan hasil optimasi, waktu penyelesaian menjadi lebih cepat yaitu 96 jam dan penggunaan jumlah mesin menjadi lebih sedikit yaitu 3 mesin. Dengan begitu, semua pekerjaan dapat terpenuhi tepat waktu dan jumlah penggunaan mesin menjadi lebih efisien sehingga utilisasi mesin yang bekerja meningkat menjadi sekitar 74.

---

Flexible packaging company in Jakarta that produces disposable packaging has an uncertain demand and different engine capacity. It becomes the company 39 s obstacle to making a good operating scheduling. These constraints lead to various problems in the company such as the delay in delivery of orders to consumers due to long packing completion time and the inefficient use of packaging machines. Therefore, we need a mathematical model that can be used to create the right scheduling so that company can minimize the completion time of the work and the number of machine usage in order to meet the demand of the consumers on time with the efficient amount of machine usage.

The mathematical model is built with a mixed integer linear programming approach that is solved with branch and bound algorithms. Based on the optimization result, the completion time becomes faster that are 96 hours and the number of machines used becomes fewer that are 3 machines. That way, all the work can be fulfilled on time and the number of machine usage becomes more efficient so that the utilization of the working machine increases to about 74."

"Pemfokusan pembangunan nasional pada sektor infrastruktur berimbas pada pertumbuhan pasar konstruksi yang cukup pesat. Permintaan yang tinggi dan proses bisnis yang kompleks membuat produsen beton ready-mix khususnya di Jakarta tidak lagi dapat mengandalkan mekanisme perencanaan rute dan penjadwalan manual, dimana telah terjadi beberapa keterlambatan pengiriman yang berimbas pada penurunan service level perusahaan. Penelitian ini mengusulkan metoda optimasi berbasis mixed integer linear programming pada mekanisme perencanaan rute dan penjadwalan pengirimnan beton ready-mix yang dikembangkan menggunakan bahasa Java dengan dukungan library optimasi Gurobi. Simulasi dilakukan dengan menggunakan data historis perusahaan objek penelitian, yang merupakan salah satu produsen beton ready-mix di Jakarta. Simulasi yang dilakukan menghasilkan output dengan total biaya -3674 dan gap sebesar 0,49 , dimana seluruh permintaan pelanggan terpenuhi dalam time windows yang diberikan. Hasil ini menunjukkan bahwa model optimasi yang dikembangkan dalam penelitian ini dapat menghasilkan solusi optimum untuk mekanisme perencanaan rute dan penjadwalan pengiriman beton ready-mix.

---

The focus of national development on the infrastructure sector impacts on the rapid growth of the construction market. High demand and complex business processes make ready mix concrete producers especially in Jakarta no longer able to rely on route planning and manual scheduling mechanisms, which have been some delays in deliveries that impact on the decline in service level.

This research proposes an optimization method based on mixed integer linear programming on route planning mechanism and scheduling of ready mix concrete delivery developed in Java language with Gurobi optimization library support. The simulation is done using the company s historical data of the research object, which is one of the ready mix concrete producers in Jakarta.

The simulation resulted in an output with a total cost of 3674 and a gap of 0.49 , where all customer requests are met in the given time window. These results indicate that the optimization model developed in this study can yield the optimum solution for route planning mechanism and ready mix concrete delivery scheduling."

"Transportasi memegang salah satu peranan penting dalam segi operasional kontraktor batubara di suatu pertambangan. Tidak hanya digunakan untuk mengangkut hasil tambang, transportasi juga dibutuhkan untuk melakukan pengantaran karyawan di daerah pertambangan yang kondisi jalannya tergolong ekstrim. Pengadaan transportasi tersebut dilakukan dengan menyewa dari pihak ketiga sehingga biaya transportasi yang diperhitungkan terdiri dari biaya sewa, biaya sopir, dan biaya bahan bakar. Melihat biaya transportasi yang cukup besar, utilitas setiap kendaraan rata-rata hanya sebesar 18 dalam 24 jam. Ada celah yang bisa diambil untuk meminimalkan biaya transportasi kontraktor batubara dengan mengoptimalkan jumlah kendaraan dengan pemilihan jarak tempuh yang optimal. Hal tersebut dapat dilakukan dengan memodelkan permasalahan dalam bentuk Vehicle Routing Problem VRP dan menggunakan metode Integer Linear Programming ILP. Pencarian solusi menggunakan algoritma branch-and-bound dibantu oleh peranti lunak Lingo 11. Hasil penelitian menunjukkan terjadi penurunan jumlah kendaraan sebesar 27, kenaikan jarak tempuh sebesar 7, dan penurunan biaya transportasi sebesar 26 dari kondisi awal apabila bahan bakar diperhitungkan.

---

Transportation holds one of the most important roles in terms of coal mining operations in a mine. Not only used to transport mining products, transportation is also required to conduct employee deliveries in mining areas where the condition of the road is classified as extreme. The procurement of transportation is done by renting from a third party so that the transportation costs consist of rental fees, driver fees, and fuel costs. Looking at the considerable transportation costs, the utility of each vehicle averaged only 18 in 24 hours. There is a chance that can be taken by coal contractor to minimize the cost of transportation by optimizing the number of vehicles with optimal mileage selection. This can be done by modeling the problem in the form of Vehicle Routing Problem VRP and using Integer Linear Programming ILP method. The solution search used a branch and bound algorithm assisted by Lingo 11 software. The results showed a 27 decrease in the number of vehicles, 7 increase in mileage, and 26 reduction in transportation costs from initial conditions when fuel was calculated."