Claim Missing Document
Check
Articles

Found 8 Documents
Search

A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS Ibrahim, Muhammad Faisal; Masudin, Ilyas; Saputro, Thomy Eko
Jurnal Ilmiah Teknik Industri Vol. 14, No. 2, Desember 2015
Publisher : Universitas Muhammadiyah Surakarta

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

Abstract

This article is related to approach development in order to determine the most appropriate route for bottled water delivery from warehouse to retail from particular boundaries such as a limit on number of vehicle, vehicle capacity, and time windows to each retail. A mathematical model of VRPTW is adopted to solve the problem. Malang is one of the drinking water production centers in Indonesia, definitely it will be difficult for the company to determine the optimal delivery route with the existing restrictions. In this research hybrid genetic algorithm is use to determine the route shipping companies with the Java programming language. After analyzing the results obtained show that the results of the implementation of hybrid genetic algorithm is better than the company actual route. Moreover, authors also analyze the effect the number of iterations for the computation time, and the influence the number of iterations for the fitness value or violation. This algorithm can be applied for the routing and the result obtained is an optimal solution
A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS Ibrahim, Muhammad Faisal; Masudin, Ilyas; Saputro, Thomy Eko
Jurnal Ilmiah Teknik Industri Vol. 14, No. 2, Desember 2015
Publisher : Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23917/jiti.v14i2.985

Abstract

This article is related to approach development in order to determine the most appropriate route for bottled water delivery from warehouse to retail from particular boundaries such as a limit on number of vehicle, vehicle capacity, and time windows to each retail. A mathematical model of VRPTW is adopted to solve the problem. Malang is one of the drinking water production centers in Indonesia, definitely it will be difficult for the company to determine the optimal delivery route with the existing restrictions. In this research hybrid genetic algorithm is use to determine the route shipping companies with the Java programming language. After analyzing the results obtained show that the results of the implementation of hybrid genetic algorithm is better than the company actual route. Moreover, authors also analyze the effect the number of iterations for the computation time, and the influence the number of iterations for the fitness value or violation. This algorithm can be applied for the routing and the result obtained is an optimal solution
Perencanaan Jadwal dan Rute Distribusi Rokok Untuk Menekan Total Biaya Transportasi Saputro, Thomy Eko; Prihatina, Aprilia
Jurnal Teknik Industri Vol 13, No 2 (2012): Agustus
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (190.234 KB) | DOI: 10.22219/JTIUMM.Vol13.No2.151-157

Abstract

One of the main issue in improving the customer service is how to deliver the product on time to customers. Therefore, the stakeholders need to apply an appropriate strategy in order to make distribustion process become more efficient and effective. Because it is hard to determine appropriate schedule and route when dealing with a lot agents, PR 567 as a representative distributor of cigarette in Purwodadi attempts to make its distribution process better. This was done by using PVRP (Periodic Vehicle Routing Problem) model with cluster first-second route approach and optimization method for assigning vehicle. The result of this research were frequency, schedule, and route with the most minimum transportation cost. In this research, the distribution area was defined into two cluster. The best delivery frequency for cluster one was once week, while cluster two was three times a week. The transportation cost was Rp725805/week. In the other hand, the saving cost was Rp320189/week or 44%/week from the initial cost.
Perencanaan Jadwal dan Rute Distribusi Rokok Untuk Menekan Total Biaya Transportasi Thomy Eko Saputro; Aprilia Prihatina
Jurnal Teknik Industri Vol. 13 No. 2 (2012): Agustus
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22219/JTIUMM.Vol13.No2.151-157

Abstract

One of the main issue in improving the customer service is how to deliver the product on time to customers. Therefore, the stakeholders need to apply an appropriate strategy in order to make distribustion process become more efficient and effective. Because it is hard to determine appropriate schedule and route when dealing with a lot agents, PR 567 as a representative distributor of cigarette in Purwodadi attempts to make its distribution process better. This was done by using PVRP (Periodic Vehicle Routing Problem) model with cluster first-second route approach and optimization method for assigning vehicle. The result of this research were frequency, schedule, and route with the most minimum transportation cost. In this research, the distribution area was defined into two cluster. The best delivery frequency for cluster one was once week, while cluster two was three times a week. The transportation cost was Rp725805/week. In the other hand, the saving cost was Rp320189/week or 44%/week from the initial cost.
Aplikasi Metode Taguchi Untuk Menurunkan Tingkat Kecacatan Pada Produk Paving Dian Anggraini; Shanty Kusuma Dewi; Thomy Eko Saputro
Jurnal Teknik Industri Vol. 16 No. 1 (2015): Februari
Publisher : Department Industrial Engineering, University of Muhammadiyah Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22219/JTIUMM.Vol16.No1.1-9

Abstract

Home Industry Putih Jaya is a company engaged in the paving blocks manufacturing which in producing paving certainly wanst to minimize any product defects. Known types of paving product  that often occured is an easily cracked paving. An effort in the first stage to reduce the level of disability in this company is to identify the factors that affect product quality paving using fishbone diagram followed by the Taguchi method which is to determine the most influential factor and improve product quality paving so the defect rate can be  decreased. From the data calculation with the fishbone diagram, there are six factors that influential. Among the six factors, those will be identified factor has  the greatest influence resulting product quality deviates toward standards quality. Conclusion of the results showed that percentage of defect that occurs in the company initially around 4%, while by using the proposed improvement by Taguchi method decreases to 2%.  The decreasing of defect percentage of defect means that the improvement of product quality is successfully. The factors the most influential factors to  the paving is a drying process with the largest value of percent contribution in the amount of 34.5%.
A HYBRID GENETIC ALGORITHM IMPLEMENTATION FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS Muhammad Faisal Ibrahim; Ilyas Masudin; Thomy Eko Saputro
Jurnal Ilmiah Teknik Industri Vol. 14, No. 2, Desember 2015
Publisher : Department of Industrial Engineering Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23917/jiti.v14i2.985

Abstract

This article is related to approach development in order to determine the most appropriate route for bottled water delivery from warehouse to retail from particular boundaries such as a limit on number of vehicle, vehicle capacity, and time windows to each retail. A mathematical model of VRPTW is adopted to solve the problem. Malang is one of the drinking water production centers in Indonesia, definitely it will be difficult for the company to determine the optimal delivery route with the existing restrictions. In this research hybrid genetic algorithm is use to determine the route shipping companies with the Java programming language. After analyzing the results obtained show that the results of the implementation of hybrid genetic algorithm is better than the company actual route. Moreover, authors also analyze the effect the number of iterations for the computation time, and the influence the number of iterations for the fitness value or violation. This algorithm can be applied for the routing and the result obtained is an optimal solution
Fertilizer Production Planning Optimization Using Particle Swarm Optimization-Genetic Algorithm Dinita Rahmalia; Teguh Herlambang; Thomy Eko Saputro
Journal of Information Systems Engineering and Business Intelligence Vol. 5 No. 2 (2019): October
Publisher : Universitas Airlangga

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (297.382 KB) | DOI: 10.20473/jisebi.5.2.120-130

Abstract

Background: The applications of constrained optimization have been developed in many problems. One of them is production planning. Production planning is the important part for controlling the cost spent by the company.Objective: This research identifies about production planning optimization and algorithm to solve it in approaching. Production planning model is linear programming model with constraints : production, worker, and inventory.Methods: In this paper, we use heurisitic Particle Swarm Optimization-Genetic Algorithm (PSOGA) for solving production planning optimization. PSOGA is the algorithm combining Particle Swarm Optimization (PSO) and mutation operator of Genetic Algorithm (GA) to improve optimal solution resulted by PSO. Three simulations using three different mutation probabilies : 0, 0.01 and 0.7 are applied to PSOGA. Futhermore, some mutation probabilities in PSOGA will be simulated and percent of improvement will be computed.Results: From the simulations, PSOGA can improve optimal solution of PSO and the position of improvement is also determined by mutation probability. The small mutation probability gives smaller chance to the particle to explore and form new solution so that the position of improvement of small mutation probability is in middle of iteration. The large mutation probability gives larger chance to the particle to explore and form new solution so that the position of improvement of large mutation probability is in early of iteration.Conclusion: Overall, the simulations show that PSOGA can improve optimal solution resulted by PSO and therefore it can give optimal cost spent by the company for the  planning.Keywords: Constrained Optimization, Genetic Algorithm, Linear Programming, Particle Swarm Optimization, Production Planning
Six Sigma Approach with Integration of FMEA-Fuzzy SWARA-Fuzzy WASPAS to Minimize Bottled Water Defects Gigih Amayu Pragastio; Annisa Kesy Garside; Thomy Eko Saputro
Jurnal Ilmiah Teknik Industri Vol. 22, No. 1, June 2023
Publisher : Department of Industrial Engineering Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23917/jiti.v22i1.21370

Abstract

Along with the increasingly tight competition, companies are required to always be consistent in improving the quality of its products. Improvement of product quality can be achieved through minimization or even reduction of product defects. This study aims to minimize defects by providing improvement suggestions based on critical failure modes The Six Sigma approach is adopted to reduce the occurrence of product defects. The FMEA-FSWARA-FWASPAS FMEA method is integrated in the six sigma approach, especially to determine the priority of failure modes and the recommended efforts to minimize failure modes that trigger product defects. FSWARA is used to determine severity, occurrence, and detection weights as failure mode assessment criteria. Meanwhile, determination of the critical failure mode is based on the results of the evaluation using FWASPAS. This research is based on a case study in which 5 types of defects were found, namely, skewness, underfilling, leaks, broken lids, and broken boxes. The main causes lie in the human factor and the machine factor. The results showed that there were 3 critical failure modes, namely, the wrong setting of the cutter timer by the operator, the frequent change in the heater temperature, and material getting damaged