Operations Research, Systems Engineering and Industrial Engineering Commons^™

Segac: Sample Efficient Generalized Actor Critic For The Stochastic On-Time Arrival Problem, Honglian Guo, Zhi He, Wenda Sheng, Zhiguang Cao, Yingjie Zhou, Weinan Gao

Research Collection School Of Computing and Information Systems

This paper studies the problem in transportation networks and introduces a novel reinforcement learning-based algorithm, namely. Different from almost all canonical sota solutions, which are usually computationally expensive and lack generalizability to unforeseen destination nodes, segac offers the following appealing characteristics. segac updates the ego vehicle’s navigation policy in a sample efficient manner, reduces the variance of both value network and policy network during training, and is automatically adaptive to new destinations. Furthermore, the pre-trained segac policy network enables its real-time decision-making ability within seconds, outperforming state-of-the-art sota algorithms in simulations across various transportation networks. We also successfully deploy segac …

Optimal Algorithm For Managing On-Campus Student Transportation, Youssef Harrath Dr.

Faculty Research & Publications

This study analyzed the transportation issues at the University of Bahrain Sakhir campus, where a bus system with an unorganized and fixed number of buses allocated each semester was in place. Data was collected through a survey, on-site observations, and student schedules to estimate the number of buses needed. The study was limited to students who require to move between buildings for academic purposes and not those who choose to ride buses for other reasons. An algorithm was designed to calculate the optimal number of buses for each time slot, and for each day. This solution could improve transportation efficiency, …

The Heterogeneous Vehicle Routing Problem With Multiple Time Windows For The E-Waste Collection Problem, Aldy Gunawan, Minh P.K Nguyen, Vincent F. Yu, Dang Viet Anh Nguyen

Research Collection School Of Computing and Information Systems

Waste from electrical and electronic equipment (WEEE) or e-waste describes end-of-life electronic products that are discarded. Due to their toxic and negative impacts to humans' health, many publications have been proposed to handle, however, studies related to e-waste collection and transportation to waste disposal sites are not widely studied so far. This study proposes a mixed integer linear programming (MILP) model to solve the e-waste collecting problem by formulating it as the heterogeneous vehicle routing problem with multiple time windows (HVRPMTW). The model is validated with newly developed benchmark instances that are solved by commercial software, CPLEX. The model is …

Multi-Agent Reinforcement Learning For Traffic Signal Control Through Universal Communication Method, Qize Jiang, Minhao Qin, Shengmin Shi, Weiwei Sun Sun, Baihua Zheng

Research Collection School Of Computing and Information Systems

How to coordinate the communication among intersections effectively in real complex traffic scenarios with multi-intersection is challenging. Existing approaches only enable the communication in a heuristic manner without considering the content/importance of information to be shared. In this paper, we propose a universal communication form UniComm between intersections. UniComm embeds massive observations collected at one agent into crucial predictions of their impact on its neighbors, which improves the communication efficiency and is universal across existing methods. We also propose a concise network UniLight to make full use of communications enabled by UniComm. Experimental results on real datasets demonstrate that UniComm …

Design And Analysis Of Efficient Freight Transportation Networks In A Collaborative Logistics Environment, Vishal Badyal

All Dissertations

The increase in total freight volumes, reducing volume per freight unit, and delivery deadlines have increased the burden on freight transportation systems of today. With the evolution of freight demand trends, there also needs to be an evolution in the freight distribution processes. Today's freight transportation processes have a lot of inefficiencies that could be streamlined, thus preventing concerns like increased operational costs, road congestion, and environmental degradation. Collaborative logistics is one of the approaches where supply chain partners collaborate horizontally or/and vertically to create a centralized network that is more efficient and serves towards a common goal or objective. …

Multi-Objective Optimization Of Green Transportation Operations In Supply Chain Management, Nayera Elgharably

Electronic Thesis and Dissertation Repository

Supply chain is the integration of manufacturing process where raw materials are converted into final products, then delivered to customers. Supply chains consists of two basic integrated process that interact together: (1) production and inventory and (2) distribution and logistics. Maximizing competitiveness and profitability are of the main goals of a supply chain. Accounting only for economic impacts as variable and fixed costs does not serve the main goal of the supply chain. Therefore, considering customer satisfaction measures in distribution models is essential in supply chain management. Models that addressed the three objectives simultaneously handled one of the objectives as …

Modernization Of Scienttific Mathematics Formula In Technology, Iwasan D. Kejawa Ed.D, Prof. Iwasan D. Kejawa Ed.D

Department of Mathematics: Faculty Publications

Abstract
Is it true that we solve problem using techniques in form of formula? Mathematical formulas can be derived through thinking of a problem or situation. Research has shown that we can create formulas by applying theoretical, technical, and applied knowledge. The knowledge derives from brainstorming and actual experience can be represented by formulas. It is intended that this research article is geared by an audience of average knowledge level of solving mathematics and scientific intricacies. This work details an introductory level of simple, at times complex problems in a mathematical epidermis and computability and solvability in a Computer Science. …

Infrastructure Systems Modeling Using Data Visualization And Trend Extraction, Jacob Marshal Hale

Doctoral Dissertations

“Current infrastructure systems modeling literature lacks frameworks that integrate data visualization and trend extraction needed for complex systems decision making and planning. Critical infrastructures such as transportation and energy systems contain interdependencies that cannot be properly characterized without considering data visualization and trend extraction.

This dissertation presents two case analyses to showcase the effectiveness and improvements that can be made using these techniques. Case one examines flood management and mitigation of disruption impacts using geospatial characteristics as part of data visualization. Case two incorporates trend analysis and sustainability assessment into energy portfolio transitions.

Four distinct contributions are made in this …

Virtual Reality In Transportation: A Survey, Zhaohui Wu, Guo Yu, Wang Hui, Xiuna Miao

Journal of System Simulation

Abstract: The state-of-the-art of virtual reality application in the field of transportation was focused on. The novel virtual reality applications were summarized from the following six aspects: traffic simulation, accident simulation, virtual driving system, transportation achievements exhibition, behavior and psychology of traffic, virtual design and maintenance, and so on. The existing problems were discussed in the virtual reality application of transportation. The trends of virtual reality were proposed to try to solve the real traffic problems based on the transportation status of China.

Using Optimization Methods For Solving Problems In Sustainable Urban Mobility And Conservation Planning, Zulqarnain Haider

USF Tampa Graduate Theses and Dissertations

This dissertation considers three separate optimization problems related to sustainable urban and environmental systems. The first problem relates to the nightly relocation and recharging operations for Free-floating electric vehicle sharing (FFEVS) systems. Such operations involve a crew of drivers to move the shared electric vehicles (EVs), and a fleet of shuttles to transport those drivers. Mixed integer programs are used to model the relocation and recharging operations. Two approaches are devised: sequential and synchronized approaches. In the sequential approach, the movement of EVs is first decided, then the routing of shuttles and drivers is determined. In the synchronized approach, all …

A Machine Learning Approach For Allocating Route Cost To Customers For Transportation And Logistics Services., Alison Davis

Electronic Theses and Dissertations

Advancements in big data enabled management practices inspire logistics companies to study deeper into their transportation operations with a data driven approach. One such question asks: How can a logistics firm identify high-cost customers in their service network? In the presence of rich data on routes involving many customers, this thesis develops a framework to allocate a route cost among customers that the route serves, where each route is associated with multiple route features related to the transportation cost. Cost is allocated using the proportional allocation approach in combination with the random forest method in machine learning. First, this framework …

Flood Prediction And Uncertainty Estimation Using Deep Learning, Vinayaka Gude, Steven Corns, Suzanna Long

Engineering Management and Systems Engineering Faculty Research & Creative Works

Floods are a complex phenomenon that are difficult to predict because of their non-linear and dynamic nature. Therefore, flood prediction has been a key research topic in the field of hydrology. Various researchers have approached this problem using different techniques ranging from physical models to image processing, but the accuracy and time steps are not sufficient for all applications. This study explores deep learning techniques for predicting gauge height and evaluating the associated uncertainty. Gauge height data for the Meramec River in Valley Park, Missouri was used to develop and validate the model. It was found that the deep learning …

An Exact Single-Agent Task Selection Algorithm For The Crowdsourced Logistics, Chung-Kyun Han, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

The trend of moving online in the retail industry has created great pressure for the logistics industry to catch up both in terms of volume and response time. On one hand, volume is fluctuating at greater magnitude, making peaks higher; on the other hand, customers are also expecting shorter response time. As a result, logistics service providers are pressured to expand and keep up with the demands. Expanding fleet capacity, however, is not sustainable as capacity built for the peak seasons would be mostly vacant during ordinary days. One promising solution is to engage crowdsourced workers, who are not employed …

An Engineered Approach To Site Selection: Determining Where Facilities Should Be Located, Kerry Melton

Operations Management Presentations

The importance of facility location has dramatically increased over the last several years as the U.S. economy has expanded and different metropolitan areas and markets have experienced population growth, infrastructure changes, labor availability improvements, and better technologies. Global competition has also created the need to further drive down costs and strategize the location of facilities such as distribution centers, freight consolidation centers, retail stores, manufacturing plants, supplier locations for raw materials, farms to grow crops, port facilities, etc. Due to the importance of facility location, this presentation will consider and evaluate several traditional and more modern methods for determining the …

Applications Of A New Genetic Algorithm To Solve The Centralized Carrier Collaboration And Multihub Location Problem Considering Environmental Impacts, Eduardo Jose Castillo Fatule

Open Access Theses & Dissertations

The Centralized Carrier Collaboration and Multi-hub Location Problem (CCCMLP) represents a strategy that small-to-medium sized less-than-truckload (LTL) carrier companies can use in order to improve their profit margins. It is a strategy that is being explored in order to make these companies more sustainable as they are forced to reinvent their processes and supply chains. In this work, I will present a metaheuristic approach to optimizing their hub establishment and routing policies in order to better their expected profit margins and reduce their environmental impacts. The study considers the costs of transportation, loading and unloading, maintenance, operations, and inventory holding …

Essays On Applications Of Transportation Network Design And Optimization, Amirali Ghaharikermani

Graduate Theses and Dissertations

In this dissertation, we address different transportation problems. The three main outcomes are: designing a battery swap station network, studying gaps in Empty Container Management literature, designing a model with similar characteristics to the vehicle routing problem as well as implementation scenario for it to be applied for a real-world case.

For the designed battery swap station, a model is developed for customer demand satisfaction that permits construction of different types of BSS in the planning network. Our solution methodology is a Tabu Search algorithm combined with a dynamic programming initialization. Numerous tests showed that the proposed TS approach provides …

Data Driven Decision Making Tools For Transportation Work Zone Planning, Samareh Moradpour

Doctoral Dissertations

"This research provides tools and methods for integrating stakeholder input and crash data analytics to better guide transportation engineers in effective work zone design and management. Three key contributions are presented: the importance of stakeholder input in traffic management strategies, application of data mining and pattern recognition to identify high-risk drivers in work zones, and the use of multinomial logistic regression (MLR) as a tool to understand key findings from historic crash data. Work zone signage is mandated by the Manual on Uniform Traffic Control Devices (MUTCD), but the current configurations are often criticized by the driving public and state …

Methodologies For Solving Integrated Transportation And Scheduling Problems, Fereydoun Adbesh

Graduate Theses and Dissertations

This research proposes novel solution techniques to optimize two real-world problems in the area of scheduling and transportation. We first consider a model for optimizing the operations of dredges. In this problem, scheduling and assignment decisions are integrated across a finite planning horizon. Additional constraints and problem elements explicitly considered include, but are not limited, to environmental work window restrictions, budget limitations, dredge operation rates and schedule-dependent dredge availability. Our approach makes use of Constraint Programming (CP) to obtain quality and robust solutions within an amount of time small enough to be useful to practitioners. The expanded feature set of …

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 …

A Multiperiod Generalized Network Flow Model Of The U.S. Integrated Energy System: Part I—Model Description, Ana Quelhas, Esteban Gil, James D. Mccalley, Sarah M. Ryan

James McCalley

This paper is the first of a two-part paper presenting a multiperiod generalized network flow model of the integrated energy system in the United States. Part I describes the modeling approach used to evaluate the economic efficiencies of the system-wide energy flows, from the coal and natural gas suppliers to the electric load centers. Under the proposed problem formulation, fuel supply and electricity demand nodes are connected via a transportation network, and the model is solved for the most efficient allocation of quantities and corresponding prices. The methodology includes physical, economic, and environmental aspects that characterize the different networks. Part …

Optimizing The B.O.B., Valerie N. Washington, Douglas Starzec

KSU Journey Honors College Capstones and Theses

The Kennesaw State University Department of Transportation manages the Big Owl Bus (B.O.B.). The B.O.B. has 9 routes which provide transportation around and between the Kennesaw and Marietta campuses, as well as to select off-campus apartment complexes and shopping centers. We utilized a number of methodologies to recommend improvements to the efficiency and accessibility of the B.O.B. We first used the vehicle routing problem to develop a binary integer linear programming model. This allowed us to determine a new set of routes that minimize total travel time across the routes. Next, we developed an integer non-linear programming model to assign …

Post-Disaster Supply Chain Interdependent Critical Infrastructure System Restoration: A Review Of Data Necessary And Available For Modeling, Varun Ramachandran, Suzanna Long, Tom Shoberg, Steven Corns, Hector J. Carlo

Engineering Management and Systems Engineering Faculty Research & Creative Works

The majority of restoration strategies in the wake of large-scale disasters have focused on short-term emergency response solutions. Few consider medium- to long-term restoration strategies to reconnect urban areas to national supply chain interdependent critical infrastructure systems (SCICI). These SCICI promote the effective flow of goods, services, and information vital to the economic vitality of an urban environment. To re-establish the connectivity that has been broken during a disaster between the different SCICI, relationships between these systems must be identified, formulated, and added to a common framework to form a system-level restoration plan. To accomplish this goal, a considerable collection …

Humanitarian Logistics Network Design For An Effective Disaster Response, Soumia Ichoua

Soumia Ichoua

In this paper we address the problem of pre-positioning emergency supplies prior to a disaster onset. The goal is to ensure a fast and effective response when the disaster strikes. Pre-positioning of emergency supplies is a strategic decision aimed at determining the number and location of local distribution centers as well as their inventory levels for emergency supplies. These decisions must be made in a highly disruption-prone environment where a timely response is vital and resources are scarce. We present and discuss a scenario-based model that integrates location, inventory and routing decisions.

Bikeshare Business Model For Cal Poly- San Luis Obispo, Justin Benson, Andrew Neil Gatchalian

Industrial and Manufacturing Engineering

With the increasing admittance of students into colleges and universities across the nation, the need for alternate modes of transportation is becoming more pressing. College and university campuses, as well as small cities, in which there is a college or university, are being overloaded with student cars. In San Luis Obispo specifically, parking on campus as well as downtown can be extremely difficult to find. Traffic is also getting progressively worse, especially at the hour when class begins/ends and student arrive to or leave campus. Financial reasons are yet another deterrent for students at Cal Poly. Parking permits, gas, and …

Truckload Shipment Planning And Procurement, Neo Nguyen

Graduate Theses and Dissertations

This dissertation presents three issues encountered by a shipper in the context of truckload transportation. In all of the studies, we utilize optimization techniques to model and solve the problems. Each study is inspired from the real world and much of the data used in the experiments is real data or representative of real data.

The first topic is about the freight consolidation in truckload transportation. We integrate it with a purchase incentive program to increase truckload utilization and maximize profit. The second topic is about supporting decision making collaboration among departments of a manufacturer. It is a bi-objective optimization …

A New Fuzzy Logic Approach To Capacitated Dynamic Dial-A-Ride Problem, Maher Maalouf, Cameron A. Mackenzie, Sridhar Radakrishnan, Mary Court

Cameron A. MacKenzie

Almost all Dial-a-Ride problems (DARP) described in the literature pertain to the design of optimal routes and schedules for n customers who specify pick-up and drop-off times. In this article we assume that the customer is mainly concerned with the drop-off time because it is the most important to the customer. Based on the drop-off time specified by the customer and the customer's location, a pick-up time is calculated and given to the customer by the dispatching office. We base our formulation on a dynamic fuzzy logic approach in which a new request is assigned to a vehicle. The fuzzy …

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 …

The Feasibility Of Citywide Public Drt: Door-To-Door Bus Service In Tacoma, Nathan Pastor

Honors Program Theses

This paper examines the feasibility of operating Demand Responsive Transit (DRT) as the primary mode of mass transit in Tacoma, WA. With the promise of door-to-door service anywhere within a region, DRT has the potential to attract new discretionary mass transit riders while serving demand more efficiently than fixed-route systems. We present an algorithm for generating realistic datasets of riders based on employment and demographic data at the census tract level, which are fed through a simulated dynamic DRT system in Tacoma (TacDRT). The TacDRT service is considered feasible if it can serve the same volume of demand that the …

On The Allocation Of Exclusive-Use Counters For Airport Check-In Queues: Static Vs. Dynamic Policies, Mahmut Parlar, Brian Rodrigues, Sharafali Moosa

Research Collection Lee Kong Chian School Of Business

In this paper we propose a static policy for the optimal allocation of a fixed number of exclusive-use check-in counters dedicated to a single flight. We first provide the motivation for considering the static policy by showing that the dynamic policy already available in the literature suffers from the curse of dimensionality. The objective is to minimize the (expected) total cost of waiting, counter operation, and passenger delay costs which we show to be convex in the number of counters allocated. In those cases where the passenger delay cost is difficult to estimate, we propose an alternative formulation and minimize …

Spatial And Temporal Correlations Of Freeway Link Speeds: An Empirical Study, Piotr J. Rachtan

Masters Theses 1911 - February 2014

Congestion on roadways and high level of uncertainty of traffic conditions are major considerations for trip planning. The purpose of this research is to investigate the characteristics and patterns of spatial and temporal correlations and also to detect other variables that affect correlation in a freeway setting. 5-minute speed aggregates from the Performance Measurement System (PeMS) database are obtained for two directions of an urban freeway – I-10 between Santa Monica and Los Angeles, California. Observations are for all non-holiday weekdays between January 1st and June 30th, 2010. Other variables include traffic flow, ramp locations, number of lanes and the …