Distribution Route Optimization by Utilizing Saving Matrix: Case Study In. Limas Raga Inti Bandung
Distribution Route Optimization by Utilizing Saving Matrix: Case Study In. Limas Raga Inti Bandung

Summary/Abstract: Along with the government's policy to convert from kerosene to LPG gas, LPG consumer demand is increasing. It requires the LPG distributors to be able to meet the needs of its customers. PT. Limas Raga Inti is an authorized distributor company PT. Pertamina LPG product devoted to distribute 12 kg. The company's main commitment is to provide the best service to the consumer. One of the efforts to improve the quality of service is to provide optimization of the distribution process. Optimization can be done by determining the distribution of the matrix saving method to obtain the optimal route. The purpose of the optimization of route determination is to provide effectiveness and efficiency of the distribution process. Effectiveness and efficiency can be seen with the speed of delivery time and can overcome the problems that exist in the company. In the process of determining the route to saving matrix, is done in the consumer sorting method which has produced the nearest neighbor and nearest the insert. Then do the repair method using 2-opt and or-opt in order to provide the best route to the selected proposal. Furthermore, the delivery time will be calculated based on the productivity of the proposal and indicating the optimal route. The results of this study are are 4 routes proposed by sorting nearest neighbor method with a total delivery time of 10 hours 30 minutes for 100 customers spread in the distribution area D14. The resulting productivity by 85.11%.

• Details
• Contents