Next Article in Journal
Towards a City-Based Cultural Ecosystem Service Innovation Framework as Improved Public-Private-Partnership Model—A Case Study of Kaohsiung Dome
Previous Article in Journal
The Study on the Difference in Corporate Performance and Employment Outcomes According to the Results of Equity-Based Crowdfunding Investment
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%.
Keywords: vehicle dispatching problem; inbound transportation problem; modified differential evolution algorithm vehicle dispatching problem; inbound transportation problem; modified differential evolution algorithm
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.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop