Operations Research, Systems Engineering and Industrial Engineering Commons^™

The Traveling Salesman Problem: An Analysis And Comparison Of Metaheuristics And Algorithms, Mason Helmick

Senior Honors Theses

One of the most investigated topics in operations research is the Traveling Salesman Problem (TSP) and the algorithms that can be used to solve it. Despite its relatively simple formulation, its computational difficulty keeps it and potential solution methods at the forefront of current research. This paper defines and analyzes numerous proposed solutions to the TSP in order to facilitate understanding of the problem. Additionally, the efficiencies of different heuristics are studied and compared to the aforementioned algorithms’ accuracy, as a quick algorithm is often formulated at the expense of an exact solution.

Data Driven Bayesian Network To Predict Critical Alarm, Joseph Mietkiewicz, Anders Madsen

Articles

Modern industrial plants rely on alarm systems to ensure their safe and effective functioning. Alarms give the operator knowledge about the current state of the industrial plants. Trip alarms indicating a trip event indicate the shutdown of systems. Trip events in power plants can be costly and critical for the running of the operation.This paper demonstrates how trips events based on an alarm log from an offshore gas production can be reliably predicted using a Bayesian network. If a trip event is reliably predicted and the main cause of it is identified, it will allow the operator to prevent it. …

Modernization Of Scienttific Mathematics Formula In Technology, Iwasan D. Kejawa Ed.D, Prof. Iwasan D. Kejawa Ed.D

Department of Mathematics: Faculty Publications

Abstract
Is it true that we solve problem using techniques in form of formula? Mathematical formulas can be derived through thinking of a problem or situation. Research has shown that we can create formulas by applying theoretical, technical, and applied knowledge. The knowledge derives from brainstorming and actual experience can be represented by formulas. It is intended that this research article is geared by an audience of average knowledge level of solving mathematics and scientific intricacies. This work details an introductory level of simple, at times complex problems in a mathematical epidermis and computability and solvability in a Computer Science. …

A Framework Of Integrating Manufacturing Plants In Smart Grid Operation: Manufacturing Flexible Load Identification, Md. Monirul Islam, Zeyi Sun, Wenqing Hu, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

In the deregulated electricity markets run by Independent System Operator (ISO), a two-settlement (day-ahead and real-time) process is typically used to determine the electricity price to the end-use customers at different buses. In the day-ahead settlement, the demand is predicted at each bus based on the previous consumption behavior of the consumers and thus, Locational Marginal Price (LMP) can be determined and shared to the consumers. A significant gap is usually observed between the planned and real-time demands due to the uncertainties of the weather (temperature, wind-speed etc.), the intensity of business, and everyday activities. Therefore, a large price variation …

Joint Manufacturing And Onsite Microgrid System Control Using Markov Decision Process And Neural Network Integrated Reinforcement Learning, Wenqing Hu, Zeyi Sun, Y. Zhang, Y. Li

Mathematics and Statistics Faculty Research & Creative Works

Onsite microgrid generation systems with renewable sources are considered a promising complementary energy supply system for manufacturing plant, especially when outage occurs during which the energy supplied from the grid is not available. Compared to the widely recognized benefits in terms of the resilience improvement when it is used as a backup energy system, the operation along with the electricity grid to support the manufacturing operations in non-emergent mode has been less investigated. In this paper, we propose a joint dynamic decision-making model for the optimal control for both manufacturing system and onsite generation system. Markov Decision Process (MDP) is …

Recent Trends In The Frequency And Duration Of Global Floods, Nasser Najibi, Naresh Devineni

Publications and Research

Frequency and duration of floods are analyzed using the global flood database of the Dartmouth Flood Observatory (DFO) to explore evidence of trends during 1985–2015 at global and latitudinal scales. Three classes of flood duration (i.e., short: 1–7, moderate: 8–20, and long: 21 days and above) are also considered for this analysis. The nonparametric Mann–Kendall trend analysis is used to evaluate three hypotheses addressing potential monotonic trends in the frequency of flood, moments of duration, and frequency of specific flood duration types. We also evaluated if trends could be related to large-scale atmospheric teleconnections using a generalized linear model framework. …

Split-Merge Model Of Workunit Replication In Distributed Computing, Alexander Rumyantsev, Srinivas R. Chakravarthy

Industrial & Manufacturing Engineering Presentations And Conference Materials

No abstract provided.

Shortest Path Problem Under Trapezoidal Neutrosophic Information, Florentin Smarandache, Said Broumi, Mohamed Talea, Assia Bakali

Branch Mathematics and Statistics Faculty and Staff Publications

In this research paper, a new approach is proposed for computing the shortest path length from source node to destination node in a neutrosophic environment. The edges of the network are assigned by trapezoidal fuzzy neutrosophic numbers. A numerical example is provided to show the performance of the proposed approach.

A Critical Path Problem Using Triangular Neutrosophic Number, Florentin Smarandache, Mai Mohamed, Yongquan Zhou, Mohamed Abdel-Baset

Branch Mathematics and Statistics Faculty and Staff Publications

The Critical Path Method (CPM) is one of several related techniques for planning and managing of complicated projects in real world applications. In many situations, the data obtained for decision makers are only approximate, which gives rise of neutrosophic critical path problem. In this paper, the proposed method has been made to find the critical path in network diagram, whose activity time uncertain. The vague parameters in the network are represented by triangular neutrosophic numbers, instead of crisp numbers. At the end of paper, two illustrative examples are provided to validate the proposed approach.

Simulation And Optimization Of Ant Colony Optimization Algorithm For The Stochiastic Uncapacitated Location-Allocation Problem, Jean-Paul Arnaout, Georges Arnaout, John El Khoury

Engineering Management & Systems Engineering Faculty Publications

This study proposes a novel methodology towards using ant colony optimization (ACO) with stochastic demand. In particular, an optimizationsimulation-optimization approach is used to solve the Stochastic uncapacitated location-allocation problem with an unknown number of facilities, and an objective of minimizing the fixed and transportation costs. ACO is modeled using discrete event simulation to capture the randomness of customers’ demand, and its objective is to optimize the costs. On the other hand, the simulated ACO’s parameters are also optimized to guarantee superior solutions. This approach’s performance is evaluated by comparing its solutions to the ones obtained using deterministic data. The results …

An Assessment Of The Performances Of Several Univariate Tests Of Normality, James Olusegun Adefisoye

FIU Electronic Theses and Dissertations

The importance of checking the normality assumption in most statistical procedures especially parametric tests cannot be over emphasized as the validity of the inferences drawn from such procedures usually depend on the validity of this assumption. Numerous methods have been proposed by different authors over the years, some popular and frequently used, others, not so much. This study addresses the performance of eighteen of the available tests for different sample sizes, significance levels, and for a number of symmetric and asymmetric distributions by conducting a Monte-Carlo simulation. The results showed that considerable power is not achieved for symmetric distributions when …

A Comparison Of Combined Overlap Block Fuzzy Cognitive Maps (Cobfcm) And Combined Overlap Block Neutrosophic Cognitive Map (Cobncm) In Finding The Hidden Patterns And Indeterminacies In Psychological Causal Models: Case Study Of Adhd, Hojjatollah Farahani, Florentin Smarandache, Lihshing Leigh Wang

Branch Mathematics and Statistics Faculty and Staff Publications

In spite of researchers’ concerns to find causalities, reviewing the literature of psychological studies one may argue that the classical statistical methods applied in order to find causalities are unable to find uncertainty and indeterminacies of the relationships between concepts.

In this paper, we introduce two methods to find effective solutions by identifying “hidden” patterns in the patients’ cognitive maps. Combined Overlap Block Fuzzy Cognitive Map (COBFCM) and Combined Overlap Block Neutrosophic Map (COBNCM) are effective when the number of concepts can be grouped and are large in numbers. In the first section, we introduce COBFCM, COBNCM, their applications, and …

Neutrosophic Precalculus And Neutrosophic Calculus, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

Neutrosophic Analysis is a generalization of Set Analysis, which in its turn is a generalization of Interval Analysis.

Neutrosophic Precalculus is referred to indeterminate staticity, while Neutrosophic Calculus is the mathematics of indeterminate change.

The Neutrosophic Precalculus and Neutrosophic Calculus can be developed in many ways, depending on the types of indeterminacy one has and on the methods used to deal with such indeterminacy.

In this book, the author presents a few examples of indeterminacies and several methods to deal with these specific indeterminacies, but many other indeterminacies there exist in our everyday life, and they have to be studied …

Key Factors Driving Personnel Downsizing In Multinational Military Organizations, Ilksen Gorkem, Resit Unal, Pilar Pazos

Engineering Management & Systems Engineering Faculty Publications

Although downsizing has long been a topic of research in traditional organizations, there are very few studies of this phenomenon in military contexts. As a result, we have little understanding of the key factors that drive personnel downsizing in military setting. This study contributes to our understanding of key factors that drive personnel downsizing in military organizations and whether those factors may differ across NATO nations’ cultural clusters. The theoretical framework for this study was built from studies in non-military contexts and adapted to fit the military environment.

This research relies on historical data from one of the largest multinational …

Indeterminate Masses, Elements And Models In Information Fusion, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

In this paper at the beginning, we make a short history of the logics, from the classical Boolean logic to the most general logic of today neutrosophic logic. We define the general logic space and give the definition of the neutrosophic logic. Then we introduce the indeterminate models in information fusion, which are due either to the existence of some indeterminate elements in the fusion space or to some indeterminate masses.

The best approach for dealing with such models is the neutrosophic logic, which is part of neutrosophy. Neutrosophic logic is connected with neutrosophic set and neutrosophic probability and statistics.

Neutrosophic Masses & Indeterminate Models Applications To Information Fusion, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

In this paper we introduce the indeterminate models in information fusion, which are due either to the existence of some indeterminate elements in the fusion space or to some indeterminate masses. The best approach for dealing with such models is the neutrosophic logic.

Colonel Blotto Games And Lancaster's Equations: A Novel Military Modeling Combination, Andrew Collins, Patrick T. Hester

VMASC Publications

Military strategists face a difficult task when engaged in a battle against an adversarial force. They have to predict both what tactics their opponent will employ and the outcomes of any resultant conflicts in order to make the best decision about their actions. Game theory has been the dominant technique used by analysts to investigate the possible actions that an enemy will employ. Traditional game theory can be augmented by use of Lanchester equations, a set of differential equations used to determine the outcome of a conflict. This paper demonstrates a novel combination of game theory and Lanchester equations using …

Fusion Of Imprecise Qualitative Information, Florentin Smarandache, Xinde Li, Xianzhong Dai, Jean Dezert

Branch Mathematics and Statistics Faculty and Staff Publications

In this paper, we present a new 2-tuple linguistic representation model, i.e. Distribution Function Model (DFM), for combining imprecise qualitative information using fusion rules drawn from Dezert-Smarandache Theory (DSmT) framework. Such new approach allows to preserve the precision and efficiency of the combination of linguistic information in the case of either equidistant or unbalanced label model. Some basic operators on imprecise 2-tuple labels are presented together with their extensions for imprecise 2-tuple labels. We also give simple examples to show how precise and imprecise qualitative information can be combined for reasoning under uncertainty. It is concluded that DSmT can deal …

Effective Use Of Process Capability Indices For Supplier Management, Elizabeth A. Cudney, David Drain

Engineering Management and Systems Engineering Faculty Research & Creative Works

Process capability indices were originally invented to enable an organization to make economically sound decisions for process management. Process capability is a comparison of the voice of the process with the voice of the customer. Current practice is to use Cp and Cpk regardless of the validity of the underlying assumptions necessary for their use. Even if all necessary assumptions are satisfied, important problems can be missed if these indices are the sole process evaluation examined. Customer-supplier axioms are introduced to motivate more useful process evaluations and foster long-term harmonious relationships. This paper explores the alternative capability indices Cpm, Cpmk, …

A Multi-Server Markovian Queueing Model With Primary And Secondary Services, Valentina Klimenok, Srinivas R. Chakravarthy, Alexander Dudin

Industrial & Manufacturing Engineering Presentations And Conference Materials

We study a multi-server queueing model in which the arrivals occur according to a Markovian arrival process. An arriving customer either (a) is lost due to all main servers being busy; or (b) enters into service with one of the main servers and leaves the system (as a satisfied primary customer); (c) enters into a service with one of the main servers, gets service in self-service mode, and is impatient to get a final service with one of the main servers, may leave the system (as a dissatisfied secondary customer); or (d) enters into service with one of the main …

How To Increase The Ability Of A Student To Learn, Srinivas R. Chakravarthy

Industrial & Manufacturing Engineering Presentations And Conference Materials

An instructor is always challenged when covering the materials in a course (according to the syllabus) and at the same time making sure that all students have the opportunity to learn and understand the materials presented in the classroom. In this paper we will present some ideas and tools that enable one to try to achieve a balance. These are based on the author’s experience and perspective in teaching deterministic and stochastic operations research courses.

Maximally Disjoint Solutions Of The Set Covering Problem, David J. Rader, Peter L. Hammer

Mathematical Sciences Technical Reports (MSTR)

This paper is concerned with finding two solutions of a set covering problem that have a minimum number of variables in common. We show that this problem is NP­ complete, even in the case where we are only interested in completely disjoint solutions. We describe three heuristic methods based on the standard greedy algorithm for set covering problems. Two of these algorithms find the solutions sequentially, while the third finds them simultaneously. A local search method for reducing the overlap of the two given solutions is then described. This method involves the solution of a reduced set covering problem. Finally, …