Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Approximate dynamic programming (1)
- Approximate value function (1)
- Assignment problems (1)
- Automatic vehicle (1)
- Combinatorial complexity (1)
-
- Coverage Path Planning (1)
- Cross-docking (1)
- Integer Programming (1)
- Integer linear programs (1)
- Large-scale permutation-based combinatorial problems (1)
- MITB student (1)
- Machine learning (1)
- Origin and destinations (1)
- Quadratic unconstrained binary optimization solver (1)
- Reinforcement learning (1)
- Reverse logistics (1)
- Time-Space Network (1)
- Transportation problem (1)
- Unmanned Surface Vehicle (1)
- Vehicle routing (1)
- Vehicle routing problem (1)
Articles 1 - 5 of 5
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Optimal Collaborative Path Planning For Unmanned Surface Vehicles Carried By A Parent Boat Along A Planned Route, Ari Carisza Graha Prasetia, I-Lin Wang, Aldy Gunawan
Optimal Collaborative Path Planning For Unmanned Surface Vehicles Carried By A Parent Boat Along A Planned Route, Ari Carisza Graha Prasetia, I-Lin Wang, Aldy Gunawan
Research Collection School Of Computing and Information Systems
In this paper, an effective mechanism using a fleet of unmanned surface vehicles (USVs) carried by a parent boat (PB) is proposed to complete search or scientific tasks over multiple target water areas within a shorter time . Specifically, multiple USVs can be launched from the PB to conduct such operations simultaneously, and each USV can return to the PB for battery recharging or swapping and data collection in order to continue missions in a more extended range. The PB itself follows a planned route with a flexible schedule taking into consideration locational constraints or collision avoidance in a real-world …
Deep Reinforcement Learning Approach To Solve Dynamic Vehicle Routing Problem With Stochastic Customers, Waldy Joe, Hoong Chuin Lau
Deep Reinforcement Learning Approach To Solve Dynamic Vehicle Routing Problem With Stochastic Customers, Waldy Joe, Hoong Chuin Lau
Research Collection School Of Computing and Information Systems
In real-world urban logistics operations, changes to the routes and tasks occur in response to dynamic events. To ensure customers’ demands are met, planners need to make these changes quickly (sometimes instantaneously). This paper proposes the formulation of a dynamic vehicle routing problem with time windows and both known and stochastic customers as a route-based Markov Decision Process. We propose a solution approach that combines Deep Reinforcement Learning (specifically neural networks-based TemporalDifference learning with experience replay) to approximate the value function and a routing heuristic based on Simulated Annealing, called DRLSA. Our approach enables optimized re-routing decision to be generated …
A Hybrid Framework Using A Qubo Solver For Permutation-Based Combinatorial Optimization, Siong Thye Goh, Sabrish Gopalakrishnan, Jianyuan Bo, Hoong Chuin Lau
A Hybrid Framework Using A Qubo Solver For Permutation-Based Combinatorial Optimization, Siong Thye Goh, Sabrish Gopalakrishnan, Jianyuan Bo, Hoong Chuin Lau
Research Collection School Of Computing and Information Systems
In this paper, we propose a hybrid framework to solve large-scale permutation-based combinatorial problems effectively using a high-performance quadratic unconstrained binary optimization (QUBO) solver. To do so, transformations are required to change a constrained optimization model to an unconstrained model that involves parameter tuning. We propose techniques to overcome the challenges in using a QUBO solver that typically comes with limited numbers of bits. First, to smooth the energy landscape, we reduce the magnitudes of the input without compromising optimality. We propose a machine learning approach to tune the parameters for good performance effectively. To handle possible infeasibility, we introduce …
Incorporating A Reverse Logistics Scheme In A Vehicle Routing Problem With Cross-Docking Network: A Modelling Approach, Audrey Tedja Widjaja, Aldy Gunawan, Panca Jodiawan, Vincent F. Yu
Incorporating A Reverse Logistics Scheme In A Vehicle Routing Problem With Cross-Docking Network: A Modelling Approach, Audrey Tedja Widjaja, Aldy Gunawan, Panca Jodiawan, Vincent F. Yu
Research Collection School Of Computing and Information Systems
Reverse logistics has been implemented by various companies because of its ability to gain more profit and maintain the competitiveness of the company. However, extensive studies on the vehicle routing problem with cross-docking (VRPCD) only considered the forward flow instead of the reverse flow. Motivated by the ability of a VRPCD network to minimize the distribution cost in the forward flow, this research incorporates the reverse logistics scheme in a VRPCD network, namely the VRP with reverse cross-docking (VRP-RCD). We propose a VRP-RCD mathematical model for a four-level supply chain network that involves suppliers, cross-dock, customers, and outlets. The main …
Neural Approximate Dynamic Programming For On-Demand Ride-Pooling, Sanket Shah, Meghna Lowalekar, Pradeep Varakantham
Neural Approximate Dynamic Programming For On-Demand Ride-Pooling, Sanket Shah, Meghna Lowalekar, Pradeep Varakantham
Research Collection School Of Computing and Information Systems
On-demand ride-pooling (e.g., UberPool, LyftLine, GrabShare) has recently become popular because of its ability to lower costs for passengers while simultaneously increasing revenue for drivers and aggregation companies (e.g., Uber). Unlike in Taxi on Demand (ToD) services – where a vehicle is assigned one passenger at a time – in on-demand ride-pooling, each vehicle must simultaneously serve multiple passengers with heterogeneous origin and destination pairs without violating any quality constraints. To ensure near real-time response, existing solutions to the real-time ride-pooling problem are myopic in that they optimise the objective (e.g., maximise the number of passengers served) for the current …