-
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
Authors:
Abhay Sobhanan,
Junyoung Park,
**kyoo Park,
Changhyun Kwon
Abstract:
When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are assigned to depots before delivery, and the capacitated location routing problem (CLRP), where the locations of depots should be determined first. A simple and s…
▽ More
When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are assigned to depots before delivery, and the capacitated location routing problem (CLRP), where the locations of depots should be determined first. A simple and straightforward approach for such hierarchical problems would be to separate the higher-level decisions from the complicated vehicle routing decisions. For each higher-level decision candidate, we may evaluate the underlying vehicle routing problems to assess the candidate. As this approach requires solving vehicle routing problems multiple times, it has been regarded as impractical in most cases. We propose a novel deep-learning-based approach called Genetic Algorithm with Neural Cost Predictor (GANCP) to tackle the challenge and simplify algorithm developments. For each higher-level decision candidate, we predict the objective function values of the underlying vehicle routing problems using a pre-trained graph neural network without actually solving the routing problems. In particular, our proposed neural network learns the objective values of the HGS-CVRP open-source package that solves capacitated vehicle routing problems. Our numerical experiments show that this simplified approach is effective and efficient in generating high-quality solutions for both MDVRP and CLRP and has the potential to expedite algorithm developments for complicated hierarchical problems. We provide computational results evaluated in the standard benchmark instances used in the literature.
△ Less
Submitted 3 May, 2024; v1 submitted 21 October, 2023;
originally announced October 2023.
-
Optimal control for production inventory system with various cost criterion
Authors:
Subrata Golui,
Chandan Pal,
Manikandan R.,
Abhay Sobhanan
Abstract:
In this article, we investigate a dynamic control problem of a production-inventory system. Here, demands arrive at the production unit according to a Poisson process and are processed in an FCFS manner. The processing time of the customers' demand is the exponential distribution. The production manufacturers produce the items on a make-to-order basis to meet customer demands. The production is ru…
▽ More
In this article, we investigate a dynamic control problem of a production-inventory system. Here, demands arrive at the production unit according to a Poisson process and are processed in an FCFS manner. The processing time of the customers' demand is the exponential distribution. The production manufacturers produce the items on a make-to-order basis to meet customer demands. The production is run until the inventory level becomes sufficiently large. We assume that an item's production time follows exponential distribution and the amount of time for the produced item to reach the retail shop is negligible. Also, we assume that no new customer joins the queue when there is a void inventory. This yields an explicit product-form solution for the steady-state probability vector of the system. The optimal policy that minimizes the discounted/average/pathwise average total cost per production is derived using a Markov decision process approach. We find optimal policy using value/policy iteration algorithms. Numerical examples are discussed to verify the proposed algorithms.
△ Less
Submitted 27 October, 2022;
originally announced October 2022.
-
Influence of Polarization Transformation in Phase Conjugation of Polarization Multiplexed Data using Bragg-Scattering FWM in nonlinear SOAs
Authors:
Aneesh Sobhanan,
Deepa Venkitesh
Abstract:
We theoretically investigate the suitability of the selection of pump frequency ($ω_p$) with respect to the signal frequency ($ω_s$) for the best polarization insensitive phase conjugate generation through Bragg-scattering based four-wave mixing in nonlinear SOAs. We study the positive detuning ($ω_s>ω_p$) and negative detuning ($ω_s<ω_p)$ scenario for the inherent polarization transformation of c…
▽ More
We theoretically investigate the suitability of the selection of pump frequency ($ω_p$) with respect to the signal frequency ($ω_s$) for the best polarization insensitive phase conjugate generation through Bragg-scattering based four-wave mixing in nonlinear SOAs. We study the positive detuning ($ω_s>ω_p$) and negative detuning ($ω_s<ω_p)$ scenario for the inherent polarization transformation of conjugate generation at both the ports of SOA. Conjugate generation is desired to be through a unitary transformation for its utility in further digital signal processing, and we prove that only positive detuning conditions result in unitary transformation.
△ Less
Submitted 26 March, 2019;
originally announced March 2019.