The Incremental Cooperative Design of Preventive Healthcare Networks

This document is the Accepted Manuscript version of the following article: Soheil Davari, 'The incremental cooperative design of preventive healthcare networks', Annals of Operations Research, first published online 27 June 2017. Under embargo. Embargo end date: 27 June 2018. The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-017-2569-1.In the Preventive Healthcare Network Design Problem (PHNDP), one seeks to locate facilities in a way that the uptake of services is maximised given certain constraints such as congestion considerations. We introduce the incremental and cooperative version of the problem, IC-PHNDP for short, in which facilities are added incrementally to the network (one at a time), contributing to the service levels. We first develop a general non-linear model of this problem and then present a method to make it linear. As the problem is of a combinatorial nature, an efficient Variable Neighbourhood Search (VNS) algorithm is proposed to solve it. In order to gain insight into the problem, the computational studies were performed with randomly generated instances of different settings. Results clearly show that VNS performs well in solving IC-PHNDP with errors not more than 1.54%.Peer reviewe

On the Unique Features and Benefits of On-Demand Distribution Models

To close the gap between current distribution operations and today’s customer expectations, firms need to think differently about how resources are acquired, managed and allocated to fulfill customer requests. Rather than optimize planned resource capacity acquired through ownership or long- term partnerships, this work focuses on a specific supply-side innovation – on-demand distribution platforms. On-demand distribution systems move, store, and fulfill goods by matching autonomous suppliers\u27 resources (warehouse space, fulfillment capacity, truck space, delivery services) to requests on-demand. On-demand warehousing systems can provide resource elasticity by allowing capacity decisions to be made at a finer granularity (at the pallet-level) and commitment (monthly versus yearly), than construct or lease options. However, such systems are inherently more complex than traditional systems, as well as have varying costs and operational structures (e.g., higher variable costs, but little or no fixed costs). New decision- supporting models are needed to capture these trade-offs

Integrated facility location and capacity planning under uncertainty

We address a multi-period facility location problem with two customer segments having distinct service requirements. While customers in one segment receive preferred service, customers in the other segment accept delayed deliveries as long as lateness does not exceed a pre-specified threshold. The objective is to define a schedule for facility deployment and capacity scalability that satisfies all customer demands at minimum cost. Facilities can have their capacities adjusted over the planning horizon through incrementally increasing or reducing the number of modular units they hold. These two features, capacity expansion and capacity contraction, can help substantially improve the flexibility in responding to demand changes. Future customer demands are assumed to be unknown. We propose two different frameworks for planning capacity decisions and present a two-stage stochastic model for each one of them. While in the first model decisions related to capacity scalability are modeled as first-stage decisions, in the second model, capacity adjustments are deferred to the second stage. We develop the extensive forms of the associated stochastic programs for the case of demand uncertainty being captured by a finite set of scenarios. Additional inequalities are proposed to enhance the original formulations. An extensive computational study with randomly generated instances shows that the proposed enhancements are very useful. Specifically, 97.5% of the instances can be solved to optimality in much shorter computing times. Important insights are also provided into the impact of the two different frameworks for planning capacity adjustments on the facility network configuration and its total cost.publishersversionpublishe

Integrated Models and Tools for Design and Management of Global Supply Chain

In modern and global supply chain, the increasing trend toward product variety, level of service, short delivery delay and response time to consumers, highlight the importance to set and configure smooth and efficient logistic processes and operations. In order to comply such purposes the supply chain management (SCM) theory entails a wide set of models, algorithms, procedure, tools and best practices for the design, the management and control of articulated supply chain networks and logistics nodes. The purpose of this Ph.D. dissertation is going in detail on the principle aspects and concerns of supply chain network and warehousing systems, by proposing and illustrating useful methods, procedures and support-decision tools for the design and management of real instance applications, such those currently face by enterprises. In particular, after a comprehensive literature review of the principal warehousing issues and entities, the manuscript focuses on design top-down procedure for both less-than-unit-load OPS and unit-load storage systems. For both, decision-support software platforms are illustrated as useful tools to address the optimization of the warehousing performances and efficiency metrics. The development of such interfaces enables to test the effectiveness of the proposed hierarchical top-down procedure with huge real case studies, taken by industry applications. Whether the large part of the manuscript deals with micro concerns of warehousing nodes, also macro issues and aspects related to the planning, design, and management of the whole supply chain are enquired and discussed. The integration of macro criticalities, such as the design of the supply chain infrastructure and the placement of the logistic nodes, with micro concerns, such the design of warehousing nodes and the management of material handling, is addressed through the definition of integrated models and procedures, involving the overall supply chain and the whole product life cycle. A new integrated perspective should be applied in study and planning of global supply chains. Each aspect of the reality influences the others. Each product consumed by a customer tells a story, made by activities, transformations, handling, processes, traveling around the world. Each step of this story accounts costs, time, resources exploitation, labor, waste, pollution. The economical and environmental sustainability of the modern global supply chain is the challenge to face

Heuristics and Metaheuristics Approaches for Facility Layout Problems: A Survey

Facility Layout Problem (FLP) is a NP-hard problem concerned with the arrangement of facilities as to minimize the distance travelled between all pairs of facilities. Many exact and approximate approaches have been proposed with an extensive applicability to deal with this problem. This paper studies the fundamentals of some well-known heuristics and metaheuristics used in solving the FLPs. It is hoped that this paper will trigger researchers for in-depth studies in FLPs looking into more specific interest such as equal or unequal FLPs

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.Location decisions are frequently subject to dynamic aspects such as changes in customer demand. Often, flexibility regarding the geographic location of facilities, as well as their capacities, is the only solution to such issues. Even when demand can be forecast, finding the optimal schedule for the deployment and dynamic adjustment of capacities remains a challenge. In this thesis, we focus on multi-period facility location problems that allow for dynamic capacity adjustment, in particular those with complex cost structures. We investigate such problems from different Operations Research perspectives, presenting and comparing several mixed-integer programming (MIP) models, assessing their use in practice and developing efficient solution algorithms. The thesis is divided into four parts. We first motivate our research by an industrial application, in which a logging company needs to locate camps to host the workers involved in forestry operations. We present a MIP model that allows for the construction of additional camps, the expansion and relocation of existing ones, as well as partial closing and reopening of facilities. The model uses particular capacity constraints that involve integer rounding on the left hand side. Economies of scale are considered on several levels of the cost structure. The usefulness of the model is assessed by two case studies. The second part introduces the Dynamic Facility Location Problem with Generalized Modular Capacities (DFLPG). The model generalizes existing formulations for several dynamic facility location problems and provides stronger linear programming relaxations than the specialized formulations. The model can address facility location problems where the costs for capacity changes are defined for all pairs of capacity levels, as it is the case in the previously introduced industrial problem. It is applied to three special cases: capacity expansion and reduction, temporary facility closing and reopening, and the combination of both. We prove dominance relationships between our formulation and existing models for the special cases. Computational experiments on a large set of randomly generated instances with up to 100 facility locations and 1000 customers show that our model can obtain optimal solutions in shorter computing times than the existing specialized formulations. Given the complexity of such models for large instances, the third part of the thesis proposes efficient Lagrangian heuristics. Based on subgradient and bundle methods, good quality solutions are found even for large-scale instances with up to 250 facility locations and 1000 customers. To improve the final solution quality, a restricted model is solved based on the information collected through the solution of the Lagrangian dual. Computational results show that the Lagrangian based heuristics provide highly reliable results, producing good quality solutions in short computing times even for instances where generic solvers do not find feasible solutions. Finally, we adapt the Lagrangian heuristics to solve the industrial application. Two different relaxations are proposed and compared. Extensions of the previous concepts are presented to ensure a reliable solution of the problem, providing high quality solutions in reasonable computing times

Fiber optical network design problems : case for Turkey

Ankara : The Department of Industrial Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013.Thesis (Master's) -- Bilkent University, 2013.Includes bibliographical references leaves 102-110.The problems within scope of this thesis are based on an application arising from one of the largest Internet service providers operating in Turkey. There are mainly two different problems: the green field design and copper field re-design. In the green field design problem, the aim is to design a least cost fiber optical network from scratch that will provide high bandwidth Internet access from a given central station to a set of aggregated demand nodes. Such an access can be provided either directly by installing fibers or indirectly by utilizing passive splitters. Insertion loss, bandwidth level and distance limitations should simultaneously be considered in order to provide a least cost design to enable the required service level. On the other hand, in the re-design of the copper field application, the aim is to improve the current service level by augmenting the network through fiber optical wires. Copper rings in the existing infrastructure are augmented with cabinets and direct fiber links from cabinets to demand nodes provide the required coverage to distant nodes. Mathematical models are constructed for both problem specifications. Extensive computational results based on real data from Kartal (45 points) and Bakırköy (74 points) districts in Istanbul show that the proposed models are viable exact solution methodologies for moderate dimensions.Yazar, BaşakM.S

Model and solution methods for some hub location problems

In this thesis we study some hub location problems in the context of transportation networks. These are combinatorial optimization problems appearing in situations where there is a need of transporting some traffic, like items, people, and information, from many origins to many destinations. Instead of sending these flows using a direct shipment between all pairs of nodes in the network, a subset of these nodes is selected to use as hubs, with the aim of consolidating and distribute the flows. Thus, hubs induce a subnetwork that sends the traffic more efficiently and at a cheaper cost, allowing economies of scale when large amounts of traffic between nodes on this subnet are transported. We study different variants of hub location problems that try to model several real world situations and characteristics. In all of them, we aim to minimize the cost of sending traffic through the transportation network.In this thesis we study some hub location problems in the context of transportation networks. These are combinatorial optimization problems appearing in situations where there is a need of transporting some traffic, like items, people, and information, from many origins to many destinations. Instead of sending these flows using a direct shipment between all pairs of nodes in the network, a subset of these nodes is selected to use as hubs, with the aim of consolidating and distribute the flows. Thus, hubs induce a subnetwork that sends the traffic more efficiently and at a cheaper cost, allowing economies of scale when large amounts of traffic between nodes on this subnet are transported. We study different variants of hub location problems that try to model several real world situations and characteristics. In all of them, we aim to minimize the cost of sending traffic through the transportation network