Hasil Pencarian  ::  Simpan CSV :: Kembali

"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%."

"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."

"Masalah penjadwalan yang dihadapi oleh perusahaan dikarenakan belum adanya penjadwalan yang baik sehinga perbedaan jumlah pesanan pada masing-masing variasi produk menyebabkan ketidakseimbangan pengunaan mesin disertai waktu tunggu produk yang tinggi. Hal ini mengakibatkan waktu penyelesaian produksi menjadi cukup panjang dan dapat menghambat proses perencanaan pemenuhan kebutuhan produksi untuk minggu selanjutnya, serta menyebabkan efisiensi produksi menjadi rendah. Proses penjadwalan produksi dalam penelitian ini dilakukan dengan menggunakan pendekatan metode Pemrograman Linier Integer Campuran dengan tujuan untuk menentukan jadwal produksi yang memiliki makespan yang optimal yang diselesaikan dengan algoritma Branch and Bound. Hasil penyelesaian secara komputasi menggunakan LINGO 11.0 dari penjadwalan yang dilakukan menghasilkan urutan pengerjaan produk yang optimal dari kedua tahapan produksi dengan eaktu penyelesaian produksi sebesar 195,05 jam. Penurutan waktu penyelesaian produksi ini membantu perusahaan untuk mengurangi jumlah work in process, serta meningkatkan utilitas mesin pada kedua tahapan produksi sehingga peningkatan efisiensi produksi dapat tercapai.

---

In their initial implementation, there is no systematical method that used by the company to arrange their production scheduling. This condition has led to the imbalance use of the machine and high product waiting time due to the difference quantity of demand for each product. This resulted in the production completion time being quite long and could hamper the production planning process for the following week. Production scheduling process in this research is conducted by using Mixed Integer Linear Programming method with the aim to determine production scheduling that has optimal makespan which is solved by Branch and Bound algorithm.

The computational results by using LINGO 11.0 of the scheduling performed yielded the optimal product sequence of the two production stages with a total production completion time of 195.05 hours. The reducing of completion time helps the company to reduce the number of work in processes, as well as to increase the utility of the machines at both stages of production so the production efficiency can be increased."

"

Per tahun 2022, industri mi instan menjadi kontributor terbesar sektor industri makanan dan minuman. Penelitian ini membahas permasalahan pada proses penyediaan bahan baku di industri makanan dan minuman dengan objek penelitian mi instan. Pada permasalahan tersebut terjadi peningkatan total biaya penyediaan bahan baku dengan beberapa faktor penyebab berupa peningkatan harga bahan baku, kenaikan biaya pemesanan, dan ketidakoptimalan dalam membuat perkiraan jumlah produksi. Oleh karena itu, dibutuhkan manajemen persediaan yang baik dengan menentukan jumlah dan waktu pemesanan yang sesuai dengan jumlah permintaan. Penelitian ini menggunakan dua metode. Metode pertama adalah metode peramalan Winter’s Method untuk mendapatkan perkiraan jumlah permintaan pada periode mendatang. Untuk mengembangkan model matematika, digunakan metode Mixed Integer Linear Programming (MILP) untuk mendapatkan total biaya persediaan yang minimal. Pengolahan data dilakukan pada tujuh bahan baku pembuatan mi instan. Implementasi pengembangan model menghasilkan jumlah pemesanan sebesar Rp218.736.638 dan waktu pemesanan dilakukan mingguan sebanyak 35 kali secara keseluruhan.

---

As of 2022, the instant noodle industry has emerged as the foremost contributor to the food and beverage sector. This study delves into the predicaments encountered during the procurement process of raw materials within the food and beverage industry, with a specific focus on the context of instant noodles. The identified issue encompasses an escalating total cost of raw material procurement, attributed to several causal factors such as mounting raw material prices, increased ordering costs, and unoptimized production quantity estimations. Consequently, it necessitates the implementation of effective inventory management strategies by determining the optimal order quantities and ordering time in alignment with the demand volume. This research uses two methodologies. The initial approach employs the Winter’s Method forecasting technique to derive an approximation of the forthcoming demand volume. Subsequently, the development of a mathematical model incorporates the application of the Mixed Integer Linear Programming (MILP) method, aimed at minimizing the overall inventory costs. The data processing phase of this study is carried out on seven raw materials. The implementation of the model results in a total inventory cost of Rp218.736.638 and ordering time that is set in weekly interval amounting to 35 in total.

"

"

Pakan merupakan salah satu penentu keberhasilan dari suatu usaha budidaya peternakan. Harga pakan yang terus melonjak memerlukan terobosan untuk alternatif dalam menekan harga bahan pakan dengan sumber protein yang tinggi. Industri Black Soldier Fly (BSF) memiliki potensi yang cukup besar sebagai alternatif pakan ternak di Indonesia. Dalam memenuhi kebutuhan pengiriman produknya yang besar, maka sektor BSF juga memerlukan aktivitas outbound logistics yang besar. Biaya outbound logistics yang tinggi disebabkan karena perencanaan pengiriman yang belum optimal. Oleh karena itu, diperlukan optimasi untuk perencanaan outbound logistics yang mengatur pergerakan barang dari gudang hingga sampai ke customer. Penelitian ini dilakukan dengan mengembangkan model matematis untuk meminimasi biaya outbound logistics dengan metode Mixed Integer Linear Programming (MILP) menggunakan software LINGO 18.0. Biaya outbound logistics tersebut terdiri dari biaya pengiriman dan biaya manajemen pergudangan. Penelitian ini dilakukan selama 12 periode dari bulan September sampai dengan November tahun 2022. Hasil penelitian didapatkan dengan adanya penurunan biaya outbound logistics dari  Rp 219.624.000 menjadi  Rp 113.353.249. Dengan adanya keberhasilan penurunan total biaya outbound logistics menghasilkan peningkatan utilitas penggunaan kendaraan dari 44,96% menjadi 99,29% disertai penurunan jumlah penggunaan kendaraan dari 316 unit menjadi 95 unit.

---

Feed is one of the success determinants of a livestock farming business. Feed prices that continue to soar require alternative breakthroughs to reduce the price of feed ingredients with high protein sources. The Black Soldier Fly (BSF) industry has considerable potential as an alternative to animal feed in Indonesia. In meeting the needs of large product shipments, the BSF sector also requires large outbound logistics activities. The high cost of outbound logistics is caused by less than optimal delivery planning. Therefore, it is necessary to optimize outbound logistics planning which regulates the movement of goods from warehouses to customers. This research was conducted by developing a mathematical model to minimize outbound logistics costs using the Mixed Integer Linear Programming (MILP) method using LINGO 18.0 software. Outbound logistics costs consist of shipping and warehousing management costs. This research was conducted for 12 periods from September to November 2022. The results were obtained by reducing outbound logistics costs from Rp 219.624.000 to Rp 113.353.249. The success of reducing the total cost of outbound logistics resulted in an increase in vehicle usage utility from 44,96% to 99,29% accompanied by a decrease in the number of vehicle usage from 316 vehicles to 95 vehicles.

"

"Kampus UI Depok adalah pelanggan listrik dengan konsumsi yang cukup besar, sehingga sudah saatnya menggunakan Smart Energy Meter untuk mengurangi risiko kesalahan dalam pencatatan konsumsi listriknya. Binary Integer Programming (BIP) merupakan salah satu metode pengambilan keputusan yang optimal, dimana variabel yang tidak diketahui adalah biner, serta memiliki batasan yang harus dipenuhi. Sehingga pada metode ini, variabel keputusan dibatasi menjadi 0 atau 1 yang akan digunakan dalam pengambilan keputusan dalam suatu aktivitas. Penelitian ini menggunakan BIP untuk menentukan lokasi gateway LoRaWAN RAK831 di wilayah Kampus UI Depok dalam penerapan Smart Energy Meter. Titik penempatan kandidat lokasi gateway pada penelitian ini dikhususkan pada gedung-gedung tinggi di Kampus UI Depok, terutama gedung yang memiliki rooftop serta memungkinkan untuk dipasang gateway. Dengan mengukur jarak cakupan gateway RAK831 di wilayah Fakultas Teknik UI, diketahui jarak konservatif dengan sinyal RSSI minimum adalah 257 m. Dengan demikian didapat 21 kandidat lokasi gateway di seluruh wilayah Kampus UI Depok. Model matematika dibuat dengan batasan semua end device harus tercakup dengan jumlah gateway minimum. Menggunakan pemrograman Matlab, didapat lokasi terpilih berjumlah 8, yaitu gedung IRLC, gedung Pusgiwa, gedung baru Fasilkom, gedung H Fisip, gedung FKG, Makara Art Center, gedung MRPQ FT, dan gedung Vokasi.

---

Kampus UI Depok is a customer with large electricity consumption, thus the use of Smart Energy Meter can reduce the risk of errors in recording the electricity consumption. Binary Integer Programming (BIP) is one of the optimal decision- making methods, where the unknown variables are binary and have limitations. The decision variable 0 or 1 will be used in decision making. This study uses BIP to determine the location of LoRaWAN RAK831 gateway throughout Kampus UI Depok area for the application of Smart Energy Meter. The placement of possible gateway locations in this study is specifically for tall buildings, especially rooftops and places that allow gateways to be installed. By measuring the coverage distance of the RAK831 gateway in the Faculty of Engineering UI, it is known that the conservative distance with a minimum RSSI signal is 257 m. Thus, 21 possible gateway locations were obtained. The mathematical model is made with limitations that all end devices must be included within the minimum number of gateways. 8 selected locations were obtained, namely the IRLC building, the Pusgiwa building, the Fasilkom building, the H Fisip building, the FKG building, the Makara Art Center, the MRPQ FT building, and the Vokasi building."

"ABSTRAKMasalah penjadwalan perawat anestesi dimodelkan dengan model integer linearprogramming. Penyelesaian masalah penjadwalan perawat anestesi ini bertujuanuntuk meminimumkan perbedaan beban kerja antar perawat anestesi, sehinggajadwal yang dihasilkan adalah jadwal yang adil, dimana beban kerja antar perawatanestesi seimbang. Pada skripsi ini juga dilakukan simulasi untuk menentukanbanyaknya perawat anestesi yang paling efisien yang akan digunakan dalam permasalahan di rumah sakit.

---

ABSTRACTAnesthetists nurse scheduling problem is being modelled by integer linearprogramming model. The solution of nurse anesthetists scheduling problem aimsto minimize the difference workload between nurse anesthetists, so the resultingschedule is treated fairly where the workload between the nurses is balanced. Inthis thesis, numerical analysis is used to decide the most efficient number thehospital need of nurse anesthetists to help the problems there"

"Pada 5 tahun terakhir, permintaan kemasan fleksibel mengalami pertumbuhan rata-rata sebesar 10 tiap tahunnya yang diikuti dengan munculnya pemain baru yang menyebabkan persaingan di industri kemasan fleksibel semakin ketat, sehingga muncul tantangan besar yang dihadapi perusahaan kemasan fleksibel di Indonesia, yaitu bagaimana perusahaan dapat mengefisiensikan biaya operasinya agar dapat bersaing. Salah satu cara mengefisiensikan biaya operasi adalah dengan melakukan manajemen persediaan yang baik dengan memperhatikan komponen biaya persediaan untuk didapat keputusan kuantitas Q dan waktu pesan T sehingga didapat total biaya persediaan minimal. Manajemen persediaan merupakan tema dalam penelitian ini dengan objek penelitian yaitu salah satu perusahaan kemasan fleksibel di Cikarang. Metode yang digunakan dalam penelitian ini adalah klasifikasi ABC untuk menentukan tingkat kepentingan bahan baku dan Mixed Integer Linear Programming MILP untuk mendapatkan total biaya persediaan minimal. Hasil dari penelitian ini adalah terdapat 31 bahan baku yang masuk ke dalam kategori A dari 230 bahan baku di perusahaan, diperoleh jumlah kuantitas pesan Q bahan baku, lead time kedatangan bahan baku T , dan total biaya persediaan 31 bahan baku klasifikasi A, serta diperoleh faktor-faktor apa saja yang mempengaruhi besar total biaya persediaan, yaitu biaya simpan, biaya pesan, demand, dan jumlah persediaan pengaman.

---

In the last 5 years, flexible packaging demand grow 10 per year in average and followed by the emergence of new players that cause competition in the flexible packaging industry getting tighter, so that there is big challenge that faced by flexible packaging companies in Indonesia, that is how companies can has efficient operating cost in order to compete. One of the way to efficient operating cost is manage inventory well by taking into account the components of the inventory cost for obtaining quantity decisions Q and order time T to obtain the minimum total inventory cost.

Inventory management is theme of this research with the object of the research is one of the flexible packaging company in Cikarang. The method that used in this research is ABC classification to determine the importance of raw materials and Mixed Integer Linear Programming MILP to get the minimum total inventory cost.

The results of this research are 31 raw materials that categorized as category A from 230 raw materials in the company, obtained quantity of order Q of raw material, arrival lead time of raw material T , and total inventory cost of 31 raw materials from classification A, as well as obtained any factors that affect total inventory cost, that are holding cost, order cost, demand, and number of safety stock."

"Pemrograman linier (PL) bilangan bulat merupakan bentuk khusus dari pemrograman linier dengan seluruh variabel keputusan berupa bilangan bulat. Salah satu metode yang digunakan dalam menyelesaikan masalah PL bilangan bulat adalah metode branch and bound (B&B). Tugas akhir ini membahas metode perbaikan B&B, yaitu melakukan beberapa tahapan sebelum mengimplementasikan metode B&B. Tahapan yang dilakukan dalam metode perbaikan B&B adalah memperkecil daerah layak dan menghilangkan kendala redundant. Metode ini bekerja secara efisien saat menyelesaikan masalah PL bilangan bulat dengan banyaknya kendala jauh lebih besar dibandingkan banyaknya variabel. Percobaan numerik yang dilakukan menunjukkan tingkat efisiensi dari metode perbaikan B&B sebesar 85% dalam menyelesaikan permasalahan PL bilangan bulat dengan banyaknya kendala 235 lebih besar dari banyaknya variabel.

---

Integer linear programming problem is a special form of linear programming with all the decision variables are integers. Branch and bound is one of the methods for solving an integer linear programming problem. This skripsi discusses an improved branch and bound method, which adding several steps before implementing the branch and bound method. New steps in the improved branch and bound method are narrowing down the feasible solution range and removing the redundant constraints.

This method works efficiently in solving an integer linear programming problem with the number of constraints are much more than the number of variables. Numerical experiments show that the efficiency of improved B&B method is about 85% for solving an integer linear programming problem with the number of constraints 235 more than the variables."