中文
相关论文

相关论文: Modeling Single Picker Routing Problems in Classic…

200 篇论文

The Stacker Crane Problem (SCP) is a variant of the Traveling Salesman Problem. In SCP, pairs of pickup and delivery points are designated on a graph, and a crane must visit these points to move objects from each pickup location to its…

数据结构与算法 · 计算机科学 2025-09-18 Yike Chen , Ke Shi , Chao Xu

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

最优化与控制 · 数学 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa

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 work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling…

最优化与控制 · 数学 2020-07-30 Yasemin Malli , Marco Laumanns , Roberto Rossi , Steven Prestwich , S. Armagan Tarim

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

人工智能 · 计算机科学 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

E-commerce operations are essentially online, with customer orders arriving dynamically. However, very little is known about the performance of online policies for warehousing with respect to optimality, particularly for order picking and…

最优化与控制 · 数学 2026-02-19 Catherine Lorenz , Alena Otto , Michel Gendreau

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

最优化与控制 · 数学 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and…

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

计算工程、金融与科学 · 计算机科学 2025-07-01 Souad Abdoune , Menouar Boulif

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem,…

人工智能 · 计算机科学 2016-05-05 Fábio Cruz , Anand Subramanian , Bruno P. Bruck , Manuel Iori

This paper deals with the Stochastic Capacitated Arc Routing Problem (SCARP), obtained by randomizing quantities on the arcs in the CARP. Optimization problems for the SCARP are characterized by decisions that are made without knowing their…

神经与进化计算 · 计算机科学 2022-11-24 Fleury Gérard , Lacomme Philippe , Christian Prins

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

数据结构与算法 · 计算机科学 2015-04-27 Viswanath Nagarajan , Cong Shi

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

数据结构与算法 · 计算机科学 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

计算工程、金融与科学 · 计算机科学 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based…

数据结构与算法 · 计算机科学 2018-04-03 Raphael Kramer , Nelson Maculan , Anand Subramanian , Thibaut Vidal

The evolution of the retail business presents new challenges and raises pivotal questions on how to reinvent stores and supply chains to meet the growing demand of the online channel. One of the recent measures adopted by omnichannel…

机器学习 · 计算机科学 2023-01-06 Fábio Neves-Moreira , Pedro Amorim

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

应用统计 · 统计学 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

With the increasing importance of sustainability, warehouse sharing arises as a possible way to improve the efficiency of the existing logistics system. This paper studied the warehouse sharing platform systems (WSPS) and investigated its…

最优化与控制 · 数学 2024-11-28 Zeren Xing , Yuehui Wu , Shuangyuan Yu

We study an online generalization of the classic Joint Replenishment Problem (JRP) that models the trade-off between ordering costs, holding costs, and backlog costs in supply chain planning systems. A retailer places orders to a supplier…

数据结构与算法 · 计算机科学 2024-10-25 Benjamin Moseley , Aidin Niaparast , R. Ravi

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