Program
Tentative 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
Abstract:
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
Abstract:
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
Abstract:
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
Abstract:
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.