جلد 21، شماره 1 - ( 2-1389 )                   جلد 21 شماره 1 صفحات 49-61 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Sepehri M M, Kargari M. Optimizing the Service Card in Multi-Depot, Multi-Product and Multi-Level Vehicle Routing Problems with the Aim of Minimizing the Total Distribution Costs. IJIEPM. 2010; 21 (1) :49-61
URL: http://ijiepm.iust.ac.ir/article-1-243-fa.html
بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه‌های توزیع. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1389; 21 (1) :49-61

URL: http://ijiepm.iust.ac.ir/article-1-243-fa.html


چکیده:   (9738 مشاهده)

موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (BLP) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسایل نقلیه چند ایستگاهی – چند محصولی و چند سطحی با هدف حداقل نمودن هزینه های توزیع ارائه شده است . بعبارت بهتر هدف ا ین مقاله تعیین میزان نسبت بهینه حمل ونقل برا ی هر یک از محصولات در وسا یل نقلی ه برا ی هر ی ک از مسیرها, نواحی و سطوح با حداقل هز ی نه توز یع می باشد . سپس برای حل این مدل یک الگوریتم کارا طراحی گردید. این الگوریتم با استفاده از تخصیص منابع محدود بر پایه ضرایب لاگرانژ، مسئله مسیریابی چند محصولی را به چند مسئله تک محصولی تبدیل میکند . بعداز حل مدل ریاضی هریک از مسائل مسیریابی تک محصولی ، با مقایسه ظرفیت تخصیص داده شده و مورد نیاز هر یک از محصولات ، میزان ظرفیت باقیمانده و کل را محاسبه و سپس عملیات تسطیح منابع و بهینه‌ یابی سبد سرو ی س دربین مسائل مسیریابی تک محصولی انجام میشود . براین اساس بعداز چند مرحله، تسطیح ظرفیت های باقیمانده، در صورتی که بهبود قابل توجهی در جواب مسئله حاصل نشود، جواب مسئله اصلی حاصل شده است. طراحی آزمایشات واعتبار سنجی انجام شده دراین مقاله بیانگر استفاده بهینه این روش از منابع کمیاب و کاهش قابل توجه هزینه های توزیع میباشد. این آزمایشات اعتبار الگوریتم طراحی شده را نسبت به مدل برنامه ریزی خطی صفر ویک در سطح 95 درصد تائید نموده و زمان حل مسائل را بمیزان 5 برابر کاهش داده است .

متن کامل [PDF 383 kb]   (2555 دریافت)    

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb