Operations Research, Systems Engineering and Industrial Engineering Commons^™

A Mechanism For Organizing Last-Mile Service Using Non-Dedicated Fleet, Shih-Fen Cheng, Duc Thien Nguyen, Hoong Chuin Lau

Shih-Fen CHENG

Unprecedented pace of urbanization and rising income levels have fueled the growth of car ownership in almost all newly formed megacities. Such growth has congested the limited road space and significantly affected the quality of life in these megacities. Convincing residents to give up their cars and use public transport is the most effective way in reducing congestion; however, even with sufficient public transport capacity, the lack of last-mile (from the transport hub to the destination) travel services is the major deterrent for the adoption of public transport. Due to the dynamic nature of such travel demands, fixed-size fleets will …

An Agent-Based Commodity Trading Simulation, Shih-Fen Cheng, Yee Pin Lim

Shih-Fen CHENG

In this paper, an event-centric commodity trading simulation powered by the multiagent framework is presented. The purpose of this simulation platform is for training novice traders. The simulation is progressed by announcing news events that affect various aspects of the commodity supply chain. Upon receiving these events, market agents that play the roles of producers, consumers, and speculators would adjust their views on the market and act accordingly. Their actions would be based on their roles and also their private information, and collectively they shape the market dynamics. This simulation has been effectively deployed for several training sessions. We will …

Iterated Weaker-Than-Weak Dominance, Shih-Fen Cheng, Michael P. Wellman

Shih-Fen CHENG

We introduce a weakening of standard gametheoretic δ-dominance conditions, called dominance, which enables more aggressive pruning of candidate strategies at the cost of solution accuracy. Equilibria of a game obtained by eliminating a δ-dominated strategy are guaranteed to be approximate equilibria of the original game, with degree of approximation bounded by the dominance parameter. We can apply elimination of δ-dominated strategies iteratively, but the for which a strategy may be eliminated depends on prior eliminations. We discuss implications of this order independence, and propose greedy heuristics for determining a sequence of eliminations to reduce the game as far as possible …

Multi-Period Combinatorial Auction Mechanism For Distributed Resource Allocation And Scheduling, Hoong Chuin Lau, Shih-Fen Cheng, Thin Yin Leong, Jong Han Park, Zhengyi Zhao

Shih-Fen CHENG

We consider the problem of resource allocation and scheduling where information and decisions are decentralized, and our goal is to propose a market mechanism that allows resources from a central resource pool to be allocated to distributed decision makers (agents) that seek to optimize their respective scheduling goals. We propose a generic combinatorial auction mechanism that allows agents to competitively bid for the resources needed in a multi-period setting, regardless of the respective scheduling problem faced by the agent, and show how agents can design optimal bidding strategies to respond to price adjustment strategies from the auctioneer. We apply our …

College Of Engineering Senior Design Competition Spring 2013, University Of Nevada, Las Vegas

Fred and Harriet Cox Senior Design Competition Projects

Senior Design Experience

Part of every UNLV engineering student's academic experience, the Senior Design project stimulates engineering innovation and entrepreneurship. Each student in their senior year chooses, plans, designs and prototypes a product in this required element of the curriculum. Working in teams, the senior design project encourages students to use everything learned in the engineering and computer design programs to create a practical, real world solution to an engineering challenge.

Beyond the classroom ...

Because of the requirement to work in teams, students also build good communication skills, presentation skills and even business writing skills. They also have to …

Anonymous Authentication Of Visitors For Mobile Crowd Sensing At Amusement Parks, Divyan Konidala, Robert H. Deng, Yingjiu Li, Hoong Chuin Lau, Stephen Fienberg

Research Collection School Of Computing and Information Systems

In this paper we focus on authentication and privacy aspects of an application scenario that utilizes mobile crowd sensing for the benefit of amusement park operators and their visitors. The scenario involves a mobile app that gathers visitors’ demographic details, preferences, and current location coordinates, and sends them to the park’s sever for various analyses. These analyses assist the park operators to efficiently deploy their resources, estimate waiting times and queue lengths, and understand the behavior of individual visitors and groups. The app server also offers visitors optimal recommendations on routes and attractions for an improved dynamic experience and minimized …

Implementation Of Slowly Changing Dimension To Data Warehouse To Manage Marketing Campaigns In Banks, Lihui Wang, Junyu Choy, Michelle L. F. Cheong

Research Collection School Of Computing and Information Systems

Management of updating and recording campaign leads in data warehouse of any banking environment is complex especially with multiple campaigns are active simultaneously. As a way to avoid overly contacting customers for sales-based marketing contacts, the concept of Recency Frame is introduced to “lock” the customers who are targeted in Sales-based campaign for a specified time period. During this Recency Frame, the customer cannot be targeted by other Sales-based campaign under the same channel. This approach increased the difficulties of managing the customers’ data with proper data updating and storing and procedures have to be placed and made sufficiently robust …

Distributed Gibbs: A Memory-Bounded Sampling-Based Dcop Algorithm, Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Researchers have used distributed constraint optimization problems (DCOPs) to model various multi-agent coordination and resource allocation problems. Very recently, Ottens et al. proposed a promising new approach to solve DCOPs that is based on confidence bounds via their Distributed UCT (DUCT) sampling-based algorithm. Unfortunately, its memory requirement per agent is exponential in the number of agents in the problem, which prohibits it from scaling up to large problems. Thus, in this paper, we introduce a new sampling-based DCOP algorithm called Distributed Gibbs, whose memory requirements per agent is linear in the number of agents in the problem. Additionally, we show …

Tesla: An Energy-Saving Agent That Leverages Schedule Flexibility, Jun Young Kwak, Pradeep Varakantham, Rajiv Maheswaran, Burcin Becerik-Gerber, Milind Tambe

Research Collection School Of Computing and Information Systems

This innovative application paper presents TESLA, an agent-based application for optimizing the energy use in commercial buildings. TESLA’s key insight is that adding flexibility to event/meeting schedules can lead to significant energy savings. TESLA provides three key contributions: (i) three online scheduling algorithms that consider flexibility of people’s preferences for energyefficient scheduling of incrementally/dynamically arriving meetings and events; (ii) an algorithm to effectively identify key meetings that lead to significant energy savings by adjusting their flexibility; and (iii) surveys of real users that indicate that TESLA’s assumptions exist in practice. TESLA was evaluated on data of over 110,000 meetings held …

Demand Forecasting Using A Growth Model And Negative Binomial Regression Framework, Cally Yeru Ong, Murphy Choy, Michelle L. F. Cheong

Research Collection School Of Computing and Information Systems

In this paper, we look at demand forecasting by using a growth model and negative binomial regression framework. Using cumulative sales, we model the sales data for different wristwatch brands and relate it to their sales and growth characteristics. We apply clustering to determine the distinctive characteristics of each individual cluster. Four different growth models are applied to the clusters to find the most suitable growth model to be used. After determining the appropriate growth model to be applied, we then forecast the sales by applying the model to new products being launched in the market and continue to monitor …

Master Physician Scheduling Problem, Aldy Gunawan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We study a real-world problem arising from the operations of a hospital service provider, which we term the master physician scheduling problem. It is a planning problem of assigning physicians’ full range of day-to-day duties (including surgery, clinics, scopes, calls, administration) to the defined time slots/shifts over a time horizon, incorporating a large number of constraints and complex physician preferences. The goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We propose mathematical programming models that represent different variants of this problem. The models were tested on a real …

Csp Desalination/Water Purification Unit, Sean Goodison

Industrial Technology and Packaging

An estimated 3.4 million people die each year from unsanitary water or inaccessible water supply. Most of these deaths take place in the developing, third world (99%). There is a dilemma arising on the world stage as well. The water demand/supply deficit is expected to increase significantly over the next 37 years if preemptive action isn’t taken. 97% of the world water supply is oceanic, making it an attractive solution to the water deficit. Providing autonomous, “deploy and watch” systems for utilizing sustainable energy to provide purified water for unitized low pricing has the potential to penetrate a large world …

Cfp: Handbook Of Research On Technological Applications And Innovation For Economic Development, Deogratias Harorimana Mr

Dr Deogratias Harorimana

The innovation in the 21st century goes significantly beyond the high-tech picture driven by small or large industry clusters in a specific region-typically Silicon Valley and M4Corridor. The future of innovation will lie within knowledge management and seamless technological applications. These will be supported by planned funding strategies, possibly with clients as drivers of the innovation. This view seems to be supported by the UK government “Technology and Innovation Futures” (2011); the USA government (2011), study into which leading scholars concede that the future innovation and technological applications for economic growth will include products and processes, improvements in areas such …

Location And Capacity Modeling Of Network Interchanges, Aldo D. Fabregas

USF Tampa Graduate Theses and Dissertations

Network design decisions, especially those pertaining to urban infrastructure, are made by a central authority or network leader, and taking into consideration the network users or followers. These network decision problems are formulated as non-linear bi-level programming problems. In this work, a continuous network design problem (CNDP) and discrete network design problem (DNDP) bi-level optimization programs are proposed and solved in the context of transportation planning. The solution strategy involved reformulation and linearization as a single-level program by introducing the optimality conditions of the lower level problem into the upper level problem. For the CNDP, an alternative linearization algorithm (modified …

Inhibition Of Bacillus Cereus Growth By Bacteriocin Producing Bacillus Subtilis Isolated From Fermented Baobab Seeds (Maari) Is Substrate Dependent, Donatien Kaboré, Dennis S. Nielsen, Hagrétoui Sawadogo-Lingan, Bréhima Diawara, Mamoudou H. Dicko Prof., Mogens Jakobsen, Line Thorsen

Pr. Mamoudou H. DICKO, PhD

Binomial Theorem, Adeshina I. Adekunle Mr

Adeshina I. Adekunle MR

No abstract provided.

Mechaniczny Rozdział Faz Proj., Wojciech M. Budzianowski

Wojciech Budzianowski

No abstract provided.

Challenges And Prospects Of Processes Utilising Carbonic Anhydrase For Co2 Separation, Patrycja Szeligiewicz, Wojciech M. Budzianowski

Wojciech Budzianowski

This article provides an analysis of processes for separation CO2 by using carbonic anhydrase enzyme with particular emphasis on reactive-membrane solutions. Three available processes are characterised. Main challenges and prospects are given. It is found that in view of numerous challenges practical applications of these processes will be difficult in near future. Further research is therefore needed for improving existing processes through finding methods for eliminating their main drawbacks such as short lifetime of carbonic anhydrase or low resistance of reactive membrane systems to impurities contained in flue gases from power plants.

Regret Based Robust Solutions For Uncertain Markov Decision Processes, Asrar Ahmed, Pradeep Reddy Varakantham, Yossiri Adulyasak, Patrick Jaillet

Research Collection School Of Computing and Information Systems

In this paper, we seek robust policies for uncertain Markov Decision Processes (MDPs). Most robust optimization approaches for these problems have focussed on the computation of maximin policies which maximize the value corresponding to the worst realization of the uncertainty. Recent work has proposed minimax regret as a suitable alternative to the maximin objective for robust optimization. However, existing algorithms for handling minimax regret are restricted to models with uncertainty over rewards only. We provide algorithms that employ sampling to improve across multiple dimensions: (a) Handle uncertainties over both transition and reward models; (b) Dependence of model uncertainties across state, …

Optimization Of Biomass Logistics System Using Genetic Algorithm And Particle Swarm Optimization For Biofuel Production, Ethel Regina Martinez-Schabez

Open Access Theses & Dissertations

As time goes by, Renewable Energy keeps proving to be an important and potential replacement for fossil fuels. All the different types of Renewable Energy offer a relief to the environmental aftermaths of the prolonged reliance on fossil fuel energy. Bioenergy is one of the types of Renewable Energy that can help by minimizing the emissions of fossil fuels. The Energy Independence and Security Act mandates the use of 21 billion gallons of advanced biofuels including 16 billion gallons of cellulosic biofuels by the year 2022. Biomass and Biofuels can clearly become a significant aid to sustainably supply energy in …

Optimization Of Strategic Planning Processes For Configurable Products: Considerations For Global Supply, Demand, And Sustainability Issues, Edward Lawrence Umpfenbach

Wayne State University Dissertations

The assortment planning problem is to decide on the set of products that a retailer or manufacturer will offer to its customers to maximize profitability. While assortment planning research has been expanding in recent years, the current models are inadequate for the needs of a configurable product manufacturer. In particular, we address assortment planning for an automobile manufacturer. We develop models to integrate assortment planning and supply chain management, designed for use by a large automaker in its strategic planning phase. Our model utilizes a multinomial logit model transformed into a mixed integer linear program through the Charnes-Cooper transformation. It …

Novel Models And Algorithms For Uncertainty Management In Power Systems, Long Zhao

USF Tampa Graduate Theses and Dissertations

This dissertation is a collection of previously-published manuscript and conference papers. In this dissertation, we will deal with a stochastic unit commitment problem with cooling systems for gas generators, a robust unit commitment problem with demand response and uncertain wind generation, and a power grid vulnerability analysis with transmission line switching. The latter two problems correspond to our theoretical contributions in two-stage robust optimization, i.e., how to efficiently solve a two-stage robust optimization, and how to deal with mixed-integer recourse in robust optimization. Due to copyright issue, this dissertation does not include any methodology papers written by the author during …

An Approach To Power Efficiency Determination In The Solar Energy Systems Using Central Composite Design And Box-Behnken Design, Juan Venegas Mendez

Open Access Theses & Dissertations

We are living in an industrialized world that relies on fossil fuels. The ways, in which these fossil fuels have damaged the earth, in special the environment is worth of special attention and corrective actions. In our days, the climate change (global warming) it is becoming the number one topic. These changes are affecting our health, comfort and our way of living. Solar systems have been working among us since several years, but the truth is that most of us really don't understand how they work and more important, how they work in time in different conditions. Solar panels are …

Experiments To Measure The Effects Of Timber Harvesting Equipment On Surface Lithic Scatters, Douglas J. Baughman

All Master's Theses

The importance of cultural resource preservation cannot be overstated; however local economies are at least as important. Due to conservative archaeological site protection practices in Region 5 of the United States Forest Service, the economy of Northeastern California is being adversely affected. In an attempt to help the Forest Service make more informed management decisions and improve the Northeastern California economy, I undertook experiments on the effects of timber harvesting on lithic scatters on Modoc National Forest. The experiments involved placement of 225 glass tiles (proxy lithics) in each of three plots subject to vehicle traffic and log dragging by …

Decision Support For Assorted Populations In Uncertain And Congested Environments, Pradeep Reddy Varakantham, Asrar Ahmed, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

This research is motivated by large scale problems in urban transportation and labor mobility where there is congestion for resources and uncertainty in movement. In such domains, even though the individual agents do not have an identity of their own and do not explicitly interact with other agents, they effect other agents. While there has been much research in handling such implicit effects, it has primarily assumed deterministic movements of agents. We address the issue of decision support for individual agents that are identical and have involuntary movements in dynamic environments. For instance, in a taxi fleet serving a city, …

Uncertain Congestion Games With Assorted Human Agent Populations , Pradeep Reddy Varakantham, Asrar Ahmed, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

Congestion games model a wide variety of real-world resource congestion problems, such as selfish network routing, traffic route guidance in congested areas, taxi fleet optimization and crowd movement in busy areas. However, existing research in congestion games assumes: (a) deterministic movement of agents between resources; and (b) perfect rationality (i.e. maximizing their own expected value) of all agents. Such assumptions are not reasonable in dynamic domains where decision support has to be provided to humans. For instance, in optimizing the performance of a taxi fleet serving a city, movement of taxis can be involuntary or nondeterministic (decided by the specific …

Employing Learning To Improve The Performance Of Meta-Raps, Fatemah Al-Duoli, Ghaith Rabadi

Engineering Management & Systems Engineering Faculty Publications

In their search for satisfactory solutions to complex combinatorial problems, metaheuristics methods are expected to intelligently explore the solution space. Various forms of memory have been used to achieve this goal and improve the performance of metaheuristics, which warranted the development of the Adaptive Memory Programming (AMP) framework [1]. This paper follows this framework by integrating Machine Learning (ML) concepts into metaheuristics as a way to guide metaheuristics while searching for solutions. The target metaheuristic method is Meta-heuristic for Randomized Priority Search (Meta-RaPS). Similar to most metaheuristics, Meta-RaPS consists of construction and improvement phases. Randomness coupled with a greedy heuristic …

Automated Parameter Tuning Framework For Heterogeneous And Large Instances: Case Study In Quadratic Assignment Problem, Linda Lindawati, Zhi Yuan, Hoong Chuin Lau, Feida Zhu

Research Collection School Of Computing and Information Systems

This paper is concerned with automated tuning of parameters of algorithms to handle heterogeneous and large instances. We propose an automated parameter tuning framework with the capability to provide instance-specific parameter configurations. We report preliminary results on the Quadratic Assignment Problem (QAP) and show that our framework provides a significant improvement on solutions qualities with much smaller tuning computational time.

Indeterminate Masses, Elements And Models In Information Fusion, Florentin Smarandache

Branch Mathematics and Statistics Faculty and Staff Publications

In this paper at the beginning, we make a short history of the logics, from the classical Boolean logic to the most general logic of today neutrosophic logic. We define the general logic space and give the definition of the neutrosophic logic. Then we introduce the indeterminate models in information fusion, which are due either to the existence of some indeterminate elements in the fusion space or to some indeterminate masses.

The best approach for dealing with such models is the neutrosophic logic, which is part of neutrosophy. Neutrosophic logic is connected with neutrosophic set and neutrosophic probability and statistics.

The Root Cause Of Failure In Complex It Projects: Complexity Itself, Kaitlynn M. Whitney, Charles B. Daniels

Engineering Management & Systems Engineering Faculty Publications

Increased demand for better technology and perpetual global expansion continue to provide developers with many project opportunities for success, as well as failure. While no industry is immune from project failure, the Information Technology (IT) industry is shown to be more susceptible to risk and failure than those of other industries. Agile project management, which facilitates adaptation to changing circumstances and alleviates rigid formal controls, has become more popular in the software development industry though is not entirely compatible with traditional project management approaches.In this paper we will examine the primary causes of IT project management failure stated in modern …