Dynamic Scheduling for Urban Instant Delivery with Strict Deadlines

Huang, Wenjie; Zhao, Zhiwei; An, Xiaolong; Min, Geyong; Li, Jingjing

doi:10.1109/icc40277.2020.9148877

Cited by 11 publications

(8 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…e delivery service providers deliver goods to customers over a given planning period [8]. ey estimate the importance of transport capacity in the service regions to assign riders to deliver orders by the deadlines [5,9]. To gain a competitive advantage, the instant delivery company tries the best to offer increasingly narrower delivery deadlines [10].…”

Section: Literature Reviewmentioning

confidence: 99%

“…Constraint (4) satisfies the travel time requirement between two adjacent nodes. Constraint (5) guarantees that customer requests are delivered before the order expected delivery time. e rider arrives at the restaurant to pickup food or leaves the restaurant to deliver food after placing the order is presented in constraint (6).…”

Section: Problem Definition and Formulationmentioning

confidence: 99%

“…Takeout service providers always try their best to fulfill customer requirements in the delivery process. Customers usually expect reliable and fast service within the expected time [5].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

Xue

Wang

2021

Journal of Advanced Transportation

View full text Add to dashboard Cite

Services such as Meituan and Uber Eats have revolutionized the way the customer can find and order from restaurants. Numerous independent restaurants are competing for orders placed by customers via online food ordering platforms. Ordering takeout food on smartphone apps has become more and more prevalent in recent years. There are some operational challenges that takeout food service providers have to deal with, e.g., customer demand fluctuates over time and region. In this sense, the service providers sometimes ignore the fact that some riders may be idle in several periods in regions, while, in contrast, there may be a shortage of riders in other situations. In order to address this problem, we introduce a two-stage model to optimize scheduling of riders for instant food deliveries. A service provider platform expectantly schedules the least quantity of riders to deliver within expected arrival time to satisfy customer demand in different regions and time periods. We introduce a two-stage model that adopts the method of mixed-integer programming (MIP), characterize relevant aspects of the scenario, and propose an optimization algorithm for scheduling riders. We also divide the delivery service region and time into smaller parts in terms of granularity. The large neighborhood search algorithm is validated through numerical experiments and is shown to meet the design objectives. Furthermore, this study reveals that the optimization of rider resource is beneficial to reduce overall cost of the delivery. Takeout food service platforms decide scheduling shifts (start time and duration) of the riders to achieve a service level target at minimum cost. Additional sensitivity analyses, such as the tightness of the order time windows associated with the orders and riders’ familiarity with delivery regions, are also discussed

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Problem Definition and Formulationmentioning

confidence: 99%

See 1 more Smart Citation

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

Xue

Wang

2021

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…Gu et al [ 5 ] designed a collaborative instant delivery scheme with traditional vehicles and unmanned aerial vehicles, divided the delivery process into two stages, and established models according to the characteristics of the delivery activities in each stage. Huang et al [ 6 ] proposed a delayed scheduling strategy, and a two-stage scheduling optimization model was constructed with the goal of minimizing the amount of overtime tasks. Reyes et al [ 7 ] proposed the problem of instant delivery food delivery route as the basic form of dynamic delivery problem.…”

Section: Introductionmentioning

confidence: 99%

A Time-Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm

Cui

Sun

Zhang

2022

Computational Intelligence and Neuroscience

View full text Add to dashboard Cite

Instant delivery is an intermediary bridge for same-city O2O services and an important part of urban short-distance logistics. The route planning and scheduling of instant delivery need to balance cost and customer satisfaction and consider the impact of traffic conditions on the distribution process. In this paper, we propose a vehicle routing problem model considering two types of customer time windows under time-dependent road networks and design a memetic algorithm combined with genetic algorithm and variable neighborhood search to solve the problem. By comparing the results of the different time periods and conducting sensitivity analysis for the two types of customer time windows, the effectiveness of the model and algorithm is verified.

show abstract

“…They started a discussion about the growth of the digital market on transport services, proposing the definition of instant deliveries, which differentiates from express deliveries in urban areas. In addition to the investigation of crowd shipping, the literature also addresses pricing strategies of instant deliveries (Guo et al, 2021), routing strategies to improve delivery reliability (Huang et al, 2020), and economic, social and environmental impacts of food delivery apps (Li, Mirosa and Bremer, 2020).…”

Section: Introductionmentioning

confidence: 99%

Análise da taxa de entrega de aplicativos de entrega instantânea e a remuneração dos entregadores em cidades brasileiras

et al. 2022

View full text Add to dashboard Cite

Este artigo tem por objetivo identificar a relação da taxa de entrega e da remuneração dos entregadores de aplicativos em cidades brasileiras. Os dados referentes à taxa de entrega e à distância percorrida foram obtidos nos principais aplicativos de entrega para oito cidades brasileiras, dentre elas cinco capitais e 3 cidades do interior. Foi utilizado regressão linear para identificar uma relação entre a taxa de entrega e a distância. Os resultados mostraram diferença na taxa fixa e na taxa variável de entrega entre as cidades consideradas na análise. Para obtenção de uma remuneração básica, isto é, o salário-mínimo, o entregador precisa trabalhar mais de 44 horas semanais, realizando pelo menos uma entrega por hora a uma distância de 3km. Contudo, esta jornada de trabalho pode ser extenuante se as entregas forem realizadas por modos não motorizados.

show abstract

Dynamic Scheduling for Urban Instant Delivery with Strict Deadlines

Cited by 11 publications

References 17 publications

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

A Time-Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm

Análise da taxa de entrega de aplicativos de entrega instantânea e a remuneração dos entregadores em cidades brasileiras

Contact Info

Product

Resources

About