Claim Missing Document
Check
Articles

Found 3 Documents
Search

Penyelesaian Masalah Pemotongan Rol Kertas dengan Metode Penghasil Kolom Rosa Ajeng Mahadika; Hartono Ph.D
Media Teknika Vol 11, No 1 (2016)
Publisher : Sanata Dharma University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24071/mt.v11i1.514

Abstract

Paper industry produces paper rolls called jumbo rolls using paper machines. The paper rolls are then cut into rolls with different widths. The widths of rolls are determined by the customers demands and the different number of ordered rolls so that it is necessary to have an organization of cutting pattern from a jumbo into small rolls. The organization of cutting pattern aims to minimize the number of jumbo rolls used and rest of cutting.This research implements a column generation method to solve the problem. The column generation method is one of the linear programming techniques for the problem of supplies cutting. The iteration of column generation method uses revised simplex and knapsack problem with the completion of branch-and-bound method. If a solution is not an integer, the solution is converted into the integer using the first-fit decreasing method. Then, a display program with MATLAB is made based on the column generation algorithm. In this program, the solution may be in form of the number of rolls or the weight of rolls.Numerical examples are then carried out to show the effectiveness of the method. Based on the result of the simulation, the optimal solution is obtained, namely the minimum number of jumbo rolls and rest for several incoming order cases. In comparison to the manual calculation commonly practiced by paper industry, the results are well fitted. However, for big problems our approach is better because manual calculation is almost impossible to be done due to the expanding number of possible cutting pattern combinations.
Solution of Dynamic Optimization Problems Constrained by the Fraction Penalty Method Hartono Hartono
Indonesian Journal of Information Systems Vol. 2 No. 2 (2020): February 2020
Publisher : Program Studi Sistem Informasi Universitas Atma Jaya Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24002/ijis.v2i2.3223

Abstract

This article discusses the application of fractional penalty method to solve dynamic optimization problem with state constraints. The main theories supporting the use of the method are described in some theorem and corollary. The theorems give sufficient conditons for the application of the method. Therefore, if all conditions mentioned in the theorems are met then the resulted solution will converge to the analytic solution. In addition, there are some examples to support the theory. The numerical simulation shows that the accuracy of the method is quite good. Hence, this method can play a role as an alternative method for solving dynamic optimization problem with state constrints.
Analisis Hasil Ujian Nasional Tahun 2016-2019 Tingkat Sekolah Menengah Pertama Dengan Pendekatan Sains Data Margaretha N.P. Janu; Hartono Hartono; Ig.Aris Dwiatmoko
Prosiding Vol 4 (2022): SNISTEK
Publisher : LPPM Universitas Putera Batam

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

Abstract

The Indonesian National Exams was a standard evaluation tool for students in junior high school to measure graduate competencies achievement on some subjects. It had been carried out for more than a decade based on government regulation number 19 of 2005 which was revised to number 19 of 2015. Additionally, it aimed to provide a quality map of Indonesian education. In accordance with the National Exam aim, the objectives of this research are for (1) knowing the result of visual analysis of National Exam average score (2) knowing which the most influential subjects to the National Exam average score (3) analyzing the National Exam score cluster. Data used in this research is National Exam average score from 2016 to 2019 taken from the Center for Educational Assessment of the Ministry of Education and Culture. The result shows that in general there is a statistical significant decrease on average score of National Exam of 2016 and the years after for all subjects. National Exam which was computer based and incorporated higher order thinking skill (hots) questions was suspected to contribute to the decline. Furthermore, after 2016 National Exam was no longer a vital factor to determine graduation so that its role was not as important as before. There are also differences in average National Exam score among regions. There were 7 provinces which their average score were below the national average score. The results of principle component analysis shows some subjects contribute most to the overall average score. Moreover, the result of cluster analysis confirms that there is still a disparity education quality between provinces in Indonesia. Therefore, the regular government policies to reduce this disparity are necessary