English
Related papers

Related papers: An Exact Method for the Daily Package Shipment Pro…

200 papers

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

Crowdsourced delivery (CSD) is an emerging business model that leverages the underutilized or excess capacity of individual drivers to fulfill delivery tasks. This paper presents a general formulation of a larege-scale two-sided CSD…

Optimization and Control · Mathematics 2024-12-31 Yuki Oyama , Takashi Akamatsu

Severe weather events can cause extensive damage to electrical distribution networks, requiring a multi-day restoration effort. Optimizing the dispatch of repair crews minimizes the severe socio-economic consequences of such events.…

Systems and Control · Electrical Eng. & Systems 2025-05-09 Ran Wei , Arindam K. Das , Payman Arabshahi , Daniel S. Kirschen

The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1 Knapsack Problem…

Artificial Intelligence · Computer Science 2020-12-17 Lei Yang , Zitong Zhang , Xiaotian Jia , Peipei Kang , Wensheng Zhang , Dongya Wang

A variety of goods and services in the contemporary world requires permanent improvement of services e-commerce platform performance. Modern society is so deeply integrated with mail deliveries, purchasing of goods and services online, that…

Computers and Society · Computer Science 2020-11-03 Valentyn M. Yanchuk , Andrii G. Tkachuk , Dmitry S. Antoniuk , Tetiana A. Vakaliuk , Anna A. Humeniuk

Multiple product attributes like dimensions, weight, fragility, liquid content etc. determine the package type used by e-commerce companies to ship products. Sub-optimal package types lead to damaged shipments, incurring huge damage related…

Machine Learning · Computer Science 2020-06-08 Karthik S. Gurumoorthy , Subhajit Sanyal , Vineet Chaoji

Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and…

Data Structures and Algorithms · Computer Science 2018-06-05 Lucie Pansart , Nicolas Catusse , Hadrien Cambazard

This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and…

Optimization and Control · Mathematics 2022-03-31 Xiyuan Ma , Roberto Rossi , Thomas Archibald

This paper considers the integrated problem of quay crane assignment, quay crane scheduling, yard location assignment, and vehicle dispatching operations at a container terminal. The main objective is to minimize vessel turnover times and…

Artificial Intelligence · Computer Science 2017-12-15 Damla Kizilay , Deniz T. Eliiyi , Pascal Van Hentenryck

Utilizing existing transportation networks better and designing (parts of) networks involves routing decisions to minimize transportation costs and maximize consolidation effects. We study the concrete example of hinterland networks for the…

Optimization and Control · Mathematics 2023-03-30 Niklas Jost , Dorothee Henke , Ivo Hedtke , Oliver Bredtmann , Joachim Weise , Christoph Buchheim , Uwe Clausen

We propose exact solution approaches for a lateral transhipment problem which, given a pre-specified sequence of customers, seeks an optimal inventory redistribution plan considering travel costs and profits dependent on inventory levels.…

Data Structures and Algorithms · Computer Science 2015-12-24 Martin Romauch , Thibaut Vidal , Richard F. Hartl

Multipath TCP (MPTCP) is a transport layer protocol that allows network devices to transfer data over multiple concurrent paths, and hence, utilizes the network resources more effectively than does the traditional single-path TCP. However,…

Networking and Internet Architecture · Computer Science 2015-01-15 Tuan-Anh Le , Loc X. Bui

The INFORMS RAS 2019 Problem Solving Competition is focused on the integrated train blocking and shipment path (TBSP) optimization for tonnage-based operating railways. In nature, the TBSP problem could be viewed as a multi-commodity…

Optimization and Control · Mathematics 2019-10-01 Chongshuang Chen , Jun Zhao

We propose a model for optimizing the last-mile delivery of n packages, from a distribution center to their final recipients, using a strategy that combines the use of ride-sharing platforms (e.g., Uber or Lyft) with traditional in-house…

Probability · Mathematics 2018-05-15 Junyu Cao , Mariana Olvera-Cravioto , Zuo-Jun Shen

The multiple Stack Travelling Salesman Problem, STSP, deals with the collect and the deliverance of n commodities in two distinct cities. The two cities are represented by means of two edge-valued graphs (G1,d2) and (G2,d2). During the…

Computational Complexity · Computer Science 2010-09-28 Sophie Toulouse , Roberto Wolfler Calvo

A travelling thief problem (TTP) is a proxy to real-life problems such as postal collection. TTP comprises an entanglement of a travelling salesman problem (TSP) and a knapsack problem (KP) since items of KP are scattered over cities of…

Artificial Intelligence · Computer Science 2023-11-01 Majid Namazi , M. A. Hakim Newton , Conrad Sanderson , Abdul Sattar

Next-day delivery logistics services are redefining the industry by increasingly focusing on customer service. A challenge each logistics service provider faces is to jointly optimize time window assignment and vehicle routing for such…

Optimization and Control · Mathematics 2025-01-27 Sifa Celik , Layla Martin , Albert H. Schrotenboer , Tom Van Woensel

The size and complexity of modern astronomical surveys has grown to the point where, in many cases, traditional human scheduling of observations are tedious at best and impractical at worst. Automated scheduling algorithms present an…

Instrumentation and Methods for Astrophysics · Physics 2023-10-31 Luke B. Handley , Erik A. Petigura , Velibor V. Misic

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

The multi-agent path-finding (MAPF) problem has recently received a lot of attention. However, it does not capture important characteristics of many real-world domains, such as automated warehouses, where agents are constantly engaged with…

Artificial Intelligence · Computer Science 2017-06-01 Hang Ma , Jiaoyang Li , T. K. Satish Kumar , Sven Koenig