Operations Research, Systems Engineering and Industrial Engineering Commons^™

Reducing Carbon Emission Of Ocean Shipments By Optimizing Container Size Selection, Edwin Lik Ming Chong, Nang Laik Ma, Kar Way Tan

Research Collection School Of Computing and Information Systems

Human’s impact on earth through global warming is more or less an accepted fact. Ocean freight is estimated to contribute 4-5% of global carbon emissions and manufacturing companies can aid in reducing this amount. Many companies that ship goods through full container loads do not have the capabilities to ensure the containers they are using minimizes their carbon footprint. One of the reasons is the choice of non-ideal container sizes for their shipments. This paper provides a mathematical model to minimize companies’ shipping carbon footprints by selecting the ideal container sizes appropriate for their shipment volumes. Using data from a …

An Empirical Study Of Off-Line Configuration And On-Line Adaptation In Operator Selection, Zhi Yuan, Stephanus Daniel Handoko, Duc Thien Nguyen, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Automating the process of finding good parameter settings is important in the design of high-performing algorithms. These automatic processes can generally be categorized into off-line and on-line methods. Off-line configuration consists in learning and selecting the best setting in a training phase, and usually fixes it while solving an instance. On-line adaptation methods on the contrary vary the parameter setting adaptively during each algorithm run. In this work, we provide an empirical study of both approaches on the operator selection problem, explore the possibility of varying parameter value by a non-adaptive distribution tuned off-line, and incorporate the off-line with on-line …

A Mathematical Model And Metaheuristics For Time Dependent Orienteering Problem, Aldy Gunawan, Zhi Yuan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

This paper presents a generalization of the Orienteering Problem, the Time-Dependent Orienteering Problem (TDOP) which is based on the real-life application of providing automatic tour guidance to a large leisure facility such as a theme park. In this problem, the travel time between two nodes depends on the time when the trip starts. We formulate the problem as an integer linear programming (ILP) model. We then develop various heuristics in a step by step fashion: greedy construction, local search and variable neighborhood descent, and two versions of iterated local search. The proposed metaheuristics were tested on modified benchmark instances, randomly …

Diversity-Oriented Bi-Objective Hyper-Heuristics For Patrol Scheduling, Mustafa Misir, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

The patrol scheduling problem is concerned with assigning security teams to different stations for distinct time intervals while respecting a limited number of contractual constraints. The objective is to minimise the total distance travelled while maximising the coverage of the stations with respect to their security requirement levels. This paper introduces a hyper-heuristic strategy focusing on generating diverse solutions for a bi-objective patrol scheduling problem. While a variety of hyper-heuristics have been applied to a large suite of problem domains usually in the form of single-objective optimisation, we suggest an alternative approach for solving the patrol scheduling problem with two …

Acuta Enews July 2014 Vol. 43, No. 7

ACUTA Newsletters

In this Issue,,.

I Secrets of Effective PD: The 3 P's

2 Webinar: Cooking in the Cloud i Canada's Anti-spam Law (CASL)

3 Annual Dues Reminders Mailed

4 Register for Fall Seminar in Boston

5 911? 9911?

6 My First Encounter with the Budgeting Process

7 lnfo Links

8 Board Report

9 Check It Out

A New Integrated Design Framework For The Facility Layout Problem, Kyle F. Thomas

Open Access Theses

This thesis proposes a new integrated design framework for solving facility layout problems (FLP). The most popular existing framework, Muther's Systematic Layout Planning (SLP) does not address the variety of design goals associated with facility layout problems and is highly manual and so time consuming to perform. Furthermore, the SLP framework does not help the designer select a modeling tool to use in developing design alternatives, either by defining what a requisite model would include, or explicitly suggesting ones from literature. With the advancements made in academic research and computational capabilities since the development of the SLP framework, a new …

Influence Of Referential Coding In A Choice Task Performed In A Simulated Driving Cockpit, Aiping Xiong

Open Access Theses

Driving and other tasks performed by the driver of a vehicle are spatial. Thus, it is important to understand how the driver represents the spatial environment. In laboratory studies, the Simon task is used to study spatial coding. Participants are to make a left or right response to a nonspatial stimulus feature, but the stimulus can occur in a left or right position. The Simon effect is that responses are faster when the stimulus location corresponds with the response location. That effect is not usually found for a go/no-go task in which only one response is made to one of …

Solvent System Selection For Xylooligosaccharides Separation By Centrifugal Partition Chromatography Using Conductor-Like Screening Model For Real Solvents, He Zhang

Open Access Theses

The production of value-added, bio-based industrial commodity chemicals is an important area in science right now and this study provides an initial step in the recovery of bio-based chemicals from hemicellulose. Hemicellulose is a long chain polymer mostly consisting of xylose, which is a five-carbon sugar, and a variety of other compounds that are ubiquitous in plant life. The hemicellulose polymer chain can be depolymerized into smaller components, called xylooligosaccharides (XOS) with different chain lengths of xylose linked by beta-1-4 glycosidic bonds, using either hot water, or dilute sulfuric acid. The xylooligosaccharides can then be purified from one another from …

Multimodal Perception Of Histological Images For Persons Blind Or Visually Impaired, Ting Zhang

Open Access Theses

Currently there is no suitable substitute technology to enable blind or visually impaired (BVI) people to interpret visual scientific data commonly generated during lab experimentation in real time, such as performing light microscopy, spectrometry, and observing chemical reactions. This reliance upon visual interpretation of scientific data certainly impedes students and scientists that are BVI from advancing in careers in medicine, biology, chemistry, and other scientific fields. To address this challenge, a real-time multimodal image perception system is developed to transform standard laboratory blood smear images for persons with BVI to perceive, employing a combination of auditory, haptic, and vibrotactile feedbacks. …

Optical Direct-Write Nanolithography Based On Self-Assembled Resist, Meghana Akella

Open Access Theses

Holographic display is being developed for next generation mobile phones. However, manufacturing of miniature gratings for the holographic projectors cost a few thousand dollars today, not making the concept practical for commercial purposes. In this thesis, we discuss the feasibility of self-assembled nanoparticles to manufacture holographic gratings cost-effectively and at the nanoscale. Using our approach, the gratings can be manufactured at the scale of 20nm and the cost per chip is expected to cost a few dollars.^ In this thesis, a hydrophobic SAM was used to modify the surface of silicon. Direct-write UV laser lithography was used for photothermal patterning …

The Multi-Depot Minimum Latency Problem With Inter-Depot Routes, Timothy W. Duket

Open Access Theses

The Minimum Latency Problem (MLP) is a class of routing problems that seeks to minimize the wait times (latencies) of a set of customers in a system. Similar to its counterparts in the Traveling Salesman Problem (TSP) and Vehicle Routing Problem (VRP), the MLP is NP-hard. Unlike these other problem classes, however, the MLP is customer-oriented and thus has impactful potential for better serving customers in settings where they are the highest priority. While the VRP is very widely researched and applied to many industry settings to reduce travel times and costs for service-providers, the MLP is a more recent …

Time-Based Collision Risk Modeling For Air Traffic Management, Alan E. Bell

Engineering Management & Systems Engineering Theses & Dissertations

Since the emergence of commercial aviation in the early part of last century, economic forces have driven a steadily increasing demand for air transportation. Increasing density of aircraft operating in a finite volume of airspace is accompanied by a corresponding increase in the risk of collision, and in response to a growing number of incidents and accidents involving collisions between aircraft, governments worldwide have developed air traffic control systems and procedures to mitigate this risk. The objective of any collision risk management system is to project conflicts and provide operators with sufficient opportunity to recognize potential collisions and take necessary …

Graphical Display Of The Effect Of Three Cash Flow Elements For Sensitivity Analysis, Kawintorn Pothanun

Engineering Management & Systems Engineering Theses & Dissertations

Sensitivity analysis is one of the most important analysis techniques in a decision making process. The analytic intent behind sensitivity analysis is the variation of parameters in data models, and the examination of the effect of these variations on the outcome of the models. There are four primary benefits from conducting a sensitivity analysis: (a) sensitivity analysis facilitates the decision makers' development of recommendations, (b) sensitivity analysis serves as a tool for communication among stakeholders or decision makers in a project or an organization, (c) sensitivity analysis increases overall understanding of the decision models, and (d) sensitivity analysis serves as …

A Method To Define Requirements For System Of Systems, Randy Gene Walker

Engineering Management & Systems Engineering Theses & Dissertations

The purpose of this research was to develop and apply a systems-based method for defining System of Systems (SoS) requirements using an inductive research design. Just as traditional Systems Engineering (TSE) includes a requirements definition phase, so too does System of Systems Engineering (SoSE); only with a wider, more over- arching, systemic perspective. TSE addresses the design and development of a single system with generally a very specific functional purpose enabled by any number of subcomponents. SoSE however, addresses the design and development of a large, complex system to meet a wide range of functional purposes enabled by any number …

Initial Capabilities Documents: A 10-Year Retrospective Of Tools, Methodologies, And Best Practices, Bryan D. Main, Michael P. Kretser, Joshua Shearer, Darrin A. Ladd

Faculty Publications

The Joint Capabilities Integration and Development System (JCIDS) is 10 years old and ripe for review. A central output document of the JCIDS process is an Initial Capabilities Document (ICD) used by the Department of Defense to define gaps in a functional capability area and define new capabilities required. The research team analyzed 10 years of ICDs to identify methods and trends. The team found that several methodologies were favored and a convergence emerged in format and necessary content. Additionally, potential shortfalls in current best practices of interest to implementers and decision makers are identified. Guidelines and best practices are …

Decentralized Stochastic Planning With Anonymity In Interactions, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet

Research Collection School Of Computing and Information Systems

In this paper, we solve cooperative decentralized stochastic planning problems, where the interactions between agents (specified using transition and reward functions) are dependent on the number of agents (and not on the identity of the individual agents) involved in the interaction. A collision of robots in a narrow corridor, defender teams coordinating patrol activities to secure a target, etc. are examples of such anonymous interactions. Formally, we consider problems that are a subset of the well known Decentralized MDP (DEC-MDP) model, where the anonymity in interactions is specified within the joint reward and transition functions. In this paper, not only …

Streets: Game-Theoretic Traffic Patrolling With Exploration And Exploitation, Matthew Brown, Sandhya Saisubramanian, Pradeep Varakantham, Milind Tambe

Research Collection School Of Computing and Information Systems

To dissuade reckless driving and mitigate accidents, cities deploy resources to patrol roads. In this paper, we present STREETS, an application developed for the city of Singapore, which models the problem of computing randomized traffic patrol strategies as a defenderattacker Stackelberg game. Previous work on Stackelberg security games has focused extensively on counterterrorism settings. STREETS moves beyond counterterrorism and represents the first use of Stackelberg games for traffic patrolling, in the process providing a novel algorithm for solving such games that addresses three major challenges in modeling and scale-up. First, there exists a high degree of unpredictability in travel times …

Reinforcement Learning For Adaptive Operator Selection In Memetic Search Applied To Quadratic Assignment Problem, Stephanus Daniel Handoko, Duc Thien Nguyen, Zhi Yuan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Memetic search is well known as one of the state-of-the-art metaheuristics for finding high-quality solutions to NP-hard problems. Its performance is often attributable to appropriate design, including the choice of its operators. In this paper, we propose a Markov Decision Process model for the selection of crossover operators in the course of the evolutionary search. We solve the proposed model by a Q-learning method. We experimentally verify the efficacy of our proposed approach on the benchmark instances of Quadratic Assignment Problem.

Decentralized Multi-Agent Reinforcement Learning In Average-Reward Dynamic Dcops, Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, Chongjie Zhang

Research Collection School Of Computing and Information Systems

Researchers have introduced the Dynamic Distributed Constraint Optimization Problem (Dynamic DCOP) formulation to model dynamically changing multi-agent coordination problems, where a dynamic DCOP is a sequence of (static canonical) DCOPs, each partially different from the DCOP preceding it. Existing work typically assumes that the problem in each time step is decoupled from the problems in other time steps, which might not hold in some applications. Therefore, in this paper, we make the following contributions: (i) We introduce a new model, called Markovian Dynamic DCOPs (MD-DCOPs), where the DCOP in the next time step is a function of the value assignments …

Novel Models And Efficient Algorithms For Network-Based Optimization In Biomedical Applications, Seyed Javad Sajjadi

USF Tampa Graduate Theses and Dissertations

We introduce and study a novel graph optimization problem to search for multiple cliques with the maximum overall weight, to which we denote as the Maximum Weighted Multiple Clique Problem (MWMCP). This problem arises in research involving network-based data mining, specifically, in bioinformatics where complex diseases, such as various types of cancer and diabetes, are conjectured to be triggered and influenced by a combination of genetic and environmental factors. To integrate potential effects from interplays among underlying candidate factors, we propose a new network-based framework to identify effective biomarkers by searching for "groups" of synergistic risk factors with high predictive …