Comparing Two-Echelon and Single-Echelon Multi-Objective Capacitated Vehicle Routing Problems
Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

This paper aims to compare a two-echelon and a single-echelon distribution system. A mathematical model for the Single-Echelon Capacitated Vehicle Routing Problem (SE-CVRP) is proposed. This SE-CVRP is the counterpart of Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) introduced in the authors’ previous work. The proposed mathematical model is Mixed-Integer Non-Linear Programming (MINLP) and minimizes 1) the total travel cost, 2) total waiting time of customers, and 3) total carbon dioxide emissions, simultaneously, in distributing perishable products. Applying some linearization methods changes the MINLP model into the Mixed Integer Linear Programming (MILP). In 2E-CVRP, shipments are delivered to customers by using intermediate depots named satellites while in SE-CVRP, direct shipments are used. Considering SE-CVRP, it was assumed that, by eliminating satellites, the large vehicles in depot were used for distribution. Because of the NP-hardness of the Vehicle Routing Problem (VRP) and its extensions, the NSGA-II algorithm was applied to solve the model. The objective functions of both distribution systems were compared in different size issues. The obtained results indicated that by considering large vehicles in an SE-CVRP, this distribution system would outperform the two-echelon one for all objectives of the small-size problems, the first two objectives of medium-size problems, and the first and third objectives of large-size problems.

Language:
English
Published:
Journal of Quality Engineering and Production Optimization, Volume:4 Issue: 1, Winter-Spring 2019
Pages:
1 to 16
magiran.com/p2051255  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 990,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!