طراحی شبکه مکان‌یابی محور قابل اعتماد تحت اختلال گسترده با امکان برقراری ارتباط مستقیم بین غیر محورها

نوع مقاله: مقاله پژوهشی

نویسندگان

1 دانشگاه خواجه نصیرالدین طوسی، ایران، تهران

2 دانشگاه صنعتی خواجه نصیرالدین طوسی

چکیده

مکان‌یابی صحیح تسهیلات اثرات زیادی بر منافع اقتصادی، ارائه خدمات مطلوب و افزایش سطح رضایت‌مندی مشتریان دارد. تصمیم در مورد مکان‌ تسهیلات عمدتاً از تصمیم‌گیری‌های بلند‌مدت و استراتژیک شرکت‌های بزرگ خصوصی و دولتی است و در مکان‌یابی‌ تسهیلات؛ قابلیت اطمینان امر مهمی است که در هنگام اخذ این تصمیم استراتژیک باید مدنظر قرار گرفته شود تا در‌صورت عدم کارکرد یا خرابی یکی از اجزاء، سیستم با کم‌ترین زیانی به کارکرد خود ادامه دهد.در این مقاله برای اولین بار مدل عددصحیح غیرخطی برای مسئله مکان‌یابی محور با تخصیص تک تحت اختلال ارائه شده است که به منظور افزایش قابلیت اطمینان علاوه بر درنظر گرفتن محور پشتیبان و مسیرهای جایگزین از رویکرد تقویت استفاده شده است، در حالی‌که امکان برقراری ارتباط مستقیم بین گره‌های غیر محور وجود دارد. به دلیل دشوار بودن حل مسئله، از الگوریتم ژنتیک جهت حل استفاده شده است و نتایج محاسباتی نشان می‌دهد که الگوریتم ژنتیک از نظر سرعت حل عملکرد بهتری نسبت به گمز دارد، هم‌چنین جواب‌هایی با کیفیت عالی ارائه می‌دهد. نتایج آنالیز حساسیت نشان می‌دهد که در نظر گرفتن رویکرد تقویت باعث کاهش در هزینه کل شده است.

کلیدواژه‌ها


عنوان مقاله [English]

Design of a reliable hub location network under massive disruption with direct connections between non–hub nodes

نویسندگان [English]

  • Mohadese Haghdoost 1
  • Emad Roghanian 2
1 Department of Industrial Engineering K.N.Toosi University of Technology, Iran, Tehran
2 K.N.Toosi University of Technology
چکیده [English]

The optimal locating of facilities has large effects on economic benefits, providing satisfactory service and levels of customer satisfaction.The decision of facilities location mostly is a long-term and strategic decision of the large private and public companies and reliability is important to make this strategic decision so that the system continues to operate with the least damage in case of stop working or failure of one of the components .This paper at the first time proposes a nonlinear integer model for reliable single allocation hub location problem that considers backup hub, alternative routes, and also uses fortification approach to improve the network reliability, while there is the possibility of direct connection between non-hub nodes .Due to the NP hard nature of the model, genetic algorithm is use in order to solve the defined problem and the numerical results illustrate the genetic algorithm has better performance than the GAMS in terms of speed , it also shows great quality answers. The results of the sensitivity analysis show that considering the protection approach has reduced the total cost.

کلیدواژه‌ها [English]

  • Disruption
  • Genetic Algorithm
  • Protection
  • backup hub
  • p-hub median