Next Article in Journal
The Value of Public Sector Risk Management: An Empirical Assessment of Ghana
Next Article in Special Issue
A Hybrid MADM Approach for the Evaluation of Different Material Handling Issues in Flexible Manufacturing Systems
Previous Article in Journal
Enterprise Resource Planning Systems: Digitization of Healthcare Service Quality
Article Menu
Issue 3 (September) cover image

Export Article

Open AccessArticle
Adm. Sci. 2018, 8(3), 39; https://doi.org/10.3390/admsci8030039

An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk

1
Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, Thailand
2
Department of Computer Science, Faculty of Informatic, Mahasarakham University, Mahasarakham 44150, Thailand
3
Research Unit on System Modeling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, Thailand
*
Author to whom correspondence should be addressed.
Received: 9 July 2018 / Revised: 25 July 2018 / Accepted: 26 July 2018 / Published: 31 July 2018
Full-Text   |   PDF [1570 KB, uploaded 2 August 2018]   |  

Abstract

This paper presents an algorithm to solve the multilevel location–allocation problem when sabotage risk is considered (MLLAP-SB). Sabotage risk is the risk that a deliberate act of sabotage will happen in a living area or during the transportation of a vehicle. This can change the way decisions are made about the transportation problem when it is considered. The mathematical model of the MLLAP-SB is first presented and solved to optimality by using Lingo v. 11 optimization software, but it can solve only small numbers of test instances. Second, two heuristics are presented to solve large numbers of test instances that Lingo cannot solve to optimality within a reasonable time. The original differential evolution (DE) algorithm and the extended version of DE—the modified differential evolution (MDE) algorithm—are presented to solve the MLLAP-SB. From the computational result, when solving small numbers of test instances in which Lingo is able to find the optimality, DE and MDE are able to find a 100% optimal solution while requiring much lower computational time. Lingo uses an average 96,156.67 s to solve the problem, while DE and MDE use only 104 and 90 s, respectively. Solving large numbers of test instances where Lingo cannot solve the problem, MDE outperformed DE, as it found a 100% better solution than DE. MDE has an average 0.404% lower cost than DE when using a computational time of 90 min. The difference in cost between MDE and DE changes from 0.08% when using 10 min to 0.54% when using 100 min computational time. The computational result also explicitly shows that when sabotage risk is integrated into the method of solving the problem, it can reduce the average total cost from 32,772,361 baht to 30,652,360 baht, corresponding to a 9.61% reduction. View Full-Text
Keywords: location–allocation problem; renewable energy crops; differential evolution algorithm; modified differential evolution algorithm; risk conditions location–allocation problem; renewable energy crops; differential evolution algorithm; modified differential evolution algorithm; risk conditions
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Chomchalao, C.; Kaewman, S.; Pitakaso, R.; Sethanan, K. An Algorithm to Manage Transportation Logistics That Considers Sabotage Risk. Adm. Sci. 2018, 8, 39.

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Adm. Sci. EISSN 2076-3387 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top