A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry

Darat Dechampai (), Ladda Tanwanichkul (), Kanchana Sethanan () and Rapeepan Pitakaso ()
Additional contact information
Darat Dechampai: Khon Kaen University
Ladda Tanwanichkul: Khon Kaen University
Kanchana Sethanan: Khon Kaen University
Rapeepan Pitakaso: Ubon Ratchathani University

Journal of Intelligent Manufacturing, 2017, vol. 28, issue 6, No 8, 1357-1376

Abstract: Abstract In this paper, we propose two heuristics to solve the General Q-Delivery Vehicle Routing Problem with consideration of flexibility of mixing pickup, delivery services and a maximum duration of a route constraint which is the extending version of the well-known VRP with pickup and delivery problem. Firstly, the heuristic called DE_G-Q-DVRP-FD is presented to determine the routing of transferring pullets from pullet houses to hen houses. Since the problem considered is very complicated, the DE_G-Q-DVRP-FD is extended to the two-phase heuristic called MESOMDE_G-Q-DVRP-FD. The difference between two heuristics is that in the MESOMDE_G-Q-DVRP-FD algorithm, the customer vertices (pullet houses) will be clustered before determining routes. The clustering of customer vertices method called the Multifactor Based Evolving Self-Organizing Map is proposed in the first phase in order to completely utilize the vehicle. Finally, in the second phase, the DE_G-Q-DVRP-FD is used to execute the routing. To demonstrate the algorithm efficiency, flock allocation from pullet houses to hen houses in the egg industry is used as the case study. The results obtained from this study show that the MESOMDE_G-Q-DVRP-FD algorithm provides lower total cost values than that of the firm’s current practice by 7.59–31.28 and 0.84–13.15 % better than the DE_G-Q-DVRP-FD algorithm. Additionally, the MESOMDE_G-Q-DVRP-FD is adjusted to solve the benchmark problem found in the literature. The experimental results show that the MESOMDE_G-Q-DVRP-FD algorithm yields better total cost values by 5.72–61.60 % (with an average of 31.46 %).

Keywords: Poultry houses; Hen egg production; Differential evolution; Self-Organizing Map; Total cost (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-015-1055-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:28:y:2017:i:6:d:10.1007_s10845-015-1055-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-015-1055-3

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().