Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKMasalah penjadwalan adalah salah satu masalah klasik optimasi kombinatorial yang ada di berbagai segi seperti sistem manufaktur fleksibel, perencanaan produksi,industri penerbangan, dll. Baru-baru ini, beberapa algoritma yang efektif untukoptimasi global dan memecahkan masalah penjadwalan proyek telah diterapkan.Meta-heuristik adalah sistem cerdas, proses iteratif/perulangan yang menekankanpada proses pencarian dan dapat diterapkan terhadap masalah optimasi, sepertimasalah mesin tunggal. Algoritma Elektromagnetisme-Like Mechanism (EM)berbasis populasi meta-heuristik yang telah diusulkan untuk memecahkan masalahyang berkelanjutan secara efektif. Pendekatan baru ini mencoba untuk mencapai efekkonvergensi dan keragaman ketika iteratif diterapkan untuk memecahkan masalah.Algoritma ini diuji secara komputasi dan hasil perhitungan menunjukkan bahwaalgoritma ini melakukan lebih baik daripada aturan penjadwalan sederhana, sepertimetode penjadwalan EDD (Earliest Due Date), SPT (Shortest Processing Time) danLPT (Largest Processing Time).

---

AbstractScheduling problem are one of the classical combinatorial optimisationproblems which exist in many diverse areas such as flexiblemanufacturing systems, production planning, air lane industry, etc. Recently, several effective algorithms for global optimization and solving the resource-constrained project scheduling problemhave been proposed. A Meta-heuristics is an intelligent, iterative process that guides a search and can be applied towards optimization problem, such as the single machine problem. An Electromagnetism-like Mechanism (EM) Algorithm is a populationbased meta-heuristic which has been proposed to solve continuous problems effectively. This new approach attempts to achieve the convergence and diversityeffects when it is iteratively applied to solve the problem. This algorithm is tested on the computational results show that this algorithm performs better than the simple scheduling rules, such as EDD (Earliest Due Date) scheduling method, SPT (ShortestProcessing Time) and LPT (Largest Processing Time) scheduling method."

"ABSTRACTPickup and Delivery Problem with Transfer (PDPT) dideskripsikan sebagai cara menemukan solusi optimal untuk menetapkan himpunan permintaan ke himpunan kendaraan (awalnya terletak pada beberapa depot), dengan meminimalkan fungsi objektif tertentu berdasarkan kendala yang telah ditetapkan. Transfer barang dilakukan untuk meminimalkan waktu tempuh kendaraan dengan cara memindahkan barang di titik transfer yang nantinya akan diangkut oleh kendaraan lain dengan waktu lebih singkat. Berdasarkan konsep tersebut, dibentuk formulasi PDPT dengan menambahkan secara sistematis variabel dan kendala yang direalisasikan secara dinamis selama penentuan solusi rencana. Dalam tulisan ini akan digunakan metode insertion heuristic untuk mendapatkan solusi optimal Dynamic Pickup and Delivery Problem with Transfer (D-PDPT). Solusi objektifnya adalah untuk meminimumkan waktu perjalanan kendaraan pada solusi rencana yang didapatkan di setiap perhitungan. Berdasarkan hasil eksperimen simulasi, diperoleh hasil bahwa D-PDPT dapat digunakan untuk mengoptimalkan sistem penjemputan dan pengantaran barang dengan penghematan waktu tempuh kendaraan sebesar 23%, dibandingkan dengan rute tanpa menggunakan titik transfer.

---

ABSTRACTPickup and Delivery Problem with Transfer (PDPT) is described as a way of finding the optimal solution for assigning a set of requests to a set of vehicles (initially located at several depots), by minimizing certain objective functions based on predetermined constraints. Transfer of goods is done to minimize vehicle travel time by moving goods at the point of transfer which will later be transported by other vehicles with shorter time. Based on the concept, a PDPT formulation is formed by systematically adding variables and constraints that are realized dynamically during the determination of the plan solution. n this paper we will use the Insertion Heuristic method to obtain the optimal solution of Dynamic Pickup and Delivery Problem with Transfer (D-PDPT). The objective solution is to minimize vehicle travel time in the plan solutions obtained in each calculation. Based on the results of the simulation experiments, the results show that D-PDPT can be used to optimize the pickup and delivery system with 23% vehicle travel time savings, compared to routes without using transfer points."

"Jakarta merupakan pusat pemerintahan dan bisnis dimana mobilisasi masyarakatnya sangat tinggi. Saat ini, masih banyak masyarakat yang berorientasi pada kendaraan pribadi sebagai sarana memenuhi mobilitas yang tinggi dibandingkan menggunakan transportasi masal. Banyaknya masyarakat yang berorientasi pada kendaraan pribadi mengakibatkan kemacetan jalan masih terjadi. Untuk mengatasi persoalan ini, pemerintah DKI Jakarta terus memperbaiki dan menambah pengadaan transportasi masal, salah satunya adalah pengadaan Mass Rapid Transit MRT Jakarta. MRT Jakarta merupakan moda trasportasi masal yang dapat terintegrasi dengan moda transportasi masal yang telah ada, dalam penelitian ini yaitu kereta commuter dan Trans Jakarta. Penjadwalan MRT Jakarta dapat dianggap sebagai Vehicle Scheduling Problem VSP dalam sistem transportasi. Penelitian ini membahas penjadwalan MRT Jakarta sebagai VSP dengan dua langkah, yaitu membuat model matematis interval waktu kedatangan kereta commuter dan Trans Jakarta dengan waktu kedatangan MRT Jakarta di kawasan interchange serta mencari nilai minimumnya, dan menentukan interval waktu keberangkatan MRT Jakarta. Algoritma yang digunakan yaitu algoritma heuristik sebagai penyelesaian model matematis yang mengoptimalkan interval waktu kedatangan kereta commuter dan Trans Jakarta dengan waktu kedatangan MRT Jakarta di kawasan interchange dan menghasilkan penjadwalan MRT Jakarta.

---

Jakarta is a center government and business district where the mobilization of its people is very high. Today, there are still more people who use private vehicles as a means of fulfilling their high mobility compared to people who use mass transportation. The number of people who still use private vehicles resulted the traffic congestion still going on. To overcome this problem, the government of DKI Jakarta continues to improve and develop mass transportation, one of which is the procurement of Mass Rapid Transit MRT Jakarta. MRT Jakarta is a mass transportation mode that can be integrated with other mass transportation modes, that are commuter line and Trans Jakarta. MRT Jakarta scheduling can be considered as Vehicle Scheduling Problem VSP in the transportation system.

This study completes the scheduling of MRT Jakarta as VSP with two steps making mathematical model of the interval between commuter train and Trans Jakarta arrival time with the MRT Jakarta arrival time in interchange area and finding the minimum value, then determining the departure time interval of MRT Jakarta. The algorithm used is the heuristic algorithm as the completion of mathematical model that optimize the arrival time interval of commuter train and Trans Jakarta with the arrival time of MRT Jakarta in the interchange area and obtain the scheduling of MRT Jakarta. "

"Pemodelan generator turbin angin skala kecil yang terdiri dari generator magnet permanen, rectifier, dan DC-DC boost converter, serta algoritma pengendalian yang daya maksimum direpresentasikan dalam buku skripsi ini. Pemodelan model turbin angin dilakukan berdasarkan rangkaian pengganti gabungan permanent magnet synchronous generator PMSG, rectifier, dan boost konveter. Pemodelan rectifier boost converter dibagi menjadi 12 kondisi berdasarkan keadaan switching diode dan rectifier akibat tegangan stator tiga fasa keluaran generator. Algoritma Maximum Power Pint Tracking MPPT yang dibangun menggabungkan algoritma MPPT Perturb and Observe dan Optimum Relation Based ORB. Keluaran MPPT akan memberikan set point arus. Pengendali PI akan memberikan pengendalian arus beban untuk mencapai daya maksimal. Model turbin angin yang dibangun mampu memodelkan sistem generator turbin angin dengan akurat, dan algoritma MPPT yang dibangun dapat mengoperasikan turbin angin pada daya maksimummnya pada sistem riil.

---

Modeling a small scale turbine generator generator consisting of a permanent magnet generator, rectifier, and DC DC boost converter, as well as the maximum power control algorithm represented in this book. The modeling of the wind turbine model is performed based on permanent magnet synchronous generator PMSG equivalent circuit, rectifier, and convower boost. Modeling rectifier boost converter is divided into twelve 12 conditions based on switching diode and rectifier conditions due to three phase stator voltage of generator as the input.

The Maximum Power Pint Tracking MPPT algorithm constructed incorporates the Perturb and Observe and Optimum Relation Based ORB algorithms. The MPPT output will provide the current set point. PI controller will provide load current control to achieve maximum power. The simulation of wind turbine model is capable of modeling an accurate wind turbine generator system, and the presented MPPT algorithm can operate the wind turbine at maximum power in the real system."

"Kontainer merupakan perangkat pengiriman barang yang umum digunakan dalam aktivitas logistik, dalam proses pengiriman barang dengan kontainer akan melalui proses container loading dan proses ini menjadi inti permasalahan dalam aktivitas logistik. Permasalahan penyusunan barang (bin packing problem) dalam proses container loading merupakan hal yang sangat penting dalam upaya memaksimalkan ruang container. Dikarenakan banyak ruang sisa pada container yang tidak termanfaatkan akibat penyusunan barang yang tidak optimal. Penelitian ini menerapkan metode optimasi dengan menggunakan algoritma genetika sebagai solusi dari permasalahan penyusunan barang ke dalam container dengan menggunakan dataset wtpack dari OR-Library. Dengan melalui proses pembangkitan populasi, setelah itu dilakukan proses tournament selection sebelum melalui proses crossover dan mutation untuk menghasilkan populasi baru digenerasi selanjutnya. hasil penelitian menunjukan bahwa algoritma genetika dapat memberikan solusi penyusunan barang yang optimal dengan meningkatnya nilai fitness dari generasi 1 sampai 100. Kemudian hasil optimasi divisualisasikan ke dalam bentuk 3 dimensi sebagai solusi akhir permasalahan penyusunan barang 3 dimensi (three-dimensional bin packing problem).

---

Containers are goods delivery devices that are commonly used in logistics activities, in the process of shipping goods with containers, they will go through the container loading process and this process becomes the core of the problems in logistics activities. The bin packing problem in the container loading process is very important in an effort to maximize container space. Due to a lot of leftover space in the container that is not utilized due to the arrangement of goods that are not optimal. This study applies an optimization method using genetic algorithms as a solution to the problem of arranging goods into containers using the wtpack dataset from OR-Library. By going through the population generation process, after that a tournament selection process is carried out before going through a crossover and mutation process to produce a new population for the next generation. The results showed that the genetic algorithm can provide an optimal boxes arrangement solution by increasing the fitness value from generation 1 to 100. Then the optimization results are visualized in 3-dimensional form as the final solution for the three-dimensional bin packing problem."

"ABSTRAKSistem distribusi pada industri ritel di Indonesia memiliki kompleksitas tersendiri. Hal tersebut disebabkan oleh pertumbuhan dan produktivitas outlet ritel di Indonesia yang semakin berkembang dari tahun ke tahun. Kegiatan distribusi pada penelitian ini berkaitan dengan pembentukan rute kunjungan salesman dengan objek sejumlah 38.900 customer base outlet ritel. Oleh karena itu, studi kasus pada penelitian ini akan berpacu pada konsep TSP dan VRP serta memperhitungkan keseimbangan kerja dan pola kunjungan persoalan. Metode yang digunakan pada penelitian ini adalah balanced K-means dan MST-Prim rsquo;s Walk, yang terbukti dapat menyelesaikan persoalan dengan waktu komputasi yang singkat dengan hasil rute harian yang lebih seimbang dibandingkan kondisi saat ini.Kata Kunci :Balanced K-means, Minimum Spanning Tree, Algoritma MST Prim rsquo;s- Walk, VRP

---

ABSTRACTDistribution system in the retail industry in Indonesia has its own complexity. This is due to growth and productivity of retail outlets in Indonesia are growing from year to year. Distribution activities in this study related to the formation of salesman visit routes with 38,900 customer base retail outlets. Therefore, the case studies in this research will be raced on the concept of TSP and VRP also take into account work balance and visitation patterns. The method used in this research is balanced K means and MST Prim rsquo s Walk, which is proven to solve the problem with a short computation time with the results of a more balanced daily route than current conditions. "

"ABSTRAKMasalah penjadwalan kereta merupakan masalah optimasi yang termasuk dalam kelas NP-Complete. Masalah penjadwalan kereta di sini dibatasi pada sistem rel tunggal dimana kereta-kereta hanya boleh bersilangan di loop-loop persimpangan. Untuk menghindari tabrakan maupun tubrukan, ada kereta-kereta yang hams berhenti menunggu di loop-loop untuk bersilangan. Dalam praktek, masalah penjadwalan mi diharapkan dapat diselesaikan dalam waktu yang cepat. Oleh karena itu heuristik Greedy dikembangkan untuk menurunkan kriteria optimal lokal agar kereta-kereta tidak bertabrakan atau bertubrukan. Solusi fisibel yang mendekati optimal dapat diperoleh dengan cepat dalam polinomial waktu. Model yang diperoleh kemudian digeneralisasi untuk kecepatan kereta yang berbeda-beda. Kemudian dipilih biaya termurah yang berkaitan dengan keterlambatan akibat menunggu."

"Industri Minyak dan Gas Bumi menjadi fokus bisnis dari suatu perusahaan Kontraktor Automation System yang berbasis pengadaan proyek, tempat penelitian ini berlangsung. Meminimalkan kerugian proyek (yang kelak dapat meningkatkan keuntungan perusahaan) dan memenuhi keinginan pemilik modal adalah tujuan yang harus dicapai, oleh karena itu Kontraktor harus memiliki sistem pengendalian dan pemantauan proyek yang baik dengan cara menyediakan laporan perkembangan proyek. PERT/CPM digunakan untuk perencanaan dan evaluasi pekerjaan dan jadwal. Sedangkan metode Earned Value dipakai untuk mengintegrasi jadwal dan pengaturan personil dengan analisa biaya. Teknik-teknik tersebut di atas digabungkan dengan Algoritma Heuristic untuk penghitungan mundul jadwal. Cara ini digunakan untuk mengantisipasi kebutuhan proyek di industry Minyak dan Gas Bumi yang mengharuskan ketepatan waktu penyelesaian proyek karena akan mengakibatkan biaya tambahan berupa penalti untuk setiap keterlambatan yang terjadi. Algoritma dibuat menggunakan VBA yang berbasis Microsoft Excel. Sebagai Model digunakan data dari 3 proyek. Kamudian dilakukan perhitungan menggunakan CPM dan Earned Value. Hasilnya dapat dilihat dalam bentuk Kurva-S yang menyajikan BCWS (Budgeted Cost Work Scheduled), BCWP (Budgeted Cost Work Performed/Earned Value) dan ACWP (Actual Cost Work Performed).

---

Oil and Gas industry is as business targeted by specific Automation System Contractor to run their projects. Minimizing the project lost (then increase company profit) and satisfying project stakeholder is goal to achieve, therefore Contractor has to have a better project control and monitoring system by having a project progress reporting document. PERT/CPM is using to have a planning and evaluating the appropriate task and schedule. Earned Value method is one of the answers to have combination between schedules with cost analysis.

All above techniques is combined with Heuristic Algorithm using for backward network counting. It is to elaborate need of Oil and Gas requirement in term of mandatory fix project schedule. Otherwise, extra cost known as penalty will be applied for any delay caused. This algorithm is written in VBA language in Microsoft Excel basis.

The model used 3 projects data. CPM and Earned Value is counted. Output will be seen as S-Curve that provide position of BCWS (Budgeted Cost Work Scheduled), BCWP (Budgeted Cost Work Performed/Earned Value) and ACWP (Actual Cost Work Performed). "