Traffic congestion is a problem which is often found in big cities in Indonesia. This requires a range of solutions, one of them with the settings of the traffic light. Traffic light arrangement can be completed with graph theory. Part of graph theory a graph coloring is used. Staining graf three i.e. coloring is differentiated into a knot, staining the sides, and staining region. This research examines the arrangements about traffic light using colorization algorithm Welch knot with Powell. The intersection of Data represented in the graph, which is then solved by coloring the vertices, then look for the value of the effective duration of the time compared to a traffic light settings occur at several intersections in Yogyakarta. Completion of traffic light arrangement using staining nodes provide alternative solutions duration lit the red light and green light is more effective than the secondary data at several intersections in Yogyakarta.

Kasus kebakaran di Indonesia, khususnya Kota Yogyakarta dari tahun ke tahun masih menunjukkan angka yang tinggi. Hal ini mengakibatkan kerugian yang cukup tinggi bagi korban kebakaran. Untuk meminimalisasi terjadinya korban jiwa dan kerugian secara material saat terjadi kebakaran, maka pihak pemadam kebakaran mengupayakan melalui rute terpendek untuk sampai di lokasi kebakaran. Tujuan dari penelitian ini adalah pencarian rute terpendek jalur pemadam kebakaran dari kantor pemadam sampai ke lokasi kebakaran. Permasalahan pencarian rute terpendek jalur pemadam kebakaran secara abstrak dapat digambarkan dengan suatu graf yang merupakan masalah optimasi dalam pencarian rute terpendek (Shortest Path Problem). Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta pemadam kebakaran ke dalam bentuk graf berbobot dan berarah, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam meter) sebagai bobot perhitungan.  Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi jalur pemadam kebakaran Kota Yogyakarta untuk wilayah Kecamatan Umbulharjo menghasilkan solusi rute: Kantor pemadam kebakaran – Jln. Ipda Tut Harsono - Jln. Kusumanegara – Jln. Glagahsari – Kantor Kecamatan Umbulharjo) dengan total jarak 5305 meter atau 5,035 km.

AbstrakPendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List, kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km. Kata Kunci: Vehicle Routing Problem (VRP); Capacitated Vehicle Routing Problem (CVRP); Algoritma Tabu Search AbstractDistribution of the product has an important role in the industrial world. One attempt to do company to optimize the distribution of the products is to minimize transport costs through optimal vehicle routing called VRP (Vehicle Routing Problem). The objective of the VRP is determining the optimal route is the route with the minimum distance for distributing products to consumers. One variation of the VRP is Capacitated Vehicle Routing Problem (CVRP), the VRP with vehicle capacity constraints. The CVRP cases can be solved by using Tabu Search Algorithm. How it works Algorithm Tabu Search starts with the determination of the initial solution using the Nearest Neighbor, evaluating the move using 2-Opt, Relocated, and Exchange, updates Tabu List, then when the criteria for termination are met then the algorithm Tabu Search stop if not, then go back to the evaluation of the move, Tabu Search Algorithm calculation process is done manually and design using MATLAB PT Synergy Bio Natural. Based on the manual calculation process and design the optimal solution is obtained by two routes with the shortest distance to the optimal total distance of 101.1 km. Keywords: Vehicle Routing Problem (VRP); Capacitated Vehicle Routing Problem (CVRP); Tabu Search Algoritm PendahuluanPada dunia industri, logistik memiliki peranan penting dalam meningkatkan kinerja suatu perusahaan. Kemampuan perusahaan untuk mengelola logistik secara efektif dan efisien dapat mempengaruhi biaya dan tingkat pelayanan terhadap konsumen sehingga dapat bersaing dengan perusahaan sejenis lainnya. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi...

AbstrakJahe Merah merupakan komoditas rempah yang masih sangat dibutuhkan oleh dunia industri di Indonesia. Namun pada kenyataannya kemampuan produksi belum mampu memenuhi kebutuhan pasar. Oleh karena itu perlu dilakukan upaya atau rekayasa untuk pengolahan dan pemeliharaan jahe merah agar dapat meningkatkan kuantitas dan kualitas hasil panen sesuai standar mutu industri. Secara umum metodologi kegiatan Pengabdian Masyarakat ini dilakukan dengan memperhatikan tiga aspek makro yaitu aspek produksi, aspek pemasaran, dan studi literatur. Adapun aspek produksi dalam pengabdian masyarakat ini mencakup teknis pelatihan budidaya jahe merah, pengadaan bibit, pembuatan sumur, dan penanaman bibit. Sedangkan aspek pemasaran lebih fokus kepada strategi untuk memasarkan hasil panen. Di samping itu pada aspek studi literatur dilakukan kajian-kajian teoritis dan praksis tentang rekayasa penanaman jahe merah agar mendapat hasil panen optimal. Pengabdian masyarakat ini menghasilkan suatu percontohan menarik bahwa budidaya jahe merah sebenarnya memiliki prospek bisnis yang baik di masa depan, mudah untuk ditanam dalam skala rumahan, dan juga dapat bekerjasama dengan mitra yang siap membeli kembali hasil panen jahe merah. Dengan demikian kegiatan tersebut diharapkan dapat meningkatkan perekonomian keluarga miskin khususnya di Girisuko, Gunung Kidul. AbstractRed Ginger is a spice commodities are still very much needed by the industry in Indonesia. But in fact the production capability has not been able to meet the needs of the market. Therefore, efforts should be made or engineering for the processing and maintenance of red ginger in order to increase the quantity and quality of the crop appropriate quality standards of the industry. Generally, methodology Community Service activity is done by taking into account three aspects of macro-economic aspects of production, marketing, and literature studies. As for the aspects of production in community service include red ginger cultivation technical training, procurement of seeds, wells, and planting seedlings. While the marketing aspect is focused on strategies to market yields. In addition to the aspects of literature study conducted studies about the theoretical and practical engineering red ginger cultivation in order to obtain optimum yields. This community service produces an interesting demonstration that the cultivation of red ginger actually has good business prospects in the future, it is easy to be planted in the scale of the housing, and also can work with a partner who is ready to buy back the harvest of red ginger. Thus these activities is expected to improve the economy of poor families, especially in Girisuko, Gunung Kidul.

No abstract