Modelling activity times by hybrid synthetic method

Uncertain (manual) activity times impact a number of manufacturing system modules: plant and layout design, capacity analysis, operator assignment, process planning, scheduling and simulation. Direct observation cannot be used for non-existent production lines. A hybrid direct observation/synthetic method derived from Method Time Measurement available in industry is proposed. To determine accurate activity times required by heuristics and metaheuristics optimisation, manufacturing system modules are modelled by MILP and operator efficiency parameters are used for time standardisation. Among human factors considered are skill and ergonomics. Application to the sterilisation of reusable medical devices is extensively described. Experimental data taken from observation on the field and a worst-case date have shown the model direct applicability for professionals also to non-manufacturing cases

Essays On Perioperative Services Problems In Healthcare

One of the critical challenges in healthcare operations management is to efficiently utilize the expensive resources needed while maintaining the quality of care provided. Simulation and optimization methods can be effectively used to provide better healthcare services. This can be achieved by developing models to minimize patient waiting times, minimize healthcare supply chain and logistics costs, and maximize access. In this proposal, we study some of the important problems in healthcare operations management. More specifically, we focus on perioperative services and study scheduling of operating rooms (ORs) and management of necessary resources such as staff, equipment, and surgical instruments. We develop optimization and simulation methods to coordinate material handling decisions, inventory management, and OR scheduling. In Chapter 1 of this dissertation, we investigate material handling services to improve the flow of surgical materials in hospitals. The ORs require timely supply of surgical materials such as surgical instruments, linen, and other additional equipment required to perform the surgeries. The availability of surgical instruments at the right location is crucial to both patient safety and cost reduction in hospitals. Similarly, soiled material must also be disposed of appropriately and quickly. Hospitals use automated material handling systems to perform these daily tasks, minimize workforce requirements, reduce risk of contamination, and reduce workplace injuries. Most of the literature related to AGV systems focuses on improving their performance in manufacturing settings. In the last 20 years, several articles have addressed issues relevant to healthcare systems. This literature mainly focuses on improving the design and management of AGV systems to handle the specific challenges faced in hospitals, such as interactions with patients, staff, and elevators; adhering to safety standards and hygiene, etc. In Chapter 1, we focus on optimizing the delivery of surgical instrument case carts from material departments to ORs through automated guided vehicles (AGV). We propose a framework that integrates data analysis with system simulation and optimization. We test the performance of the proposed framework through a case study developed using data from a partnering hospital, Greenville Memorial Hospital (GMH) in South Carolina. Through an extensive set of simulation experiments, we investigate whether performance measures, such as travel time and task completion time, improve after a redesign of AGV pathways. We also study the impact of fleet size on these performance measures and use simulation-optimization to evaluate the performance of the system for different fleet sizes. A pilot study was conducted at GMH to validate the results of our analysis. We further evaluated different policies for scheduling the material handling activities to assess their impact on delays and the level of inventory required. Reducing the inventory level of an instrument may negatively impact the flexibility in scheduling surgeries, cause delays, and therefore, reduce the service level provided. On the other hand, increasing inventory levels may not necessarily eliminate the delays since some delays occur because of inefficiencies in the material handling processes. Hospitals tend to maintain large inventories to ensure that the required instruments are available for scheduled surgery. Typically, the inventory level of surgical instruments is determined by the total number of surgeries scheduled in a day, the daily schedule of surgeries that use the same instrument, the processing capacity of the central sterile storage division (CSSD), and the schedule of material handling activities. Using simulation-optimization tools, we demonstrate that integrating decisions of material handling activities with inventory management has the potential to reduce the cost of the system. In Chapter 2 we focus on coordinating OR scheduling decisions with efficient management of surgical instruments. Hospitals pay more attention to OR scheduling. This is because a large portion of hospitals\u27 income is due to surgical procedures. Inventory management of decisions follows the OR schedules. Previous work points to the cost savings and benefits of optimizing the OR scheduling process. However, based on our review of the literature, only a few articles discuss the inclusion of instrument inventory-related decisions in OR schedules. Surgical instruments are classified as (1) owned by the hospital and (2) borrowed from other hospitals or vendors. Borrowed instruments incur rental costs that can be up to 12-25\% of the listed price of the surgical instrument. A daily schedule of ORs determines how many rental instruments would be required to perform all surgeries in a timely manner. A simple strategy used in most hospitals is to first schedule the ORs, followed by determining the instrument assignments. However, such a strategy may result in low utilization of surgical instruments owned by hospitals. Furthermore, creating an OR schedule that efficiently uses available surgical instruments is a challenging problem. The problem becomes even more challenging in the presence of material handling delays, stochastic demand, and uncertain surgery duration. In this study, we propose an alternative scheduling strategy in which the OR scheduling and inventory management decisions are coordinated. More specifically, we propose a mixed-integer programming model that integrates instrument assignment decisions with OR scheduling to minimize costs. This model determines how many ORs to open, determines the schedule of ORs, and also identifies the instrument assignments for each surgery. If the level of instrument inventory cannot meet the surgical requirements, our model allows instruments to be rented at a higher cost. We introduce and evaluate the solution methods for this problem. We propose a Lagrangean decomposition-based heuristic, which is an iterative procedure. This heuristic separates the scheduling problem from the inventory assignment problem. These subproblems are computationally easier to solve and provide a lower bound on the optimal cost of the integrated OR scheduling problem. The solution of the scheduling subproblem is used to generate feasible solutions in every iteration. We propose two alternatives to find feasible solutions to our problem. These alternatives provide an upper bound on the cost of the integrated scheduling problem. We conducted a thorough sensitivity analysis to evaluate the impact of different parameters, such as the length of the scheduling horizon, the number of ORs that can be used in parallel, the number of surgeries, and various cost parameters on the running time and quality of the solution. Using a case study developed at GMH, we demonstrate that integrating OR scheduling decisions with inventory management has the potential to reduce the cost of the system. The objective of Chapter 3 is to develop quick and efficient algorithms to solve the integrated OR scheduling and inventory management problem, and generate optimal/near-optimal solutions that increase the efficiency of GMH operations. In Chapter 2, we introduced the integrated OR scheduling problem which is a combinatorial optimization problem. As such, the problem is challenging to solve. We faced these challenges when trying to solve the problem directly using the Gurobi solver. The solutions obtained via construction heuristics were much farther from optimality while the Lagrangean decomposition-based heuristics take several hours to find good solutions for large-sized problems. In addition, those methods are iterative procedures and computationally expensive. These challenges have motivated the development of metaheuristics to solve OR scheduling problems, which have been shown to be very effective in solving other combinatorial problems in general and scheduling problems in particular. In Chapter 3, we adopt a metaheuristic, Tabu search, which is a versatile heuristic that is used to solve many different types of scheduling problems. We propose an improved construction heuristic to generate an initial solution. This heuristic identifies the number if ORs to be used and then the assignment of surgeries to ORs. In the second step, this heuristic identifies instrument-surgery assignments based on a first-come, first-serve basis. The proposed Tabu search method improves upon this initial solution. To explore different areas of the feasible region, we propose three neighborhoods that are searched one after the other. For each neighborhood, we create a preferred attribute candidate list which contains solutions that have attributes of good solutions. The solutions on this list are evaluated first before examining other solutions in the neighborhood. The solutions obtained with Tabu search are compared with the lower and upper bounds obtained in Chapter \ref{Ch2}. Using a case study developed at GMH, we demonstrate that high-quality solutions can be obtained by using very little computational time

Integrated Planning in Hospitals:A Review

Efficient planning of scarce resources in hospitals is a challenging task for which a large variety of Operations Research and Management Science approaches have been developed since the 1950s. While efficient planning of single resources such as operating rooms, beds, or specific types of staff can already lead to enormous efficiency gains, integrated planning of several resources has been shown to hold even greater potential, and a large number of integrated planning approaches have been presented in the literature over the past decades.This paper provides the first literature review that focuses specifically on the Operations Research and Management Science literature related to integrated planning of different resources in hospitals. We collect the relevant literature and analyze it regarding different aspects such as uncertainty modeling and the use of real-life data. Several cross comparisons reveal interesting insights concerning, e.g., relations between the modeling and solution methods used and the practical implementation of the approaches developed. Moreover, we provide a high-level taxonomy for classifying different resource-focused integration approaches and point out gaps in the literature as well as promising directions for future research

Integrated Planning in Hospitals: A Review

Efficient planning of scarce resources in hospitals is a challenging task for which a large variety of Operations Research and Management Science approaches have been developed since the 1950s. While efficient planning of single resources such as operating rooms, beds, or specific types of staff can already lead to enormous efficiency gains, integrated planning of several resources has been shown to hold even greater potential, and a large number of integrated planning approaches have been presented in the literature over the past decades. This paper provides the first literature review that focuses specifically on the Operations Research and Management Science literature related to integrated planning of different resources in hospitals. We collect the relevant literature and analyze it regarding different aspects such as uncertainty modeling and the use of real-life data. Several cross comparisons reveal interesting insights concerning, e.g., relations between the modeling and solution methods used and the practical implementation of the approaches developed. Moreover, we provide a high-level taxonomy for classifying different resource-focused integration approaches and point out gaps in the literature as well as promising directions for future research

A DECOMPOSITION-BASED HEURISTIC ALGORITHM FOR PARALLEL BATCH PROCESSING PROBLEM WITH TIME WINDOW CONSTRAINT

This study considers a parallel batch processing problem to minimize the makespan under constraints of arbitrary lot sizes, start time window and incompatible families. We first formulate the problem with a mixed-integer programming model. Due to the NP-hardness of the problem, we develop a decomposition-based heuristic to obtain a near-optimal solution for large-scale problems when computational time is a concern. A two-dimensional saving function is introduced to quantify the value of time and capacity space wasted. Computational experiments show that the proposed heuristic performs well and can deal with large-scale problems efficiently within a reasonable computational time. For the small-size problems, the percentage of achieving optimal solutions by the DH is 94.17%, which indicates that the proposed heuristic is very good in solving small-size problems. For large-scale problems, our proposed heuristic outperforms an existing heuristic from the literature in terms of solution quality

Integrated procurement and reprocessing planning for reusable medical devices with a limited shelf life

We present a new model formulation for a multiproduct dynamic order quantity problem with product returns and a reprocessing option. The optimization considers the limited shelf life of sterile medical devices as well as the capacity constraints of reprocessing and sterilization resources. The time-varying demand is known in advance and must be satisfied by purchasing new medical devices or by reprocessing used and expired devices. The objective is to determine a feasible procurement and reprocessing plan that minimizes the incurred costs. The problem is solved in a heuristic manner in two steps. First, we use a Dantzig-Wolfe reformulation of the underlying problem, and a column generation approach is applied to tighten the lower bound. In the next step, the obtained lower bound is transformed into a feasible solution using CPLEX. Our numerical results illustrate the high solution quality of this approach. The comparison with a simulation based on the first-come-first-served principle shows the advantage of integrated planning

Lagrangian approach to minimize makespan of non-identical parallel batch processing machines

Advisors: Purushothaman Damodaran.Committee members: Omar Ghrayeb; Murali Krishnamurthi; Christine Nguyen.Batch Processing Machines (BPMs) are commonly used in electronics manufacturing, semi-conductor manufacturing, and metal-working - to name a few. Scheduling these machines are not an easy task; practical considerations and the exponential number of decision variables involved impede schedulers (or decision makers) from making good decisions. This research focuses on minimizing the makespan of a set of non-identical parallel batch processing machines. In order to schedule jobs on these machines, two decisions are to be made. The first decision is to group jobs to form batches such that the machine capacity is not exceeded. The second decision is to sequence the batches formed on the machines such that the makespan is minimized. Both the decisions are intertwined as the processing time of the batch is determined by the composition of the jobs in the batch. The problem under study is shown to be NP-hard. A mathematical model from the literature is adopted to develop a solution approach which would help the decision maker to make meaningful decisions.Lagrangian Relaxation approach has been shown to be very effective in solving scheduling problems. Using this decomposition approach, the mathematical model is decomposed and a sub-gradient approach was used to update the multipliers. Two sets of constraints were relaxed to consider two Lagrangian Relaxation models. Experiments were conducted with data sets from the literature. The solution quality of the proposed approach was compared with meta-heuristics (i.e. Particle Swarm Optimization (PSO) and Random Key Genetic Algorithm (RKGA)) published in the literature and a commercial solver (i.e. IBM ILOG CPLEX). On smaller instances (i.e. 10 and 20 jobs), the proposed approach outperformed PSO and RKGA. However, the proposed approach and CPLEX report the same results. On larger instances (i.e. 50, 100 and 200 job instances) with two and four-machines, the proposed approach was better than PSO whenever the variability in the processing times were smaller. The proposed approach generally outperformed RKGA and CPLEX on larger problem instances. Out of 200 experiments conducted, the proposed approach helped to find new improved solution on 34 instances and comparable on 105 instances when compared to PSO. The PSO approach was much faster than all other approaches on larger problem instances. The experimental study clearly identifies the problem instances on which the proposed approach can find a better solution. The proposed Lagrangian Relaxation solution approach helps the schedulers to make more informed decisions. Minor modifications can be made to use the proposed solution approach for other practical considerations (e.g. job ready times, tardiness objective, etc.) The main contribution of this research is the proposed solution approach which is effective in solving a class of non-identical batch processing machine problems with better solution quality when compared to existing meta-heuristics.M.S. (Master of Science

Redesigning the Barranquilla's public emergency care network to improve the patient waiting time

Tesis por compendio[ES] La oportunidad en la atención es uno de los críticos de mayor relevancia en la satisfacción de los pacientes que acuden a los servicios de Urgencias. Por tal motivo, las instituciones prestadoras de servicio y las organizaciones gubernamentales deben propender conjuntamente por una atención cada vez más oportuna a costos operacionales razonables. En el caso de la Red Pública en Servicios de Urgencias de Barrannquilla, compuesta por 8 puntos de atención y 2 hospitales, la tendencia marca un continuo crecimiento de la oportunidad en la atención con una tasa de 3,08 minutos/semestre y una probabilidad del 93,13% de atender a los pacientes después de una espera mayor a 30 minutos. Lo anterior se constituye en un síntoma inequívoco de la incapacidad de la Red para satisfacer los estándares de oportunidad establecidos por el Ministerio de Salud, hecho que podría desencadenar el desarrollo de sintomatologías de mayor complejidad, el incremento de la probabilidad de mortalidad, el requerimiento de servicios clínicos más complejos (hospitalización y cuidados intensivos) y el aumento de los costos asociados al servicio. En consecuencia, la presente tesis doctoral presenta el rediseño de la Red Pública en Servicios de Urgencias anteriormente mencionada a fin de otorgar a la población diana un servicio eficiente y altamente oportuno donde tanto las instituciones prestadoras del servicio como los organismos gubernamentales converjan efectivamente. Para ello, fue necesaria la ejecución de 4 grandes fases a través de las cuales se consolidó una propuesta orientada al desarrollo efectivo y sostenible de las operaciones de la Red. Primero, se caracterizó la Red Pública de Servicios de Urgencias en Salud considerando su comportamiento actual en términos de demanda y oportunidad de la atención. Luego, a través de una revisión sistemática de la literatura, se identificaron los enfoques metodológicos que se han implementado para la mejora de la oportunidad y otros indicadores de rendimiento asociados al servicio de Urgencias. Posteriormente, se diseñó una metodología para la creación de redes de Urgencias eficientes y sostenibles la cual luego se validó en la Red Pública sudamericana a fin de disminuir la oportunidad de atención promedio en Urgencias y garantizar la distribución equitativa de los beneficios financieros derivados de la colaboración. Finalmente, se construyó un modelo multicriterio que permitió evaluar el rendimiento de los departamentos de Urgencia e impulsó la creación de estrategias de mejora focalizadas en incrementar su respuesta ante la demanda cambiante, los críticos de satisfacción y las condiciones de operación estipuladas en la ley. Los resultados de esta aplicación evidenciaron que los pacientes que acceden a la Red tienden a esperar en promedio 201,6 min con desviación de estándar de 81,6 min antes de ser atendidos por urgencia. Por otro lado, de acuerdo con la revisión de literatura, la combinación de técnicas de investigación de operaciones, ingeniería de la calidad y analítica de datos es ampliamente recomendada para abordar este problema. En ese sentido, una metodología basada en modelos colaterales de pago, simulación de procesos y lean seis sigma fue propuesta y validada generando un rediseño de Red cuya oportunidad de atención promedio podría disminuir entre 6,71 min y 9,08 min con beneficios financieros promedio de US$29,980/nodo. En último lugar, un modelo compuesto por 8 criterios y 35 sub-criterios fue diseñado para evaluar el rendimiento general de los departamentos de Urgencias. Los resultados del modelo evidenciaron el rol crítico de la infraestructura (Peso global = 21,5i garantir la distribució equitativa dels beneficis financers derivats de la col´laboració. Finalment, es va construir un model multicriteri que va permetre avaluar el rendiment dels departaments d'Urgència i va impulsar la creació d'estratègies de millora focalitzades en incrementar la seva resposta davant la demanda canviant, els crítics de satisfacció i les condicions d'operació estipulades en la llei. Els resultats d'aquesta aplicació van evidenciar que els pacients que accedeixen a la Xarxa tendeixen a esperar de mitjana 201,6 min amb desviació d'estàndard de 81,6 min abans de ser atesos per urgència. D'altra banda, d'acord amb la revisió de literatura, la combinació de tècniques d'investigació d'operacions, enginyeria de la qualitat i analítica de dades és àmpliament recomanada per abordar aquest problema. En aquest sentit, una metodologia basada en models col´laterals de pagament, simulació de processos i llegeixin 6 sigma va ser proposada i validada generant un redisseny de Xarxa la oportunitat d'atenció mitjana podria disminuir entre 6,71 min i 9,08 min amb beneficis financers mitjana d'US$ 29,980 / node. En darrer lloc, un model compost per 8 criteris i 35 sub-criteris va ser dissenyat per avaluar el rendiment general dels departaments d'Urgències. Els resultats de el model evidenciar el paper crític de la infraestructura (Pes global = 21,5%) en el rendiment dels departaments d'Urgència i la naturalesa interactiva de la Seguretat de l'Pacient (C + R = 12,771).[EN] Waiting time is one of the most critical measures in the satisfaction of patients admitted within emergency departments. Therefore, hospitals and governmental organizations should jointly aim to provide timely attention at reasonable costs. In the case of Barranquilla's Pubic Emergency Service Network, composed by 8 Points of care (POCs) and 2 hospitals, the trend evidences a continuous growing of the waiting time with a rate of 3,08 min/semester and a 93,13% likelihood of serving patients after waiting for more than 30 minutes. This is an unmistakable symptom of the network inability for satisfying the standards established by the Ministry of Health, which may trigger the development of more complex symptoms, increase in the death rate, requirement for more complex clinical services (hospitalization and intensive care unit) and increased service costs. This doctoral dissertation then illustrates the redesign of the aforementioned Public Emergency Service Network aiming at providing the target population with an efficient and highly timely service where both hospitals and governmental institutions effectively converge. It was then necessary to implement a 4-phase methodology consolidating a proposal oriented to the effective and sustainable development of network operations. First, the Public Emergency Service Network was characterized considering its current behavior in terms of demand and waiting time. A systematic literature review was then undertaken for identifying the methodological approaches that have been implementing for improving the waiting time and other performance indicators associated with the emergency care service. Following this, a methodology for the creation of efficient and sustainable emergency care networks was designed and later validated in the Southamerican Public network for lessening the average waiting time and ensuring the equitable distribution of profits derived from the collaboration. Ultimately, a multicriteria decision-making model was created for assessing the performance of the emergency departments and propelling the design of improvement strategies focused on bettering the response against the changing demand conditions, critical to satisfaction and operational conditions. The results evidenced that the patients accessing to the network tend to wait 201,6 min on average with a standard deviation of 81,6 min before being served by the emergency care unit. On the other hand, based on the reported literature, it is highly suggested to combine Operations Research (OR) methods, quality-based techniques, and data-driven approaches for addressing this problem. In this sense, a methodology based on collateral payment models, Discrete-event simulation, and Lean Six Sigma was proposed and validated resulting in a redesigned network whose average waiting time may diminish between 6,71 min and 9,08 min with an average profit US$29,980/node. Lately, a model comprising of 8 criteria and 35 sub-criteria was designed for evaluating the overall performance of emergency departments. The model outcomes revealed the critical role of Infrastructure (Global weight = 21,5%) in ED performance and the interactive nature of Patient Safety (C + R = 12,771).Ortíz Barrios, MÁ. (2020). Redesigning the Barranquilla's public emergency care network to improve the patient waiting time [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/156215TESISCompendi

Operational research IO 2021—analytics for a better world. XXI Congress of APDIO, Figueira da Foz, Portugal, November 7–8, 2021

This book provides the current status of research on the application of OR methods to solve emerging and relevant operations management problems. Each chapter is a selected contribution of the IO2021 - XXI Congress of APDIO, the Portuguese Association of Operational Research, held in Figueira da Foz from 7 to 8 November 2021. Under the theme of analytics for a better world, the book presents interesting results and applications of OR cutting-edge methods and techniques to various real-world problems. Of particular importance are works applying nonlinear, multi-objective optimization, hybrid heuristics, multicriteria decision analysis, data envelopment analysis, simulation, clustering techniques and decision support systems, in different areas such as supply chain management, production planning and scheduling, logistics, energy, telecommunications, finance and health. All chapters were carefully reviewed by the members of the scientific program committee.info:eu-repo/semantics/publishedVersio