آمار
| تعداد نشریات | 22 |
| تعداد شماره‌ها | 485 |
| تعداد مقالات | 5,052 |
| تعداد مشاهده مقاله | 9,296,988 |
| تعداد دریافت فایل اصل مقاله | 6,139,829 |
مسأله مکانیابی مسیریابی چنددپویی ظرفیت‌دار با برداشت و تحویل همزمان و بارهای برش‌یافته: مدلسازی و حل ابتکاری | ||
| نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
| مقاله 6، دوره 2، شماره 4، اسفند 1393، صفحه 67-81 اصل مقاله (1.19 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| مصطفی ستاک* 1؛ وحید عزیزی2؛ حسین کریمی2 | ||
| 1عضو هیات علمی دانشگاه صنعتی خواجه نصیرالدین طوسی | ||
| 2دانشگاه صنعتی خواجه نصیرالدین طوسی | ||
| چکیده | ||
| در مدلسازی مسائل دنیای واقعی باید تا حد ممکن تمامی محدودیت‌های حاکم بر مسأله را در نظر گرفت. این رویکرد در مدلسازی سبب می‌شود تا جواب حاصل از مدل شدنی بوده و تا حد زیادی نزدیک به آنچه در عمل رخ می‌دهد، باشد. بنابراین باید به‌دنبال ایجاد مدل‌های قابل اطمینانی بود که پاسخگوی تعداد قابل‌قبولی از محدودیت‌های موجود در هر مسأله مورد بررسی باشند، که صرفاً جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. در این مقاله مدلی ریاضی طراحی می‌گردد که پاسخگوی شرایطی خاص با محدودیت‌های گوناگون و در عین حال کاربردی در حوزه مسائل مکانیابی- مسیریابی است. مسأله اشاره شده، مسأله مکانیابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش‌یافته است. این تحقیق بیشتر بر ویژگی برش تأکید می‌کند که در عمل نیز به وفور قابل مشاهده است. برش هنگامی رخ می‌دهد که تقاضای برخی از مشتریان از ظرفیت هر کدام از وسایل نقلیه موجود بیشتر باشد. در این مقاله یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله ارائه می‌شود. سپس دو روش فراابتکاری ترکیبی برای حل مسأله در ابعاد بزرگ پیشنهاد می‌شود. الگوریتم اول مبتنی بر الگوریتم ژنتیک گسسته و ژنتیک پیوسته است که به اختصار DCGA نامیده می‌شود و روش دوم براساس ژنتیک گسسته و الگوریتم بهینه‌سازی تجمعی ذرات است که DGAPSO نام دارد. در نهایت نتایج عددی حاصل از حل مسائل نمونه با استفاده از حل‌کننده سیپلکس و روش‌های پیشنهادی ارائه می‌شود. تجزیه و تحلیل نتایج آزمایشات مؤثر بودن الگوریتم‌های پیشنهادی به خصوص DGAPSO را نشان می‌دهد. | ||
| کلیدواژه‌ها | ||
| مکانیابی-مسیریابی؛ برداشت و تحویل همزمان؛ برش؛ برنامه‌ریزی عدد صحیح مختلط؛ الگوریتم ژنتیک | ||
|
آمار تعداد مشاهده مقاله: 4,528 تعداد دریافت فایل اصل مقاله: 3,550 |
||