fa ترکیب کارای الگوریتم‌های جستجوی ممنوع، نمونه مورچگان و جستجوی محلی برای حل مساله توزیع با پنجره‌های زمانی و ناوگان ناهمگن ثابت استیجاری تخصصي Special پژوهشي Research <span style="font-size:11pt"><span style="text-justify:kashida"><span style="text-kashida:0%"><span style="line-height:normal"><span style="text-autospace:none"><span style="direction:rtl"><span style="unicode-bidi:embed"><span calibri="" style="font-family:"><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">مساله مسیریابی باز وسیله نقلیه با پنجره‌های زمانی و ناوگان ناهمگن ثابت یکی از مهم‌ترین نسخه‌های مساله مسیریابی وسایل نقلیه است که دارای کاربردهای زیادی در مسایل صنعتی و خدماتی است. هدف این مساله، یافتن کمینه هزینه ثابت و متغیر حمل و نقل برای یک ناوگان ناهمگن با تعداد ثابت است که در آن ظرفیت هر وسیله نقلیه نباید نقض شود. به علاوه در این مساله هر مشتری دارای پنجره زمانی مخصوص برای سرویس‌دهی بوده و هر وسیله نقلیه مسیر خود را از انبار کالا شروع می‌کند و در یکی از مشتری‌ها به پایان می‌رساند. در این مقاله یک مدل برنامه‌ریزی صحیح-مختلط برای این مساله معرفی می‌شود و چون این مساله، همانند مسایل مسیریابی باز وسیله نقلیه و مسیریابی وسیله نقلیه با ناوگان ناهمگن ثابت، یک مساله </span></span><span dir="LTR" style="font-size:12.0pt">&ndash;</span><span dir="LTR" new="" roman="" style="font-family:" times="">NP</span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">سخت است، یک الگوریتم اصلاحی جستجوی ممنوع به نام </span></span><span dir="LTR" new="" roman="" style="font-family:" times="">PTS</span> <span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">برای حل مدل ارایه می‌شود. به علاوه مثالی عددی برای نشان دادن صحت مدل پیشنهادی ارائه می‌گردد و کارایی الگوریتم فراابتکاری پیشنهادی با یک الگوریتم دقیق، جستجوی ممنوع و الگوریتم مورچگان مورد مقایسه قرار می‌گیرد. نتایج به</span></span><span lang="FA" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">‌</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">دست آمده، کارایی الگوریتم پیشنهادی </span></span>&nbsp;<span dir="LTR" new="" roman="" style="font-family:" times="">PTS</span> <span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">نشان می‌دهد.</span></span><i><span dir="LTR" style="font-size:13.0pt"><span new="" roman="" style="font-family:" times=""><span style="color:black"></span></span></span></i></span></span></span></span></span></span></span></span> <span style="font-size:11pt"><span style="line-height:normal"><span style="text-autospace:none"><span calibri="" style="font-family:"><span advptimesi="" style="font-family:"><span style="color:black">The heterogeneous fixed fleet open vehicle routing problem with time windows (HFFOVRPTW) is one of the most important versions of the classical vehicle routing problem (VRP) which has many applications in industrial and services problems. The objective is to find the minimum total fixed and variable cost for a fixed fleet of vehicles so that the total load of each vehicle cannot exceed the capacity of the corresponding vehicle type. Moreover, </span></span><span style="color:black">each customer has a specified </span><span style="color:black">time window </span><span style="color:black">for service</span><span advptimesi="" style="font-family:"><span style="color:black"> and the vehicles start at the depot and terminate at one of the customers. In this paper, a mixed integer programming model is introduced, and since this problem, like open vehicle routing problem (OVRP) and heterogeneous fixed fleet vehicle routing problem (HFFVRP), belongs to NP-hard combinatorial optimization problems, a modified tabu search algorithm (PTS) is proposed in order to solve this model. In addition, a numerical example is presented to show the correctness of the proposed model, and the results of the proposed metaheuristic algorithm are compared to the exact algorithm,</span></span> <span advptimesi="" style="font-family:"><span style="color:black">tabu search, and ant colony optimization. The results proved the efficiency of the proposed PTS algorithm.</span></span></span></span></span></span> مساله مسیریابی وسایل نقلیه باز با پنجر‌های زمانی, ناوگان ناهمگن ثابت, الگوریتم جستجوی ممنوع, برنامه‌ریزی صحیح-مختلط Open Vehicle Routing Problem with Time Windows, Heterogeneous Fixed Fleet, Tabu Search, Mixed Integer Programming 69 95 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-585-4&slc_lang=fa&sid=1 H. Zarei حسن زارعی zarei2004@gmail.com 100319475328460010096 100319475328460010096 No Department of Mathematics, Payame Noor University, Tehran, Iran گروه ریاضی، دانشگاه پیام نور، تهران، ایران P. Basiri پیام بصیری basiri@gmail.com 100319475328460010097 100319475328460010097 No Department of Mathematics, Payame Noor University, Tehran, Iran گروه ریاضی، دانشگاه پیام نور، تهران، ایران M. Yousefikhoshbakht مجید یوسفی خوشبخت yousefikhoshbakht@gmail.com 100319475328460010098 100319475328460010098 Yes Department of Mathematics, Faculty of Sciences, Bu-Ali Sina University, Hamedan, Iran گروه ریاضی، دانشکده علوم، دانشگاه بوعلی سینا، همدان، ایران