Matching Items (28)
Filtering by
- All Subjects: Industrial Engineering
- All Subjects: engineering
- Creators: Mirchandani, Pitu
- Member of: Theses and Dissertations
Description
The main objective of this research is to develop an integrated method to study emergent behavior and consequences of evolution and adaptation in engineered complex adaptive systems (ECASs). A multi-layer conceptual framework and modeling approach including behavioral and structural aspects is provided to describe the structure of a class of engineered complex systems and predict their future adaptive patterns. The approach allows the examination of complexity in the structure and the behavior of components as a result of their connections and in relation to their environment. This research describes and uses the major differences of natural complex adaptive systems (CASs) with artificial/engineered CASs to build a framework and platform for ECAS. While this framework focuses on the critical factors of an engineered system, it also enables one to synthetically employ engineering and mathematical models to analyze and measure complexity in such systems. In this way concepts of complex systems science are adapted to management science and system of systems engineering. In particular an integrated consumer-based optimization and agent-based modeling (ABM) platform is presented that enables managers to predict and partially control patterns of behaviors in ECASs. Demonstrated on the U.S. electricity markets, ABM is integrated with normative and subjective decision behavior recommended by the U.S. Department of Energy (DOE) and Federal Energy Regulatory Commission (FERC). The approach integrates social networks, social science, complexity theory, and diffusion theory. Furthermore, it has unique and significant contribution in exploring and representing concrete managerial insights for ECASs and offering new optimized actions and modeling paradigms in agent-based simulation.
ContributorsHaghnevis, Moeed (Author) / Askin, Ronald G. (Thesis advisor) / Armbruster, Dieter (Thesis advisor) / Mirchandani, Pitu (Committee member) / Wu, Tong (Committee member) / Hedman, Kory (Committee member) / Arizona State University (Publisher)
Created2013
Description
With the rapid development of mobile sensing technologies like GPS, RFID, sensors in smartphones, etc., capturing position data in the form of trajectories has become easy. Moving object trajectory analysis is a growing area of interest these days owing to its applications in various domains such as marketing, security, traffic monitoring and management, etc. To better understand movement behaviors from the raw mobility data, this doctoral work provides analytic models for analyzing trajectory data. As a first contribution, a model is developed to detect changes in trajectories with time. If the taxis moving in a city are viewed as sensors that provide real time information of the traffic in the city, a change in these trajectories with time can reveal that the road network has changed. To detect changes, trajectories are modeled with a Hidden Markov Model (HMM). A modified training algorithm, for parameter estimation in HMM, called m-BaumWelch, is used to develop likelihood estimates under assumed changes and used to detect changes in trajectory data with time. Data from vehicles are used to test the method for change detection. Secondly, sequential pattern mining is used to develop a model to detect changes in frequent patterns occurring in trajectory data. The aim is to answer two questions: Are the frequent patterns still frequent in the new data? If they are frequent, has the time interval distribution in the pattern changed? Two different approaches are considered for change detection, frequency-based approach and distribution-based approach. The methods are illustrated with vehicle trajectory data. Finally, a model is developed for clustering and outlier detection in semantic trajectories. A challenge with clustering semantic trajectories is that both numeric and categorical attributes are present. Another problem to be addressed while clustering is that trajectories can be of different lengths and also have missing values. A tree-based ensemble is used to address these problems. The approach is extended to outlier detection in semantic trajectories.
ContributorsKondaveeti, Anirudh (Author) / Runger, George C. (Thesis advisor) / Mirchandani, Pitu (Committee member) / Pan, Rong (Committee member) / Maciejewski, Ross (Committee member) / Arizona State University (Publisher)
Created2012
Description
In a healthcare setting, the Sterile Processing Department (SPD) provides ancillary services to the Operating Room (OR), Emergency Room, Labor & Delivery, and off-site clinics. SPD's function is to reprocess reusable surgical instruments and return them to their home departments. The management of surgical instruments and medical devices can impact patient safety and hospital revenue. Any time instrumentation or devices are not available or are not fit for use, patient safety and revenue can be negatively impacted. One step of the instrument reprocessing cycle is sterilization. Steam sterilization is the sterilization method used for the majority of surgical instruments and is preferred to immediate use steam sterilization (IUSS) because terminally sterilized items can be stored until needed. IUSS Items must be used promptly and cannot be stored for later use. IUSS is intended for emergency situations and not as regular course of action. Unfortunately, IUSS is used to compensate for inadequate inventory levels, scheduling conflicts, and miscommunications. If IUSS is viewed as an adverse event, then monitoring IUSS incidences can help healthcare organizations meet patient safety goals and financial goals along with aiding in process improvement efforts. This work recommends statistical process control methods to IUSS incidents and illustrates the use of control charts for IUSS occurrences through a case study and analysis of the control charts for data from a health care provider. Furthermore, this work considers the application of data mining methods to IUSS occurrences and presents a representative example of data mining to the IUSS occurrences. This extends the application of statistical process control and data mining in healthcare applications.
ContributorsWeart, Gail (Author) / Runger, George C. (Thesis advisor) / Li, Jing (Committee member) / Shunk, Dan (Committee member) / Arizona State University (Publisher)
Created2014
Description
To guide the timetabling and vehicle assignment of urban bus systems, a group of optimization models were developed for scenarios from simple to complex. The model took the interaction of prospective passengers and bus companies into consideration to achieve the maximum financial benefit as well as social satisfaction. The model was verified by a series of case studies and simulation from which some interesting conclusions were drawn.
ContributorsHuang, Shiyang (Author) / Askin, Ronald G. (Thesis advisor) / Mirchandani, Pitu (Committee member) / McCarville, Daniel R. (Committee member) / Arizona State University (Publisher)
Created2014
Description
This thesis presents research on innovative AC transmission design concepts and focused mathematics for electric power transmission design. The focus relates to compact designs, high temperature low sag conductors, and high phase order design. The motivation of the research is to increase transmission capacity with limited right of way.
Regarding compact phase spacing, insight into the possibility of increasing the security rating of transmission lines is the primary focus through increased mutual coupling and decreased positive sequence reactance. Compact design can reduce the required corridor width to as little as 31% of traditional designs, especially with the use of inter-phase spacers. Typically transmission lines are built with conservative clearances, with difficulty obtaining right of way, more compact phase spacing may be needed. With design consideration significant compaction can produce an increase by 5-25% in the transmission line security (steady state stability) rating. In addition, other advantages and disadvantages of compact phase design are analyzed. Also, the next two topics: high temperature low sag conductors and high phase order designs include the use of compact designs.
High temperature low sag (HTLS) conductors are used to increase the thermal capacity of a transmission line up to two times the capacity compared to traditional conductors. HTLS conductors can operate continuously at 150-210oC and in emergency at 180-250oC (depending on the HTLS conductor). ACSR conductors operate continuously at 50-110oC and in emergency conditions at 110-150oC depending on the utility, line, and location. HTLS conductors have decreased sag characteristics of up to 33% compared to traditional ACSR conductors at 100oC and up to 22% at 180oC. In addition to what HTLS has to offer in terms of the thermal rating improvement, the possibility of using HTLS conductors to indirectly reduce tower height and compact the phases to increase the security limit is investigated. In addition, utilizing HTLS conductors to increase span length and decrease the number of transmission towers is investigated. The phase compaction or increased span length is accomplished by utilization of the improved physical sag characteristics of HTLS conductors.
High phase order (HPO) focuses on the ability to increase the power capacity for a given right of way. For example, a six phase line would have a thermal rating of approximately 173%, a security rating of approximately 289%, and the SIL would be approximately 300% of a double circuit three phase line with equal right of way and equal voltage line to line. In addition, this research focuses on algorithm and model development of HPO systems. A study of the impedance of HPO lines is presented. The line impedance matrices for some high phase order configurations are circulant Toeplitz matrices. Properties of circulant matrices are developed for the generalized sequence impedances of HPO lines. A method to calculate the sequence impedances utilizing unique distance parameter algorithms is presented. A novel method to design the sequence impedances to specifications is presented. Utilizing impedance matrices in circulant form, a generalized form of the sequence components transformation matrix is presented. A generalized voltage unbalance factor in discussed for HPO transmission lines. Algorithms to calculate the number of fault types and number of significant fault types for an n-phase system are presented. A discussion is presented on transposition of HPO transmission lines and a generalized fault analysis of a high phase order circuit is presented along with an HPO analysis program.
The work presented has the objective of increasing the use of rights of way for bulk power transmission through the use of innovative transmission technologies. The purpose of this dissertation is to lay down some of the building blocks and to help make the three technologies discussed practical applications in the future.
Regarding compact phase spacing, insight into the possibility of increasing the security rating of transmission lines is the primary focus through increased mutual coupling and decreased positive sequence reactance. Compact design can reduce the required corridor width to as little as 31% of traditional designs, especially with the use of inter-phase spacers. Typically transmission lines are built with conservative clearances, with difficulty obtaining right of way, more compact phase spacing may be needed. With design consideration significant compaction can produce an increase by 5-25% in the transmission line security (steady state stability) rating. In addition, other advantages and disadvantages of compact phase design are analyzed. Also, the next two topics: high temperature low sag conductors and high phase order designs include the use of compact designs.
High temperature low sag (HTLS) conductors are used to increase the thermal capacity of a transmission line up to two times the capacity compared to traditional conductors. HTLS conductors can operate continuously at 150-210oC and in emergency at 180-250oC (depending on the HTLS conductor). ACSR conductors operate continuously at 50-110oC and in emergency conditions at 110-150oC depending on the utility, line, and location. HTLS conductors have decreased sag characteristics of up to 33% compared to traditional ACSR conductors at 100oC and up to 22% at 180oC. In addition to what HTLS has to offer in terms of the thermal rating improvement, the possibility of using HTLS conductors to indirectly reduce tower height and compact the phases to increase the security limit is investigated. In addition, utilizing HTLS conductors to increase span length and decrease the number of transmission towers is investigated. The phase compaction or increased span length is accomplished by utilization of the improved physical sag characteristics of HTLS conductors.
High phase order (HPO) focuses on the ability to increase the power capacity for a given right of way. For example, a six phase line would have a thermal rating of approximately 173%, a security rating of approximately 289%, and the SIL would be approximately 300% of a double circuit three phase line with equal right of way and equal voltage line to line. In addition, this research focuses on algorithm and model development of HPO systems. A study of the impedance of HPO lines is presented. The line impedance matrices for some high phase order configurations are circulant Toeplitz matrices. Properties of circulant matrices are developed for the generalized sequence impedances of HPO lines. A method to calculate the sequence impedances utilizing unique distance parameter algorithms is presented. A novel method to design the sequence impedances to specifications is presented. Utilizing impedance matrices in circulant form, a generalized form of the sequence components transformation matrix is presented. A generalized voltage unbalance factor in discussed for HPO transmission lines. Algorithms to calculate the number of fault types and number of significant fault types for an n-phase system are presented. A discussion is presented on transposition of HPO transmission lines and a generalized fault analysis of a high phase order circuit is presented along with an HPO analysis program.
The work presented has the objective of increasing the use of rights of way for bulk power transmission through the use of innovative transmission technologies. The purpose of this dissertation is to lay down some of the building blocks and to help make the three technologies discussed practical applications in the future.
ContributorsPierre, Brian J (Author) / Heydt, Gerald (Thesis advisor) / Karady, George G. (Committee member) / Shunk, Dan (Committee member) / Vittal, Vijay (Committee member) / Arizona State University (Publisher)
Created2015
Description
This research develops heuristics for scheduling electric power production amid uncertainty. Reliability is becoming more difficult to manage due to growing uncertainty from renewable resources. This challenge is compounded by the risk of resource outages, which can occur any time and without warning. Stochastic optimization is a promising tool but remains computationally intractable for large systems. The models used in industry instead schedule for the forecast and withhold generation reserve for scenario response, but they are blind to how this reserve may be constrained by network congestion. This dissertation investigates more effective heuristics to improve economics and reliability in power systems where congestion is a concern.
Two general approaches are developed. Both approximate the effects of recourse decisions without actually solving a stochastic model. The first approach procures more reserve whenever approximate recourse policies stress the transmission network. The second approach procures reserve at prime locations by generalizing the existing practice of reserve disqualification. The latter approach is applied for feasibility and is later extended to limit scenario costs. Testing demonstrates expected cost improvements around 0.5%-1.0% for the IEEE 73-bus test case, which can translate to millions of dollars per year even for modest systems. The heuristics developed in this dissertation perform somewhere between established deterministic and stochastic models: providing an economic benefit over current practices without substantially increasing computational times.
Two general approaches are developed. Both approximate the effects of recourse decisions without actually solving a stochastic model. The first approach procures more reserve whenever approximate recourse policies stress the transmission network. The second approach procures reserve at prime locations by generalizing the existing practice of reserve disqualification. The latter approach is applied for feasibility and is later extended to limit scenario costs. Testing demonstrates expected cost improvements around 0.5%-1.0% for the IEEE 73-bus test case, which can translate to millions of dollars per year even for modest systems. The heuristics developed in this dissertation perform somewhere between established deterministic and stochastic models: providing an economic benefit over current practices without substantially increasing computational times.
ContributorsLyon, Joshua Daniel (Author) / Zhang, Muhong (Thesis advisor) / Hedman, Kory W (Thesis advisor) / Askin, Ronald G. (Committee member) / Mirchandani, Pitu (Committee member) / Arizona State University (Publisher)
Created2015
Description
The ever-changing economic landscape has forced many companies to re-examine their supply chains. Global resourcing and outsourcing of processes has been a strategy many organizations have adopted to reduce cost and to increase their global footprint. This has, however, resulted in increased process complexity and reduced customer satisfaction. In order to meet and exceed customer expectations, many companies are forced to improve quality and on-time delivery, and have looked towards Lean Six Sigma as an approach to enable process improvement. The Lean Six Sigma literature is rich in deployment strategies; however, there is a general lack of a mathematical approach to deploy Lean Six Sigma in a global enterprise. This includes both project identification and prioritization. The research presented here is two-fold. Firstly, a process characterization framework is presented to evaluate processes based on eight characteristics. An unsupervised learning technique, using clustering algorithms, is then utilized to group processes that are Lean Six Sigma conducive. The approach helps Lean Six Sigma deployment champions to identify key areas within the business to focus a Lean Six Sigma deployment. A case study is presented and 33% of the processes were found to be Lean Six Sigma conducive. Secondly, having identified parts of the business that are lean Six Sigma conducive, the next steps are to formulate and prioritize a portfolio of projects. Very often the deployment champion is faced with the decision of selecting a portfolio of Lean Six Sigma projects that meet multiple objectives which could include: maximizing productivity, customer satisfaction or return on investment, while meeting certain budgetary constraints. A multi-period 0-1 knapsack problem is presented that maximizes the expected net savings of the Lean Six Sigma portfolio over the life cycle of the deployment. Finally, a case study is presented that demonstrates the application of the model in a large multinational company. Traditionally, Lean Six Sigma found its roots in manufacturing. The research presented in this dissertation also emphasizes the applicability of the methodology to the non-manufacturing space. Additionally, a comparison is conducted between manufacturing and non-manufacturing processes to highlight the challenges in deploying the methodology in both spaces.
ContributorsDuarte, Brett Marc (Author) / Fowler, John W (Thesis advisor) / Montgomery, Douglas C. (Thesis advisor) / Shunk, Dan (Committee member) / Borror, Connie (Committee member) / Konopka, John (Committee member) / Arizona State University (Publisher)
Created2011
Description
Today's competitive markets force companies to constantly engage in the complex task of managing their demand. In make-to-order manufacturing or service systems, the demand of a product is shaped by price and lead times, where high price and lead time quotes ensure profitability for supplier, but discourage the customers from placing orders. Low price and lead times, on the other hand, generally result in high demand, but do not necessarily ensure profitability. The price and lead time quotation problem considers the trade-off between offering high and low prices and lead times. The recent practices in make-to- order manufacturing companies reveal the importance of dynamic quotation strategies, under which the prices and lead time quotes flexibly change depending on the status of the system. In this dissertation, the objective is to model a make-to-order manufacturing system and explore various aspects of dynamic quotation strategies such as the behavior of optimal price and lead time decisions, the impact of customer preferences on optimal decisions, the benefits of employing dynamic quotation in comparison to simpler quotation strategies, and the benefits of coordinating price and lead time decisions. I first consider a manufacturer that receives demand from spot purchasers (who are quoted dynamic price and lead times), as well as from contract customers who have agree- ments with the manufacturer with fixed price and lead time terms. I analyze how customer preferences affect the optimal price and lead time decisions, the benefits of dynamic quo- tation, and the optimal mix of spot purchaser and contract customers. These analyses necessitate the computation of expected tardiness of customer orders at the moment cus- tomer enters the system. Hence, in the second part of the dissertation, I develop method- ologies to compute the expected tardiness in multi-class priority queues. For the trivial single class case, a closed formulation is obtained. For the more complex multi-class case, numerical inverse Laplace transformation algorithms are developed. In the last part of the dissertation, I model a decentralized system with two components. Marketing department determines the price quotes with the objective of maximizing revenues, and manufacturing department determines the lead time quotes to minimize lateness costs. I discuss the ben- efits of coordinating price and lead time decisions, and develop an incentivization scheme to reduce the negative impacts of lack of coordination.
ContributorsHafizoglu, Ahmet Baykal (Author) / Gel, Esma S (Thesis advisor) / Villalobos, Jesus R (Committee member) / Mirchandani, Pitu (Committee member) / Keskinocak, Pinar (Committee member) / Runger, George C. (Committee member) / Arizona State University (Publisher)
Created2012
Description
For more than twenty years, clinical researchers have been publishing data regarding incidence and risk of adverse events (AEs) incurred during hospitalizations. Hospitals have standard operating policies and procedures (SOPP) to protect patients from AE. The AE specifics (rates, SOPP failures, timing and risk factors) during heart failure (HF) hospitalizations are unknown. There were 1,722 patients discharged with a primary diagnosis of HF from an academic hospital between January 2005 and December 2007. Three hundred eighty-one patients experienced 566 AEs, classified into four categories: medication (43.9%), infection (18.9%), patient care (26.3%), or procedural (10.9%). Three distinct analyses were performed: 1) patient's perspective of SOPP reliability including cumulative distribution and hazard functions of time to AEs; 2) Cox proportional hazards model to determine independent patient-specific risk factors for AEs; and 3) hospital administration's perspective of SOPP reliability through three years of the study including cumulative distribution and hazard functions of time between AEs and moving range statistical process control (SPC) charts for days between failures of each type. This is the first study, to our knowledge, to consider reliability of SOPP from both the patient's and hospital administration's perspective. AE rates in hospitalized patients are similar to other recently published reports and did not improve during the study period. Operations research methodologies will be necessary to improve reliability of care delivered to hospitalized patients.
ContributorsHuddleston, Jeanne (Author) / Fowler, John (Thesis advisor) / Montgomery, Douglas C. (Thesis advisor) / Gel, Esma (Committee member) / Shunk, Dan (Committee member) / Arizona State University (Publisher)
Created2012
Description
Buildings (approximately half commercial and half residential) consume over 70% of the electricity among all the consumption units in the United States. Buildings are also responsible for approximately 40% of CO2 emissions, which is more than any other industry sectors. As a result, the initiative smart building which aims to not only manage electrical consumption in an efficient way but also reduce the damaging effect of greenhouse gases on the environment has been launched. Another important technology being promoted by government agencies is the smart grid which manages energy usage across a wide range of buildings in an effort to reduce cost and increase reliability and transparency. As a great amount of efforts have been devoted to these two initiatives by either exploring the smart grid designs or developing technologies for smart buildings, the research studying how the smart buildings and smart grid coordinate thus more efficiently use the energy is currently lacking. In this dissertation, a "system-of-system" approach is employed to develop an integrated building model which consists a number of buildings (building cluster) interacting with smart grid. The buildings can function as both energy consumption unit as well as energy generation/storage unit. Memetic Algorithm (MA) and Particle Swarm Optimization (PSO) based decision framework are developed for building operation decisions. In addition, Particle Filter (PF) is explored as a mean for fusing online sensor and meter data so adaptive decision could be made in responding to dynamic environment. The dissertation is divided into three inter-connected research components. First, an integrated building energy model including building consumption, storage, generation sub-systems for the building cluster is developed. Then a bi-level Memetic Algorithm (MA) based decentralized decision framework is developed to identify the Pareto optimal operation strategies for the building cluster. The Pareto solutions not only enable multiple dimensional tradeoff analysis, but also provide valuable insight for determining pricing mechanisms and power grid capacity. Secondly, a multi-objective PSO based decision framework is developed to reduce the computational effort of the MA based decision framework without scarifying accuracy. With the improved performance, the decision time scale could be refined to make it capable for hourly operation decisions. Finally, by integrating the multi-objective PSO based decision framework with PF, an adaptive framework is developed for adaptive operation decisions for smart building cluster. The adaptive framework not only enables me to develop a high fidelity decision model but also enables the building cluster to respond to the dynamics and uncertainties inherent in the system.
ContributorsHu, Mengqi (Author) / Wu, Teresa (Thesis advisor) / Weir, Jeffery (Thesis advisor) / Wen, Jin (Committee member) / Fowler, John (Committee member) / Shunk, Dan (Committee member) / Arizona State University (Publisher)
Created2012