Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 4 of 4

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

A Literature Review On Combining Heuristics And Exact Algorithms In Combinatorial Optimization, Hesamoddin Tahami, Hengameh Fakhravar Jan 2022

A Literature Review On Combining Heuristics And Exact Algorithms In Combinatorial Optimization, Hesamoddin Tahami, Hengameh Fakhravar

Engineering Management & Systems Engineering Faculty Publications

There are several approaches for solving hard optimization problems. Mathematical programming techniques such as (integer) linear programming-based methods and metaheuristic approaches are two extremely effective streams for combinatorial problems. Different research streams, more or less in isolation from one another, created these two. Only several years ago, many scholars noticed the advantages and enormous potential of building hybrids of combining mathematical programming methodologies and metaheuristics. In reality, many problems can be solved much better by exploiting synergies between these approaches than by “pure” classical algorithms. The key question is how to integrate mathematical programming methods and metaheuristics to achieve such …


Reliability Estimation Of Reciprocating Seals Based On Multivariate Dependence Analysis And It's Experimental Validation, Chao Zhang, Rentong Chen, Shaoping Wang, Yujie Qian, Mileta M. Tomovic Jan 2019

Reliability Estimation Of Reciprocating Seals Based On Multivariate Dependence Analysis And It's Experimental Validation, Chao Zhang, Rentong Chen, Shaoping Wang, Yujie Qian, Mileta M. Tomovic

Engineering Technology Faculty Publications

Accurate reliability estimation for reciprocating seals is of great significance due to their wide use in numerous engineering applications. This work proposes a reliability estimation method for reciprocating seals based on multivariate dependence analysis of different performance indicators. Degradation behavior corresponding to each performance indicator is first described by the Wiener process. Dependence among different performance indicators is then captured using D-vine copula, and a weight-based copula selection method is utilized to determine the optimal bivariate copula for each dependence relationship. A two-stage Bayesian method is used to estimate the parameters in the proposed model. Finally, a reciprocating seal degradation …


Heuristic And Exact Algorithms For The Two-Machine Just In Time Job Shop Scheduling Problem, Mohammed Al Salem, Leonardo Bedoya-Valencia, Ghaith Rabadi Jan 2016

Heuristic And Exact Algorithms For The Two-Machine Just In Time Job Shop Scheduling Problem, Mohammed Al Salem, Leonardo Bedoya-Valencia, Ghaith Rabadi

Engineering Management & Systems Engineering Faculty Publications

The problem addressed in this paper is the two-machine job shop scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date (CDD) for a set of jobs when their weights equal 1 (unweighted problem). This objective became very significant after the introduction of the Just in Time manufacturing approach. A procedure to determine whether the CDD is restricted or unrestricted is developed and a semirestricted CDD is defined. Algorithms are introduced to find the optimal solution when the CDD is unrestricted and semirestricted. When the CDD is restricted, which is a much …


Data Mining Based Hybridization Of Meta-Raps, Fatemah Al-Duoli, Ghaith Rabadi Jan 2014

Data Mining Based Hybridization Of Meta-Raps, Fatemah Al-Duoli, Ghaith Rabadi

Engineering Management & Systems Engineering Faculty Publications

Though metaheuristics have been frequently employed to improve the performance of data mining algorithms, the opposite is not true. This paper discusses the process of employing a data mining algorithm to improve the performance of a metaheuristic algorithm. The targeted algorithms to be hybridized are the Meta-heuristic for Randomized Priority Search (Meta-RaPS) and an algorithm used to create an Inductive Decision Tree. This hybridization focuses on using a decision tree to perform on-line tuning of the parameters in Meta-RaPS. The process makes use of the information collected during the iterative construction and improvement phases Meta-RaPS performs. The data mining algorithm …