English
Related papers

Related papers: Trolley Optimisation for Loading Printed Circuit B…

200 papers

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

Jerk-constrained trajectories offer a wide range of advantages that collectively improve the performance of robotic systems, including increased energy efficiency, durability, and safety. In this paper, we present a novel approach to…

Robotics · Computer Science 2025-01-28 Jee-eun Lee , Andrew Bylard , Robert Sun , Luis Sentis

We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to avoid collisions with each other on the floor. We introduce a…

Robotics · Computer Science 2020-02-07 Christian Henkel , Jannik Abbenseth , Marc Toussaint

Magnetic tapes have been playing a key role as means for storage of digital data for decades, and their unsurpassed cost-effectiveness still make them the technology of choice in several industries, such as media and entertainment. Tapes…

Data Structures and Algorithms · Computer Science 2018-10-23 Carlos Cardonha , Lucas C. Villa Real

Topology optimization of modular structures and mechanisms enables balancing the performance of automatically-generated individualized designs, as required by Industry 4.0, with enhanced sustainability by means of component reuse. For…

Materials Science · Physics 2022-05-25 Marek Tyburec , Martin Doškář , Jan Zeman , Martin Kružík

The pooling problem is a classical NP-hard problem in the chemical process and petroleum industries. This problem is modeled as a nonlinear, nonconvex network flow problem in which raw materials with different specifications are blended in…

Optimization and Control · Mathematics 2023-06-21 Mosayeb Jalilian , Burak Kocuk

We consider the fuel-optimal coordination of trucks into platoons. Truck platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close together and thus reducing air drag. We study how…

Systems and Control · Computer Science 2016-11-15 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

This thesis provides an in-depth structural analysis and efficient algorithmic solutions for tabletop object rearrangement with overhand grasps (TORO), a foundational task in advancing intelligent robotic manipulation. Rearranging multiple…

Robotics · Computer Science 2025-02-03 Kai Gao

While consolidation strategies form the backbone of many supply chain optimisation problems, exploitation of multi-tier material relationships through consolidation remains an understudied area, despite being a prominent feature of…

Computational Engineering, Finance, and Science · Computer Science 2025-01-03 Vinod Kumar Chauhan , Muhannad Alomari , James Arney , Ajith Kumar Parlikad , Alexandra Brintrup

This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planning difficult. It presents a strategic optimization framework…

Optimization and Control · Mathematics 2025-07-31 Yunji Kim , Amira Hijazi , Kevin Dalmeijer , Pascal Van Hentenryck

Model predictive control (MPC) is pervasive in research and industry. However, designing the cost function and the constraints of the MPC to maximize closed-loop performance remains an open problem. To achieve optimal tuning, we propose a…

Optimization and Control · Mathematics 2024-12-02 Riccardo Zuliani , Efe C. Balta , John Lygeros

This paper presents a high-voltage test system designed specifically for transmission expansion planning (TEP) and explores multiple TEP studies using this test system. The network incorporates long transmission lines, lines are accurately…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Bhuban Dhamala , Mona Ghassemi

Coordinating production and material transfers is increasingly important in modern manufacturing systems equipped with mobile transfer robots, known as transbots. This study considers a flexible job shop environment in which heterogeneous…

Optimization and Control · Mathematics 2026-04-28 Arnovi Moinuddin , El Mehdi Er Raqabi , Pascal Van Hentenryck

In this paper we describe a method for packing tubes and boxes in containers. Each container is divided into parts (holders) which are allocated to subsets of objects. The method consists of a recursive procedure which, based on a…

Data Structures and Algorithms · Computer Science 2016-09-27 João Pedro Pedroso , João Nuno Tavares , Jorge Leite

In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look for not only a good, but a "good and fast" packing or…

Data Structures and Algorithms · Computer Science 2015-03-20 Gyorgy Dosa , Zsolt Tuza

The paper presents a topology optimization approach that designs an optimal structure, called a self-supporting structure, which is ready to be fabricated via additive manufacturing without the usage of additional support structures. Such…

Computational Engineering, Finance, and Science · Computer Science 2017-08-25 Dengyang Zhao , Ming Li , Yusheng Liu

This paper proposes a new model for Cluster-tools with two load locks. Cluster-tools are widely used to automate single wafer processing in semiconductor industry. The load locks are the entry points into the vacuum of the Cluster-tool's…

Data Structures and Algorithms · Computer Science 2016-05-04 Martin Romauch , Richard F. Hartl

The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes (TOP-ST-MIN) is a variant of the classic Team Orienteering Problem (TOP), which includes three novel features that stem from two real-world problems…

Optimization and Control · Mathematics 2024-10-17 Alberto Guastalla , Roberto Aringhieri , Pierre Hosteins

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

Optimization and Control · Mathematics 2020-10-22 Muhammad Wildan Abdul Hakim , Syarifah Rosita Dewi , Yurio Windiatmoko , Umar Abdul Aziz

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal