Robust Optimization Model for Bi-objective Emergency Medical Service Design Problem with Demand Uncertainty
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.ÂMetrics
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.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â