Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Journal of Information Technology and Computer Science

Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City Yuliastuti, Gusti Eka; Mahmudy, Wayan Firdaus; Rizki, Agung Mustika
Journal of Information Technology and Computer Science Vol. 2 No. 1: June 2017
Publisher : Faculty of Computer Science (FILKOM) Brawijaya University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (617.611 KB) | DOI: 10.25126/jitecs.20172122

Abstract

In doing travel to some destinantions, tourist certainly want to be able to visit many destinations with the optimal scheduling so that necessary in finding the best route and not wasting lots of time travel. Several studies have addressed the problem but does not consider other factor which is very important that is the operating hours of each destination or hereinafter referred as the time window. Genetic algorithm proved able to resolve this travelling salesman problem with time window constraints. Based on test results obtained solutions with the fitness value of 0,9856 at the time of generation of 800 and the other test result obtained solution with the fitness value of 0,9621 at the time of the combination CR=0,7 MR=0,3.
Determining Optimum Production Quantity on Multi-Product Home Textile Industry by Simulated Annealing Yuliastuti, Gusti Eka; Rizki, Agung Mustika; Mahmudy, Wayan Firdaus; Tama, Ishardita Pambudi
Journal of Information Technology and Computer Science Vol. 3 No. 2: November 2018
Publisher : Faculty of Computer Science (FILKOM) Brawijaya University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (733.457 KB) | DOI: 10.25126/jitecs.20183264

Abstract

Production planning is a plan aimed at controlling the quantity of products produced. Production planning is very important to be carried out by the company so that the production will always be controlled. It is very difficult to plan production with a variety of product variations because each product certainly has a different demand value from its customers. This has become a complex problem so an algorithm is needed to overcome these problems. Simulated Annealing can produce optimal solutions more effectively and efficiently. Production costs generated by applying Simulated Annealing are Rp. 6,902,406,000, - for all types of products, which is better than existing condition.
Variable Neighborhoods Search for Multi-Site Production Planning Rizki, Agung Mustika; Yuliastuti, Gusti Eka; Mahmudy, Wayan Firdaus; Tama, Ishardita Pambudi
Journal of Information Technology and Computer Science Vol. 3 No. 2: November 2018
Publisher : Faculty of Computer Science (FILKOM) Brawijaya University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (205.791 KB) | DOI: 10.25126/jitecs.20183265

Abstract

In the home textile industry, production planning needs to be done so that the production costs incurred by the company can be well controlled. Production planning is a problem that cannot be solved in a short time. Problems are more complex if the company has several production branches in other cities, with rules and standards that are certainly very different from one city to another. Based on this background, an algorithm is needed that can solve production planning problems for companies with many production branches in order to obtain optimal solutions. VNS is applied by the author and produces an optimal and efficient solution because the time needed is relatively short compared to the planning carried out previously by the company.