این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۲، شماره ۴، صفحات ۶۷-۸۱
عنوان فارسی مسأله مکان‌یابی مسیریابی چنددپویی ظرفیت‌دار با برداشت و تحویل همزمان و بارهای برش‌یافته: مدلسازی و حل ابتکاری
چکیده فارسی مقاله در مدلسازی مسائل دنیای واقعی باید تا حد ممکن تمامی محدودیت‌های حاکم بر مسأله را در نظر گرفت. این رویکرد در مدلسازی سبب می‌شود تا جواب حاصل از مدل شدنی بوده و تا حد زیادی نزدیک به آنچه در عمل رخ می‌دهد، باشد. بنابراین باید به‌دنبال ایجاد مدل‌های قابل اطمینانی بود که پاسخگوی تعداد قابل‌قبولی از محدودیت‌های موجود در هر مسأله مورد بررسی باشند، که صرفاً جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. در این مقاله مدلی ریاضی طراحی می‌گردد که پاسخگوی شرایطی خاص با محدودیت‌های گوناگون و در عین حال کاربردی در حوزه مسائل مکانیابی- مسیریابی است. مسأله اشاره شده، مسأله مکان‌یابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش‌یافته است. این تحقیق بیشتر بر ویژگی برش تأکید می‌کند که در عمل نیز به وفور قابل مشاهده است. برش هنگامی رخ می‌دهد که تقاضای برخی از مشتریان از ظرفیت هر کدام از وسایل نقلیه موجود بیشتر باشد. در این مقاله یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله ارائه می‌شود. سپس دو روش فراابتکاری ترکیبی برای حل مسأله در ابعاد بزرگ پیشنهاد می‌شود. الگوریتم اول مبتنی بر الگوریتم ژنتیک گسسته و ژنتیک پیوسته است که به اختصار DCGA نامیده می‌شود و روش دوم براساس ژنتیک گسسته و الگوریتم بهینه‌سازی تجمعی ذرات است که DGAPSO نام دارد. در نهایت نتایج عددی حاصل از حل مسائل نمونه با استفاده از حل‌کننده سیپلکس و روش‌های پیشنهادی ارائه می‌شود. تجزیه و تحلیل نتایج آزمایشات مؤثر بودن الگوریتم‌های پیشنهادی به خصوص DGAPSO را نشان می‌دهد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Multi depots Capacitated Location-Routing Problem with Simultaneous Pickup and Delivery and Split Loads: Formulation and heuristic methods
چکیده انگلیسی مقاله Problems in real world include various constraints. So the reliable models should be designed that satisfy the reasonable number of these constraints. These models should be applicable. In this paper, regarding the mentioned circumstances, we design a model for multi depots capacitated location-routing problem with simultaneous pickup and delivery and split loads. The paper emphasis is on the split property that happens when demand of a customer exceeds vehicle capacity. We propose a mixed integer-programming model. Also we develop two metaheuristics for solving large scale instance problems. The first approach is based on discrete genetic algorithm and continuous genetic algorithm and the second one is based on discrete genetic algorithm and particle swarm optimization. Results of solving instance problems by CPLEX solver and proposed DCGA and DGAPSO algorithms show that both algorithms are effective and DGAPSO outperforms DCGA in solution quality and computation times.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مصطفی ستاک |
عضو هیات علمی دانشگاه صنعتی خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

وحید عزیزی |
دانشگاه صنعتی خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

حسین کریمی |
دانشگاه صنعتی خواجه نصیرالدین طوسی
سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

نشانی اینترنتی http://ier.basu.ac.ir/article_1012_be18c7a0ecbdf2de2ae8c661cfcc4af8.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-246363.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات