中文
相关论文

相关论文: A Multistage Stochastic Programming Approach to th…

200 篇论文

In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and…

神经与进化计算 · 计算机科学 2010-09-28 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

The well-known Vehicle Routing Problem with Time Windows (VRPTW) aims to reduce the cost of moving goods between several destinations while accommodating constraints like set time windows for certain locations and vehicle capacity.…

神经与进化计算 · 计算机科学 2023-06-06 Gautam Siddharth Kashyap , Alexander E. I. Brownlee , Orchid Chetia Phukan , Karan Malik , Samar Wazir

Nowadays, the transport goods problem occupies an important place in the economic life of modern societies. The pickup and delivery problem with time windows (PDPTW) is one of the problems which a large part of the research was interested.…

神经与进化计算 · 计算机科学 2010-10-06 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

In this paper, we consider multi-stage stochastic optimization problems with convex objectives and conic constraints at each stage. We present a new stochastic first-order method, namely the dynamic stochastic approximation (DSA) algorithm,…

最优化与控制 · 数学 2019-08-22 Guanghui Lan , Zhiqiang Zhou

In recent years, with the rapidly aging population, alleviating the pressure on medical staff has become a critical issue. To improve the work efficiency of medical staff and reduce the risk of infection, we consider the multi-trip…

最优化与控制 · 数学 2024-08-06 Lulu Cheng , Ning Zhao , Kan Wu

This study presents optimization problems to jointly determine long-term network design, mid-term fleet sizing strategy, and short-term routing and ridesharing matching in shared autonomous vehicle (SAV) systems with pre-booked and…

最优化与控制 · 数学 2024-09-19 Riki Kawase

In a telecommunication network, Routing and Wavelength Assignment (RWA) is the problem of finding lightpaths for incoming connection requests. When facing a dynamic traffic, greedy assignment of lightpaths to incoming requests based on…

最优化与控制 · 数学 2023-05-11 Maryam Daryalal , Merve Bodur

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

机器学习 · 计算机科学 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

We consider a setting in which $N$ agents aim to speedup a common Stochastic Approximation (SA) problem by acting in parallel and communicating with a central server. We assume that the up-link transmissions to the server are subject to…

The main goal of this paper is to time-effectively route and schedule a fleet of Electric Vehicles (EVs) on a road network in order to serve a set of customers. In particular, we aim to propose an optimized route planning by exploiting the…

最优化与控制 · 数学 2015-06-02 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane , Stefano Suraci

In this work we solve the Dynamic Vehicle Routing Problem (DVRP). DVRP is a modification of the Vehicle Routing Problem, in which the clients' requests (cities) number and location might not be known at the beginning of the working day…

神经与进化计算 · 计算机科学 2020-06-18 Michał Okulewicz , Jacek Mańdziuk

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

最优化与控制 · 数学 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

最优化与控制 · 数学 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

In this paper, a learning-based optimal transportation algorithm for autonomous taxis and ridesharing vehicles is presented. The goal is to design a mechanism to solve the routing problem for multiple autonomous vehicles and multiple…

最优化与控制 · 数学 2020-05-06 Salar Rahili , Benjamin Riviere , Soon-Jo Chung

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

人工智能 · 计算机科学 2020-12-22 Hernán Lespay , Karol Suchan

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…

最优化与控制 · 数学 2026-01-28 Bharti Bharti , René Bekker , Nikki Levering , Michel Mandjes

The conventional deep learning approaches for solving time-series problem such as long-short term memory (LSTM) and gated recurrent unit (GRU) both consider the time-series data sequence as the input with one single unit as the output…

信号处理 · 电气工程与系统科学 2020-07-01 Xiaoming Li , Chun Wang , Xiao Huang , Yimin Nie

Industry 4.0 is a concept that assists companies in developing a modern supply chain (MSC) system when they are faced with a dynamic process. Because Industry 4.0 focuses on mobility and real-time integration, it is a good framework for a…

最优化与控制 · 数学 2020-10-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model…

多智能体系统 · 计算机科学 2023-11-22 Kaveh Khoshkhah , Mozhgan Pourmoradnasseri , Sadok Ben Yahia , Amnir Hadachi

This paper introduces and formalizes the Dynamic and Stochastic Vehicle Routing Problem with Emission Quota (DS-QVRP-RR), a novel routing problems that integrates dynamic demand acceptance and routing with a global emission constraint. A…

机器学习 · 计算机科学 2026-03-17 Farid Najar , Dominique Barth , Yann Strozecki