English
Related papers

Related papers: Warehouse Layout Method Based on Ant Colony and Ba…

200 papers

Ant Colony Optimization (ACO) is a family of nature-inspired metaheuristics often applied to finding approximate solutions to difficult optimization problems. Despite being significantly faster than exact methods, the ACOs can still be…

Neural and Evolutionary Computing · Computer Science 2022-03-07 Rafał Skinderowicz

Object rearrangement is a fundamental problem in robotics with various practical applications ranging from managing warehouses to cleaning and organizing home kitchens. While existing research has primarily focused on single-agent…

Robotics · Computer Science 2023-11-07 Vivek Gupta , Praphpreet Dhir , Jeegn Dani , Ahmed H. Qureshi

Efficient tabletop rearrangement planning seeks to find high-quality solutions while minimizing total cost. However, the task is challenging due to object dependencies and limited buffer space for temporary placements. The complexity…

Robotics · Computer Science 2025-05-27 Jiaming Hu , Jiawei Wang , Henrik I Christensen

Growing demand for sustainable logistics and higher space utilization, driven by e-commerce and urbanization, increases the need for storage systems that are both energy- and space-efficient. Compact storage systems aim to maximize space…

Computational Complexity · Computer Science 2025-10-16 Malte Fliedner , Julian Golak , Yağmur Gül , Simone Neumann

Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are…

The paper presents a concept/technique to compress and synthesize complex material morphologies that is based on Wang tilings. Specifically, a microstructure is stored in a set of Wang tiles and its reconstruction is performed by means of a…

Materials Science · Physics 2014-12-18 Martin Doškář , Jan Novák , Jan Zeman

In this paper we have proposed a semi-heuristic optimization algorithm for designing optimal plant layouts in process-focused manufacturing/service facilities. Being a semi-heuristic search, our algorithm is likely to be more efficient in…

General Mathematics · Mathematics 2007-05-23 M. Khoshnevisan , S. Bhattacharya , F. Smarandache

Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse…

Data Structures and Algorithms · Computer Science 2023-07-04 Shivam Garg , Kirankumar Shiragur , Deborah M. Gordon , Moses Charikar

This paper studies the asymptotic behavior of several continuous-time dynamical systems which are analogs of ant colony optimization algorithms that solve shortest path problems. Local asymptotic stability of the equilibrium corresponding…

Dynamical Systems · Mathematics 2014-08-26 Pierre-Alexandre Bliman , Amit Bhaya , Eugenius Kaszkurewicz , Jayadeva

The Generalized Traveling Salesman Problem (GTSP) is an extension of the well-known Traveling Salesman Problem (TSP), where the node set is partitioned into clusters, and the objective is to find the shortest cycle visiting each cluster…

Artificial Intelligence · Computer Science 2012-07-06 Mohammad Reihaneh , Daniel Karapetyan

We consider Assemble-to-Order (ATO) inventory systems with a general Bill of Materials and general deterministic lead times. Unsatisfied demands are always backlogged. We apply a four-step asymptotic framework to develop inventory policies…

Optimization and Control · Mathematics 2021-08-16 Martin I. Reiman , Haohua Wan , Qiong Wang

We study the Min-Weighted Sum Bin Packing problem, a variant of the classical Bin Packing problem in which items have a weight, and each item induces a cost equal to its weight multiplied by the index of the bin in which it is packed. This…

Data Structures and Algorithms · Computer Science 2023-04-06 Guillaume Sagnol

This paper introduces an enhanced meta-heuristic (ML-ACO) that combines machine learning (ML) and ant colony optimization (ACO) to solve combinatorial optimization problems. To illustrate the underlying mechanism of our ML-ACO algorithm, we…

Neural and Evolutionary Computing · Computer Science 2021-11-09 Yuan Sun , Sheng Wang , Yunzhuang Shen , Xiaodong Li , Andreas T. Ernst , Michael Kirley

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

Optimization and Control · Mathematics 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

In this work we investigate Weighted Model Enumeration (WME): given a Boolean formula and a weight function over its satisfying assignments, enumerate models while accounting for their weights. This setting supports weight-driven queries,…

Logic in Computer Science · Computer Science 2026-05-11 Giuseppe Spallitta , Moshe Y. Vardi

Storage systems account for a major portion of the total cost of ownership (TCO) of warehouse-scale computers, and thus have a major impact on the overall system's efficiency. Machine learning (ML)-based methods for solving key problems in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-22 Chenxi Yang , Yan Li , Martin Maas , Mustafa Uysal , Ubaid Ullah Hafeez , Arif Merchant , Richard McDougall

A novel wavelength modulation spectroscopy (WMS) laser tuning parameters and concentration retrieval technique based on the variable-radius-search artificial bee colony(VRS-ABC) algorithm is proposed. The technique imitates the foraging…

Instrumentation and Detectors · Physics 2023-06-29 Tingting Zhang , Yongjie Sun , Pengpeng Wang , Cunguang Zhu

This paper aims to introduce the Ant hill colonization optimization algorithm(AHCOA) to the electromagnetics and antenna community. The ant hill is built by special species of ants known as formicas ants(also meadow ants, fire ants and…

Neural and Evolutionary Computing · Computer Science 2022-11-30 Sunit Shantanu Digamber Fulari

In the current era of data-intensive applications, the demand for high-performance, cost-effective storage solutions is paramount. This paper introduces a Space-Performance Cost Model for key-value store, designed to guide cost-effective…

In retail warehouses, returned products are typically placed in an intermediate storage until a decision regarding further shipment to stores is made. The longer products are held in storage, the higher the inefficiency and costs of the…

Machine Learning · Computer Science 2025-01-27 Pascal Linden , Nathalie Paul , Tim Wirtz , Stefan Wrobel