Digital Commons Network^™

Dynamic Scheduling With Uncertain Job Types, Zuo-Jun Max Shen, Jingui Xie, Zhichao Zheng, Han Zhou

Research Collection Lee Kong Chian School Of Business

Uncertain job types can arise as a result of predictive or diagnostic inaccuracy in healthcare or repair service systems and unknown preferences in matching service systems. In this paper, we study systems with multiple types of jobs, in which type information is imperfect and will be updated dynamically. Each job has a prior probability of belonging to a certain type which may be predicted by data, models, or experts. A job can only be processed by the right machine, and a job assigned to the wrong machine must be rescheduled. More information is learned from the mismatch, and job type …

Labor Planning Outcomes: Systemic Management Models, Human Interactions, And Knowledge Sharing, Richard J. Tarpey

USF Tampa Graduate Theses and Dissertations

This project takes a systemic approach to hospital labor planning and allocation rather than sub-optimizing the individual components of workload demand forecasting, scheduling, and staffing separately. The research considers all three components within their interdependent, dynamic, cyclical systemic nature to develop a better labor planning and allocation cycle (LPAC) management model across the various subsystems of the hospital. We used an Action Design Research (ADR) method to the guided emergence of innovative artifacts – Systemic LPAC Management Model and LPAC Performance Metrics – that we evaluate and improve through interventions in situ with practitioners. The Systemic LPAC Management Model leveraged …

A Multi-Method Scheduling Framework For Medical Staff, Wael Rashwan, John Fowler, Amr Arisha

Conference Papers

Hospital planning teams are always concerned with optimizing staffing and scheduling decisions in order to improve hospital performance, patient experience, and staff satisfaction. A multi-method approach including data analytics, modeling and simulation, machine learning, and optimization is proposed to provide a framework for smart and applicable solutions for staffing and shift scheduling. Factors regarding patients, staff, and hospitals are considered in the decision. This framework is piloted using the Emergency Department(ED) of a leading university hospital in Dublin. The optimized base staffing patterns and shift schedules actively contributed to solving ED overcrowding problem and reduced the average waiting time for …

Maximizing Operating Room Performance Using Portfolio Selection, Vivek Reddy Gunna, Amin Abedini, Wei Li

Mechanical Engineering Faculty Publications

The operating room (OR) is responsible for most hospital admissions and is one of the most cost and work intensive areas in the hospital. From recent trends, we observe an ironic parallel increase among expenditure and waiting time. Therefore, improving OR scheduling has become obligatory, particularly in terms of patient flow and benefit. Most of the hospitals rely on average patient arrivals and processing times in OR planning. But in practice, variations in arrivals and processing times causes high instability in OR performance. Our model of optimization provides OR schedules maximizing patient flow and benefit at a fixed level of …

An Optimization Model For Operating Room Scheduling To Reduce Blocking Across The Perioperative Process, Amin Abedini, Wei Li, Honghan Ye

Mechanical Engineering Faculty Publications

Operating room (OR) scheduling is important. Because of increasing demand for surgical services, hospitals must provide high quality care more efficiently with limited resources. When constructing the OR schedule, it is necessary to consider the availability of downstream resources, such as intensive care unit (ICU) and post anaesthesia care unit (PACU). The unavailability of downstream resources causes blockings between every two consecutive stages. In this paper we address the master surgical schedule (MSS) problem in order to minimize blockings between two consecutive stages. First, we present a blocking minimization (BM) model for the MSS by using integer programming, based on …

Comparing Critical Chain Project Managemenet With Critical Path Method: A Case Study, Behzad Montazeri

Masters Theses & Specialist Projects

Scheduling is a major task in project management. The current scheduling technique, Critical Path Method (CPM), has been widely applied for several decades, but a large number of projects fail to be completed on time and schedule delays occur in many projects. This raises question about the validity of the current project scheduling system. Critical Chain Project Management (CCPM), derived from Theory of Constraints, is a relatively new alternative approach toward scheduling projects. This study compared CCPM and CPM to determine which scheduling method delivers a shorter project duration and has a better usage of resources. A scheduling software called …

Scheduling Strategies For Construction Project Managers Toward On Time Delivery, Paul Shamp

Walden Dissertations and Doctoral Studies

Construction management projects involve complex, dynamic environments resulting in uncertainty and risk, compounded by demanding time constraints. Research indicated project managers have struggled to identify best practices for scheduling construction projects via critical path methodologies while searching for tools to increase timely job completions and budget profits. The purpose of this single case study was to explore the strategies that construction project managers used to manage scheduled construction project delivery on time. The constructivist philosophical worldview was used as the framework for this study. Data were collected from semistructured interviews from 7 project managers from 5 different construction companies selected …

Joint Optimization Of Allocation And Release Policy Decisions For Surgical Block Time Under Uncertainty, Mina Loghavi

Doctoral Dissertations

The research presented in this dissertation contributes to the growing literature on applications of operations research methodology to healthcare problems through the development and analysis of mathematical models and simulation techniques to find practical solutions to fundamental problems facing nearly all hospitals.

In practice, surgical block schedule allocation is usually determined regardless of the stochastic nature of case demand and duration. Once allocated, associated block time release policies, if utilized, are often simple rules that may be far from optimal. Although previous research has examined these decisions individually, our model considers them jointly. A multi-objective model that characterizes financial, temporal, …

Conditional Lot Splitting To Avoid Setups While Reducing Flow Time, Jacob V. Simons, Mark E. Kraus, Willis Mwangola, Gerard Burke

Department of Logistics & Supply Chain Management Faculty Publications

Previous research has clearly and consistently shown that flow time advantages accrue from splitting production lots into smaller transfer batches or sub-lots. Less extensively discussed, and certainly undesired, is the fact that lot splitting may dramatically increase the number of setups required, making it impractical in some settings. This paper describes and demonstrates a primary cause of these “extra” setups. It then proposes and evaluates decision rules which selectively invoke lot splitting in an attempt to avoid extra setups. For the closed job shop environment tested, our results indicate that conditional logic can achieve a substantial portion of lot splitting’s …

R&D Project Scheduling When Activities May Fail, Bert De Reyck, Roel Leus

Research Collection Lee Kong Chian School Of Business

An R&D project typically consists of several stages. Due to technological risks, the project may have to be terminated before completion, each stage having a specific likelihood of success. In the project planning and scheduling literature, this technological uncertainty has typically been ignored and project plans are developed only for scenarios in which the project succeeds. In this paper we examine how to schedule projects in order to maximize their expected net present value when the project activities have a probability of failure and when an activity's failure leads to overall project termination. We formulate the problem, show that it …

Mabs: Spreadsheet– Based Decision Support For Precision Marketing, Bert De Reyck, Zeger Degraeve

Research Collection Lee Kong Chian School Of Business

In this paper, we describe a decision support system developed for automatically scheduling and optimising broadcasts of advertisements to mobile phones via SMS (Short Message Service) text messaging. The system, MABS or “Mobile Advertising Broadcast Scheduler”, is developed in Microsoft Excel with a link to Lingo, a modelling language and IP solver. It was developed for a London-based company specialized in location-sensitive precision marketing via mobile phones. The system significantly reduced the time required to schedule the broadcasts, and resulted both in increased customer response and revenues.

Nurse Rostering Problems: A Bibliographic Survey, Brenda Cheang, Haibing Li, Andrew Lim, Brian Rodrigues

Research Collection Lee Kong Chian School Of Business

Hospitals need to repeatedly produce duty rosters for its nursing staff. The good scheduling of nurses has impact on the quality of health care, the recruitment of nurses, the development of budgets and other nursing functions. The nurse rostering problem (NRP) has been the subject of much study. This paper presents a brief overview, in the form of a bibliographic survey, of the many models and methodologies available to solve the NRP.

Phase Transitions In Project Scheduling, Willy Herroelen, Bert De Reyck

Research Collection Lee Kong Chian School Of Business

Researchers in the area of artificial intelligence have recently shown that many NP-complete problems exhibit phase transitions. Often, problem instances change from being easy to being hard to solve to again being easy to solve when certain of their characteristics are modified. Most often the transitions are sharp, but sometimes they are rather continuous in the order parameters that are characteristic of the system as a whole. To the best of our knowledge, no evidence has been provided so far that similar phase transitions occur in NP-hard scheduling problems. In this paper we report on the existence of phase transitions …

A Simulation Analysis Of The Impact Of Family Configuration On Virtual Cellular Manufacturing, Vijay R. Kannan

Management Faculty Publications

Past research has shown that it is possible to simultaneously achieve the setup efficiencies of traditional cellular manufacturing systems and the routeing flexibility of a job shop by viewing cells not as permanent, physical structures, but as temporary, 'virtual' entities. This research demonstrates that the advantages of virtual manufacturing cells can be obtained over a range of part family configurations. In particular, virtual cellular manufacturing is robust to changes in the number and size of families being processed. Further, the research shows that the benefits can be obtained under setup conditions impartial to a family-oriented part environment.

Using Dynamic Cellular Manufacturing To Simplify Scheduling In Cell Based Production Systems, Vijay R. Kannan, Soumen Ghosh

Management Faculty Publications

Previous research has shown that the formation of temporary, logical manufacturing cells in a job shop, overcomes problems of high setup frequency typically found in job shops. In addition, this form of cellular configuration is more flexible than tranditional, group technology based cellular configurations. This research demonstrates that an added benefit of a dynamic cellular configuration is that it simplifies production scheduling, eliminating the need for more complex dispatching rules. In particular, it eliminates the need for further setup reduction when scheduling parts from the same family. Improvements in performance when employing setup reduction are shown to occur only when …