Differential Evolution Algorithm for Multilevel Assignment Problem: A Case Study in Chicken Transportation
AbstractThis study aims to solve the real-world multistage assignment problem. The proposed problem is composed of two stages of assignment: (1) different types of trucks are assigned to chicken farms to transport young chickens to egg farms, and (2) chicken farms are assigned to egg farms. Assigning different trucks to the egg farms and different egg farms to the chicken farms generates different costs and consumes different resources. The distance and the idle space in the truck have to be minimized, while constraints such as the minimum number of chickens needed for all egg farms and the longest time that chickens can be in the truck remain. This makes the problem a special case of the multistage assignment (S-MSA) problem. A mathematical model representing the problem was developed and solved to optimality using Lingo v.11 optimization software. Lingo v.11 can solve to optimality only small- and medium-sized test instances. To solve large-sized test instances, the differential evolution (DE) algorithm was designed. An excellent decoding method was developed to increase the search performance of DE. The proposed algorithm was tested with three randomly generated datasets (small, medium, and large test instances) and one real case study. Each dataset is composed of 12 problems, therefore we tested with 37 instances, including the case study. The results show that for small- and medium-sized test instances, DE has 0.03% and 0.05% higher cost than Lingo v.11. For large test instances, DE has 3.52% lower cost than Lingo v.11. Lingo v.11 uses an average computation time of 5.8, 103, and 4320 s for small, medium and large test instances, while DE uses 0.86, 1.68, and 8.79 s, which is, at most, 491 times less than Lingo v.11. Therefore, the proposed heuristics are an effective algorithm that can find a good solution while using less computation time. View Full-Text
A printed edition of this Special Issue is available here.
Share & Cite This Article
Kaewman, S.; Srivarapongse, T.; Theeraviriya, C.; Jirasirilerd, G. Differential Evolution Algorithm for Multilevel Assignment Problem: A Case Study in Chicken Transportation. Math. Comput. Appl. 2018, 23, 55.
Kaewman S, Srivarapongse T, Theeraviriya C, Jirasirilerd G. Differential Evolution Algorithm for Multilevel Assignment Problem: A Case Study in Chicken Transportation. Mathematical and Computational Applications. 2018; 23(4):55.Chicago/Turabian Style
Kaewman, Sasitorn; Srivarapongse, Tassin; Theeraviriya, Chalermchat; Jirasirilerd, Ganokgarn. 2018. "Differential Evolution Algorithm for Multilevel Assignment Problem: A Case Study in Chicken Transportation." Math. Comput. Appl. 23, no. 4: 55.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.