Capacitated Vehicle Routing Problem under Quality Constraint for Perishable Product

Conference proceedings article

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Hajad M., Tangwarodomnukun V., Dumkum C., Jaturanonda C., Widodo K.H., Sutiarso L.

ผู้เผยแพร่: Hindawi

ปีที่เผยแพร่ (ค.ศ.): 2020

หน้าแรก: 878

หน้าสุดท้าย: 882

จำนวนหน้า: 5

ISBN: 9781728167855

นอก: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85086078053&doi=10.1109%2fICIEA49774.2020.9102058&partnerID=40&md5=c38a1d3e4b831c65684c6d7eec1afce9

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

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.

คำสำคัญ

CVRP, perishable product, product defect, vehicle routing