مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه ریزی عدد صحیح آمیخته
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 568
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-23-3_002
تاریخ نمایه سازی: 6 شهریور 1393
چکیده مقاله:
مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها ) را ارائه می دهد . تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است . اهمیت مسئله را می توان در کابردهای بسیاری که مسئله در حوزه های سیستم های تولیدی ، سلامت و درمان و حمل و نقل دارد بیان نمود . تا به امروز تحقیقات محدودی روی مسئله انجام شده است . در این مقاله به دنبال توسعه یک مدل ریاضی عدد صحیح آمیخته ، برخی ویژگی ها و خواص مسئله بررسی می شوند . سپس با توسعه حدود بالا و پایین یک الگوریتم شاخه و کران ( انشعاب و تحدید) طراحی می شود که می تواند مسائل تا ابعاد 30 گرم را به طور بهینه حل نماید . محاسبات انجام شده نشان می دهد مدل توسعه داده شده بسیار توانمندتر از مدل های موجود است.
کلیدواژه ها:
نویسندگان
امیر صالحی پور
دانشجوی دکتری ، بخش مهندسی صنایع ، دانشکده فنی و مهندسی ، دانشگاه تربیت مدرس
محمدمهدی سپهری
دانشیار بخش مهندسی صنایع ، دانشکده فنی و مهندسی دانشگاه تربیت مدرس