Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem
AbstractThis research article aims to solve the special case of the location routing problem (SLRP) when the objective function is the fuel consumption. The fuel consumption depends on the distance of travel and the condition of the road. The condition of the road causes the vehicle to use a different speed, which affects fuel usage. This turns the original LRP into a more difficult problem. Moreover, the volume of the goods that are produced in each node could be more or less than the capacity of the vehicle, and as the case study requires the transportation of latex, which is a sensitive good and needs to be carried within a reasonable time so that it does not form solid before being used in the latex process, the maximum time that the latex can be in the truck is limited. All of these attributes are added into the LRP and make it a special case of LRP: a so-called SLRP (a special case of location routing problem). The differential evolution algorithms (DE) are proposed to solve the SLRP. We modified two points in the original DE, which are that (1) the mutation formula is introduced and (2) the new rule of a local search is presented. We call this the modified differential evolution algorithm (MDE). From the computational result, we can see that MDE generates a 13.82% better solution than that of the original version of DE in solving the test instances. View Full-Text
Share & Cite This Article
Akararungruangkul, R.; Kaewman, S. Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem. Math. Comput. Appl. 2018, 23, 34.
Akararungruangkul R, Kaewman S. Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem. Mathematical and Computational Applications. 2018; 23(3):34.Chicago/Turabian Style
Akararungruangkul, Raknoi; Kaewman, Sasitorn. 2018. "Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem." Math. Comput. Appl. 23, no. 3: 34.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.