Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
ABSTRACT
Pickup 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.

---

ABSTRACT
Pickup 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.

Abstrak :
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.

Abstrak :
ABSTRAK
Sistem 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

---

ABSTRACT
Distribution 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.

Abstrak :
ABSTRAK
Masalah 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 untuk optimasi global dan memecahkan masalah penjadwalan proyek telah diterapkan. Meta-heuristik adalah sistem cerdas, proses iteratif/perulangan yang menekankan pada proses pencarian dan dapat diterapkan terhadap masalah optimasi, seperti masalah mesin tunggal. Algoritma Elektromagnetisme-Like Mechanism (EM) berbasis populasi meta-heuristik yang telah diusulkan untuk memecahkan masalah yang berkelanjutan secara efektif. Pendekatan baru ini mencoba untuk mencapai efek konvergensi dan keragaman ketika iteratif diterapkan untuk memecahkan masalah. Algoritma ini diuji secara komputasi dan hasil perhitungan menunjukkan bahwa algoritma ini melakukan lebih baik daripada aturan penjadwalan sederhana, seperti metode penjadwalan EDD (Earliest Due Date), SPT (Shortest Processing Time) dan LPT (Largest Processing Time).

---

Abstract
Scheduling problem are one of the classical combinatorial optimisation problems 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 problem have 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 diversity effects 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 (Shortest Processing Time) and LPT (Largest Processing Time) scheduling method.

Abstrak :
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.

Abstrak :

Perkembangan teknologi memungkinkan perusahaan untuk senantiasa meningkatkan kinerjanya dalam berbagai kegiatan usaha. Salah satu kegiatan usaha yang menjadi perhatian adalah distribusi. Penentuan rute distribusi harus mempertimbangkan permintaan pelanggan dan biaya transportasi. Perancangan rute distribusi yang meminimalisir jarak tempuh transportasi dapat menghemat biaya distribusi. Di sisi lain, ketepatan waktu pengiriman juga masih menjadi salah satu faktor penting distribusi. Penelitian ini berfokus pada perancangan algoritma penyelesaian Vehicle Routing Problem with Time Windows (VRPTW) dengan metode heuristik Lin Kernighan Helsgaun dan Local Search. Hasil dari algoritma ini adalah rute distribusi yang memenuhi permintaan pelanggan dengan memenuthi batasan kapasitas kendaraan dan rentang waktu pelayanan.

---

Technology development has enabled businesses to continuously improve their performance on various activities. One of the highlighted activity is distribution. The planning of distribution routes must consider customer demands and transportation cost. A better distribution route planning that minimizes transportation distances would save distribution costs. On the other hand, timeliness remains one of the important factors of distribution. This research focuses on designing an algorithm that solves Vehicle Routing Problem with Time Windows (VRPTW) using the heuristic methods which are Lin Kernighan Helsgaun and Local Search. The result of the algorithm is a list of routes that fulfills all demands and within the constraints of limited capacity and a drop off time window.