Sapti Wahyuningsih

• Master of Science
• Lecturer at State University of Malang

The ability to read and count is essential to be mastered by every student to foster future academic and professional success. However, students with dyslexia have limited ability to read and count. Using learning apps can help children with dyslexia develop reading and counting skills. User interface design is an essential aspect of application de...

Gamification is one strategy that can be applied to develop students' interest in learning mathematics. The aim of this training is to introduce gamification to elementary school teachers in learning mathematics, to introduce teaching modules (MA) to elementary teachers who have not yet implemented the independent curriculum, and to train teachers...

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is one of the variants of the Vehicle Routing Problem (VRP), which is the problem of determining the optimal route from the depot to the customer which is located spread out with different requests. In CVRPTW problem solving considers capacity and time constraints. Determining the o...

The Capacitated Vehicle Routing Problem (CVRP) is a variant of the VRP problem. The CVRP problem is an optimization problem that can be solved using metaheuristic optimization methods such as Gravitational Emulation Local Search with Genetic Algorithm (GELS-GA). The focus of this article is the implementation of the GELS-GA algorithm on CVRP with t...

Severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) and its disease called Coronavirus disease- 2019 (COVID-19) have been the main topic of discussion in various media today. Especially since March 11, 2020, the World Health Organization (WHO) has declared the COVID-19 outbreak a global pandemic. Lamongan Regency is one of the red zone dis...

We consider two simple graphs G and H, the notation F → (G, H) means that for any red- blue coloring of all the edges of graph F contains either a red copy isomorphic to G or a blue copy isomorphic to H. A graph F is Ramsey (G, H)-minimal graph if F → (G, H) and for any edge e in F then F - e → (G, H). The set of all Ramsey minimal graphs for pair...

The development of technology is growing very rapidly, then it should be used for improving many important aspects of our daily life, such as learning innovation. This study aims to develop an android-based interactive e-module on trigonometries’ topic to enhance the learning motivation of students. The topic of trigonometry is chosen because it la...

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is one of the variants of the Vehicle Routing Problem (VRP), which is the problem of determining the optimal route from the depot to the consumer which is located spread out with different requests. In CVRPTW problem solving considers capacity and time constraints. Determining the o...

Permasalahan optimalisasi distribusi dapat dipecahkan dengan menggunakan algoritma pada varian Vehicle Routing Problem (VRP). Salah satu varian dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu dengan tambahan kendala kapasitas kendaraan yang identik. Algoritma Gravitational Emulation Local Search (GELS) dapat digunakan untuk menentu...

Distribution optimization has an important role to distribute products to consumers. The selection of the right route will have an impact on the distribution process resulting in minimal costs. The application of graph theory that can be used to determine the optimum route in the distribution process is the study of the Vehicle Routing Problem (VRP...

Abstract—The COVID-19 pandemic led to the implementation of the Work from Home (WFH) policy. The impact of this policy is to replace the process of teaching and learning activities by using an online learning system. In this industrial era 4.0, the integration of web applications is very much needed in problem-solving learning. One that can be used...

p>In general, students' math skills in Indonesia are low. An effort must be made to get students to enjoy learning mathematics so that their mathematical abilities improve. The rapid development of smartphone technology provides an opportunity for use in mathematics learning. This study aims to develop an Android-based mathematics learning game for...

The application of graph theory can be used to solve distribution optimization problems, especially the Vehicle Routing Problems (VRP). One variant of VRP is the Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP), which has particular constraints, namely requests, and returns, which are done simultaneously. The VRPSDP problems c...

Multi Depot Vehicle Routing Problem (MDVRP) is one of Vehicle Routing Problem (VRP) variants. MDVRP is a VRP that uses more than one depot for the distribution process. In this paper, the MDVRP will be solved using the Grey Wolf Optimizer (GWO). This algorithm is inspired by hunting technique and hierarchy of grey wolves. The completion of MDVRP co...

The existence of the COVID-19 pandemic worldwide has resulted in the implementation of learning changing from offline to online learning. Likewise, the performance of learning at SMA Lab UM is carried out online. Mathematics learning, which has been difficult for the average high school student, is also conducted online. Take online exams for all s...

The network flow problem is one of the subject matters of graph theory application. Given the project assignments to solve real problems network flow problems. So that students have created in terms of visual communication poster-based learning is used to present problem-solving projects. A poster is a media in the form of a simplified illustration...

Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) is a variant of Vehicle Routing Problem (VRP). VRPSDP has special constraints, namely requests and returns are carried out simultaneously. In this article we will use the Variable Neighborhood Descent (VND) algorithm to solve VRPSDP problems. There are two steps taken to use the...

Project scheduling is an activity to determine the duration of each activity on the project so that the project can be completed in an optimal time. Network flow in the application of graph theory is the theoretical basis used to complete the project schedule. Some methods that can be used to complete scheduling are Gantt, CPM (Critical Path Method...

An Integration of “Online Interactive Apps” for learning can be a disruptive learning innovation in higher education. The material of the application of graph theory course has application topics in the real world. How students use the application can be used as a measure of creative problem solving. Mixed method was used in the study. The first ph...

One application of graph theory is to optimize the distribution problem. This problem can be solved using Vehicle Routing Problem with Time Window (VRPTW) model and its variants such as VRPTW, CVRPTW dan OVRPTW. This article comprehends the improvement of the solution with the local search method using perturbation on those variants. There are thre...

Multiple Traveling Salesman Problem (MTSP) is one variant of Traveling Salesman Problem (TSP) which involves several salesmen in making a trip to visit several customers. In this article, the Two-Phase Heuristic Algorithm (TPHA) is used to solve MTSP problems. The algorithm classifies customers into several regions using the K-Means algorithm, whic...

This research was conducted to analyze the test instruments used to measure the ability of students in actuarial mathematics courses in mathematics department, State University of Malang. Participants in this course consist of 40 students. The form of questions given were multiple choice questions totaling 50 items related to the premium calculatio...

Integrating learning through digital multimedia can be a disruptive learning innovation in high education. One subject in Mathematics that can has integration with the digital multimedia is graph theory. The reason is that some graph theory topics has application in the real world, hence students implementing these topics to solve problems can be a...

Graph theory can be applied to a number of cases such as shortest path, travelling salesman problem, and minimum spanning tree. In Graph Theory course, visualization used as media to make problem solving easier. Visual thinking is an integral part of problem solving, as in using diagram or picture to explain, documenting, count, or demonstrate step...

Graph Theory Application is a course in the Mathematic Department which concerned with daily application. One of its application is a distribution problem, that is defining the minimum length route of one (or more) vehicle to distribute goods from one (or more) depot to some customers. In this distribution system, choosing the route is the most imp...

Vehicle Routing Problem (VRP) has an important role in logistics distribution from the depot to the customer, to get the minimum cost delivery route. To get optimal results, it is necessary to improve route from the initial solution. Variable Neighbourhood Descent (VND) is one of the metaheuristics that examine of a number of neighbourhood operator...

One of learning alternatives that can be applied to improve students’ activity and creativity is e-learning.. Implementation of e-learning for applied graph theory course used e-module for course material, e-portfolio for student assignments, and online-based tasks that can be accessed by other students, hence it is could be as a pioneer of wider i...

Many optimization problems require heuristic methods to solve the problem. Variable Neighborhood Search (VNS) is a metaheuristic form that systematically changes its "neighborhood" in search of solutions. One method in VNS is Variable Neighborhood Descent (VND), which performs a deterministic neighborhood change. The change of the neighborhood in V...

Vehicle Routing Problem (VRP) is an issue for designing the route for distributing goods from one depot to a number of customers, in such way to minimize cost, every customer visited just once, all routes begin and ends at the depot, as well as the total demand of all customers on the route should not violate capacity of vehicles. There are several...

Facing the education challenges in the 21st century, Indonesia needs resources that have systematic, logical, creative and cooperative problem-solving skills. A learning alternative in constructivist view that can be applied to improve students' activity and creativity is to apply blended learning innovation in the Graph Theory Application course t...

Problems of distributing goods from one or more depots to customers generally become substantial problems for many companies or factories. Those distribution problems have been modeled using TSP (Transportation Salesman Problem) or VRP (Vehicle Routing Problem) and its variants. The refinement of the variants is intended to have the fittest models...

Vehicle Routing Problem (VRP) is one of the most challenging problems in combinatorial optimization. Objective of VRP is to find minimum length route starts and ends in a depot. There are some additional constraints such as more than one depot, service time, time window, capacity of vehicle, and many more. These are cause of VRP variants. Vehicle R...

Vehicle Routing Problem (VRP) is one of the most challenging problems in combinatorial optimization. Objective of VRP is to find minimum length route starts and ends in a depot. There are some additional constraints such as more than one depot, service time, time window, capacity of vehicle, and many more. These are cause of VRP variants. Vehicle R...

Abstrak. Pada kajian teori graph, permasalahan TSP merupakan masalah menentukan sikel Hamilton dengan jumlah bobot sisi yang minimal. Pada perkembangannya terdapat bermacam-macam varian dari TSP. Varian TSP ini dapat diaplikasikan pada permasalahan distribusi. Telah banyak riset tentang bermacam-macam varian TSP yaitu Traveling Salesman Problem wit...

Abstrak. Matakuliah yang membekali mahasiswa untuk mampu bekerja sama, berkomunikasi secara multidisiplin dan memiliki kompetensi menerapkan ilmu yang diperoleh adalah Matakuliah Praktek Kerja Lapangan (PKL). Dalam PKL mahasiswa dapat menerapkan berbagai ilmu yang telah di dapat di perkuliahaan dalam mengkaji atau menyelesaikan berbagai bidang perm...

Distribution is a delivery process of goods or service from producer to customer. Usually, distribution process done for fulfills a customer demand, which have far distance relatively and need more time. The problem can be modeled into a graph form. In more specific case, the problem can be grouped as Vehicle Routing Problem (VRP). VRP is a problem...