بهينه¬سازي چندهدفه براي مسئله مكان‌يابي - مسيريابي روي كمان¬ در شرايط عدم قطعيت

Multi-Objective Optimization for a Location-Arc Routing Problem under Uncertainty

دكتري

مهندسي صنايع

مركز تحصيلات تكميلي پيام نور تهران

98/5/15

عالي

179ص.

سيدمحمد سيدحسيني

رضا توكلي‌مقدم

ندارد

ندارد

Three-objective location-arc routing problem, risk of Cash-in-transit, Dragonfly Algorithm, Agmunted ε-constraint

مسئله مكان‌يابي-مسيريابي كمان¬محور يك مسئله كاربردي در حوزه مسائل مكان‌يابي-مسيريابي است كه تاكنون تعداد محدودي مدل برنامه¬ريزي رياضي پايه براي آن ارائه‌شده است. با توجه به اين¬كه هدف اين رساله ارائه مدلي كاربردي براي حمل كالاهاي ارزشمند در صنعت بانكداري است، در اين¬جا براي اولين¬بار مدل برنامه¬ريزي رياضي غيرخطي مختلط سه¬هدفه براي مسئله مكان‌يابي- مسيريابي كمان¬محور چنددوره-اي با پنجره زماني مبتني بر كاهش هزينه ريسك جابجايي كالاي ارزشمند در شرايط عدم¬قطعيت ارائه مي¬شود. در مدل پيشنهادي هر وسيله نقليه در يك سفر مي¬تواند تقاضاي تحويل كالا از يك مشتري يا تقاضاي جمع-آوري كالا از مشتري ديگر را برآورده كند. اهداف مدل از نوع كمينه¬سازي هزينه، كمينه¬سازي مقدار ماده¬حمل-شونده در مدت‌زمان حمل و كمينه¬سازي زمان انتظار وسيله نقليه تعريف شده است. رعايت پنجره زماني، حداقل¬سازي مقدار ماده¬حمل¬شونده در مدت‌زمان حمل و كنترل ميزان ريسك مسيرهاي مورداستفاده در يك حد آستانه¬اي بر اساس شاخص¬هاي امنيتي، ريسك سرقت را نيز به طور غيرمستقيم كاهش مي¬دهد. مدل پيشنهادي خطي شده و با استفاده از مدل برتسيماس و سيم استوار شده است. براي حل مدل پيشنهادي از روش¬هاي ε-محدوديت تكامل¬يافته، الگوريتم¬هاي فراابتكاري چندهدفه بهينه¬سازي انبوه ذرات، خفاش، سنجاقك و NSGA-II استفاده شده است. جهت اعتبارسنجي الگوريتم¬هاي فراابتكاري از مسائل استاندارد در حوزه LARP استفاده شده است. براي اعتبارسنجي مدل استوار نيز از مدل واقع¬نمايي استفاده شده است. همچنين جهت اعتبارسنجي روش برتسيماس مورداستفاده نتايج سناريوهاي مختلف از جمله سناريو خوش¬بينانه و بدبينانه براي مدل با يك¬ديگر مقايسه شده است. مدل ارائه‌شده براي حل مسائل واقعي برون¬شهري و درون¬شهري يك بانك مورداستفاده قرار گرفته است. مسئله برون¬شهري، تعيين تعداد و مكان بهينه خزانه¬هاي اصلي بانك در استان¬هاي مختلف ايران براي تبادل وجوه نقد با خزانه مركزي بانك در تهران و مسئله درون¬شهري براي تعيين تعداد و مكان بهينه خزانه¬هاي فرعي داخل تهران است. مسائل مطالعه موردي واقعي از نوع گره¬محور با گره¬هاي نزديك به هم است كه به دو روش جايگزيني گره¬هاي نزديك با كمان و گره نماينده حل شده است. براي اعتبارسنجي نتايج مطالعه موردي، نتايج با نتايج سناريو¬هايي كه بانك موردنظر قبل از اين اجرا ¬نموده، مقايسه شده است.

98/7/6

امامي

56577