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

Authors

  • جعفر رزمی استاد دانشکده مهندسی صنایع و سیستم‌ها-پردیس دانشکده‌های فنی-دانشگاه تهران
  • ماریا یوسفی دانش‌آموخته کارشناسی ارشد دانشکده مهندسی صنایع و سیستم‌ها-پردیس دانشکده‌های فنی-دانشگاه تهران
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

full text

ارائه یک مدل ریاضی جدید برای برنامه‌ی زمان‌بندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک

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

full text

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

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

full text

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

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

full text

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

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 46  issue 2

pages  185- 194

publication date 2012-09-22

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023