arXiv subjects

Bharti Bharti

Publications and source records attributed to Bharti Bharti.

5 recordsLinked to original sources

arXiv2026

A framework for window design in delivery schedules

This paper develops a structured framework for the design and dynamic updating of service time windows in delivery and appointment-based systems. We consider a single-server setting with stochastic service and travel times, where customers are promised a time window in which the provider will arrive. The first part of the paper introduces a static window construction method based on a probabilistic threshold criterion, using an analytical approximation of residual travel and service time distributions. Building on this, we develop a dynamic update mechanism that monitors residual system uncertainty, where time windows are revised during execution only when the remaining time until the window's start falls below a predefined threshold. This threshold-based approach enables communication-efficient scheduling while substantially improving delivery accuracy. Numerical experiments demonstrate significant performance gains of the dynamic approach in both stylized and real-world settings.

math.OC↗

arXiv2024

Singular viscoelastic perturbation to soft lubrication

Soft lubrication has been shown to drastically affect the mobility of an object immersed in a viscous fluid in the vicinity of a purely elastic wall. In this theoretical study, we develop a minimal model incorporating viscoelasticity, carrying out a perturbation analysis in both the elastic deformation of the wall and its viscous damping. Our approach reveals the singular-perturbation nature of viscoelasticity to soft lubrication. Numerical resolution of the resulting non-linear, singular and coupled equations of motion reveals peculiar effects of viscoelasticity on confined colloidal mobility, opening the way towards the description of complex migration scenarios near realistic polymeric substrates and biological membranes.

cond-mat.soft↗

arXiv2023

Plateau-Rayleigh instability of a viscous film on a soft fiber

We theoretically study the Plateau-Rayleigh instability of a thin viscous film covering a fiber consisting of a rigid cylindrical core coated with a thin compressible elastic layer. We develop a soft-lubrication model, combining the capillary-driven flow in the viscous film to the elastic deformation of the soft coating, within the Winkler-foundation framework. We perform a linear-stability analysis and derive the dispersion relation. We find that the growth rate is larger when the soft coating is more compliant. As such, softness acts as a destabilising factor. In contrast, increasing the thickness of the soft coating reduces the growth rate, due to the dominating geometrical effect.

cond-mat.soft↗

arXiv2023

A queueing-based approach for integrated routing and appointment scheduling

This paper aims to address the integrated routing and appointment scheduling (RAS) problem for a single service provider. The RAS problem is an operational challenge faced by operators that provide services requiring home attendance, such as grocery delivery, home healthcare, or maintenance services. While considering the inherently random nature of service and travel times, the goal is to minimize a weighted sum of the operator's travel times and idle time, and the client's waiting times. To handle the complex search space of routing and appointment scheduling decisions, we propose a queueing-based approach to effectively deal with the appointment scheduling decisions. We use two well-known approximations from queueing theory: first, we use an approach based on phase-type distributions to accurately approximate the objective function, and second, we use an heavy-traffic approximation to derive an efficient procedure to obtain good appointment schedules. Combining these two approaches results in a fast and sufficiently accurate hybrid approximation, thus essentially reducing RAS to a routing problem. Moreover, we propose the use a simple yet effective large neighborhood search metaheuristic to explore the space of routing decisions. The effectiveness of our proposed methodology is tested on benchmark instances with up to 40 clients, demonstrating an efficient and accurate methodology for integrated routing and appointment scheduling.

math.OC↗

arXiv2023

Accurate and efficient approximation of large-scale appointment schedules

Setting up optimal appointment schedules requires the computation of an inherently involved objective function, typically requiring distributional knowledge of the clients' waiting times and the server's idle times (as a function of the appointment times of the individual clients). A frequently used idea is to approximate the clients' service times by their phase-type counterpart, thus leading to explicit expressions for the waiting-time and idle-time distributions. This method, however, requires the evaluation of the matrix exponential of potentially large matrices, which already becomes prohibitively slow from, say, 20 clients on. In this paper we remedy this issue by recursively approximating the distributions involved relying on a two-moments fit. More specifically, we approximate the sojourn time of each of the clients by a low-dimensional phase-type, Weibull or Lognormal random variable with the desired mean and variance. Our computational experiments show that this elementary, yet highly accurate, technique facilitates the evaluation of optimal appointment schedules even if the number of clients is large. The three ways to approximate the sojourn-time distribution turn out to be roughly equally accurate, except in certain specific regimes, where the low-dimensional phase-type fit performs well across all instances considered. As this low-dimensional phase-type fit is by far the fastest of the three alternatives, it is the approximation that we recommend.

math.PR↗