English
Related papers

Related papers: A branch and price procedure for the container pre…

200 papers

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…

Combinatorics · Mathematics 2026-02-13 Simon Gmeiner , Andreas S. Schulz

The convex hull cheapest insertion heuristic is a well-known method that efficiently generates good solutions to the Traveling Salesperson Problem. However, this heuristic has not been adapted to account for precedence constraints that…

Robotics · Computer Science 2024-03-19 Mithun Goutham , Stephanie Stockar

A problem of minimization of delivery and storage costs of a product is considered under constraints on volumes of delivery from each of the suppliers. It is required to determine optimal volumes and times of product shipments. The problem…

Optimization and Control · Mathematics 2013-11-06 Natalia Burlakova , Vladimir Servakh

Original equipment manufacturers (OEMs) manufacture, inventory and transport new vehicles to franchised dealers. These franchised dealers inventory and sell new vehicles to end users. OEMs rely on logistics companies with a special type of…

Optimization and Control · Mathematics 2016-10-04 Saravanan Venkatachalam , Kaarthik Sundar

Container shipping drives the global economy and is an eco-friendly mode of transportation. A key objective is to maximize the utilization of vessels, which is challenging due to the NP-hardness of stowage planning. This article surveys the…

Optimization and Control · Mathematics 2023-07-18 Jaike van Twiller , Agnieszka Sivertsen , Dario Pacino , Rune Møller Jensen

This paper addresses the trade-off between time- and energy-efficiency for the problem of loading and unloading a ship. Container height constraints and energy consumption and regeneration are dealt with. We build upon a previous work that…

Systems and Control · Electrical Eng. & Systems 2023-04-20 Filipe Marques Barbosa , Anton Kullberg , Johan Löfberg

Content caching at the edge of network is a promising technique to alleviate the burden of backhaul networks. In this paper, we consider content caching along time in a base station with limited cache capacity. As the popularity of contents…

Networking and Internet Architecture · Computer Science 2020-01-14 Ghafour Ahani , Di Yuan

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

Data Structures and Algorithms · Computer Science 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie

Handling loosely placed objects with robotic manipulators is a difficult task from the point of view of trajectory planning and control. This becomes even more challenging when the object to be handled is a container filled with liquid.…

Robotics · Computer Science 2025-10-30 Klaus Zauner , Hubert Gattringer , Andreas Mueller

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

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

In this paper we investigate the problem of order batching for picker routing. Our approach is applicable to warehouses (storage areas) arranged in the standard rectangular grid layout, so with parallel aisles and two or more cross-aisles.…

Optimization and Control · Mathematics 2020-01-03 Cristiano Arbex Valle , John E Beasley

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

Robotics · Computer Science 2017-11-21 Shuai D Han , Nicholas M Stiffler , Athanasios Krontiris , Kostas E Bekris , Jingjin Yu

Consider a storage area where arriving items are stored temporarily in bounded capacity stacks until their departure. We look into the problem of deciding where to put an arriving item with the objective of minimizing the maximum number of…

Data Structures and Algorithms · Computer Science 2020-06-11 Martin Olsen , Allan Gross

This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface,…

Robotics · Computer Science 2017-06-22 Shuai D. Han , Nicholas M. Stiffler , Athansios Krontiris , Kostas E. Bekris , Jingjin Yu

This paper deals with the resolution of combinatorial optimization problems, particularly those concerning the maritime transport scheduling. We are interested in the management platforms in a river port and more specifically in container…

Neural and Evolutionary Computing · Computer Science 2013-06-04 R. Kammarti , I. Ayachi , M. Ksouri , P. Borne

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

This paper presents an adaptation of the harmony search algorithm to solve the storage allocation problem for inbound and outbound containers. This problem is studied considering multiple container type (regular, open side, open top, tank,…

Artificial Intelligence · Computer Science 2013-06-03 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne LACS , ENIT , Tunis-Belvedere Tunisie LAGIS , ECL , Villeneuve d Ascq , France

Booking control problems are sequential decision-making problems that occur in the domain of revenue management. More precisely, freight booking control focuses on the problem of deciding to accept or reject bookings: given a limited…

Optimization and Control · Mathematics 2023-04-06 Justin Dumouchelle , Emma Frejinger , Andrea Lodi