fa ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE كاربردي Applicable <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">در این مقاله یک مدل ریاضی و یک روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت ارائه شده است. مشتریان امکان سفارش کالاهای متفاوت را دارند، قرارگاه­ها نیز باید با وسایل نقلیه­ای که دارای­ ظرفیت، سرعت و هزینه­های مختلفی هستند، به سفارشات مشتریان خود قبل از موعد تحویل پاسخ دهند. به همین منظور مدل ریاضی مسئله مسیریابی چند قرارگاهی توسعه یافته است تا بتواند بازتاب دهنده شرایط مطرح شده باشد. هدف این مدل کاهش مسافت سرویس­دهی ­است، که منجر به کاهش در هزینه­ها و زمان سرویس­دهی می­شود. به دلیل پیچیدگی زیاد این مسئله و زمان­بر یا غیر ممکن بودن حل دقیق مدل توسعه یافته، یک روش ابتکاری پیشنهاد شده است. این روش دارای چهار گام اصلی شامل: گروهبندی مشتریان، مسیریابی و تعیین نوع وسیله نقلیه، زمانبندی و بسته­بندی سفارشات و بهبود است. کارایی این روش با مقایسه جواب­­های بهینه چندین مسئله و یک مطالعه موردی در شرکت کاله یزد مورد بررسی قرار گرفت. نتایج حاصل، موثر بودن این روش و قابلیت استفاده از آن در صنعت را نشان داد.</span></p> <p> <i> A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these conditions. Aim of this model is to minimize total delivery distance or time spent in servicing all customers. As this problem is very complex, we have offered a heuristic method that includes four steps. Grouping, routing and vehicle selection, scheduling and packing of products and improvement are the aforementioned steps. Efficiency of heuristic has been tested by a case study and several numerical examples. Comparing the results of heuristic and optimal solving has revealed that the deviation of heuristic results from optimal answer is lower than eight perce </i><i>. </i></p> مسیریابی وسایل نقلیه چند قرارگاهی،برنامه‌ریزی عدد صحیح،روش ابتکاری،حداقل کردن هزینه Multi-Depot Vehicle Routing Problem,Integer Programming,Heuristic Method,Minimize cost 303 315 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-500-8&slc_lang=fa&sid=1 وحید مهدوی اصل، vahidmahdaviasl65@gmail.com 180031947532846004459 180031947532846004459 No دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه یزد، حسن خادمی زارع، hkhademiz@yazduni.ac.ir 180031947532846004460 180031947532846004460 No استادیار دانشکده مهندسی صنایع، دانشگاه یزد حسن حسینی نسب، hhn@yazduni.ac.ir 180031947532846004461 180031947532846004461 Yes دانشیار دانشکده مهندسی صنایع، دانشگاه یزد،