بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه های توزیع
نویسنده:
چکیده:
موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است. دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (BLP) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسایل نقلیه چند ایستگاهی – چند محصولی و چند سطحی با هدف حداقل نمودن هزینه های توزیع ارائه شده است. بعبارت بهتر هدف این مقاله تعیین میزان نسبت بهینه حمل ونقل برای هر یک از محصولات در وسا یل نقلی ه برای هر ی ک از مسیرها، نواحی و سطوح با حداقل هز ی نه توز یع می باشد. سپس برای حل این مدل یک الگوریتم کارا طراحی گردید. این الگوریتم با استفاده از تخصیص منابع محدود بر پایه ضرایب لاگرانژ، مسئله مسیریابی چند محصولی را به چند مسئله تک محصولی تبدیل میکند. بعداز حل مدل ریاضی هریک از مسائل مسیریابی تک محصولی، با مقایسه ظرفیت تخصیص داده شده و مورد نیاز هر یک از محصولات، میزان ظرفیت باقیمانده و کل را محاسبه و سپس عملیات تسطیح منابع و بهینه یابی سبد سرو ی س دربین مسائل مسیریابی تک محصولی انجام میشود. براین اساس بعداز چند مرحله، تسطیح ظرفیت های باقیمانده، در صورتی که بهبود قابل توجهی در جواب مسئله حاصل نشود، جواب مسئله اصلی حاصل شده است. طراحی آزمایشات واعتبار سنجی انجام شده دراین مقاله بیانگر استفاده بهینه این روش از منابع کمیاب و کاهش قابل توجه هزینه های توزیع میباشد. این آزمایشات اعتبار الگوریتم طراحی شده را نسبت به مدل برنامه ریزی خطی صفر ویک در سطح 95 درصد تائید نموده و زمان حل مسائل را بمیزان 5 برابر کاهش داده است.
کلیدواژگان:
زبان:
فارسی
در صفحه:
49
لینک کوتاه:
magiran.com/p742146
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!