-
developing genetic algorithm to solve vehicle routing problem with simultaneous pickup and delivery
جزئیات بیشتر مقاله- تاریخ ارائه: 1400/09/21
- تاریخ انتشار در تی پی بین: 1400/09/21
- تعداد بازدید: 152
- تعداد پرسش و پاسخ ها: 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.
حوزه های تحت پوشش ژورنال
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مقایسه توصیفات الهه آب «آناهیتا» در اوستا با نقش این ایزدبانو در دوره ساسانی
-
صرع در کودکان مبتلا به فلج مغزی
-
بررسی اثرات تثبیت خاک توسط آهک، بر روی مشخصات تورمی خاک های متورم شونده
-
مقایسه دو روش سنگ شکنی برون اندامی (eswl) و درون اندامی (tul) در درمان سنگ های حالب تحتانی
-
شناسایی پارامتر های خاک ریزدانه با ابزار نفوذ وزنی شوئدی sws مطالعه موردی- خاک سنندج
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
امکان سنجی استفاده از موی سر انسان به عنوان الیاف در ساخت بتن
-
ارزیابی میزان تاب آوری کالبدی شبکه معابر منطقه 1 شهر تبریز در برابر مخاطرات شهری
-
ارزیابی تأثیر ارتباطات سازمانی اثربخش بر بهبود خلاقیت سازمانی و شکل گیری همدلی سازمانی
-
چالش های قانون کاهش مجازات جرائم تعزیری
-
توسعه ی پایدار شهری؛ رویکرد جهانی با راهکارهای محلی مطالعه ی موردی: بررسی معیارهای پایداری در معماری سنتی شهر یزد
سوال خود را در مورد این مقاله مطرح نمایید :