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 - 6 of 6

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Vehicle Routing: Review Of Benchmark Datasets, Aldy Gunawan, Graham Kendall, Barry Mccollum, Hsin-Vonn Seow, Lai Soon Lee Aug 2021

Vehicle Routing: Review Of Benchmark Datasets, Aldy Gunawan, Graham Kendall, Barry Mccollum, Hsin-Vonn Seow, Lai Soon Lee

Research Collection School Of Computing and Information Systems

The Vehicle Routing Problem (VRP) was formally presented to the scientific literature in 1959 by Dantzig and Ramser (DOI:10.1287/mnsc.6.1.80). Sixty years on, the problem is still heavily researched, with hundreds of papers having been published addressing this problem and the many variants that now exist. Many datasets have been proposed to enable researchers to compare their algorithms using the same problem instances where either the best known solution is known or, in some cases, the optimal solution is known. In this survey paper, we provide a list of Vehicle Routing Problem datasets, categorized to enable researchers to have easy access …


Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang Jul 2021

Step-Wise Deep Learning Models For Solving Routing Problems, Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang

Research Collection School Of Computing and Information Systems

Routing problems are very important in intelligent transportation systems. Recently, a number of deep learning-based methods are proposed to automatically learn construction heuristics for solving routing problems. However, these methods do not completely follow Bellman's Principle of Optimality since the visited nodes during construction are still included in the following subtasks, resulting in suboptimal policies. In this article, we propose a novel step-wise scheme which explicitly removes the visited nodes in each node selection step. We apply this scheme to two representative deep models for routing problems, pointer network and transformer attention model (TAM), and significantly improve the performance of …


Solving The Winner Determination Problem For Online B2b Transportation Matching Platforms, Hoong Chuin Lau, Baoxiang Li Jun 2021

Solving The Winner Determination Problem For Online B2b Transportation Matching Platforms, Hoong Chuin Lau, Baoxiang Li

Research Collection School Of Computing and Information Systems

We consider the problem of matching multiple shippers and transporters participating in an online B2B last-mile logistics platform in an emerging market. Each shipper places a bid that is made up of multiple jobs, where each job comprises key information like the weight, volume, pickup and delivery locations, and time windows. Each transporter specifies its vehicle capacity, available time periods, and a cost structure. We formulate the mathematical model and provide a Branch-and-Cut approach to solve small-scale problem instances exactly and larger scale instances heuristically using an Adaptive Large Neighbourhood Search approach. To increase the win percentage of both shippers …


Waste Collection Routing Problem: A Mini-Review Of Recent Heuristic Approaches And Applications, Yun-Chia Liang, Vanny Minanda, Aldy Gunawan Mar 2021

Waste Collection Routing Problem: A Mini-Review Of Recent Heuristic Approaches And Applications, Yun-Chia Liang, Vanny Minanda, Aldy Gunawan

Research Collection School Of Computing and Information Systems

The waste collection routing problem (WCRP) can be defined as a problem of designing a route to serve all of the customers (represented as nodes) with the least total traveling time or distance, served by the least number of vehicles under specific constraints, such as vehicle capacity. The relevance of WCRP is rising due to its increased waste generation and all the challenges involved in its efficient disposal. This research provides a mini-review of the latest approaches and its application in the collection and routing of waste. Several metaheuristic algorithms are reviewed, such as ant colony optimization, simulated annealing, genetic …


Singapore Airlines: Profit Recovery And Aircraft Allocation Models During The Covid-19 Pandemic, Michelle L. F. Cheong, Ulysses M. Z. Chong, Anne N. T. A. Nguyen, Su Yiin Ang, Gabriella P. Djojosaputro, Gordy Adiprasetyo, Kendra L. B. Gadong Mar 2021

Singapore Airlines: Profit Recovery And Aircraft Allocation Models During The Covid-19 Pandemic, Michelle L. F. Cheong, Ulysses M. Z. Chong, Anne N. T. A. Nguyen, Su Yiin Ang, Gabriella P. Djojosaputro, Gordy Adiprasetyo, Kendra L. B. Gadong

Research Collection School Of Computing and Information Systems

COVID-19 has severely impacted the global aviation industry, causing many airlines to downsize or exit the industry. For airlines which attempt to sustain their operations, they will need to respond to the increase in passenger and cargo demand, as countries recover slowly from the crisis due to the availability of vaccines. We built a series of spreadsheet models to first project the COVID-19 recovery rates by countries from 2021 to 2025, then forecast the passenger and cargo demand, using historical data as base figures. Using the financial and operation data, the revenue, expense, and profit can be projected, then an …


A Data-Driven Method For Online Monitoring Tube Wall Thinning Process In Dynamic Noisy Environment, Chen Zhang, Jun Long Lim, Ouyang Liu, Aayush Madan, Yongwei Zhu, Shili Xiang, Kai Wu, Rebecca Yen-Ni Wong, Jiliang Eugene Phua, Karan M. Sabnani, Keng Boon Siah, Wenyu Jiang, Yixin Wang, Emily Jianzhong Hao, Hoi, Steven C. H. Jan 2021

A Data-Driven Method For Online Monitoring Tube Wall Thinning Process In Dynamic Noisy Environment, Chen Zhang, Jun Long Lim, Ouyang Liu, Aayush Madan, Yongwei Zhu, Shili Xiang, Kai Wu, Rebecca Yen-Ni Wong, Jiliang Eugene Phua, Karan M. Sabnani, Keng Boon Siah, Wenyu Jiang, Yixin Wang, Emily Jianzhong Hao, Hoi, Steven C. H.

Research Collection School Of Computing and Information Systems

Tube internal erosion, which corresponds to its wall thinning process, is one of the major safety concerns for tubes. Many sensing technologies have been developed to detect a tube wall thinning process. Among them, fiber Bragg grating (FBG) sensors are the most popular ones due to their precise measurement properties. Most of the current works focus on how to design different types of FBG sensors according to certain physical laws and only test their sensors in controlled laboratory conditions. However, in practice, an industrial system usually suffers from harsh and dynamic environmental conditions, and FBG signals are affected by many …