Page 10 - kahroba42

1402 ناتسمز - 42 هرامش ابرهک - رتویپماک و قرب یسدنهم یصصخت همانلصف

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

،تیفرظ یاه تیدودحم ،ینامز یاه تیدودحم هلمج زا یددعتم لماوع بیکرت اب تیعقاو رد

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

نیمأت هریجنز تیریدم یدیلک فادها زا یکی ؛تههسا یرتههشم دیرخ ناوت هب هجوت اب بههسانم تمیق ،لاح نیع رد و لااب تیفیک اب عونتم ییاهلااک
[ 1 ] . تسا اه نآ یازجا نایم تباقر رد اه تکرش نایم تباقر ؛دور یم رامش هب
،یتعنص لئاسم رد یعقاو یاهدربراک تلع هب هزورما و دشاب یم کیتسجل ر د شخب نیرت هنیزهرپ و نیرت مهم 1 ) VRP ( هیلقن لیاسو یبایریسم هلئسم
و عیزوت یبایریس م و لقنو لمح یاه ه نیمز رد ه لئس م ن یا ؛د ندرک ح رط م رس مار و گ یزتناد ار ه لئس م ن یا راب ن یلوا ؛ت س ا هد ش ن آ ه ب ی دایز ه ج وت

[ 2 ] . تسا مهم کیتسجل
هب هرابود نایرتش م یمامت هب تمدخ زا سپ و دنیامن تکرح اه نآ تمس هب رابنا زا ،نایرتشم اضاقت ندرک هدروآرب یارب دنا فظوم هک یا هیلقن لیاسو
توافتم یاه هخسن ش یادیپ هب رجنم لئاسم عون نیا هب تاضورفم و اه تیدودحم ندش هفاضا اب هک دنوش یم یسررب VRP لئاسم رد ،دندرگزاب رابنا
.تسا هداد هعسوت فلتخم یاه هزوح رد ار نآ دربراک و هدیدرگ نآ
تس 2 ) ا GA ( کیتنژ یراکتباارف متیروگلا زا هدافتسا اب تیعطق مدع طیارش رد VRP لئاسم لح یارب مواقم یاه باوج هئارا فده ،شهوژپ نیا رد

.دیامن ظفح ار دوخ یگنیهب دناوتب هک
تی عطق مدع لماوع نیرت مهم زا یکی ندش هفاضا اب ،شهوژپ نیا رد ؛ددرگ یم VRP فلتخم عاونا داجیا ثعاب اه تیدودحم زا یرس کی ندش هفاضا
هلئسم VRPSD هب ؛تسا هدیدرگ 3 ) VRPSD ( یفداصت ًلاماک اضاقت اب VRP داجیا ببس ،تسا » یرتشم اضاقت ندوب مولعمان « هک VRP هلئسم هب
.دوش یم هتفگ زین 4 ( PVRP ) یلامتحا لقنو لمح لیاسو یبایریسم

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

یسررب نتم 2 .

هلئسم قیقد نایب . 1.2

1 Vehicle Routing Problem (VRP)
2 Tabu Search
3 VRP with Stochastic Demand
4 Probabilistic Vehicle Routing Problem