الگوریتم‌های مبتنی بر اولویت سلسله‌مراتبی برای مسئلهٔ جریان کم‌هزینهٔ فازی: کاربردی در حمل‌ونقل مواد خطرناک
نویسندگان: Mehdi Ghatee، S. Mehdi Hashemi، M. Zarepisheh و E. Khorram
منتشرشده در: Computers & Industrial Engineering، جلد 57، شمارهٔ 1، اوت 2009، صفحات 341–354.
چکیده:
این مقاله مسئلهٔ جریان کم‌هزینه (MCFP) با هزینه‌های فازی یال‌ها، موسوم به MCFP فازی، را مطالعه می‌کند تا اثر عوامل نامطمئن در مسائل کاربردی ارسال محموله روشن شود. با توجه به محتمل‌ترین حالت، بدترین حالت و بهترین حالت، می‌توان MCFP فازی را به یک MCFP سه‌هدفه تبدیل کرد. با اعمال ترتیب واژه‌نامه‌ای بر توابع هدف مسئلهٔ حاصل، دو الگوریتم کارآمد برای یافتن جواب یا جواب‌های مبتنی بر اولویت مطلق ارائه می‌شود: الگوریتم کوتاه‌ترین مسیر متوالی p و الگوریتم سیمپلکس شبکهٔ p. در هر دو الگوریتم از مقایسهٔ واژه‌نامه‌ای استفاده می‌شود که در بسیاری از مسائل واقعی، به‌ویژه در حمل‌ونقل مواد خطرناک که عبور از برخی یال‌ها جان انسان‌ها را به خطر می‌اندازد، ترتیبی طبیعی است. طرح‌های ارائه‌شده ساختار شبکه‌ای مسئله را حفظ می‌کنند و در نتیجه به‌طور کارآمد قابل‌پیاده‌سازی هستند. همچنین شبکه‌ای نمونه برای تشریح رویه و مقایسهٔ تجربه‌های محاسباتی با کارهای پیشین ارائه می‌شود. در پایان، رویکرد ارائه‌شده برای یافتن برنامه‌ای مناسب جهت جابه‌جایی مواد خطرناک در شبکهٔ راه‌های خراسان، با استفاده از داده‌های سالانهٔ تصادف، به کار می‌رود.
کلیدواژه‌ها
طراحی شبکه، فازی‌بودن، MCFP چندهدفه، نگرش به ریسک، دیدگاه‌های بدبینانه و خوش‌بینانه