Open AccessArticle

# Modified Differential Evolution Algorithm for a Transportation Software Application

Department of Industrial Engineering, Faculty of Engineering, KhonKaen University, KhonKaen 40000, Thailand
*
Author to whom correspondence should be addressed.
J. Open Innov. Technol. Mark. Complex. 2019, 5(4), 84; https://doi.org/10.3390/joitmc5040084
Received: 16 August 2019 / Revised: 9 October 2019 / Accepted: 10 October 2019 / Published: 12 October 2019
This research developed a solution approach that is a combination of a web application and the modified differential evolution (MDE) algorithm, aimed at solving a real-time transportation problem. A case study involving an inbound transportation problem in a company that has to plan the direct shipping of a finished product to be collected at the depot where the vehicles are located is presented. In the newly designed transportation plan, a vehicle will go to pick up the raw material required by a certain production plant from the supplier to deliver to the production plant in a manner that aims to reduce the transportation costs for the whole system. The reoptimized routing is executed when new information is found. The information that is updated is obtained from the web application and the reoptimization process is executed using the MDE algorithm developed to provide the solution to the problem. Generally, the original DE comprises of four steps: (1) randomly building the initial set of the solution, (2) executing the mutation process, (3) executing the recombination process, and (4) executing the selection process. Originally, for the selection process in DE, the algorithm accepted only the better solution, but in this paper, four new selection formulas are presented that can accept a solution that is worse than the current best solution. The formula is used to increase the possibility of escaping from the local optimal solution. The computational results show that the MDE outperformed the original DE in all tested instances. The benefit of using real-time decision-making is that it can increase the company’s profit by 5.90% to 6.42%. View Full-Text
Show Figures

Figure 1

MDPI and ACS Style

Supattananon, N.; Akararungruangkul, R. Modified Differential Evolution Algorithm for a Transportation Software Application. J. Open Innov. Technol. Mark. Complex. 2019, 5, 84. https://doi.org/10.3390/joitmc5040084

AMA Style

Supattananon N, Akararungruangkul R. Modified Differential Evolution Algorithm for a Transportation Software Application. Journal of Open Innovation: Technology, Market, and Complexity. 2019; 5(4):84. https://doi.org/10.3390/joitmc5040084

Chicago/Turabian Style

Supattananon, Naratip; Akararungruangkul, Raknoi. 2019. "Modified Differential Evolution Algorithm for a Transportation Software Application" J. Open Innov. Technol. Mark. Complex. 5, no. 4: 84. https://doi.org/10.3390/joitmc5040084

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

1