Researcher profile

Karmel S. Shehadeh

Karmel S. Shehadeh contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2022arXiv

Data-Driven Distributionally Robust Surgery Planning in Flexible Operating Rooms Over a Wasserstein Ambiguity

We study elective surgery planning in flexible operating rooms (ORs) where emergency patients are accommodated in the existing elective surgery schedule. Specifically, elective surgeries can be scheduled weeks or months in advance. In contrast, an emergency surgery arrives randomly and must be performed on the day of arrival. Probability distributions of the actual durations of elective and emergency surgeries are unknown, and only a possibly small set of historical realizations may be available. To address distributional uncertainty, we first construct an ambiguity set that encompasses all possible distributions of surgery durations within a 1-Wasserstein distance from the empirical distribution. We then define a distributionally robust surgery assignment (DSA) problem to determine optimal elective surgery assignment decisions to available surgical blocks in multiple ORs, considering the capacity needed for emergency cases. The objective is to minimize the total cost consisting of the fixed cost related to scheduling or rejecting elective surgery plus the maximum expected cost associated with OR overtime and idle time over all distributions defined in the ambiguity set. Using the DSA model's structural properties, we derive an equivalent mixed-integer linear programming (MILP) reformulation that can be implemented and solved efficiently using off-the-shelf optimization software. In addition, we extend the proposed model to determine the number of ORs needed to serve the two competing surgery classes and derive a MILP reformulation of this extension. We conduct extensive numerical experiments based on real-world surgery data, demonstrating our proposed model's computational efficiency and superior out-of-sample operational performance over two state-of-the-art approaches. In addition, we derive insights into surgery scheduling in flexible ORs.

preprint2022arXiv

Integrated Home Care Staffing and Capacity Planning: Stochastic Optimization Approaches

We propose stochastic optimization methodologies for a staffing and capacity planning problem arising from home care practice. Specifically, we consider the perspective of a home care agency that must decide the number of caregivers to hire (staffing) and the allocation of hired caregivers to different types of services (capacity planning) in each day within a specified planning horizon. The objective is to minimize the total cost associated with staffing (i.e., employment), capacity allocation, over-staffing, and under-staffing. We propose two-stage stochastic programming (SP) and distributionally robust optimization (DRO) approaches to model and solve this problem considering two types of decision-makers, namely an everything in advance decision-maker (EA) and a flexible adjustment decision-maker (FA). In the EA models, we determine the staffing and capacity allocation decisions in the first stage before observing the demand. In the FA models, we decide the staffing decisions in the first stage. Then, we determine the capacity allocation decisions based on demand realizations in the second stage. We derive equivalent mixed-integer linear programming (MILP) reformulations of the proposed nonlinear DRO model for the EA decision-maker that can be implemented and efficiently solved using off-the-shelf optimization software. We propose a computationally efficient column-and-constraint generation algorithm with valid inequalities to solve the proposed DRO model for the FA decision-maker. Finally, we conduct extensive numerical experiments comparing the operational and computational performance of the proposed approaches and discuss insights and implications for home care staffing and capacity planning.

preprint2022arXiv

Stochastic Optimization Models for Location and Inventory Prepositioning of Disaster Relief Supplies

We consider the problem of preparing for a disaster season by determining where to open warehouses and how much relief item inventory to preposition in each. Then, after each disaster, prepositioned items are distributed to demand nodes during the post-disaster phase, and additional items are procured and distributed as needed. There is often uncertainty in the disaster level, affected areas locations, the demand for relief items, the usable fraction of prepositioned items post-disaster, procurement quantity, and arc capacity. To address uncertainty, we propose and analyze two-stage stochastic programming (SP) and distributionally robust optimization (DRO) models, assuming known and unknown (ambiguous) uncertainty distributions. The first and second stages correspond to pre- and post-disaster phases, respectively. We also propose a model that minimizes the trade-off between considering distributional ambiguity and following distributional belief. We obtain near-optimal solutions of our SP model using sample average approximation and propose a computationally efficient decomposition algorithm to solve our DRO models. We conduct extensive experiments using a hurricane season and an earthquake as case studies to investigate these approaches' computational and operational performance.