Developing a Transfer Point Location Problem Considering Normal Demands Distribution

Journal of Optimization in Industrial Engineering

مقاله 9، دوره 15، شماره 1 - شماره پیاپی 32، شهریور 2022، صفحه 109-119   

نوع مقاله: Original Manuscript

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

نویسندگان

Ammar Mollaie¹؛ Soroush Avakh Darestani^{* 2، 1}؛ Deneise Dadd³

¹Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Islamic Azad University, Qazvin Branch, Qazvin, Iran

²Guidhall School of Business and Law, London Metropolitan University, London, United Kingdom, [e-mail]

³School of Strategy and Leadership, William Morris Building, Coventry Business School, Coventry University, Coventry, United Kingdom

چکیده

n the scope of center location problem, transfer point location problems (TPLP) are the ones which have been studied more recently to make models more applicable in real world. The contribution of this work is to develop a model in which demand points are weighted and have a normal distribution. As an assumption, there is no transformation directly from a demand point to the service facility location. This means that the transfer point is always engaged. The contribution of work is summarized in two models. In the first model, all the points are considered in an area while in the second one the points are considered in several areas. The problem is to find out the best location for the transfer point so that the maximum expected weighted distance to all demand points through the transfer point is minimized. A mathematical solution is employed when demand points follow normal distribution, with some points of demands being in regions. Then, this model was solved by replacing real number in a real condition. We used Maple software to solve this objective function as well as MATLAB software to solve this model numerically.

کلیدواژه‌ها

Transfer point؛ location problem؛ Normal distribution؛ optimization

مراجع

ALBAREDA, M., FERNANDEZ, E., LAPORTE, G. (2007). Heuristic and lower bound for a stochastic location-routing problem, European Journal of Operational Research, V. 179, p. 940-955.

AROS-VERA, F., MARIANOV, V., MITCHELL, J.E. (2013). P-Hub Approach for the optimal park-and-ride facility location problem, European Journal of Operational Research, V. 226, p. 277-285.

AVAKH DARESTANI, S.., RAJABI, Z. (2018). Bi-objective Optimization of a Multi-product multi-period Fuzzy Possibilistic Capacitated Hub Covering Problem: NSGA-II and NRGA Solutions, Journal of Optimization in Industrial Engineering, Available Online from 21 October 2018

AVERBAKH, I., BEREG, S. (2005). Facility location problem with uncertainty on the plane, Discrete Optimization, V. 2, N. 1, p. 3-34.

BARID, A.J. (2005). Optimising the container transhipment hub location in northern Europe, Journal of Transport Geography.

BERMAN, O., DREZNER, Z., WESOLOWSKY, G.O. (2003). The minimax and maxim in location problems on a network with uniform distributed weights, IIE Transactions, V. 35, p. 1017-25.

BERMAN, O., DREZNER, Z., WESOLOWSKY, G.O. (2004b). The hub location-allocation problem, Working paper.

BERMAN, O., DREZNER, Z., WESOLOWSKY, G.O. (2004c). The facility and hub location-allocation problem, Working paper.

BERMAN, O., DREZNER, Z., WESOLOWSKY, G.O. (2007). The transfer point location problem, Eur J Opr Res, V. 179, N. 3, p. 978-989.

BERMAN, O., DREZNER, Z., WESOLOWSKY, G.O. (2008). The multiple location of transfer point, J Oper Res Soc, V. 59, p. 805-811.

CAMBELL, J.F., EMMEST, A.T., KRISHNAMOORTHY, M. (2005). Hub Arc Location Problems: Part I-Introduction and Results, Management Science, V. 51, N. 10.

CAMPBELL, J. F., & O'KELLY, M. E. (2012). Twenty-five years of hub location research. Transportation Science, V. 46, N. 2, p.153-169.

CONTRERAS, I., CORDEAU, J.F., LAPORTE, G. (2011). Stochastic uncapacitated hub location, European Journal of Operational Research, V. 212, p. 518-528.

CORBERÁNA, A., LANDETE, M., PEIRÓ, J., SALDANHA-DA-GAMA, F. (2020). The facility location problem with capacity transfers, Transportation Research Part E, V. 138.

FOUL, A. (2006). A 1-center problem on the plane with uniformly distributed demand points, Oper Res Lett, V. 34, p. 264-268.

HOSSEINIJOU, S.A., BASHIRI, M. (2012). Stochastic models for transfer point location problem, Int J Advanced Manufacturing Technology, V.  58, p. 211-225.

JAFARI, A., GOLOZARI, F. (2010). Application of Ranking Function to Solve Fuzzy Location-Routing Problem with L-R Fuzzy Numbers, International Forum on computer Science-Technology and Applications. 978-1-4244-6928-4/10 IEEE

Li, J., YUNLONG, Z., HAI, S. (2009). An Improved Branch and Bound Algorithm for Location-routing Problems, International Forum on Computer Science-Technology and Applications. 978-0-7695-3930-0/09IEEE

MASSON, R., LEHUEDE, F., PETON, O. (2014). The Dial-A-Ride Problem with Transfers, Computers & Operations Research, 0305-0548-41-12-23.

MCDOUGALL, J.A., OTERO, L.D.(2018). Optimal Transfer Point Locations in Two-Stage Distribution Systems,  IEEE Access, V.6. p.1974-1984.

MINGANG, Z., ZENGSHOUL, C., ZENGSHOU, W. (2009). Research on Location-Routing Problem of System Relief Based on Emergency Logistics, International Forum on Computer Science-Technology and Applications. 978-1-4244-3672-9/09 IEEE

O'KELLY, M.E. (1986). The location of interacting hub facilities, TranspSci, V. 20, p. 92-106.

OSORIO-MORA, A., NÚÑEZ-CERDA, F., GATICA, G AND  LINFATI, R.(2020), Multimodal Capacitated Hub Location Problems with Multi-Commodities: An Application in Freight Transport, Journal of Advanced Transportation, V. 2020, p.1-9.

Rodrigue J. P. (2020), The geography of transport systems (fifth edition), New York: Routledge.

RONI, M.S., EKSIOGLU, S.D., CAFFERTY, K.G. ,  JACOBSON, J. J .( 2017). A multi-objective, hub-and-spoke model to design and manage biofuel supply chains. Ann Oper Res 249, p. 351-380.

SASAKI, M., FURUTA, T., SUZUKI, A. (2008). Exact optimal solutions of the minimum facility and transfer point's location problems on a network, Intl Trans Op Res, V. 15.

SHIODE, S., DEREZNER, Z. (2003). A competitive facility location problem on a tree network with stochastic Weight, European journal of Operational Research, V. 149, p. 47-52.

SYLVESTER, J.J. (1957). A question in geometry of situation, Quarterly Journal of Pure Applied Mathematics, V. 1.

TOH, R.S., HIGGINS, R.C. (1985). The impact of hub and spoke network centralization and route monopoly on domestic airline profitability, Transportation Journal, V. 108, p.118-126.

WANG, S., TAO, F AND SHI, Y. (2018). Optimization of Location-Routing Problem for Cold Chain Logistics Considering Carbon Footprint, Int. J. Environ. Res. Public Health, V.15, N. 86; p. 1-17.

WESOLOWSKY, G.O. (1977). Probabilistic weights in the one-dimensional facility location problem, Management Sci, V. 24, p. 224-229.

YANG, P., ZI-XIA, C. (2009). Two-Phase Particle Swarm Optimization for Multi-Depot Location-Routing Problem, School of Computer & Information Engineering School of Computer & Information Engineering. 978-0-7695-3687-3/09 IEEE

YONG, P. (2008). Integrated Location-Routing Problem Modelling and GA Algorithm Solving, International Conference on Intelligent Computation Technology and Automation. 978-0-7695-3357-5/08IEEE

Yusefli, A., Kalantari, H., Ghazanfari, M., (2018). Stochastic transfer point location problem: A probabilistic rule-based approach. Uncertain Supply Chain Managemnt, V. 6, p. 65-74.

ZHANG, B., LI, H.,LI, SH., PENG, J. (2018). Sustainable multi-depot emergency facilities location-routing problem with uncertain information, Applied Mathematics and Computation, V. 333, N.15, 506-520.

ZHANG, SH., CHEN, M., ZHANG, W. (2019). A novel location-routing problem in electric vehicle transportation with stochastic demands, Journal of Cleaner Production, Vol. 221, 1, 567-581.