fa بهینه یابی سبد سرویس در مسائل مسیریابی چند سطحی - چند محصولی و چند قرارگاهی وسایل نقلیه با هدف حداقل نمودن هزینه‌های توزیع سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right">موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (BLP) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسایل نقلیه چند ایستگاهی – چند محصولی و چند سطحی با هدف حداقل نمودن هزینه های توزیع ارائه شده است . بعبارت بهتر هدف ا ین مقاله تعیین میزان نسبت بهینه حمل ونقل برا ی هر یک از محصولات در وسا یل نقلی ه برا ی هر ی ک از مسیرها, نواحی و سطوح با حداقل هز ی نه توز یع می باشد . سپس برای حل این مدل یک الگوریتم کارا طراحی گردید. این الگوریتم با استفاده از تخصیص منابع محدود بر پایه ضرایب لاگرانژ، مسئله مسیریابی چند محصولی را به چند مسئله تک محصولی تبدیل میکند . بعداز حل مدل ریاضی هریک از مسائل مسیریابی تک محصولی ، با مقایسه ظرفیت تخصیص داده شده و مورد نیاز هر یک از محصولات ، میزان ظرفیت باقیمانده و کل را محاسبه و سپس عملیات تسطیح منابع و بهینه‌ یابی سبد سرو ی س دربین مسائل مسیریابی تک محصولی انجام میشود . براین اساس بعداز چند مرحله، تسطیح ظرفیت های باقیمانده، در صورتی که بهبود قابل توجهی در جواب مسئله حاصل نشود، جواب مسئله اصلی حاصل شده است. طراحی آزمایشات واعتبار سنجی انجام شده دراین مقاله بیانگر استفاده بهینه این روش از منابع کمیاب و کاهش قابل توجه هزینه های توزیع میباشد. این آزمایشات اعتبار الگوریتم طراحی شده را نسبت به مدل برنامه ریزی خطی صفر ویک در سطح 95 درصد تائید نموده و زمان حل مسائل را بمیزان 5 برابر کاهش داده است . </p> <span style="FONT-SIZE: 10pt COLOR: black FONT-FAMILY: "><font size="3">Optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problem is one of the most important and at the same time, the most complex problems in the transportation problems contexts. Numerous exact heuristic and meta-heuristic algorithms have been developed for different vehicle routing problems. In this paper, a binary linear programming (BLP) based model for optimizing the service card in multi-depot, multi-product and multi-level vehicle routing problems with the aim of minimizing the total distribution costs has been proposed. In other words, the purpose of this paper is to determine the optimum transportation for each product in vehicle routing problems for every route, grape and level with minimum distribution costs. Then, an effective algorithm has been developed to solve the problem. The proposed algorithm using the limited resource leveling based on the Lagrange coefficients transform the multi-product problem into multiple single-product problems. When each mathematical model for single product vehicle routing problems is solved, the assigned capacity and the required capacity values for each product are compared and then the available and total capacity is calculated. Finally, resource leveling and service card optimization processes are applied to all single-product problems. Therefore, after several steps if no considerable improvement is observed in the solution, then the optimal solution is achieved for the original problem. Design of experiments and validation tests used in the paper indicate the optimal utilization of the limited resources and a considerable reduction in the total distribution costs. Validity of the proposed algorithm against the binary linear programming model has been verified at 95% and computational time has been reduced by 5 times.</font></span> مسیریابی وسایل نقلیه چند ایستگاهی – چند محصولی و چند سطحی , حداقل نمودن هزینه های توزیع ، ضرایب لاگرانژ، مدلهای شبکه ای ، تخصیص و تسطیح منابع , سبد سرویس multi-depot, multi-product and multi-level vehicle routing, minimizing distribution costs, Lagrange coefficients, network models, resource allocation and resource leveling, service card 49 61 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-91&slc_lang=fa&sid=1 M. Mehdi Sepehri mehdi.sepehri@modares.ac.ir 18003194753284600554 18003194753284600554 Yes Mehrdad Kargari m_kargari@modares.ac.ir 18003194753284600555 18003194753284600555 No