%0 Journal Article %A Ebrahimi Mood, Sepehr %A Javidi, Mohammad Masoud %A Khosravi, Mohammad Reza %T Proposing a Constrained-GSA for the Vehicle Routing Problem %J Signal and Data Processing %V 18 %N 4 %U http://jsdp.rcisp.ac.ir/article-1-1012-fa.html %R 10.52547/jsdp.18.4.23 %D 2022 %K Vehicle Routing Problem, Meta-heuristic algorithms, Constrained Gravitational Search Algorithm, %X امروزه مسأله مسیریابی وسایل نقلیه، یکی از موضوعات پرکاربرد در موضوعات صنعتی، نظامی و حتی امنیتی است و برای افزایش کارایی و بهره‌وری سامانه‌های حمل و نقل تعریف شده است. مسأله مسیریابی وسیله نقیله با شرایط برداشت و تحویل هم‌زمان محموله از جمله این مسائل است. این مسأله از نظر پیچیدگی محاسباتی در مجموعه مسائل سخت (NP-hard) قرار می‌گیرد؛ بنابراین محاسبه بهترین پاسخ برای این مسأله، در زمان محاسباتی نمایی انجام خواهد شد و در مسائل اجرایی قابل استفاده نخواهد بود. استفاده از الگوریتم‌های فراابتکاری یکی از روش‌هایی است که به‌وسیله آنها می‌توان جواب‌هایی مناسب و در زمان محاسباتی قابل قبول به‌دست آورد. در روش‌های موجود، قیود موجود در مسأله، با استفاده از روش جریمه به تابع هدف مسأله اضافه شده و مسأله بهینه‌سازی تک‌هدفه تعریف می‌شود. ضمن این‌که تعداد بهینه وسایل نقلیه مورد نیاز برای حل مسأله در نظر گرفته نمی‌شود. در این مقاله، الگوریتم جست‌وجوی گرانشی بهبود‌یافته برای حل مسائل مقید معرفی شده است. همچنین به‌منظور کنترل قابلیت‌های الگوریتم نظیر کاوش و بهره‌وری از یک کنترلر فازی برای تعیین پارامترهای موجود در الگوریتم استفاده شده، سپس، با استفاده از این الگوریتم، روشی برای حل مسأله مسیریابی وسایل نقلیه با شرایط برداشت و تحویل هم‌زمان ارائه‌ شده است. با استفاده از این روش، علاوه‌بر محاسبه مسیرهای مناسب برای انجام خدمات، تعداد بهینه وسایل نقلیه برای فرآیند خدماتی نیز تعیین می‌شود. برای ارزیابی کارایی روش پیشنهادی در این مقاله، روش پیشنهادی شبیه‌سازی شده و روی مجموعه‌داده استانداردی که برای این دسته از مسائل تعریف شده، اجرا شده است. نتایج تجربی و شبیه‌سازی نشان می‌دهد که این روش، با وجود سادگی در روش پیاده‌سازی و اجرا، دارای کارایی بهتری نسبت به الگوریتم‌ها و روش‌های بررسی شده است. %> http://jsdp.rcisp.ac.ir/article-1-1012-fa.pdf %P 23-36 %& 23 %! constrained Gravitational Search Algorithm %9 Research %L A-10-1375-1 %+ Shahid Bahonar University of Kerman %G eng %@ 2538-4201 %[ 2022