طراحی دو مدل ریاضی برای مساله مکان یابی - مسیریابی احتمالی
- سال انتشار: 1386
- محل انتشار: پنجمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC05_012
- زبان مقاله: فارسی
- تعداد مشاهده: 3026
نویسندگان
دانشجوی دکتری مهندسی صنایع، دانشکده علوم و مهندسی، دانشگاه امام حسی
استادیار گروه مهندسی صنایع، دانشکده علوم و مهندسی، دانشگاه امام حسی
دانشیار گروه مهندسی صنایع، دانشکده فنی، دانشگاه تهران
چکیده
در این مقاله، مدل هایی برای مساله مکان یابی - مسیریابی در حالت احتمالی، ارائه می شود . در این تحقیق، بر مبنای مشاهدات مسائل دنیای واقعی، جنبه های جدیدی از مساله مکان یابی - مسیریابی، توسعه یافته است . جنبه های جدید، در دسترس بودن تسهیلات و مسیرها است که ممکن است قطعی نباشند و هر تسهیل و هر مسیر، با احتمال معینی در دسترس باشند . با ملاحظه جنبه های جدید، مدل ریاضی مساله پوشش مجموعه ا حتمالی و نیز مدل ریاضی مساله چندهدفی مسیریابی وسیله نقلیه، طراحی گردیده است . مساله مکان یابی - مسیریابی، به دلیل پیچیدگی محاسباتی درگروه مسائل (Non-Deterministic Polynomial) NP-Hard قرار دارد، لذا در این مقاله، روش های فوق ابتکاری حل مسائل بهینه سازی با روش های قطعی و ابتکاری مقایسه شده و الگوریتم فوق ابتکاری (Simulated Annealing) SA نیز تشریح می شود .کلیدواژه ها
مکان یابی - مسیریابی، احتمالی، الگوریتم های فوق ابتکاری، بهینه سازیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.