Real-Time Production Scheduling and Industrial Sonar and Their Application in Autonomous Mobile Robots
Source abstract
Abstract
In real-time production planning, there are exceptional events that can cause problems and deviations in the production schedule. These circumstances can be solved with real-time production planning, which is able to quickly reschedule the operations at each work centre. Mobile autonomous robots are a key element in this real-time planning and are a fundamental link between production centres. Work centres in Industry 4.0 environments can use current technology, i.e., a biomimetic strategy that emulates echolocation, with the aim of establishing bidirectional communication with other work centres through the application of agile algorithms. Taking advantage of these communication capabilities, the basic idea is to distribute the execution of the algorithm among different work centres that interact like a parasympathetic system that makes automatic movements to reorder the production schedule. The aim is to use algorithms with an optimal solution based on the simplicity of the task distribution, trying to avoid heuristic algorithms or heavy computations. This paper presents the following result: the development of an Industrial Sonar algorithm which allows real-time scheduling and obtains the optimal solution at all times. The objective of this is to reduce the makespan, reduce energy costs and carbon footprint, and reduce the waiting and transport times for autonomous mobile robots using the Internet of Things, cloud computing and machine learning technologies to emulate echolocation.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Manufacturing Process and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Design and Manufacturing Engineering, University of Zaragoza, 50018 Zaragoza, Spain
TECNALIA, Basque Research Technology Alliance (BRTA), 50018 Zaragoza, Spain
References (35)
Show source-provided references
1. Industrie 4.0: With the Internet of Things on the Way to the 4th Industrial Revolution
2. Vollmann, T.E., Berry, W.L., and Clay, D. (1997). Manufacturing Planning and Control Systems, McGraw-Hill.
3. Brucker, P. (2006). Scheduling Algorithms, Springer.
4. Pinedo, M.L. (2012). Scheduling Theory, Algorithms and Systems, Springer.10.1007/978-1-4614-2361-4 ↗
5. Romano, C.A. (2017). Optimización Metaheurística Para Ingenieros: Aplicaciones en Organización Industrial, Delta Publicaciones.
6. Real-time scheduling for hybrid flowshop in ubiquitous manufacturing environment10.1016/j.cie.2014.09.019 ↗
7. An agent-based architecture for production scheduling in dynamic job-shop manufacturing system10.1515/auto-2017-0119 ↗
8. Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing10.1109/TII.2019.2938572 ↗
9. Infinitely repeated game based real-time scheduling for low-carbon flexible job shop considering multi-time periods10.1016/j.jclepro.2019.119093 ↗
10. Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships10.1016/j.ijpe.2014.03.006 ↗
11. Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in small and medium enterprises10.1007/s10479-014-1770-8 ↗
12. A real-time data-driven collaborative mechanism in fixed-position assembly systems for smart manufacturing10.1016/j.rcim.2019.101841 ↗
13. Real-time shop floor scheduling method based on virtual queue adaptive control: Algorithm and experimental results10.1016/j.measurement.2019.05.080 ↗
14. Formal modeling of cyber-physical resource scheduling in IIoT cloud environments10.1007/s10845-019-01503-x ↗
15. Industry 4.0 and circular economy: Operational excellence for sustainable reverse supply chain performance10.1016/j.resconrec.2019.104583 ↗
16. Product sequencing in multiple-piece-flow assembly lines10.1016/j.omega.2019.03.013 ↗
17. Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization10.1016/j.compind.2015.10.001 ↗
18. A multi-stage dynamic soft scheduling algorithm for the uncertain steelmaking-continuous casting scheduling problem10.1016/j.asoc.2017.07.016 ↗
19. Synthesis of Heterarchical manufacturing systems10.1016/0166-3615(90)90118-9 ↗
20. A generic methodology for calculating rescheduling time for multiple unexpected events in the era of zero defect manufacturing10.3389/fmech.2021.646507 ↗
21. Augmented reality application to support the assembly of highly customized products and to adapt to production re-scheduling10.1007/s00170-019-03941-6 ↗
22. Integrated and adaptive AR maintenance and shop-floor rescheduling10.1016/j.compind.2020.103383 ↗
23. Dynamic scheduling of manufacturing job shops using genetic algorithms10.1023/A:1011253011638 ↗
24. Yang, Q., Yu, M., Liu, S., and Chai, Z. (2011, January 11–13). Path planning of robotic fish based on genetic algorithm and modified dynamic programming. Proceedings of the 2011 International Conference on Advanced Mechatronic Systems, Zhengzhou, China.
25. A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization10.1016/j.jclepro.2018.03.254 ↗
26. The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver10.1109/TC.1980.1675516 ↗
27. Heterarchical production control in manufacturing systems using the potential fields concept10.1007/s10845-010-0467-3 ↗
28. Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints10.1016/j.rcim.2019.04.006 ↗
29. AGV dispatching10.1080/00207549608904893 ↗
30. A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles10.1016/S0305-0548(96)00061-5 ↗
31. An optimization method for shopfloor material handling based on real-time and multi-source manufacturing data10.1016/j.ijpe.2014.12.029 ↗
32. An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs10.1016/j.cie.2015.01.003 ↗
33. Mousavi, M., Yap, H.J., Musa, S.N., Tahriri, F., and Md Dawal, S.Z. (2017). Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLoS ONE, 12.10.1371/journal.pone.0169817 ↗
34. Deep reinforcement learning based AGVs real-time scheduling with mixed rule for flexible shop floor in industry 4.010.1016/j.cie.2020.106749 ↗
35. A multi-population co-evolutionary algorithm for green integrated process planning and scheduling considering logistics system10.1016/j.engappai.2023.107030 ↗