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

Exploiting Symmetry In Linear And Integer Linear Programming, Ethan Jedidiah Deakins May 2023

Exploiting Symmetry In Linear And Integer Linear Programming, Ethan Jedidiah Deakins

Doctoral Dissertations

This thesis explores two algorithmic approaches for exploiting symmetries in linear and integer linear programs. The first is orbital crossover, a novel method of crossover designed to exploit symmetry in linear programs. Symmetry has long been considered a curse in combinatorial optimization problems, but significant progress has been made. Up until recently, symmetry exploitation in linear programs was not worth the upfront cost of symmetry detection. However, recent results involving a generalization of symmetries, equitable partitions, has made the upfront cost much more manageable.

The motivation for orbital crossover is that many highly symmetric integer linear programs exist, and …


Optimization Of The Retention Rates Of Ready Mix Usa Drivers, Pruthvi Hira, Jaime Harmon, Kenneth Correa, Destiny Sessums Apr 2019

Optimization Of The Retention Rates Of Ready Mix Usa Drivers, Pruthvi Hira, Jaime Harmon, Kenneth Correa, Destiny Sessums

Senior Design Project For Engineers

Ready Mix USA, a CEMEX company, is a giant in the building materials industry, servicing the Southeastern region of the United States through various commercial and residential projects. The Atlanta Division of RMUSA currently consists of 15 operational plants in the state of Georgia with its headquarters located in Woodstock. From the years 2015 to 2018, managers at Ready Mix USA noticed a drastic increase in turnover rates of ready mix truck drivers and did not have an answer for the increasing percentages. The Continuous Improvement at RMUSA tasked the student project team from the Industrial and Systems Engineering department …


An Optimization Framework For Integrating Variable Capacity And Pavement Thickness Requirements In Highway Cost Allocation, Saurav Kumar Dubey Aug 2017

An Optimization Framework For Integrating Variable Capacity And Pavement Thickness Requirements In Highway Cost Allocation, Saurav Kumar Dubey

Doctoral Dissertations

The objective of Highway Cost Allocation (HCA) is to distribute or allocate in a fair and rational manner the cost of a transportation facility (either a highway or bridge) among all vehicle classes using it. The purpose of this dissertation is to study and enhance a model, known as the least-core model, to include both pavement thickness and traffic capacity requirements for all coalitions formed with a given group of vehicle classes. Considering vehicle classes as players and groups of vehicle classes as coalitions, it is possible to quantify the thickness and width of pavement needed to accommodate the vehicle …


An Optimization Approach To Employee Scheduling Using Fuzzy Logic, William G. Spence Jun 2011

An Optimization Approach To Employee Scheduling Using Fuzzy Logic, William G. Spence

Master's Theses

An Optimization Approach to Employee Scheduling Using Fuzzy Logic

William G. Spence

Selection of sales employees is critical because the sales employees represent the company’s image, competitive advantage, technology, and values. In many service systems the majority of consumer contact is with the sales department. Since there are different types of customers, scheduling quality salespersons who can adequately help consumers may affect revenue.

This thesis proposes a new methodology for the scheduling of employees in a service system. The methodology uses Fuzzy Logic to calculate possible sales and Linear Programming to create an optimal schedule. This approach enables the rating …