Page 25 - kahroba42

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

ریگ هجیتن . 3

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

رابنا هب تشگرب تیدودحم نآ رد هک ،تسا هدش هئارا هلئسم نیا زا یضایر لدم نینچمه و هدش داهنشیپ لقنو لمح یاه
و ییادتبا رابنا هک دش هتفرگ رظن رد یتلاح و دش اب یمن زاین هیلقن لیاس و یارب ،تکرح ریس م یادتبا رابنا هب تش گرب رگید و فذح تکرح یادتبا
هئارا هلئسم لح یارب یراکتباارف یمتیروگلا ،ندوب NP-Hard هب هجوت اب یداهنشیپ لدم لح روظنم هب ؛دنشاب مه زا توافتم دناوت یم ریسم ییاهتنا
.د ش هدافتسا و هتفرگ رارق رظن دروم کیتنژ متیروگلا ،هرگ 40 اب هلاسم یارب ،هلاقم نیا رد .تسا هدش

ت اداهنشیپ 4 .

گرزب ی ع انههص و یی اذغ داوم ، یی وراد ی ، تفن ی اه هدروآرف شخپ ی اه متههس ی ههس ی عقاو ی اه هژورپ رد ی ل لحت و ارجا ی ارب ار شهوژ ا ی ن پ ناوت م ی 
. ددرگ م ی داهنش ی پ تشگرب و تفر ی اه س ی ورس و دلاوف و تفن ی ع انص دننام لقنو لمح و ی نار سوبوتا متس ی س ی هد ناماس تهج روشک

راذگ ی ر ثات هلأههسم ندههش ی عقاو رب اه نابا ی خ ندوب هفرط ود ی ا ندوب هفرط ک ی نتفرگ رظن رد و نابا ی خ رد اهوردوخ ی عقاو ی ر ههسم نتفرگ رظن رد 
.تسا
.دومن داهنش ی پ ار ی دربراک و بلاج تاعوضوم و هدرک ب ی کرت VRP هل ئ سم ی دنب ی م سقت دراوم زا ک ی ره اب ناوت ی م ار ضورفم ئ هل سم 

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

.درک لح ار لقنو لمح هلئسم رابنا ناکم رییغت اب هکنیا ای و داد شیازفا ار هلئسم یاه هرگ دادعت ناوت یم 
رجارم

رد هدش یبایزاب 8 ، 7 و هرام ش ،ی ش ه وژپ و ی ش زومآ ،ی ناس ر علاطا همانلص ” ، ف نیمات هریجنز تیریدم رد نانیمطا مدع لرتنک یتایلمع یاه یژتارتس “ ا ،رایهم .ا .ا .م [ 1 ]
.) 1383 ( ، 121 - 117 هحفص ، 1392 1 / 3 /
G. B. Dantzig, and J. H. Ramser, “The Truck Dispatching Problem,” Management Science, vol. 6, no. 1, pp. 80-91, [ 2 ]
1959/10/01, 1959.
،تارباخم و رتویپماک ،تاعلاطا یروانف یللملا نیب سنارفنک نیمتفه ) ,” Np complete problems ( لماک Np لئاهههسم “ ،یدابآ شون یدیوهههش .م و یئاباب .م [ 3 ]
. 1398
M. K. Yousefikhoshbakht1, E., “Solving the vehicle routing problem by a hybrid meta-heuristic algorithm.,” Journal of [ 4 ]
Industrial Engineering International, (2012).
M. Yousefikhoshbakht, Didehvar, F., Rahmati, R. & Sedighpour, M., “An effective imperialist competitive algorithm for [ 5 ]
solving the open vehicle routing problem.,” Transportation Research Journal, (2012).
E. E. Zachariadis, Tarantilis, C. D. & Kiranoudis, C. T., “A Guided Tabu Search for the Vehicle Routing Problem with [ 6 ]

two-dimensional loading constraints.,” European Journal of Operational Research, (2009).
L. H. Osman, “Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem.,” Annal [ 7 ]
Operations Research,, (1993).
L. Santos, Coutinho-Rodrigues, J. & Current, J. R., “An improved ant colony optimization based algorithm for the [ 8 ]
capacitated arc routing problem.,” Transportation Research Part B: Methodological, 44(2), 246-266., (2010).

www.kahrobaonline.ir