حل مسئله ی مسیریابی وسایط نقلیه ی واجد شرایط دارای ظرفیت، با در نظر گرفتن پنجره های زمانی در شرایط عدم قطعیت

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 686

This Paper With 17 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

MAIE01_024

تاریخ نمایه سازی: 21 شهریور 1395

Abstract:

مسئله ی مسیریابی خودرویی واجد شرایط با استفاده از پنجره های زمانی را می توان یک مسئله ی توسعه یافته از مسئله ی مسیریابی خودرویی واجد شرایط با تقاضاهای تصادفی دانست، که در آن تقاضاها به صورت تصادفی بوده و یک پنجره ی زمانی نیز بر روی هر رأس اعمال می شود. خطای رأس که به دلیل فزونی یافتن تقاضای ادراک شده ایجاد می شود، ممکن است یک واکنش زنجیری از خطاها را بر روی سایر خودروها و در همان مسیر به دلیل وجود پنجره ی زمانی، تحریک کند. این مقاله، به مدل سازی این مسئله به عنوان یک برنامه ی استوکاستیک یا تصادفی با منابع پرداخته و یک روش جستجوی هیروستیک را همسایگی انطباقی را به عنوان راه حل ارائه می دهد. در آزمایشات، از روش نمونه های بنچ مارک Solomon تغییر یافته استفاده شده است. نتایج محاسباتی به وضوح نشان می دهند که روش هیروستیک پیشنهادی ما نسبت به روش های دیگر، برتری هایی را به همراه دارد.

Keywords:

مسیریابی خودرویی , جستجوی بزرگ همسایگی انطباقی , هیورستیک , پنجره ی زمانی

Authors

رضا توکلی مقدم

استاد گروه مهندسی صنایع، دانشگاه تهران

سید محمد حاجی مولانا

گروه مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

محمد تقی پور

مهندسی صنایع دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

الناز اسدی فرد

دانشجوی کارشناسی ارشد مهندسی صنایع موسسه آموزش عالی غیرانتفاعی آبا، آبیک قزوین

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Stewart WR, Golden BL. Stochastic vehicle routing: a comprehensive approach. ...
  • Laporte G, Louveaux FV, Mercure H. Models and exact solutions ...
  • Bertsimas DJ, Jaillet P, Odoni AR. A priori optimization. Operations ...
  • Bertsimas DJ A vehicle routing problem with stochastic demand. Operations ...
  • Laporte G, Louveaux FV The integer L-shaped method for stochastic ...
  • stochastic demands and customer, Operations Research 1996; 44(3):469-77. ...
  • Laporte G, Louveaux FV, Van hamme L An integer L-shaped ...
  • Tan KC, Cheong CY, Goh CK. Solving multiobjective vehicle routing ...
  • Mendoza JE, Castanier B, ...
  • compartment vehicle routing problem with stochas-tic demands. Computers & Operations ...
  • Psaraftis HN Dynamic vehicle routing: status and prospects. Annals of ...
  • demands and customer, Transportation Science 1995; 29(2):143-55. ...
  • Secomandi N, Margot F. Reoptimization approaches for the vehicle-routing problem ...
  • Tillman FA. The multiple terminal delivery problem with probabilistic demands. ...
  • Clarke G, Wright JW. Scheduling of vehicles from a central ...
  • Bertsimas D, Probabilistic combinatorial optimization problems. PhD thesis, Department of ...
  • Dror M, Laporte G, Trudeau P. Vehicle routing with stochastic ...
  • Secomandi N. Comparing neuro-dynamic programming algorithms for the vehicle routing ...
  • Yang WH, Mathur K, Ballou RH. Stochastic vehicle routing problem ...
  • Haugland D, Ho SC, Laporte G. Designing delivery districts for ...
  • Rei W, Gendreau M, Soriano P. A hybrid Monte Carlo ...
  • Cordeau J-F, Laporte G, Savelsbergh MWP, Vigo D. Vehicle routing. ...
  • Ong HL, Ang BW, Goh TN, Deng CC. A vehicle ...
  • Chang M. A vehicle routing problem with time windows and ...
  • Solomon M. Algorithms for the vehicle routing and scheduling problems ...
  • Ropke S, Pisinger D. An adaptive large neighborhood search heuristic ...
  • Laporte G, Musmanno R, Vocaturo F. An adaptive large neighborhood ...
  • Shaw P. A new local search algorithm providing high quality ...
  • Shaw P. Using constraint programming and local search methos to ...
  • Gendreau M, Hertz A, Laporte G, Stan M. A generalized ...
  • Dueck G. New optimization heuristics: the great deluge algorithm and ...
  • Pisinger D, Ropke S. A general heuristic for vehicle routing ...
  • Ropke S. Adaptive large neighborhood search. In: MITAC S/CORS 2010 ...
  • نمایش کامل مراجع