A Bender’s Decomposition Algorithm for Multi-objective Hub Location Problem Considering Stochastic Characteristics | ||
| Advances in Industrial Engineering | ||
| مقاله 9، دوره 48، شماره 2، 2014، صفحه 243-255 اصل مقاله (981.98 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/jieng.2014.52917 | ||
| نویسندگان | ||
| Saeid Abbasiparizi1؛ Majid Aminnayeri* 1؛ Mahdi Bashiri2 | ||
| 1School of Industrial Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, I.R. Iran | ||
| 2Dept. of Industrial Engineering, Shahed University, Tehran, I.R. Iran | ||
| چکیده | ||
| In this paper, a multi-objective hub location problem considering stochastic links and candidate nodes characteristics is modeled. The first objective is to minimize total costs, including setup and transportation costs. The second one is to minimize network risks. Characteristics such as weather conditions, safety, exchange rate, crisis, are defined as uncertainty parameters and considered as different scenarios. Due to the size of the numbers of scenarios, it is assumed that the distribution of their risks is considered to be normal. Also reliability levels associated to candidate hub nodes and links are considered as chance constraints. Moreover a Bender’s decomposition algorithm is utilized to solve the proposed model. In order to evaluate the performance of the proposed model, the results of this algorithm are compared to those of Cplex solver. The comparison shows that Cplex solver can solves small size problems but the Bender’s decomposition algorithm is capable of solving problems of large scale as well as small ones. | ||
| کلیدواژهها | ||
| Multi-objective hub location problem؛ Two-stage stochastic programming؛ Chance constraint؛ Bender’s decomposition algorithm | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 5,023 تعداد دریافت فایل اصل مقاله: 2,759 |
||