Optimizing a Fuzzy Green p-hub Centre Problem Using Opposition Biogeography Based Optimization

Journal of Optimization in Industrial Engineering

مقاله 9، دوره 11، شماره 1 - شماره پیاپی 23، خرداد 2018، صفحه 113-132   

نوع مقاله: Original Manuscript

شناسه دیجیتال (DOI): 10.22094/joie.2017.670.1432

نویسندگان

Marzieh Karimi¹؛ Seyed Hamid Reza Pasandideh^{* 2}

¹M.sc, Faculty of Engineering, Department of Industrial Engineering, Kharazmi University, Tehran, Iran

²Associate Professor, Faculty of Engineering, Department of Industrial Engineering, Kharazmi University, Tehran, Iran

چکیده

Hub networks have always been acriticalissue in locating health facilities. Recently, a study has been investigated by Cocking et al. (2006)in Nouna health district in Burkina Faso, Africa, with a population of approximately 275,000 people living in 290 villages served by 23 health facilities. The travel times of the population to health services become extremely high during the rainy season, since many roads are unusable. In this regard, for many people, travelling to a health facility is a deterrent to seeking proper medical care. Furthermore, in real applications of hub networks, the travel times may vary due to traffic, climate conditions, and land or road type.To handle this challenge  this paper considers the travel times are assumed to be characterized by trapezoidal fuzzy variables in order to present a fuzzy green capacitated single allocation p-hub center system (FGCSApHCP) with uncertain information. The proposed FGCSApHCP is redefined into its equivalent parametric integer nonlinear programming problem using credibility constraints. The aim is to determine the location of pcapacitated hubs and the allocation of center nodes to them in order to minimize the maximum travel time in a hub-and-center network in such uncertain environment. As the FGCSApHCP is NP-hard, a novel algorithmcalledoppositionbiogeography based optimizationis developed to solve that. This algorithm utilizes a binary oppositionbased learning mechanism to generate a diversity mechanism. At the end, both the applicability of the proposed approach and the solution methodologies are demonstrated using GAMS/BARON Software under severalkind of problems. Sensitivity analyses on the number of hubs and center nodes are conducted toprovide more insights as well.

 

کلیدواژه‌ها

Capacitated p-hub centre system؛ Single allocation؛ Fuzzy travel time؛ Opposition based learning؛ Biogeography Based Optimization؛ Uncertain information