|
|
بهینه سازی دو هدفه برای مسئله ی مکانیابی- مسیریابی با در نظر گرفتن قابلیت اطمینان و هزینه فازی
|
|
|
|
|
نویسنده
|
بهرام پور نجمه ,توکلی مقدم رضا ,شهسواری پور ناصر
|
منبع
|
پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1395 - دوره : 4 - شماره : 8 - صفحه:133 -145
|
|
|
چکیده
|
مسائل مکانیابی مسیریابی جهت تحویل کالا در شرایط اضطراری دارای اهمیت فراوانی هستند. این مقاله، به بررسی و حل مسئلهی مکانیابی مسیریابی با در نظر گرفتن قابلیت اطمینان میپردازد که قابلیت اطمینان به صورت احتمال وقوع خرابیها در نظر گرفته میشود. مسئله به صورت مدلی دو هدفه شامل حداقل کردن هزینه و حداکثر کردن قابلیت اطمینان مدلسازی میشود که حداکثر کردن قابلیت اطمینان به صورت حداقل کردن هزینههای خرابی مورد انتظار بیان میشود. احتمال وقوع خرابیها به صورت سه خرابی مراکز یا تسهیلات، خرابی در مسیرهای ارتباطی و خرابی وسایل نقلیه در نظر گرفته میشود. با توجه به اینکه میزان هزینه سفر به متغیرهای زیادی وابسته است و تخمین دقیق آن امکانپذیر نمیباشد از این رو میزان هزینه با استفاده از متغیرهای زبانی خبرگان به صورت فازی مطرح میشود. از آنجا که این مسئله یک مسئله nphard است لذا از الگوریتمهای فراابتکاری جهت حل و بهینهسازی استفاده میشود. ابتدا الگوریتم کرم شبتاب گسستهی دو هدفه ارائه و سپس مسئله با دو الگوریتم کرم شبتاب و nsgaii حل می شود و در پایان کارایی این دو الگوریتم به وسیلهی مجموعهای کامل از مثالها با اندازههای کوچک تا بزرگ مورد بررسی قرار می گیرد. نتایج نشان می دهد که الگوریتم کرم شبتاب گسسته دو هدفه دارای شاخص dm بهتری هستند اما در مورد دو شاخص mid عملکرد الگوریتم کرم شبتاب تنها برای مسائل با اندازه کوچک تا متوسط مناسب است و با بزرگ شدن مسئله کارایی خود را از دست میدهد.
|
کلیدواژه
|
مسئله مکانیابی – مسیریابی، قابلیت اطمینان، خرابی، الگوریتم کرم شبتاب Nsga-Ii ,، هزینه فازی
|
آدرس
|
دانشگاه آزاد اسلامی واحد تهران جنوب, ایران, دانشگاه تهران, پردیس دانشکده های فنی، دانشکده مهندسی صنایع, ایران, دانشگاه ولی عصر (عج) رفسنجان, گروه مدیریت صنعتی, ایران
|
پست الکترونیکی
|
shahsavari_n@alum.sharif.edu
|
|
|
|
|
|
|
|
|
BiObjective Optimization for a LocationRouting Problem with Reliability and Fuzzy Cost
|
|
|
Authors
|
Bahrampour Najmeh ,Shahsavari pour Nasser ,Tavakkoli-Moghaddam Reza
|
Abstract
|
Location and routing problems in emergencies are so important. This paperconsiders a location–routing problem with reliability by the means ofconsidering the probability of failure occurrence. The problem has twoobjectives that minimizes the total cost and maximizes the reliability.Maximizing the reliability is expressed as minimizing the expected cost of thefailure. In this problem, three kinds of failures are considered, which are:failure of centers, routes and vehicles. Since travel costs is dependent on manyparameters and hence it is not possible to estimate exactly so they areconsidered as fuzzy number using linguistic variables. At first, mathematicalformulation of the problem is presented, and then because the problem is theNPhard therefore, metaheuristics algorithms are used to solve the model.Additionally, a biobjective discrete firefly algorithm is providedand then inorder to evaluate the performance of the algorithm, several test problems areimplemented and compared with the NSGAII. The results show that the biobjectivediscrete firefly algorithm has a better DM measure; however, it isonly suitable for small to mediumsized problems due to the MID measureand it loses its efficiency in larger sizes.
|
Keywords
|
NSGAII
|
|
|
|
|
|
|
|
|
|
|