Tentative Program:

Download Program

Sunday, Feb 20: Get Together

19.00 Universitätsbräuhaus at the Campus of the University of Vienna                   How to get there: Download information!  www.unibrau.at                                Adress: Alser Straße 4, 1090 Vienna


Monday, Feb 21:

9.00-9.15 Workshop Opening

9.15-10.45 Luk N. van Wassenhove: Supply Chain Management in the Context of Humanitarian Disasters                                                                                                                                    Chair: Richard F. Hartl

Coffee break

11.00-13.00 Humanitarian Logistics I                                                                                                  Chair: Luk N. van Wassenhove

Efficient metaheuristics to locate intermodal terminals in a humanitarian context
Kenneth Soerensen, Sylvie Busschaert, and Christine Vanovermeire

Last mile distribution in humanitarian relief: methods for real-world disasters
Burcu Balcik; Benita Beamon, Karen Smilowitz

Exact and heuristic approaches for a humanitarian aid distribution problem
M.T. Ortuño, G. Tirado, B. Vitoriano, A. Carrasco

Quo vadis humanitarian logistics?
Gyöngyi Kovacs, Karen Spens

Lunch break

14.00-15.30 Ambulance Services and Health Care Logistics                                          Chair: Verena Schmid

Using variable neighborhood search to locate fire and rescue resources for Räddningstjänsten Östra Götaland
Tobias Andersson Granberg and Anna Gustafsson

Logistics of Clinical Testing: Heuristics for Routing and Scheduling of Specimen Collection
F. S. Salman, E. Yücel, E. L. Örmeci, and E. S. Gel,

Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem
M. Schilde, K.F. Doerner, R.F. Hartl

Coffee break

16.00-17.30 Inventory Routing                                                                                    Chair: Fabien Tricoire

A generic memetic algorithm framework applied to vehicle routing under a VMI policy
Birger Raa, Wout Dullaert

Practical inventory routing: A problem definition and an optimization method
M.J. Geiger, M. Sevaux.

Vehicle Routing for Medical Waste Collection
Pamela C. Nolz, Nabil Absi, Dominique Feillet

Coffee break

17.45-18.45 Sophie Parragh: Demand responsive transportation: a client-oriented perspective                                                                                                                                              Chair: Pamela C. Nolz

20.00 Dinner at the Restaurant "Grünspan"


Tuesday, Feb 22:

8.00-9.30 Humanitarian Logistics II                                                                                                               Chair: Kenneth Sorensen

Relief Goods Distribution Network for Earthquake Victims By Land Transportation Using System Dynamics
Ahmad Rusdiansyah, Teno Arief Prihanto

Integrated Dynamic Analysis of Disaster-Tolerance and Calculating Optimal Control Recovery Strategies in Supply Chains
Boris Sokolov, Dmitry Ivanov, Irina Petrova

Improving accessibility by rural road network planning
Pablo Maya, Kenneth Sorensen, and Peter Goos

Coffee break

9.45-11.15 Mikael Rönnqvist: Efficient Home Care Scheduling and Routing         Chair: Walter Gutjahr

Coffee break

11.30-13.00 Operating Room Planning and Nurse Scheduling                                Chair: Mikael Rönnqvist

A Local Search Metaheuristic for Operating Room Planning and Scheduling
Roberto Aringhieri, Paolo Landa, Patrick Soriano, Elena Tànfani

Optimization of Daily Scheduling for Home Health Care Services
Andrea Trautsamwieser and Patrick Hirsch

A template based adaptive large neighborhood search for the consistent vehicle routing problem
Attila A. Kovacs, Sophie N. Parragh, Richard F. Hartl

Lunch break

14.00-16.00 Vehicle Routing/Bin Packing                                                                                            Chair: Patrick Hirsch

Sampling-based Heuristics for the Probabilistic Traveling Salesman Problem with Deadlines
Dennis Weyland, Roberto Montemanni, Luca Maria Gambardella

Tool of Finding the Bounds of Objective Functions for a Class of one-dimensional Bin Packing Problems
Fedulov G., Rukhaia K., Tibua L., Iashvili N.

Heuristics for a real-world mail delivery problem
Elisabeth Gussmagg-Pfliegl, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl, Stefan Irnich

A Unifi ed Framework for Routing Problems with Fixed Fleet Size
Stefanie Kritzinger, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl

Coffee break

16.30-17.30 Verena Schmid: Emergency Room Scheduling featuring Optimization of Intra-hospital Routing                                                                                                                                   Chair: Sophie N. Parragh

Title and Abstracts of the Keynote Talks

Luk N. Van Wassenhove

Henry Ford Chair of Manufacturing, Director of the Humanitarian Research Group, INSEAD, Fontainebleau, France

Supply Chain Management in the Context of Humanitarian Disasters


Both the frequency and intensity of humanitarian disasters have increased and so have the challenges of effectively coping with them. At the core of these challenges are fundamental supply chain management problems (bottlenecks, procurement issues, tracking and tracing problems).

The world of humanitarian disaster logistics is very different from the familiar context of business logistics. Humanitarians operate in very dynamic environments and need to preserve a humanitarian space (respecting the principles of impartiality, neutrality and humanity). This space is increasingly challenged by political and military forces, to the point that security of humanitarian personnel has become a key concern.

Since traditional funding sources are declining, and natural and man-made disasters become more frequent, humanitarian organizations realize that they will have to increasingly rely on private organizations for help. Simultaneously, companies in search for a coherent corporate social responsibility agenda, increasingly turn to the humanitarian world. However, it is far from obvious how private companies and humanitarian organizations can effectively work together in disaster relief.

This presentation will introduce supply chain management in the humanitarian context and outline the need for better preparedness and response to disasters. We also discuss opportunities for more effective collaboration among humanitarian organizations, as well as between humanitarians and private organizations. The presentation uses a number of real cases to highlight opportunities to do interesting research with a high potential impact.

Short CV:

Professor Van Wassenhove's research and teaching are concerned with operational excellence, supply chain management, quality, continual improvement and learning. His recent research focus is on closed-loop supply chains (product take-back and end-of-life issues) and on disaster management (humanitarian logistics). He is senior editor for Manufacturing and Service Operations Management and departmental editor for Production and Operations Management. He publishes regularly in Management Science, Production and Operations Management, and many other academic as well as management journals (like Harvard Business Review and California Management Review). He is the author of several award-winning teaching cases and regularly consults for major international corporations. In 2005, Professor Van Wassenhove was elected Fellow of the Production and Operations Management Society (POMS). In 2006, he was the recipient of the EURO Gold Medal for outstanding academic achievement. In 2009 he was elected Distinguished Fellow of the Manufacturing and Services Operations Management Society (MSOM), and received the Lifetime Achievement Faculty Pioneer Award from the European Academy of Business in Society (EABIS) and the Aspen Institute. Before joining INSEAD he was on the faculty at Erasmus University Rotterdam and Katholieke Universiteit Leuven. At INSEAD he holds the Henry Ford Chair of Manufacturing. He is also the academic director of the INSEAD Social Innovation Centre



Mikael Rönnqvist

Norwegian School of Economics and Business Administration in Bergen

Efficient Home Care Scheduling and Routing


Elder care systems are facing increased costs, primarily because the elderly constitute a growing percentage of the population. Sweden publicly finances such systems; in 2005, the cost to taxpayers on a national level was 8.8 billion euros ($13 billion). The many customized aspects of scheduling home care workers to assist elderly and disabled citizens with their varying needs contribute to these costs. Laps Care, a system that was developed in 2002, uses operations research modeling to eliminate the manual planning of home care unit assignments. More than 200 units/organizations in Swedish municipalities use Laps Care each day to plan staff scheduling and routing for 4,000 home care workers. The system has increased operational efficiency by 10–15 percent; this corresponds to an annual savings of 20–30 million euros ($30–$45 million). In addition, the quality of home care for elderly citizens has improved. The City of Stockholm, with its 800,000 inhabitants, adopted Laps Care in 2006 and started a full implementation and rollout during 2008, thus adding 800 units and 15,000 home care workers to the system.

Short CV:

Professor Mikael Rönnqvist teaches operations research, logistics and supply chain management at the Norwegian School of Economics and Business Administration in Bergen and partly at the Norwegian University of Science and Technology in Trondheim. His research interests are in the areas of industrial and practical use of Operations Research. He has been involved in the development of many industrial decision support systems based on optimization in the areas of scheduling, routing, production planning cutting and process control. Professor Rönnqvist completed his Ph.D. at Linköping University in 1993. He has won the EURO Excellence in Practice Award (2001 and 2003) and the EURO Management Science Strategic Innovation Price (2007). He was a Franz Edelman finalist in 2008.

Title and Abstract of Client-centered related Talks

Verena Schmid

University of Vienna

Emergency Room Scheduling featuring Optimization of Intra-hospital Routing 


Operating theatres range among the most cost-intensive units of any hospital. Hence from a cost-perspective it is crucial to manage the associated resources efficiently when constructing schedules, as it has a major impact on the performance of the hospitals as a whole. On the other hand side it is important to consider patient satisfaction as well.

Hospitalized patients typically have to undergo several treatments and examinations before their actual surgery. In order to get to their appointments they are escorted by designated medical staff (porters). Porters accompany patients from their ward to the corresponding hospital unit(s) and escort them back afterwards. In order to minimize the patients' inconvenience those appointments (including the surgery) should be scheduled tightly such that the resulting cycle time is minimized. Capacities of porters, operating theatres and examination rooms should be managed efficiently and the resulting schedules need to be feasible in terms of the capacities available.

In this talk we will present a novel problem formulation for an interesting combinatorial optimization problem combining the above-mentioned features from scheduling and routing, while minimizing client (i.e. patient)-centered objectives such as their perceived inconvenience.
Traditionally the resulting sub-problems have been modeled and solved independently. We are going to show however that it is crucial to solve the resulting problem simultaneously in order to obtain high-quality solutions. The usage of exact methods for solving the problem at hand in a reasonable amount of time is limited to very small-sized problem instances only. Hence we will present a hybrid metaheuristic which has been developed and applied successfully for solving real-world sized instances. The methods itself is inspired by concepts coming from Large Neighborhood Search (LNS). It iteratively solves the underlying subproblems in both a metaheuristic - and if applicable - exact fashion. The embedded components are able to exchange information, and hence to guide the solution process of their counterpart, which in turn allows obtaining high-quality solutions in a reasonable amount of runtime. Our experiments show that the solution quality obtained can be improved substantially when considering routing and scheduling aspects simultaneously.

Short CV:

Dr. Verena Schmid is assistant professor at the University of Vienna. After finishing a master’s degree in Business Informatics and International Business Administration she obtained a PhD from the University of Vienna. During her PhD she investigated several hybridizations of exact and metaheuristic search components for solving optimization problems in the construction industry. She's currently focusing on health-care related optimization problems, such as the location and deployment of ambulance vehicles and intra-hospital transportation. Her research interests include rich combinatorial optimization problems in transportation logistics inspired from real-world applications and the development of (hybrid) metaheuristics for solving those problems in both a static and dynamic environment.

Sophie N. Parragh

INESC Porto / IBM CAS Portugal

Demand responsive transportation: a client-oriented perspective


An ever aging population is characterized by a constantly growing demand for (public) demand responsive transportation services. We focus on passenger transportation problems where user requests consist of paired pickup and delivery locations. Problems of this kind are known as dial-a-ride problems. They are characterized by client-oriented constraints and/or objectives either limiting or minimizing the inconvenience caused for the persons transported. User inconvenience can be measured by the deviation from given time windows, the total waiting or the total ride time. In this talk we present heuristic as well as exact solution methods for several single objective and a bi-objective problem version.

Short CV:

Sophie N. Parragh is postdoctoral researcher at the Department of Business Administration at University of Vienna. Her research interests include the development of exact and heuristic solution techniques for rich vehicle routing problems. She holds a PhD in Management and has been involved in both fundamental and applied research projects covering the fields of patient transportation and field technician scheduling.




University of Vienna | Dr.-Karl-Lueger-Ring 1 | 1010 Vienna | T +43 1 4277 17575