Capacitated Vehicle Routing Problem under Quality Constraint for Perishable Product

Hajad, Makbul and Tangwarodomnukun, Viboon and Dumkum, Chaiya and Jaturanonda, Chorkaew and Widodo, Kuncoro Harto and Sutiarso, Lilik (2020) Capacitated Vehicle Routing Problem under Quality Constraint for Perishable Product. In: 7th IEEE International Conference on Industrial Engineering and Applications, ICIEA 2020 Bangkok 16 April 2020.

[thumbnail of Capacitated_Vehicle_Routing_Problem_under_Quality_Constraint_for_Perishable_Product.pdf] Text
Capacitated_Vehicle_Routing_Problem_under_Quality_Constraint_for_Perishable_Product.pdf
Restricted to Registered users only

Download (517kB) | Request a copy

Abstract

An approach for minimizing both truck routing distance and perishable product defect is presented in this paper. The proposed algorithm was constructed based on a memetic algorithm associated with a simple genetic algorithm and a powerful local search. The routing problem was modeled as a capacitated vehicle routing problem under a quality constraint for delivering perishable product. The quality degradation function was incorporated into the problem by assigning a critical routing time as a constraint. A penalty was given to the vehicle route overlapping the critical time in order to minimize the product defect due to quality degradation during the delivery process. The simulation revealed that the proposed approach was capable of solving the capacitated vehicle routing problem with minimum travel distance and product defect. The presented method could further be applied for optimizing the delivery of products whose quality degradation is an important factor to be accounted in the route planning. © 2020 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Cited by: 0; Conference name: 7th IEEE International Conference on Industrial Engineering and Applications, ICIEA 2020; Conference date: 16 April 2020 through 21 April 2020; Conference code: 160217
Uncontrolled Keywords: component; perishable product; vehicle routing; product defect; CVRP; memetic algorithm
Subjects: S Agriculture > S Agriculture (General)
Divisions: Faculty of Agricultural Technology > Agro-Industrial Technology
Depositing User: Sri JUNANDI
Date Deposited: 07 May 2025 07:53
Last Modified: 07 May 2025 07:53
URI: https://ir.lib.ugm.ac.id/id/eprint/16837

Actions (login required)

View Item
View Item