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

Engineering Commons

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

Articles 1 - 4 of 4

Full-Text Articles in Engineering

A Dynamic Heuristic For The Stochastic Unrelated Parallel Machine Scheduling Problem, Jean-Paul Arnaout, Ghaith Rabadi, Ji Hyon Mun Jan 2006

A Dynamic Heuristic For The Stochastic Unrelated Parallel Machine Scheduling Problem, Jean-Paul Arnaout, Ghaith Rabadi, Ji Hyon Mun

Engineering Management & Systems Engineering Faculty Publications

This paper addresses the problem of batch scheduling in an unrelated parallel machine environment with sequence dependent setup times and an objective of minimizing the total weighted mean completion time. The jobs' processing times and setup times are stochastic for better depiction of the real world. This is a NP-hard problem and in this paper, new heuristics are developed and compared to existing ones using simulation. The results and analysis obtained from the computational experiments proved the superiority of the proposed algorithm PMWP over the other algorithms presented.


Analyzing Faulty Knowledge Systems In Project-Based Environments: An Empirical Investigation In A R&D Organization, Rafael E. Landaeta, Cesar Ariel Pinto, Timothy G. Kotnour, William R. Peterson Jan 2006

Analyzing Faulty Knowledge Systems In Project-Based Environments: An Empirical Investigation In A R&D Organization, Rafael E. Landaeta, Cesar Ariel Pinto, Timothy G. Kotnour, William R. Peterson

Engineering Management & Systems Engineering Faculty Publications

This investigation contributes a framework of the relationships among the faulty elements of a knowledge system in a project-based organization. The framework was developed during an applied research project at a R&D organization. A knowledge system can be defined as a series of inputs, processes, and outputs that interact with each other with the purpose of enhance the performance and capabilities of an organization or work unit through knowledge. The framework was developed using literature, our experience as applied researchers, and data collected from members of a R&D organization. Data was collected through a survey, interviews, and group meetings. The …


An Integrated Framework For Modeling And Simulation Of The U.S. Southern Border: A Border Patrol Perspective, Shannon R. Bowling, Ghaith Rabadi, Charles Keating Jan 2006

An Integrated Framework For Modeling And Simulation Of The U.S. Southern Border: A Border Patrol Perspective, Shannon R. Bowling, Ghaith Rabadi, Charles Keating

Engineering Management & Systems Engineering Faculty Publications

Border Security is a complex system consisting of many interrelated components that must function as a whole in order to be effective. The efficacy of border security is dependent on several independent agencies; these include U.S. Customs and Border Patrol (CBP), Immigration and Customs Enforcement (ICE), the Department of Justice (DOJ), state and local law enforcement, and many others. Border security is not only a function of how well each of the agencies perform individually but also how well they interact to accomplish a goal. This paper attempts to model border security from a Border Patrol (BP) perspective using discrete …


A Tabu Search Algorithm To Minimize The Makespan For The Unrelated Parallel Machines Scheduling Problem With Setup Times, Magdy Helal, Ghaith Rabadi, Ameer Al-Salem Jan 2006

A Tabu Search Algorithm To Minimize The Makespan For The Unrelated Parallel Machines Scheduling Problem With Setup Times, Magdy Helal, Ghaith Rabadi, Ameer Al-Salem

Engineering Management & Systems Engineering Faculty Publications

In this paper we propose a tabu search implementation to solve the unrelated parallel machines scheduling problem with sequence- and machine- dependent setup times to minimize the schedules makespan. The problem is NP-hard and finding an optimal solution efficiently is unlikely. Therefore, heuristic techniques are more appropriate to find near-optimal solutions. The proposed tabu search algorithm uses two phases of perturbation schemes: the intra-machine perturbation, which optimizes the sequence of jobs on the machines, and the inter-machine perturbation, which balances the assignment of the jobs to the machines. We compare the proposed algorithm to an existing one that addressed the …