مدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی

نویسندگان

  • رضا توکلی مقدم استاد دانشکدة مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
  • صادق خائفی دانشجوی کارشناسی ارشد دانشکدة مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
  • نرگس نوروزی دانشجوی دکتری مهندسی صنایع پردیس دانشکده‌های فنی دانشگاه تهران
چکیده مقاله:

یکی از اهداف سیستم‏های یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی می‌شوند؛ مکان‌یابی تسهیلات برای سیاست‌های بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیم‌های عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نشود و برای هر زیرمسئله جواب بهینه پیدا کند. این تحقیق، به تعیین همزمان مسائل مکان تسهیلات و مسیریابی وسائط نقلیه برای بازدید از تسهیلات مورد نظر، که باید سرویس‌دهی شوند، می‌پردازد. از آنجا که مسئلة مورد بررسی از نوع مسائل NP-Hard است، به منظور حل آن در ابعاد بزرگ از الگوریتم رقابت استعماری تلفیقی استفاده می‌شود. برای نشان‌دادن کارایی الگوریتم پیشنهادی تعدادی از مسائل در ابعاد کوچک و بزرگ با این الگوریتم و روش حل دقیق به کمک نرم‌افزار CPLEX حل می‌شود. مقایسة این دو روش نشان‌دهندة کارایی الگوریتم پیشنهادی است. در پایان نتیجه‏گیری ارائه می‏شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

متن کامل

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

متن کامل

حل یک مدل جدید برای مسأله مسیریابی وسائط نقلیه با در نظر گرفتن ایمنی در حمل و نقل مواد خطرناک

مواد خطرناکی همانند مواد منفجره، اشتعال پذیر، سمی و اکسیدکننده، به عنوان مواد اولیه یا محصول استراتژیک در صنایع گوناگون، نقش بسیار مهمی در توسعه صنعتی کشور ایفا می کنند. همچنین، حمل و نقل این مواد نیز به دلیل ماهیت این نوع مواد، دارای ویژگیهای منحصر به فرد است. به همین دلیل، مسیر یابی مواد خطرناک، پیچیدگیهای بسیار بیشتری نسبت به مسیریابی مواد معمولی دارد، زیرا در این نوع مسیریابی، علاوه بر هزین...

متن کامل

ارائه و حل مدل برنامه‌ریزی ریاضی جدید برای مسیریابی وسائط نقلیه در حالت رقابتی : یک مطالعه موردی

حمل ‌و ‌نقل در سیستم‌های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص می‌دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده‌اند. مباحثی مانند فروشنده دوره‌گرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافته‌اند. عموماً، در مورد مسیریابی تسهیلات فر...

متن کامل

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 49  شماره 1

صفحات  129- 137

تاریخ انتشار 2015-03-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023