Robust Optimization Model for Bi-objective Emergency Medical Service Design Problem with Demand Uncertainty

Diah Chaerani, Siti Rabiatul Adawiyah, Eman Lesmana


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. 


Bi-objective Emergency Medical Service Design Problem; Branch and Bound Method;Demand Uncertainty;Lexicographic Method; Mixed Integer Programming; Robust Optimization.

Full Text:



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.


Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats