Operational Research Commons^™

Connection-Saving Gate Assignment: A Computational Approach, Rob Mailley

Computer Science Senior Theses

The growth of the commercial aviation industry has yielded many interesting problems in the field of Operations Research, many of which are now able to be solved as both technology and mathematical optimization improve. A particularly interesting problem in airport operations re- search is the Aircraft Gate Assignment Problem (AGAP), which seeks to create a feasible match- ing between planes and flights at an airport. This problem is well-suited to modeling with Integer Programming, and has attracted research since the 1970s. Researchers of the AGAP have considered many different objectives, ranging from airline-focused objectives to more passenger-focused objective functions. In …

A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath

All Dissertations

In some applications like fabric dying, semiconductor wafer processing, and flexible manufacturing, the machines being used to process jobs must be set up and serviced frequently. These setup processes and associated setup times between jobs often depend on the jobs and the sequence in which jobs are placed onto machines. That is, the scheduling of jobs on machines must account for the sequence-dependent setup times as well. These setup times can be a major factor in operational costs. In fabric dyeing processes, the sequence in which jobs are processed is also important for quality, i.e., there is a strong preference …

Drone Location And Scheduling Problems In Humanitarian Logistics., Zabih Ghelichi

Electronic Theses and Dissertations

Unmanned Aerial Vehicles (UAVs), commonly referred to as drones, are a promising technology for the last-mile delivery of medical and aid items in humanitarian logistics. In emergency scenarios, like disasters, where transportation networks are destroyed and people are stranded, drones can accelerate the delivery of urgently needed items, e.g., food and water, insulin shots and blood pressure pills, to those trapped in the disaster-affected areas. Drones can also provide logistics services in many non-emergency situations by delivering medical items, e.g., vaccine shots and lab specimens, to remote communities and hard-to-access locations. The contribution of using UAVs goes beyond merely having …

The Autonomous Attack Aviation Problem, John C. Goodwill

Theses and Dissertations

An autonomous unmanned combat aerial vehicle (AUCAV) performing an air-to-ground attack mission must make sequential targeting and routing decisions under uncertainty. We formulate a Markov decision process model of this autonomous attack aviation problem (A3P) and solve it using an approximate dynamic programming (ADP) approach. We develop an approximate policy iteration algorithm that implements a least squares temporal difference learning mechanism to solve the A3P. Basis functions are developed and tested for application within the ADP algorithm. The ADP policy is compared to a benchmark policy, the DROP policy, which is determined by repeatedly solving a deterministic orienteering problem as …

Re-Evaluating Coverage Metrics For Wireless Sensor Network Border Security Applications, Kevin Haney

Industrial Engineering Undergraduate Honors Theses

Wireless sensor networks are an emerging technology used to monitor an environment over time. One specific application of the wireless sensor network is the border security application. Researchers have adapted coverage metrics from general wireless sensor network literature to fit the border security application. While some of the adapted metrics count the number of sensors detecting a potential target, others measure the distance between a potential target and its nearest sensor. No existing metric accounts for both of these factors. To take advantage of this gap and to attempt to increase the accuracy to which coverage is measured in this …

Optimization Model For Project Manager Assignments, Neeti Verma, Poonam Ganoskar, Pallavi Gusain, Thanvi Vemulapally, Sai Kalyan, Bala Krishnamoorthy, Sai Kalyan Krishna Gali

Engineering and Technology Management Student Projects

The main objective of every project in an organization is to maximize its profit. This maximization of profit can be achieved through proper allocation of project managers to projects in an organization. But assigning a project to a project manager is still considered a difficult issue and is not yet fully addressed in the literature. However, in high-tech industries various project assignment methodologies are used to assign project managers to multiple projects and reassignment during new-product development projects. The aim of the optimization model created in this project is to develop a framework for project assignments to project managers including …

Multiple Criteria Decision-Making Approach To Support Timber Transportation Planning – Case Study In Brazil, Marinna Lopes Ferreira Gomes

Cal Poly Humboldt theses and projects

Timber transportation is one of the costliest activities for a forest company in Brazil and in many other countries, and it is a determining factor for the success of the forest enterprise. Thus, decision support tools are commonly used as methods to reduce these costs. The purpose of this study was to develop and analyze mathematical models to define the weekly timber transport schedule based on the monthly demands of the customers. The goal is to minimize the operational costs of forest transportation related to distances, timber freshness and road qualities. The decision process was made in two steps; the …

Project Management Assignment Tool Using R And Shiny, Ben Stewart, Hoseok Jung, Moses Rawar

Engineering and Technology Management Student Projects

Linear programs such as the R markdown language play an important role in helping to find an optimized solution in various fields of society. This area extends from the optimal distribution channels of coffee shops, which are closely related to our lives, to very important areas such as the deployment of military forces. Through this paper, we will try to find ways to maximize the efficiency and performance of a company by properly allocating project managers suitable for the projects performed by each company according to their capabilities and the requirements of the projects.

Resource-Constrained Project Scheduling With Autonomous Learning Effects, Jordan M. Ticktin

Master's Theses

It's commonly assumed that experience leads to efficiency, yet this is largely unaccounted for in resource-constrained project scheduling. This thesis considers the idea that learning effects could allow selected activities to be completed within reduced time, if they're scheduled after activities where workers learn relevant skills. This paper computationally explores the effect of this autonomous, intra-project learning on optimal makespan and problem difficulty. A learning extension is proposed to the standard RCPSP scheduling problem. Multiple parameters are considered, including project size, learning frequency, and learning intensity. A test instance generator is developed to adapt the popular PSPLIB library of scheduling …

Paints-R-Us Term Project, Tyler Campbell, Skye Gilbreth, Michael Oluwole, Elijah Raffo, Brad Unruh

Engineering and Technology Management Student Projects

This project will consider a linear product mix optimization problem for a fictional paint company, Paints-R-Us. Paints-R-Us is a wholesale paint manufacturer located in the Pacific Northwest. The Global Production Manager, Steve Brush, has been tasked with maximizing Paints-R-Us’s profit in the upcoming quarter. Steve Brush oversees the global production plan, and in collaboration with the production planners will develop a production plan which optimizes the profits that Paints-R-Us can create in the quarter accounting for the following criteria:

• Demand in the given quarter for each of the 5 paint types that Paints-R-Us produces • The warehousing storage capacity …

Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser

Electronic Theses and Dissertations

In business-to-business logistical sourcing events, companies regularly use a bidding process known as tendering in the procurement of transportation services from third-party providers. Usually in the form of an auction involving a single buyer and one or more sellers, the buyer must make decisions regarding with which suppliers to partner and how to distribute the transportation lanes and volume among its suppliers; this is equivalent to solving the optimization problem commonly referred to as the Winner Determination Problem. In order to take into account the complexities inherent to the procurement problem, such as considering a supplier’s network, economies of scope, …

Optimizing Student Workforce Scheduling At Psu Office Of Information Technology (Oit), Agam Ebramsyah, Aishwarya Joy, Cody Miller, Jake Stevens, Priyanka Patil

Engineering and Technology Management Student Projects

A significant challenge for businesses of any size, is generating a work schedule that ensures adequate personnel coverage to ensure all aspects of the business are properly staffed, while preventing waste produced from having an excess number of employees working at a given time. The decision to manually create spreadsheets and work schedules that take into account availability, staffing requirements, and cost efficiency can become overwhelming and labor intensive. For Portland State University's Office of Information Technology (OIT), there is a significant challenge in scheduling student workers, while ensuring staffing requirements are met, student work hour restrictions are observed, and …

Organics To You - Optimization Of Produce Bins, Rassaniya Lerdphayakkarat, Chuan Chieh Lu, Jon Roschke, Juliana Suzuki, Jessie Truong

Engineering and Technology Management Student Projects

Organics to You (www.organicstoyou.org ) is a produce delivery company that focuses on bringing organic local food from local farms straight to the homes, schools, and businesses of its clients. Each week a "Small Bin" is created using different varieties of local produce from various farms. Customers receive a bin that contains 12-14 varieties of produce with 2-6 "servings" of each variety (e.g., 1 melon, 4 apples, 1 head of lettuce, 2 lbs potatoes, etc).

Our objective is to optimize the contents of the “Small Bin”. The decision we want to make is how much of each variety do …

Visualizing Complex Adaptive Systems: A Case Study Of The Missouri Maternal, Infant, And Early Childhood Home Visiting Program, Julie M. Kapp, Sara Schlemper, Riyad Haq, Sofia Campos Vidal Pires, Eduardo J. Simoes

Frontiers in Public Health Services and Systems Research

Background: The Maternal, Infant, and Early Childhood Home Visiting (MIECHV) program was created by the 2010 Patient Protection and Affordable Care Act. MIECHV provides comprehensive services to at-risk families through evidence-based home visiting programs.

Purpose: The following question is addressed: Does the Missouri MIECHV system meet the definition of a complex adaptive system (CAS)?

Methods: A systematic review was conducted of documents related to MIECHV programs (federal, state, and local levels), and to affiliated programs with a home visiting and early childhood (aged birth to 5 years) scope. The organizations’ fit was identified for the scope of early childhood home …

A Tabu Search, Augment-Merge Heuristic To Solve The Stochastic Location Arc Routing Problem, Tiffany L. Yang

Graduate Theses and Dissertations

The location arc routing problem (LARP) is a network optimization problem combining strategic facility location decisions and tactical or operational vehicle routing decisions for customer demand located on arcs of a network. The LARP seeks to locate facilities, or depots, and create vehicle delivery routes to minimize costs. The total cost is comprised of three components: fixed facility locations costs, fixed route creation (or vehicle acquisition) costs, and variable arc traversal costs. The applications of the LARP are varied and often include public services such as mail delivery, garbage collection, and street sweeping. In all of these applications, the magnitude …

Preventive Maintenance Decision Modeling In Health And Service Systems, Mahboubeh Madadi

Graduate Theses and Dissertations

This dissertation focuses on the preventive maintenance decision modeling in healthcare and service systems. In the first part of this dissertation, some issues in preventive health decisions for breast cancer are addressed, and in the second part, the required characteristics for preventive maintenance of an unreliable queuing system are derived.

Adherence to cancer screening is the first issue that is addressed in this dissertation. Women’s adherence or compliance with mammography screening remained low in the recent years. In this dissertation, we first develop a design-based logistic regression model to quantify the probability of adherence to screening schedules based on women’s …

Comparison Of Optimization Techniques In Large Scale Transportation Problems, Tapojit Kumar

Journal of Undergraduate Research at Minnesota State University, Mankato

The Transportation Problem is a classic Operations Research problem where the objective is to determine the schedule for transporting goods from source to destination in a way that minimizes the shipping cost while satisfying supply and demand constraints. Although it can be solved as a Linear Programming problem, other methods exist. Linear Programming makes use of the Simplex Method, an algorithm invented to solve a linear program by progressing from one extreme point of the feasible polyhedron to an adjacent one. The algorithm contains tactics like pricing and pivoting. For a Transportation Problem, a simplified version of the regular Simplex …

Designing Optimal Aviation Baggage Screening Strategies Using The Monkey Search Algorithm, Edgar Ivan Jimenez

Open Access Theses & Dissertations

This thesis addresses the aviation baggage screening design problem considering several baggage screening devices which may be used for system implementation, the devices have different false clear and false alarm rates, throughput and purchase costs. In the present research, a comprehensive cost function which not only includes the cost associated with purchase and operation of baggage security devices, but also includes the indirect costs associated with device errors is used. A new monkey search based evolutionary algorithm is presented to determine the best selection of baggage screening security devices in order to minimize the expected annual total cost. The final …

Details And Description Of Operations Research, Paul Savory

Department of Industrial and Management Systems Engineering: Reports

The ambiguous term operations research was coined during World War II. A frequent substitute is management science. Operations research is a scientific approach to analyzing problems and making decisions. It uses mathematics and mathematical modeling on computers to forecast the implications of various choices and zero in on the best alternatives. This content paper provides an overview of operations research. It highlights operations research problems, methods for solving problems, different areas of operations research, and example problems.

Reducing Uncertainty In Effects-Based Operations, Wilburn B. Mclamb

Theses and Dissertations

Known as the fog of war, uncertainty has been prevalent in the conduct of military operations throughout human history. Intelligence collection efforts are tasked to reduce this uncertainty through the collection of information. Utilizing Shannon's entropy as a measure of the expected information gain due to an intelligence collection effort, a methodology is developed to prioritize and allocate intelligence assets in an efficient manner. Incorporated in this methodology are target priority and the requirement to reassess dynamic targets. The application area for the methodology is Effects-Based Operations. A generalized state model is developed to conduct adversary system-of-systems analysis. This model …

Game Theory And U-Boats In The Bay Of Biscay, Joseph C. Price

Theses and Dissertations

Analysis of a large combat campaign using game theory is difficult due to non- linearities and other soft factors which exist in a complex system. However, game theory can give decision makers insight into strategies and outcomes that can be utilized to maximize one's objective. Agent-based simulation provides the means to model complex systems with non-linearities, by allowing for interactions among independent "agents." This thesis investigates game-theoretic strategies in agent-based simulation, modeled after the Allied search for U-boats in the Bay of Biscay during World War II (WWII). It also looks into the effects of adaptation on strategies by comparison …

Freightliner Llc Manufacturing Optimization, Jerry Compton, Ryan Jefferis, Hasnah Mat-Amin, Felix Ngoussou

Engineering and Technology Management Student Projects

Freightliner LLC has been producing innovative products since 1942 for the trucking industry. Following a 1981 acquisition by Daimler-Benz AG, Freightliner has steadily gained market share through acquisition and fleet sales. Following record production in 1999 at maximum yield levels, year 2000 hit the heavy truck market especially hard. High diesel fuel prices, low used truck values, and a slowing economy were just a few reasons for reduced truck sales.

Through Ql of 2001, heavy vehicle production was down 54% compared to 2000 in attempts of lowering inventory amounts. In this new market, capacity is no longer the overall manufacturing …

Routing Unmanned Aerial Vehicles While Considering General Restricted Operating Zones, Darin T. Brown

Theses and Dissertations

U.S. military forces employ unmanned aerial vehicles (UAVs) to conduct intelligence-gathering missions worldwide. For a typical mission, commanders may task UAV operators to gather imagery on 100 or more sites or targets. UAV operators must quickly prepare mission plans that meet the needs of their commanders while dealing with real-world constraints such as time windows, site priorities, imagery requirements, UAVs with different capabilities (i.e. imagery equipment, speed, and range), and UAVs departing from different bases. Previous AFIT research provided the UAV Battlelab with a tool, AFIT Router, for generating high-quality routes to aid mission planning. This research enhances the AFIT …

The Pilgrim's Progress: Operations Research In Queuing, G Raghuram

IIMB Management Review

Good management practice is synonymous with applying operations research (OR). Both imply a systematic approach beginning with clarity in problem definition, understanding the objectives and constraints, characterising the alternatives (these three steps constitute  model building), evaluating (analysing) them and finally selecting an alternative for implementation. In addition to this basic methodology, there is also an implication of a quantitative basis to the extent possible. It is this quantitative basis which lends to the common perception that good management practice is much larger than OR

Estimating Budget Relationships With A Leontief Input-Output Model, Guenever L. R. Shariff

Theses and Dissertations

Forty years ago, the Office of the Secretary of Defense proposed using the Leontief input-output model to assess tradeoffs in the Department of Defense's (DoD) budget. We demonstrate that the Leontief input-output model can assess tradeoffs in the Air Force's budget. To increase one part of the Air Force's budget, we need to know the interrelationships between that budget area and the other areas. In this research, we look at different methods of how the functional areas might interact. We demonstrate our methodology on two data sets - DoD and the Air Force aggregate budget data. By looking at how …

Application Of Operations Research Techniques To Finance, Kamlesh Kosare

IIMB Management Review

There is a pressing need to find solutions to vari ous problems in finance with the help of operations research techniques, which can be conveniently used, for decision making.

Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop

Theses and Dissertations

A technology selection model was developed for the Air Vehicles Directorate of Air Force Research Laboratory. The model was developed and demonstrated to aid in addressing the question of what technologies Air Vehicles' should invest in to remain consistent with Air Force values. Both Value-Focused Thinking and optimization approaches were used to identify the value of Air Vehicles technology, to provide insights to Air Vehicles' decision-makers, to determine where value gaps might exist with the scored alternatives, and to determine how sensitive the model was to changes. As a demonstration of the approach, seven technologies were scored, representing all three …

Calculating A Value For Dominant Battlespace Awareness, Eric A. Beene

Theses and Dissertations

In times of ever-tightening military budgets, methodologies are required that can compare the contributions of various systems involved in the warfighting process. While many tools are in use that directly measure the effects of greater numbers of enhanced hardware, and even improved processes, no validated methodology exists to measure elements that contribute to Command, Control, Communications, and Computers (C4); Intelligence, Surveillance, and Reconnaissance (ISR); or to analytically compare these elements with more traditional hardware. This thesis develops a methodology for mathematically quantifying awareness in a military command and control (C2) environment. This methodology begins with the Observe-Orient-Decide-Act Loop to show …

Using Animation In The Validation Of Simulation Models, Michael L. Carpenter

Theses and Dissertations

This study examined three aspects of animation (movement, color, and detail of icons) to determine which one (or ones) best communicated the operation of a simulation model. The procedure was done in the context of using animation to establish a model's face validity. Movement, color, and detail of icons were looked at individually and in combination. The ability to communicate was measured both subjectively and objectively. The subjective measures were a selection of best and worst animation types where best and worst referred to how well an animation communicated, and a pairwise comparison of the animation types which resulted in …

Operations Research In A New Spanish Air Force Planning System, Antonio Valderrabano

Theses and Dissertations

The focus of this research effort was to determine a new Spanish Air Force Planning System. Today's highly technological weapon systems are very expensive, and resources are very scarce. So its selection has to be done very carefully. This process can allow high flexibility, be helpful facing the budgetary problems for all the Air Forces, and also can be easily integrated in a joint defense system. The path defined in this thesis is able to be adapted for different situations. It can be useful for other Services or countries, when their own peculiarities have been set up on the defined …