Application of Saving Matrix Methods and Cross Entropy for Capacitated Vehicle Routing Problem (CVRP) Resolving

1st International Conference on Advanced Engineering and Technology

工业技术（总论）

Lukmandono^1 ; Basuki, M.^1 ; Hidayat, M.J.^1 ; Aji, F.B.^1

Industrial Engineering Department, Faculty of Industrial Technology, Institut Teknologi Adhi Tama Surabaya, Jln. Arief Rahman Hakim 100, Surabaya, Indonesia^1

关键词: Capacitated vehicle routing problem;    Consumer demands;    Consumer locations;    Cross-entropy method;    Distribution costs;    Matrix Laboratories;    Printing services;    Transportation cost;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/462/1/012025/pdf
DOI  :  10.1088/1757-899X/462/1/012025

学科分类：工业工程学

来源: IOP

【 摘 要 】

Distribution activity is one part of Supply Chain Management and very important component. It can improve profit company with a decrease in transportation cost. This activity has many problems like capacity of vehicle, difference of consumer demand, and difference of consumer location. These problems must be handled by determine the route to minimize distribution cost. My research is the company engaged in printing service where the product has been printed will be sent to several customers with different locations. In determining the route will be used Saving Matrix and Cross Entropy method. The purpose of them is to form an optimal route where saving matrix method is processed manually and Cross Entropy method by Matrix Laboratory software. The result obtained by calculation of Saving Matrix method are four sub routes and Cross Entropy method are three sub routes. The comparison of two methods used is Cross Entropy method 5,81% more efficient than Saving Matrix method based on total transportation cost.