English
Related papers

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

200 papers

Digital twin (DT) technology has a high potential to satisfy different requirements of the ever-expanding new applications. Nonetheless, the DT placement in wireless digital twin networks (WDTNs) poses a significant challenge due to the…

Networking and Internet Architecture · Computer Science 2024-09-20 Yuzhi Zhou , Yaru Fu , Zheng Shi , Kevin Hung , Tony Q. S. Quek , Yan Zhang

We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike-sharing systems and inventory re-balancing. This problem is…

Tanker-based distribution systems have been prevalent in developing countries to supply clean and pure water in different regions. To efficiently operate such tanker service systems, a large fleet of tanker trucks are required to transport…

Optimization and Control · Mathematics 2024-08-05 Abhilasha Maheshwari , Shamik Misra , Ravindra Gudi , Senthilmurugan Subbiah

The two-dimensional non-oriented bin packing problem with due dates packs a set of rectangular items, which may be rotated by 90 degrees, into identical rectangular bins. The bins have equal processing times. An item's lateness is the…

Data Structures and Algorithms · Computer Science 2017-11-09 S. Polyakovskiy , R. M'Hallah

This paper investigates the optimal infrastructure planning and order assignment problem of an on-demand food-delivery platform with a mixed fleet of drones and human couriers. The platform has two delivery modes: (a) ground delivery and…

Systems and Control · Electrical Eng. & Systems 2025-01-27 Yang Liu , Yitong Shang , Sen Li

The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers respecting a given order of retrieval. While the problem is known…

Data Structures and Algorithms · Computer Science 2015-10-08 Setareh Borjian , Virgile Galle , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses.…

Optimization and Control · Mathematics 2023-07-04 Olivier Briant , Hadrien Cambazard , Diego Cattaruzza , Nicolas Catusse , Anne-Laure Ladier , Maxime Ogier

This study focuses on the design and development of methods for generating cargo distribution plans for large-scale logistics networks. It uses data from three large logistics operators while focusing on cross border logistics operations…

Artificial Intelligence · Computer Science 2020-09-30 Luka Stopar , Luka Bradesko , Tobias Jacobs , Azur Kurbašić , Miha Cimperman

In picker-to-parts warehouses, order picking is a cost- and labor-intensive operation that must be designed efficiently. It comprises the construction of order batches and the associated order picker routes, and the assignment and…

Artificial Intelligence · Computer Science 2019-09-05 Albert H. Schrotenboer , Susanne Wruck , Iris F. A. Vis , Kees Jan Roodbergen

Supply and manufacturing networks in the chemical industry involve diverse processing steps across different locations, rendering their operation vulnerable to disruptions from unplanned events. Optimal responses should consider factors…

Optimization and Control · Mathematics 2024-12-12 Daniel Ovalle , Joshua L. Pulsipher , Yixin Ye , Kyle Harshbarger , Scott Bury , Carl D. Laird , Ignacio E. Grossmann

Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no…

Optimization and Control · Mathematics 2019-04-09 Gabriela B. Fonseca , Thiago H. Nogueira , Martin G. Ravetti

The travelling thief problem (TTP) is a representative of multi-component optimisation problems with interacting components. TTP combines the knapsack problem (KP) and the travelling salesman problem (TSP). A thief performs a cyclic tour…

Artificial Intelligence · Computer Science 2020-12-15 Majid Namazi , Conrad Sanderson , M. A. Hakim Newton , Abdul Sattar

Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of $T$ items (e.g., orders for raw material,…

Data Structures and Algorithms · Computer Science 2022-03-15 Varun Gupta , Ana Radovanovic

Mixed-integer linear programs (MILPs) are extensively used to model practical problems such as planning and scheduling. A prominent method for solving MILPs is large neighborhood search (LNS), which iteratively seeks improved solutions…

Optimization and Control · Mathematics 2024-12-12 Wenbo Liu , Akang Wang , Wenguo Yang , Qingjiang Shi

Problem definition: To mitigate excessive crowding in public transit networks, network expansion is often not feasible due to financial and time constraints. Instead, operators are required to make use of existing infrastructure more…

Optimization and Control · Mathematics 2025-01-24 Yahan Lu , Rolf N. van Lieshout , Layla Martin , Lixing Yang

The Satellite-Terrestrial Integrated Network (STIN) enhances end-to-end transmission by simultaneously utilizing terrestrial and satellite networks, offering significant benefits in scenarios like emergency response and cross-continental…

Networking and Internet Architecture · Computer Science 2025-03-12 Lin Wang , Ze Wang , Zeyi Deng , Jingjing Zhang , Yue Gao

We consider a variant of bin packing called multiple-choice vector bin packing. In this problem we are given a set of items, where each item can be selected in one of several $D$-dimensional incarnations. We are also given $T$ bin types,…

Data Structures and Algorithms · Computer Science 2015-05-14 Boaz Patt-Shamir , Dror Rawitz

We address a fundamental challenge in space mission design and space logistics: planning interplanetary trajectories for missions that must rendezvous with multiple bodies. Such mission occur, for instance, in active debris removal,…

Optimization and Control · Mathematics 2026-05-04 Max Bannach , Giacomo Acciarini , Dario Izzo

Named Data Networking (NDN) is a promising Future Internet architecture to support content distribution. Its inherent addressless routing paradigm brings valuable characteristics to improve the transmission robustness and efficiency, e.g.…

Networking and Internet Architecture · Computer Science 2018-08-27 Yuhang Ye , Brian Lee , Ronan Flynn , Niall Murray , Guiming Fang , Jianwen Cao , Yuansong Qiao

We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information…

Information Theory · Computer Science 2008-10-27 Andrea Abrardo , Paolo Detti , Marco Moretti