Operations Research, Systems Engineering and Industrial Engineering Commons^™

Integrated Resource Allocation And Scheduling In Bidirectional Flow Shop With Multi-Machine And Cos Constraints, Hoong Chuin Lau, Zhengyi Zhao, Shuzhi Sam Ge

Research Collection School Of Computing and Information Systems

An integer programming (IP) model is proposed for integrated resource allocation and operation scheduling for a multiple job-agents system. Each agent handles a specific job-list in a bidirectional flowshop. For the individual agent scheduling problem, a formulation is proposed in continuous time domain and compared with an IP formulation in discrete time domain. Of particular interest is the formulation of the machine utilization function-- both in continuous time and discrete time. Fast heuristic methods are proposed with the relaxation of the machine capacity. For the integrated resource allocation and scheduling problem, a linear programming relaxation approach is applied to solve …

Event-Detecting Multi-Agent Mdps: Complexity And Constant-Factor Approximation, Akshat Kumar, S. Zilberstein

Research Collection School Of Computing and Information Systems

Planning under uncertainty for multiple agents has grown rapidly with the development of formal models such as multi-agent MDPs and decentralized MDPs. But despite their richness, the applicability of these models remains limited due to their computational complexity. We present the class of event-detecting multi-agent MDPs (eMMDPs), designed to detect multiple mobile targets by a team of sensor agents. We show that eMMDPs are NP-Hard and present a scalable 2-approximation algorithm for solving them using matroid theory and constraint optimization. The complexity of the algorithm is linear in the state-space and number of agents, quadratic in the horizon, and exponential …

Multi-Objective Network Reliability Optimization Using Evolutionary Algorithms, Franciso Oswaldo Aguirre

Open Access Theses & Dissertations

This work presents a new multiple objective evolutionary algorithm to solve three well known network reliability allocation problems considering different conflicting objectives to be optimized simultaneously. The new algorithm is applied in the design of a telecommunication network that is formed for several stations or nodes interconnected by telecommunication links or paths. The problem presented in this work involves finding which links to activate in order to obtain connectivity in the nodes. The number of nodes that need to be connected depends of the case that is being evaluated. The three network reliability problems considered are: all-terminal, k-terminal, and two-terminal. …

Sensitivity Analysis Framework For Large And Complex Simulation Models, Ghaith Rabadi, Shannon Bowling, Charles Keating, Resit Unal

Engineering Management & Systems Engineering Faculty Publications

In this paper, a framework for conducting Sensitivity Analysis (SA) on large and complex simulation models is introduced. The framework consists of components that are designed to make the SA a systematic process that is easy to manage and follow by simulation analysts and practitioners. Unlike local SA (one-variable-at-a-time SA), the method presented here is variance-based and it is rooted in the field of Design of Experiments (DoE) where Input Variables are varied and Output Variables are measured. Based on the DoE results, a risk scoring system is developed to identify the sensitivity of the Input Variables, and as a …

The Impact Of Communication Medium On Team Performance Patterns, Pilar Pazos, Mario G. Beruvides

Engineering Management & Systems Engineering Faculty Publications

The increased impact of globalization and rapidly changing technologies are some of the biggest challenges facing 21st century organizations. Remote teams supported through computer-based systems have been identified as a key lever to help organizations adapt to this turbulent environment. This study sheds some light on how teams perform and adapt by evaluating performance and synergy over time for teams in two different settings: computer supported and face-to-face. Participants in the study were randomly assigned either to a computer-supported or a face-to face group. Each group met over three sessions to perform a series of tasks that were evaluated using …

Design And Development Of A Prototype For A Web-Based Interface For Online Material For Tanzanian Youth, Mjema A.M

Tanzania Journal of Engineering and Technology (TJET)

A prototype of a web-based interface for an online database was developed to be used by youth organizations in Dar-es-Salaam. A participatory approach involving secondary students in the identification of user interface requirements, in designing and testing the prototype was used. A questionnaire was designed and manned in seven secondary schools in Dar-es-Salaam to estimate the Internet usage. Interviews were conducted to countercheck the questionnaire responses. The interview and the questionnaire helped to come up with a set of user requirements for the web-based interface of an online information search. From the specifications of the user requirements the author was …

Analytical Modeling Of A Large Local Area Network - Part I: Internet Traffic Characterization, Mathew Luhanga

Tanzania Journal of Engineering and Technology (TJET)

The goal of both IP network operators and the end users is to get the highest performance from the system for a given cost. This makes Performance a key criterion in the design, procurement, and use of computer and communication systems. In order to address problems associated with performance degradation of operational communications systems, over the last decade, traffic engineering techniques have emerged in an attempt to optimize communication systems’ performance and ensure more efficient use of their resources. One of these techniques is analytical modeling. Analytic performance models are an excellent tool for quickly evaluating the performance of operational …

Identification Of Unbalanced Forces And Foundation Parameters Of Rotating Machines From Vibration Measurements, Nalitolela G

Tanzania Journal of Engineering and Technology (TJET)

A technique is described to use measured vibration data of a rotating machine and its foundation to identify unbalanced forces, stiffness and damping parameters of the mountings, and the parameters of the foundation. It is based on an idealisation treating the rotor, the machine structure and the foundation as rigid masses supported by springs and dampers. Operational vibration data of the machine and its foundation before and after the rotating unbalanced forces are perturbed by adding unbalanced mass to the rotor are used in the identification procedure. Once the parameters are identified, dynamic forces transmitted to the foundation can be …

Neural-Network-Based State Feedback Control Of A Nonlinear Discrete-Time System In Nonstrict Feedback Form, Pingan He, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a suite of adaptive neural network (NN) controllers is designed to deliver a desired tracking performance for the control of an unknown, second-order, nonlinear discrete-time system expressed in nonstrict feedback form. In the first approach, two feedforward NNs are employed in the controller with tracking error as the feedback variable whereas in the adaptive critic NN architecture, three feedforward NNs are used. In the adaptive critic architecture, two action NNs produce virtual and actual control inputs, respectively, whereas the third critic NN approximates certain strategic utility function and its output is employed for tuning action NN weights …

A Model Based Fault Detection And Prognostic Scheme For Uncertain Nonlinear Discrete-Time Systems, Balaje T. Thumati, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

A new fault detection and prognostics (FDP) framework is introduced for uncertain nonlinear discrete time system by using a discrete-time nonlinear estimator which consists of an online approximator. A fault is detected by monitoring the deviation of the system output with that of the estimator output. Prior to the occurrence of the fault, this online approximator learns the system uncertainty. In the event of a fault, the online approximator learns both the system uncertainty and the fault dynamics. A stable parameter update law in discrete-time is developed to tune the parameters of the online approximator. This update law is also …

Neural Network Output Feedback Control Of A Quadrotor Uav, Jagannathan Sarangapani, Travis Alan Dierks

Electrical and Computer Engineering Faculty Research & Creative Works

A neural network (NN) based output feedback controller for a quadrotor unmanned aerial vehicle (UAV) is proposed. The NNs are utilized in the observer and for generating virtual and actual control inputs, respectively, where the NNs learn the nonlinear dynamics of the UAV online including uncertain nonlinear terms like aerodynamic friction and blade flapping. It is shown using Lyapunov theory that the position, orientation, and velocity tracking errors, the virtual control and observer estimation errors, and the NN weight estimation errors for each NN are all semi-globally uniformly ultimately bounded (SGUUB) in the presence of bounded disturbances and NN functional …

Distributing Complementary Resources Across Multiple Periods With Stochastic Demand, Shih-Fen Cheng, John Tajan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we evaluate whether the robustness of a market mechanism that allocates complementary resources could be improved through the aggregation of time periods in which resources are consumed. In particular, we study a multi-round combinatorial auction that is built on a general equilibrium framework. We adopt the general equilibrium framework and the particular combinatorial auction design from the literature, and we investigate the benefits and the limitation of time-period aggregation when demand-side uncertainties are introduced. By using simulation experiments, we show that under stochastic conditions the performance variation of the process decreases as the time frame length (time …

Spreadsheet Data Resampling For Monte-Carlo Simulation, Thin Yin Leong, Wee Leong Lee

Research Collection School Of Computing and Information Systems

The pervasiveness of spreadsheets software resulted in its increased application as a simulation tool for business analysis. Random values generation supporting such evaluations using spreadsheets are simple and yet powerful. However, the typical approach to Monte-Carlo simulations, which is what simulations with stochasticity are called, requires significant amount of time to be spent on data collection, data collation, and distribution function fitting. In fact, the latter can be overwhelming for undergraduate students to learn and do properly in a short time. Resampling eliminates both the need to fit distributions to the sample data, and to perform the ensuing tests of …

Determining The Number Of Bp Neural Network Hidden Layer Units, Huayu Shen, Zhaoxia Wang, Chengyao Gao, Juan Qin, Fubin Yao, Wei Xu

Research Collection School Of Computing and Information Systems

This paper proposed an improved method to contrapose the problem which is difficult to determine the number of BP neural network hidden layer units. it is proved that the method is efficeient in reducing the frequency of the test through experients, and improves the efficiency of determining the best number of hidden units, which is more valuable in the applications.

Engineering Management Framework In Support Of Modeling & Simulation Application For Domain Specific Procurement, Thomas Guy Litwin

Engineering Management & Systems Engineering Theses & Dissertations

A strategic process is desirable for project-based organizations in order for them to be efficient and effective when developing Modeling & Simulation (M&S) systems. This thesis proposes an overarching process that combines traditional M&S and Engineering Management methodologies in a new framework to support M&S organizations during the procurement process.

This thesis proposes both a Strategic Project Management Process (SPMP) and a systems engineering process for M&S federation development projects. The systems engineering process utilizes the artifacts of Model Driven Architecture (MDA) to support building M&S federations driven by operational requirements. Detailed research of this systems engineering process revealed a …

A Model Based Fault Detection Scheme For Nonlinear Multivariable Discrete-Time Systems, Balaje T. Thumati, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a novel robust scheme is developed for detecting faults in nonlinear discrete time multi-input and multi-output systems in contrast with the available schemes that are developed in continuous-time. Both state and output faults are addressed by considering separate time profiles. The faults, which could be incipient or abrupt, are modeled using input and output signals of the system. By using nonlinear estimation techniques, the discrete-time system is monitored online. Once a fault is detected, its dynamics are characterized using an online approximator. A stable parameter update law is developed for the online approximator scheme in discrete-time. The …

Optimal Energy-Delay Routing Protocol With Trust Levels For Wireless Ad Hoc Networks, Eyad Taqieddin, Ann K. Miller, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

This paper presents the Trust Level Routing (TLR) pro- tocol, an extension of the optimized energy-delay rout- ing (OEDR) protocol, focusing on the integrity, reliability and survivability of the wireless network. TLR is similar to OEDR in that they both are link state routing proto- cols that run in a proactive mode and adopt the concept of multi-point relay (MPR) nodes. However, TLR aims at incorporating trust levels into routing by frequently changing the MPR nodes as well as authenticating the source node and contents of control packets. TLR calcu- lates the link costs based on a composite metric (delay …

A Confidence Paradigm For Classification Systems, Nathan J. Leap

Theses and Dissertations

There is no universally accepted methodology to determine how much confidence one should have in a classifier output. This research proposes a framework to determine the level of confidence in an indication from a classifier system where the output is or can be transformed into a posterior probability estimate. This is a theoretical framework that attempts to unite the viewpoints of the classification system developer (or engineer) and the classification system user (or war-fighter). The paradigm is based on the assumptions that the system confidence acts like, or can be modeled as a value and that indication confidence can be …

Generating Robust Schedules Subject To Resource And Duration Uncertainties, Na Fu, Hoong Chuin Lau, Fei Xiao

Research Collection School Of Computing and Information Systems

We consider the Resource-Constrained Project Scheduling Problem with minimal and maximal time lags under resource and duration uncertainties. To manage resource uncertainties, we build upon the work of Lambrechts et al 2007 and develop a method to analyze the effect of resource breakdowns on activity durations. We then extend the robust local search framework of Lau et al 2007 with additional considerations on the impact of unexpected resource breakdowns to the project makespan, so that partial order schedules (POS) can absorb both resource and duration uncertainties. Experiments show that our proposed model is capable of addressing the uncertainty of resources, …

A Heuristic Method For Job-Shop Scheduling With An Infinite Wait Buffer: From One-Machine To Multi-Machine Problems, Z. J. Zhao, J. Kim, M. Luo, Hoong Chuin Lau, S. S. Ge

Research Collection School Of Computing and Information Systems

Through empirical comparison of classical job shop problems (JSP) with multi-machine consideration, we find that the objective to minimize the sum of weighted tardiness has a better wait property compared with the objective to minimize the makespan. Further, we test the proposed Iterative Minimization Micro-model (IMM) heuristic method with the mixed integer programming (MIP) solution by CPLEX. For multi-machine problems, the IMM heuristic method is faster and achieves a better solution. Finally, for a large problem instance with 409 jobs and 30 types of machines, IMM-heuristic method is compared with ProModel and we find that the heuristic method is slightly …

Linear Relaxation Techniques For Task Management In Uncertain Settings, Pradeep Varakantham, Stephen F. Smith

Research Collection School Of Computing and Information Systems

In this paper, we consider the problem of assisting a busy user in managing her workload of pending tasks. We assume that our user is typically oversubscribed, and is invariably juggling multiple concurrent streams of tasks (or work flows) of varying importance and urgency. There is uncertainty with respect to the duration of a pending task as well as the amount of follow-on work that may be generated as a result of executing the task. The user’s goal is to be as productive as possible; i.e., to execute tasks that realize the maximum cumulative payoff. This is achieved by enabling …

Damping Inter-Area Oscillations By Upfcs Based On Selected Global Measurements, Mahyar Zarghami, Yilu Liu, Jagannathan Sarangapani, Mariesa Crow

Electrical and Computer Engineering Faculty Research & Creative Works

This paper introduces a method of using a selected set of the global data for controlling inter-area oscillations of the power network using unified power flow controllers. This novel algorithm utilizes reduced order observers for estimating the missing data the purpose of control when all the data is unavailable through frequency measurements in a wide area control approach. The paper will also address the problem of time-delay in data acquisition through examples.

Biology-Inspired Approach For Communal Behavior In Massively Deployed Sensor Networks, Kennie H. Jones

Computer Science Theses & Dissertations

Research in wireless sensor networks has accelerated rapidly in recent years. The promise of ubiquitous control of the physical environment opens the way for new applications that will redefine the way we live and work. Due to the small size and low cost of sensor devices, visionaries promise smart systems enabled by deployment of massive numbers of sensors working in concert. To date, most of the research effort has concentrated on forming ad hoc networks under centralized control, which is not scalable to massive deployments. This thesis proposes an alternative approach based on models inspired by biological systems and reports …

Accuracy Analysis For Kolmogorov Entropy Used In Studying The Chaotic Dynamics Of Cfb Reactors Based On Solids Concentration Fluctuations, Samwel V. Manyele

Tanzania Journal of Engineering and Technology (TJET)

A study on the chaotic dynamics of a high flux circulating fluidized bed (CFB) riser (10-m high and 76-mm i.d.) using the maximum likelihood estimate of the Kolmogorov entropy (KML) is reported. The signals used were measured by using a solids concentration fiber optic probe, accuracy of which is reported based on statistical analysis. The sensitivity analysis of the parameters used for computing KML was conducted to identify optimum settings, based on the standard error, s(KML) and the nature of PDF of the b-values from the reconstructed phase space trajectories. The length of time series, N, sampling frequency, fs, and …

Improving The Availability Of Manufacturability Information Through Decentralization Of Process Planning, Eliab Opiyo

Tanzania Journal of Engineering and Technology (TJET)

Process planning is part of the general product development and production process that usually follows design and precedes manufacturing. Manufacturability and process planning information in general play central role in many product development and production activities, including paradoxically, conceptual and detail design - the activities that take place before process planning. The need of conducting some of the process planning activities formally before or during design is thus rather obvious. One of the main research issues is therefore the identification of the process planning activities that can be performed before the traditional process planning phase and handling of the process …

Development Of A Genetic Algorithm Based Search Strategy Suited For Design Optimisation Of Internal Combustion Engines, Nalitolela G

Tanzania Journal of Engineering and Technology (TJET)

Engine design optimisation is a multi-objective, multi-domain problem in a discontinuous design space. The state of the art of optimisation techniques shows that only methods of direct and adaptive search are appropriate for this type of problem. These include, adaptive random search, simulated annealing, evolution strategies and genetic algorithms. Of these methods, the genetic algorithms have been shown to be the most suited for the optimisation of multi-modal response functions in a discontinuous design space. This paper considers the important characteristics of genetic algorithms and their adaptation for use in parametric design optimisation of internal combustion engines. In order to …

Modeling Of A Spray Assisted Natural Draft Cooling Tower, Kaunde K

Tanzania Journal of Engineering and Technology (TJET)

Cooling towers are one of the largest heat and mass transfer devices that are in common use. A novel type of cooling tower has been proposed in which air flow rate into the tower is drawn by ejector action of sprays instead of fans as is done in conventional mechanical forced or induced draft cooling towers. This novel design offers the potential of saving the energy cost for driving the fan. The paper presents mathematical models for momentum transfer which is the driving force causing the entrainment of air. Also the heat transfer model for co-current flow of liquid and …

Neural Network Models For Solving The Maximum Flow Problem, S. Effati, M. Ranjbar

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, two new neural network models for solving the maximum flow problem are presented. The maximum flow problem in networks is formulated as a special type of linear programming problem and it is solved by appropriately defined neural networks. The nonlinear neural networks are able to generate optimal solution for maximum flow problem. We solve neural network models by one of the numerical method. Finally, some numerical examples are provided for the sake of illustration.

Electric Elves: What Went Wrong And Why, Milind Tambe, Emma Bowring, Jonathan Pearce, Pradeep Reddy Varakantham, Paul Scerri, David V. Pynadath

Research Collection School Of Computing and Information Systems

Software personal assistants continue to be a topic of significant research interest. This article outlines some of the important lessons learned from a successfully-deployed team of personal assistant agents (Electric Elves) in an office environment. In the Electric Elves project, a team of almost a dozen personal assistant agents were continually active for seven months. Each elf (agent) represented one person and assisted in daily activities in an actual office environment. This project led to several important observations about privacy, adjustable autonomy, and social norms in office environments. In addition to outlining some of the key lessons learned we outline …

Missouri S&T Mote-Based Demonstration Of Energy Monitoring Solution For Network Enabled Manufacturing Using Wireless Sensor Networks (Wsn), James W. Fonda, Maciej Jan Zawodniok, Al Salour, Jagannathan Sarangapani, Donald Miller

Electrical and Computer Engineering Faculty Research & Creative Works

In this work, an inexpensive electric utilities monitoring solution using wireless sensor networks is demonstrated that can easily be installed, deployed, maintained and eliminate unnecessary energy costs and effort. The monitoring solution is designed to support network enabled manufacturing (NEM) program using Missouri University of Science and Technology (MST), formerly the University of Missouri-Rolla (UMR), motes.