Digital Commons Network^™

Assessment Of Some Of The Common Practices Used In Scheduling Highway Projects, Jennifer Reyes

Theses and Dissertations

There are several factors documented in the literature that can affect the accuracy of estimated project durations in highway construction, such as weather, location, and soil conditions. Recently, the Texas Department of Transportation (TxDOT) raised a concern regarding some of the practices used when estimating the contract time for projects. This research presents an assessment of the effect that two practices identified have on the estimated project duration. These two practices include: 1) the estimated lead/lag times in project schedules and 2) scheduling with only critical or controlling activities. The effect of these practices is measured, primarily, by using four …

Trade-Off Balancing For Stable And Sustainable Operating Room Scheduling, Amin Abedini

Theses and Dissertations--Mechanical Engineering

The implementation of the mandatory alternative payment model (APM) guarantees savings for Medicare regardless of participant hospitals ability for reducing spending that shifts the cost minimization burden from insurers onto the hospital administrators. Surgical interventions account for more than 30% and 40% of hospitals total cost and total revenue, respectively, with a cost structure consisting of nearly 56% direct cost, thus, large cost reduction is possible through efficient operation management. However, optimizing operating rooms (ORs) schedules is extraordinarily challenging due to the complexities involved in the process. We present new algorithms and managerial guidelines to address the problem of OR …

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 …

Co-Design Of Dynamic Real-Time Scheduling And Cooperative Control For Human-Agent Collaboration Systems Based On Mutual Trust, Xiaotian Wang

All Theses

Mutual trust is a key factor in human-human collaboration. Inspired by this social interaction, we analyze human-agent mutual trust in the collaboration of one human and (semi)autonomous multi-agent systems. In the thesis, we derive time-series human-agent mutual trust models based on results from human factors engineering. To avoid both over- trust and under-trust, we set up dynamic timing models for the multi-agent scheduling problem and develop necessary and sufficient conditions to test the schedulability of the human multi-agent collaborative task. Furthermore, we extend the collaboration between one human and multiple agents into the collaboration between multi-human network and swarm-based agents …

Operational Planning In Combined Heat And Power Systems, Hariharan Gopalakrishnan

Doctoral Dissertations

This dissertation presents methodologies for operational planning in Combined Heat and Power (CHP) systems. The subject of experimentation is the University of Massachusetts CHP system, which is a 22 MWe/640 MBh system for a district energy application. Systems like this have complex energy flow networks due to multiple interconnected thermodynamic components like gas and steam turbines, boilers and heat recovery steam generators and also interconnection with centralized electric grids. In district energy applications, heat and power requirements vary over 24 hour periods (planning horizon) due to changing weather conditions, time-of-day factors and consumer requirements. System thermal performance is highly dependent …

Green Scheduling For Radiant Systems In Buildings, Truong X. Nghiem, Madhur Behl, George J. Pappas, Rahul Mangharam

Truong X Nghiem

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Green Scheduling For Radiant Systems In Buildings, Truong X. Nghiem, Madhur Behl, George J. Pappas, Rahul Mangharam

Madhur Behl

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

An Algorithm To Solve The Associative Parallel Machine Scheduling Problem, Mohannad Abdelrahman Shuaib

University of Kentucky Master's Theses

Effective production scheduling is essential for improved performance. Scheduling strategies for various shop configurations and performance criteria have been widely studied. Scheduling in parallel machines (PM) is one among the many scheduling problems that has received considerable attention in the literature. An even more complex scheduling problem arises when there are several PM families and jobs are capable of being processed in more than one such family. This research addresses such a situation, which is defined as an Associative Parallel Machine scheduling (APMS) problem. This research presents the SAPT-II algorithm that solves a highly constrained APMS problem with the objective …

In-House Development Of Scheduling Decision Support Systems: Case Study For Scheduling Semiconductor Device Test Operations, Tali Freed, K. H. Doerr, T. Chang

Industrial and Manufacturing Engineering

Most manufacturing processes can benefit from an automated scheduling system. However;: the design of a fast, computerised scheduling system that achieves high-quality results and requires minimal resources is a difficult undertaking. Efficient .. scheduling of a semiconductor device test facility requires an information system that provides good schedules quickly. Semiconductor device testing-is the last stage of the long semiconductor manufacturing process, and therefore. is subjected to customer service pressures. The cost of an off-the-shelf computerised scheduling system may he prohibitive for many companies. In addition, many companies are taken aback by other characteristics of off-the-shelf scheduling systems, such as code …

Application Of Tabu Search Algorithm In Job Shop Scheduling, Betrianis Betrianis, Putu Teguh Aryawan

Makara Journal of Technology

Application of Tabu Search Algorithm in Job Shop Scheduling. Tabu Search is one of local search methods which is used to solve the combinatorial optimization problem. This method aimed is to make the searching process of the best solution in a complex combinatorial optimization problem(np hard), ex : job shop scheduling problem, became more effective, in a less computational time but with no guarantee to optimum solution.In this paper, tabu search is used to solve the job shop scheduling problem consists of 3 (three) cases, which is ordering package of September, October and November with objective of minimizing makespan (Cmax). …

Set-Up Saving Schemes For Printed Circuit Boards Assembly, Oded Z. Maimon, Ezey M. Dar-El, Tali F. Carmon

Industrial and Manufacturing Engineering

Focusing on a basic printed circuit board (PCB) assembly line configuration characterized by very long set-up times, we examine two scheduling methods that can significantly reduce the set-up. Both methods -the Grouped Set-Up (GSU) method that has been recently introduced in the literature and the Sequence Dependent Scheduling (SDS) method, which has not been studied in this context -are based on component commonality among PCB types. Using the typical traditional scheduling method as a benchmark, the GSU and the SDS methods are compared in terms of three performance measures: line throughput, average work-in-process (WIP) inventory level, and implementation complexity. Guidelines …

Proposed Scheduling Methods For Printed Circuit Board Assembly, Tali Freed, Ezey M. Dar-El, Oded Z. Maimon

Industrial and Manufacturing Engineering

The current practice in the assembly of electronic components on printed circuit boards (PCB's) is serial production, a process characterized by very long set-up times.

However. with the advent of efficient on-line process information, new production control methods are now possible. This paper proposes two new production methods - the Grouped Set-up (GSU) method and the Sequence-Dependent Scheduling (SDS) method, which can significantly reduce set-up times.

It is shown that the GSU always performs better than the SDS method in terms of total production flow (throughput). while the SDS performs better than the GSU method in terms of work-in-process (WIP) …