-
developing genetic algorithm to solve vehicle routing problem with simultaneous pickup and delivery
جزئیات بیشتر مقاله- تاریخ ارائه: 1400/09/21
- تاریخ انتشار در تی پی بین: 1400/09/21
- تعداد بازدید: 186
- تعداد پرسش و پاسخ ها: 0
- شماره تماس ژورنال: 02166176087
developing genetic algorithm to solve vehicle routing problem with simultaneous pickup and delivery
one of the well-known and highly used extensions of vehicle routing problem (vrp) is vehicle routing problem with simultaneous pickup and delivery (vrpspd), in which delivery and pickup for each customer is carried out simultaneously. in this study, it is attempted to present an optimal method for solving vrpspd using genetic algorithm. in this method, genetic algorithm is improved by modifying genetic parameters and presenting efficient and proper operators.
three randomized, nearest neighbor and cheapest insertion algorithms are utilized to create the initial population. given the different structure used in each of these methods, the initial solutions are varied and include all feasible regions. in addition, by making modifications in these methods, the initial population was tried to be created through higher quality solutions to help genetic algorithm reach a better future generation.
also, 4 algorithms were invented for mutation operators, which prevented convergence in local optimums and helped finding better solutions by comparing the results. the proposed algorithm is executed on 40 different standard examples. after comparing the results by this algorithm and the best solutions by other algorithms, improvement is observed in 3 of the examples.
حوزه های تحت پوشش ژورنال
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی رفتار ساختمان های بتن آرمه بهسازی شده با دیوارهای برشی آلومینیومی
-
ارزیابی درجه تراکم دانه بندی گسسته و پیوسته سنگدانه ها در حالت دو بعدی
-
بررسی طراحی بهینه و عملکرد لرزه ای میراگرهای ویسکوز الحاقی در نواحی زلزله خیز
-
طرح دعاوی خصوصی از نظر ضمان قهری و ضررو زیان وارد در دادگاه های عمومی
-
بررسی نحوه طراحی و رتبه بندی سایت در سامانه leed و breeam و امکان سنجی آن با مقررات ملی ساختمان در ایران
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
نقش صله رحم در سلامت جسمی و روحی خانواده با تمرکز بر گزاره های اسلامی
-
بررسی تاثیر یارانه سفر بر توسعه گردشگری؛ مطالعه موردی: گردشگران شهر مشهد مقدس
-
evaluate the use of recycled asphalt pavement (rap) in the construction of roller compacted concret pavement (rcc)
-
the transformation of aesthetics in architecture from traditional to modern architecture: a case study of the yoruba (southwestern) region of nigeria
-
exploring in silico drug design and pharmacokinetics study for identification of potent antidepressant agents
سوال خود را در مورد این مقاله مطرح نمایید :