ارائه الگوریتم شبیه سازی تبریدی برای مسئله ی مسیریابی حمل ونقل نمونه های آزمایشگاهی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 589
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MAIE01_120
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
مسئله ی حمل ونقل نمونه های آزمایشگاهی یک مسئله ی مسیریابی وسایل نقلیه از نوع چند مسیره و دارای پنجره ی زمانی است که در زمره ی مسائل NP-hard قرار می گیرد. در این مسئله، نمونه های آزمایشگاهی در بازه های زمانی مشخصی از مراکز تهیه ی نمونه، جمع آوری و به مراکز تجزیه وتحلیل انتقال می یابند. اما ازآنجا که طول عمر نمونه ها کوتاه است، یکی از محدودیت های مسئله این است که نمونه ها می بایست قبل از فاسد شدن به مقصد تحویل داده شوند. از دیگر محدودیت های مسئله رعایت پنجره ی زمانی مراکز، محدودیت زیر تور و نیز رعایت زمان شیفت کاری هر راننده با توجه به اتمام مسیرهای مختلف می باشد. در این مقاله، ابتدا مدل موجود مسئله مدنظر قرار میگیرد و سپس الگوریتم شبیه سازی تبریدی برای حل مدل ارائه می گردد. درنهایت عملکرد روش پیشنهادی براساس داده های مجموعه ای از آزمایشگاه ها در ایالت کبک کانادا مورد ارزیابی قرارگرفته و نتایج الگوریتم پیشنهادی با دیگر نتایج موجود درادبیات مسئله مورد مقایسه قرار می گیرد.
Keywords:
مسئله ی حمل ونقل , مسیریابی وسایل نقلیه ی چند مسیره به همراه پنجره ی زمانی , الگوریتم شبیه سازی تبریدی
Authors
سیده لیلا رحیمی بایگی
دانشجوی کارشناسی ارشد مدیریت صنعتی دانشگاه فردوسی مشهد
زهرا ناجی عظیمی
عضو هیات علمی گروه مدیریت، دانشکده علوم اداری و اقتصادی، دانشگاه فردوسی مشهد
ناصر مطهری فریمانی
عضو هیات علمی گروه مدیریت، دانشکده علوم اداری و اقتصادی، دانشگاه فردوسی مشهد
رضا عاطفی
کارشناسی ارشد مهندسی صنایع دانشگاه فردوسی مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :