qRobot: A Quantum computing approach in mobile robot order picking and batching problem solver optimization

Parfait Atchade-Adelomou,

Guillermo Alonso-Linaje,

Jordi Albó-Canals

et al.

arXiv (Cornell University), Journal Year: 2021, Volume and Issue: unknown

Published: May 11, 2021

This article aims to bring quantum computing robotics. A algorithm is developed minimize the distance travelled in warehouses and distribution centres where order picking applied. For this, a proof of concept proposed through Raspberry Pi 4, generating combinatorial optimization that saves batch orders be made. In case computational need, robot will able parallelize part operations hybrid (quantum + classical), accessing CPUs QPUs distributed public or private cloud. Before we must develop stable environment (ARM64) inside (Raspberry) run gradient other algorithms on IBMQ, Amazon Braket, D'wave Pennylane locally remotely. The such environments above.

Language: Английский

Implementation of Automated Guided Vehicles for the Automation of Selected Processes and Elimination of Collisions between Handling Equipment and Humans in the Warehouse DOI Creative Commons
Iveta Kubasáková, Jaroslava Kubáňová, Dominik Benčo

et al.

Sensors, Journal Year: 2024, Volume and Issue: 24(3), P. 1029 - 1029

Published: Feb. 5, 2024

This article deals with the implementation of automated guided vehicles (AGVs) in a selected company. The aim is to analyse use AGVs our country and abroad provide information about other countries operations than ours. result analysis was literature review, which points out individual advantages disadvantages companies. Within review we also address issue AMR vehicles, due modernization existing company, or replacement AMRs general. Our show why can replace human work. mainly because continuous increase wages employees, safety, but company has positive experience sites. We wanted point higher form automation, how it would be possible for same work as AGVs. In have identified jobs where like introduce vehicles. Consequently, chose AGV from CEIT operated by magnetic tape SEER an example. Based on studies, demand expected up 17% 2019–2024. Therefore, looking into at multiple question remains economic return possibility investing automation processes discuss more detail conclusion research. describes exact AGVs, their workload, routes such loading/unloading points, stopping checkpoints, junctions charging stations, field elements, well speed, frequency collision research shows that applying new technology, will save large amount money employee wages. purchase two cost EUR 49,000, while original technology used 79,200 annually. payback period investment 8 months. benefits implementing are evaluated last section this paper, both time requirements different proposals included. includes recommendations improving specific parts enterprise.

Language: Английский

Citations

15

qRobot: A Quantum Computing Approach in Mobile Robot Order Picking and Batching Problem Solver Optimization DOI Creative Commons
Parfait Atchade-Adelomou,

Guillermo Alonso-Linaje,

Jordi Albó-Canals

et al.

Algorithms, Journal Year: 2021, Volume and Issue: 14(7), P. 194 - 194

Published: June 26, 2021

This article aims to bring quantum computing robotics. A algorithm is developed minimize the distance traveled in warehouses and distribution centers where order picking applied. For this, a proof of concept proposed through Raspberry Pi 4, generating combinatorial optimization that saves travelled batch orders be made. In case computational need, robot will able parallelize part operations hybrid (quantum + classical), accessing CPUs QPUs distributed public or private cloud. We stable environment (ARM64) inside (Raspberry) run gradient other algorithms on IBMQ, Amazon Braket (D-Wave), Pennylane locally remotely. The concept, when above stated environments, showed execution time our with different access simulators market, results batching algorithm, analyze real-time execution. Our findings are behavior D-Wave better than Gate-based Quantum Computing over 20 qubits, AWS-Braket has performance Qiskit Pennylane.

Language: Английский

Citations

33

A digital twin-based decision support approach for AGV scheduling DOI
Yinping Gao, Daofang Chang, Chun‐Hsien Chen

et al.

Engineering Applications of Artificial Intelligence, Journal Year: 2023, Volume and Issue: 130, P. 107687 - 107687

Published: Dec. 29, 2023

Language: Английский

Citations

13

A Novel AGV Path Planning Approach for Narrow Channels Based on the Bi-RRT Algorithm with a Failure Rate Threshold DOI Creative Commons
Bin Wu, Wei Zhang,

Xiaonan Chi

et al.

Sensors, Journal Year: 2023, Volume and Issue: 23(17), P. 7547 - 7547

Published: Aug. 30, 2023

The efficiency of the rapidly exploring random tree (RRT) falls short when efficiently guiding targets through constricted-passage environments, presenting issues such as sluggish convergence speed and elevated path costs. To overcome these algorithmic limitations, we propose a narrow-channel path-finding algorithm (named NCB-RRT) based on Bi-RRT with addition our proposed research failure rate threshold (RFRT) concept. Firstly, three-stage search strategy is employed to generate sampling points guided by real-time rates. By means balance strategy, two randomly growing trees are established perform searching, which improves success in narrow channel accelerating reducing number iterations required. Secondly, parent node re-selection pruning integrated. This shortens length greatly reduces redundant nodes inflection points. Finally, optimized utilizing segmented quadratic Bezier curves achieve smooth trajectory. shows that NCB-RRT better able adapt complex environment, performance also improved terms Compared RRT, RRT* algorithms, increased 2400%, 1900% 11.11%, respectively.

Language: Английский

Citations

12

Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması DOI Creative Commons
Furkan Ulu, Gülveren Tabansız Göç, Fatih Çavdur

et al.

Verimlilik dergisi, Journal Year: 2025, Volume and Issue: 59(2), P. 335 - 352

Published: April 16, 2025

Amaç: Bu çalışmada, depo rota planlama problemleri için tam ve bütünleşik bir çözüm yaklaşımı önerilmektedir. Yöntem: Önerilen yaklaşımına göre, öncelikle depoda ziyaret edilmesi gereken noktaların bazılarını temsil eden ağ gösterimi oluşturulmaktadır. Daha sonra, her turda gezgin satıcı problemi oluşturmak söz konusu yapısının ilgili düğümler arasındaki en kısa yolların belirlenmesi Floyd-Warshall algoritması kullanılmaktadır. Son olarak, aracın toplam seyahat mesafesini minimize ederek probleminin çözümünü sağlamak karınca kolonisi optimizasyonu Bulgular: yaklaşımının performansını göstermek çeşitli veri kümeleri ile hesaplamalı deneyler gerçekleştirilmiştir. Sonuçların oldukça tatmin edici olduğu önerilen metodolojisinin planlamasında önemli faydalar sağlayabileceği gözlemlenmiştir. Özgünlük: Çalışmanın katkısını, algoritmasını arada kullanan esnek çerçevesi sunulması oluşturmaktadır.

Citations

0

A two-stage batching and clustering strategy for cloud logistics orders oriented towards mass customisation DOI
Guanxiong Wang, Ting Wang, Xiaojian Hu

et al.

International Journal of Systems Science Operations & Logistics, Journal Year: 2025, Volume and Issue: 12(1)

Published: April 23, 2025

Language: Английский

Citations

0

Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization? DOI Creative Commons

Catherine Lorenz,

Alena Otto, Michel Gendreau

et al.

Networks, Journal Year: 2025, Volume and Issue: unknown

Published: May 1, 2025

ABSTRACT E‐commerce operations are essentially online, with customer orders arriving dynamically. However, very little is known about the performance of online policies for warehousing respect to optimality, particularly order picking and batching operations, which constitute a substantial portion total operating costs in warehouses. We aim close this gap one most prominent dynamic algorithms, namely reoptimization (Reopt) , reoptimizes current solution each time new arrives. examine Reopt Online Order Batching, Sequencing, Routing Problem (OOBSRP) both cases when picker uses either manual pushcart or robotic cart. Moreover, we non‐interventionist case pushcart, wherein instructions provided exclusively at depot. establish analytical bounds employing worst‐case probabilistic analysis . demonstrate that, under generic stochastic assumptions, almost surely asymptotically optimal and, notably, validate its near‐optimal computational experiments across broad range warehouse settings. These results underscore 's relevance as method applications.

Language: Английский

Citations

0

Industry 5 and the Human in Human-Centric Manufacturing DOI Creative Commons
Kendra Briken, Jed Moore, Dora Scholarios

et al.

Sensors, Journal Year: 2023, Volume and Issue: 23(14), P. 6416 - 6416

Published: July 14, 2023

Industry 4 (I4) was a revolutionary new stage for technological progress in manufacturing which promised level of interconnectedness between diverse range technologies. Sensors, as point technology, play an important role these developments, facilitating human–machine interaction and enabling data collection system-level Concerns human labour working I4 environments (e.g., health safety, generation extraction) are acknowledged by 5 (I5), update promises greater attention to relations through values-driven approach collaboration co-design. This article explores how engineering experts integrate values promoted policy-makers into both their thinking about the work writing. paper demonstrates novel interdisciplinary awareness different disciplinary epistemic associated with humans guides systematic literature review interpretive coding practice-focussed papers. Findings demonstrate evidence I5 human-centric approach: high value employees “end-users” innovative systems manufacturing; increase output addressing activity modelling technologies available address this concern. However, publishing practices show that efforts effectiveness often neglect worker voice.

Language: Английский

Citations

9

A state-of-the-art classification and review of parameters that affect the design, control, and operating strategies of order-picking systems DOI
Αναστάσιος Γιαλός, Vasileios Zeimpekis

Operational Research, Journal Year: 2024, Volume and Issue: 24(1)

Published: Jan. 24, 2024

Language: Английский

Citations

2

The picker routing problem in mixed-shelves, multi-block warehouses DOI

Mustapha Haouassi,

Yannick Kergosien, Jorge E. Mendoza

et al.

International Journal of Production Research, Journal Year: 2024, Volume and Issue: unknown, P. 1 - 22

Published: July 9, 2024

Language: Английский

Citations

1