Robust Optimization Model for Bi-objective Emergency Medical Service Design Problem with Demand Uncertainty
:
https://doi.org/10.9744/jti.20.2.95-104
Keywords:
Bi-objective Emergency Medical Service Design Problem, Branch and Bound Method, Demand Uncertainty, Lexicographic Method, Mixed Integer Programming, Robust Optimization.Abstract
Bi-objective Emergency Medical Service Design Problem is a problem to determining the location of the station Emergency Medical Service among all candidate station location, the determination of the number of emergency vehicles allocated to stations being built so as to serve medical demand. This problem is a multi-objective problem that has two objective functions that minimize cost and maximize service. In real case there is often uncertainty in the model such as the number of demand. To deal the uncertainty on the bi-objective emergency medical service problem is using Robust Optimization which gave optimal solution even in the worst case. Model Bi-objective Emergency Medical Service Design Problem is formulated using Mixed Integer Programming. In this research, Robust Optimization is formulated for Bi-objective Emergency Medical Service Design Problem through Robust Counterpart formulation by assuming uncertainty in demand is box uncertainty and ellipsoidal uncertainty set. We show that in the case of bi-objective optimization problem, the robust counterpart remains computationally tractable. The example is performed using Lexicographic Method and Branch and Bound Method to obtain optimal solution.References
Araz, C., Selim, H., and Ozkarahan, I. 2007. A Fuzzy Multi-objective Covering-Based Vehicle Location Model for Emergency Service. Computer & Operations Research. 34(3): 705-726.
Bental, A. and Nemirovski, A. 2002. Robust Optimization – Methodology and Applications. Mathematical Programming . 92(3): 453-480.
Chaerani, D., Roos, C., and Aman, A. 2004. The Robust Shortest Path Problem by Means of Robust Linear Optimization. Operations Research Proceedings (2004) 335-342.
Chaerani, D. and Roos, C. 2013.Handling Optimization under Uncertainty Problem Using Robust Counterpart Methodology. Jurnal Teknik Industri. 15(2) :111-118.
Church, R. and ReVelle, C. 1974. The Maximal Covering Location Problem. Paper of The Regional Science Association. 32(1): 101-118.
Gorissen, B., Yamkoglu, I. and Hertog, D. 2015. A Practical Guide to Robust Optimization. Omega. 53: 124-137.
Harewood, S. I. 2002. Emergency Ambulance Deployment in Barbados: A Multi-objective Approach. Journal of the Operational Research Society. 53(2): 185–192.
Hertog, D. 2015. Practical Robust Optimization. Lecture notes LNMB course. Tilburg University The Netherlands.
Ndiaye, M. and Alfares, H. 2008. Modeling Health Care Facility Location for Moving Population Group. Computers and Operation Research. 2154-2161.
Toregas, C., Swain, R., Revelle, C., and Bergman, L. 1971. The Location of Emergency Service Facilities. Operation Research. 1363-1373.
Zhang, Z. H., and Jiang, H. 2014. A Robust Counterpart Approach to The Bi-Objective Emergency Medical Service Design Problem. Applied Mathematical Modelling. 38(3): 1033-1040.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
