Claim Missing Document
Check
Articles

Found 2 Documents
Search

Application of Tabu Search Algorithm in Job Shop Scheduling Betrianis, Betrianis; Aryawan, Putu Teguh
Makara Journal of Technology Vol. 7, No. 3
Publisher : UI Scholars Hub

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Application of Tabu Search Algorithm in Job Shop Scheduling. Tabu Search is one of local search methods which is used to solve the combinatorial optimization problem. This method aimed is to make the searching process of the best solution in a complex combinatorial optimization problem(np hard), ex : job shop scheduling problem, became more effective, in a less computational time but with no guarantee to optimum solution.In this paper, tabu search is used to solve the job shop scheduling problem consists of 3 (three) cases, which is ordering package of September, October and November with objective of minimizing makespan (Cmax). For each ordering package, there is a combination for initial solution and tabu list length. These result then compared with 4 (four) other methods using basic dispatching rules such as Shortest Processing Time (SPT), Earliest Due Date (EDD), Most Work Remaining (MWKR) dan First Come First Served (FCFS). Scheduling used Tabu Search Algorithm is sensitive for variables changes and gives makespan shorter than scheduling used by other four methods.
Analysis of Technical Energy Losses By Using Simulation Betrianis, Betrianis; Herawan, Randite
Makara Journal of Technology Vol. 10, No. 1
Publisher : UI Scholars Hub

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Model is a representation of a system. Through model, it can be easier to forecast and control the changing of each element system. Electricity distribution is also a system. Losses are general problem that exist in a distribution network system. But with the right methods, specifically technical energy losses can be reduced in order to increase the efficiency. By making model of the distribution network, the value of technical energy losses in the whole network as well as in every line can be observed. Simulation can also be used to see all losses reduction alternatives. By comparing results from each alternatives, the best alternative, which gives best result can be decided and implemented.