Probabilistic Calculation of Tolerances of the Dimension Chain Based on the Floyd-warshall Algorithm

Muholzoev, Andrei; Masyagin, V. B.

doi:10.1016/j.proeng.2016.07.070

Cited by 8 publications

(3 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Dan terakhir Algoritma ini memberikan perhitungan tanpa mengidentifikasi rantai dimensi individu yang memecahkan seluruh struktur kompleks. Pendekatan ini secara signifikan dapat menyederhanakan implementasi perhitungan sirkuit dimensi berbantuan komputer pada penelitian [16]. Dari semua penelitian yang direview, dapat disimpulkan bahwa dengan penerapan algoritma Floyd Warshall semua kemungkinan rute rute terpendek dan tercepat dapat diberikan.…”

Section: IIunclassified

Implementasi Algoritma Floyd Warshall Pada Aplikasi Dewan Masjid Indonesia (Dmi) Kota Semarang Untuk Menentukan Masjid Terdekat

Rohman,

Saraswati,

Winarsih

2023

JPIT

View full text Add to dashboard Cite

Location Based Service (LBS) is a service on smartphones that functions as a navigation device based on the user's position to determine the location where the user is. LBS utilizes GPS capabilities in finding geolocation information and sometimes using Google maps to display a complete map of the location. But the results of previous research studies Google Map does not give shortest and accessible routes. Furthermore, to improve work of LBS, Floyd Warshall algorithm is used because the algorithm has the principle of optimality in calculating the total of all routes optimally. According to data recorded by the Ministry of Religion of the Republic of Indonesia there have been 1,304 Mosques in the City of Semarang, but with this much data it should be easier to find places of worship for Muslims. Most mosques that are visited are mosques on the highway because it is more visible even though there are many other mosques that can be accessed. By using the White Box and Black Box tests, finding shortest path to find places of worship in the city of Semarang can be given accurately. The result was the Floyd Warshall algorithm could provide shortest path route and it was more accessible better than Google Map navigation.

show abstract

Section: IIunclassified

Implementasi Algoritma Floyd Warshall Pada Aplikasi Dewan Masjid Indonesia (Dmi) Kota Semarang Untuk Menentukan Masjid Terdekat

Rohman,

Saraswati,

Winarsih

2023

JPIT

View full text Add to dashboard Cite

show abstract

“…Muholzoeva and Masyagin [72] applied a classical algorithm Floyd-Warshall to simplify the calculation of dimension chains. The missing values of tolerances in these chains are calculated by adding the lengths of two links each time.…”

Section: Geometric Dimensions and Tolerancesmentioning

confidence: 99%

A survey on smart automated computer-aided process planning (ACAPP) techniques

Al-wswasi

Ivanov

Makatsoris

2018

Int J Adv Manuf Technol

View full text Add to dashboard Cite

The concept of smart manufacturing has become an important issue in the manufacturing industry since the start of the twenty-first century in terms of time and production cost. In addition to high production quality, a quick response could determine the success or failure of many companies and factories. One the most effective concepts for achieving a smart manufacturing industry is the use of computer-aided process planning (CAPP) techniques. Computer-aided process planning refers to key technology that connects the computer-aided design (CAD) and the computer-aided manufacturing (CAM) processes. Researchers have used many approaches as an interface between CAD and CAPP systems. In this field of research, a lot of effort has been spent to take CAPP systems to the next level in the form of automatic computer-aided process planning (ACAPP). This is to provide complete information about the product, in a way that is automated, fast, and accurate. Moreover, automatic feature recognition (AFR) techniques are considered one of the most important tasks to create an ACAPP system. This article presents a comprehensive survey about two main aspects: the degree of automation in each required input and expected output of computer-aided process planning systems as well as the benefits and the limitations of the different automatic feature recognition techniques. The aim is to demonstrate the missing aspects in smart ACAPP generation, the limitations of current systems in recognising new features, and justifying the process of selection.

show abstract

“…(4) Repeat (3) to search all vertices v k , d ij is the shortest distance from vertex v i to vertex v j [28].…”

Section: Optimal Routing Strategymentioning

confidence: 99%

Multi-Topology Routing Algorithms in SDN-Based Space Information Networks

Meng

2019

Future Internet

View full text Add to dashboard Cite

Aiming at the complex structure of the space information networks (SIN) and the dynamic change of network topology, in order to design an efficient routing strategy, this paper establishes a SIN management architecture based on Software-defined Networking (SDN). A routing algorithm flow of the spatial information network based on a snapshot sequence is designed. For different spatial tasks with different Quality of Service (QoS) requirements, the concept of integrated link weight is proposed. The Warshall–Floyd algorithm is used to design the optimal routing strategy. A Task-oriented Bandwidth Resource Allocation (TBA) algorithm is proposed for multiple spatial tasks in the same link. Simulation results show that the algorithm can effectively guarantee the priority transmission of important tasks and avoid the unnecessary waste of bandwidth resources.

show abstract

Probabilistic Calculation of Tolerances of the Dimension Chain Based on the Floyd-warshall Algorithm

Cited by 8 publications

References 0 publications

Implementasi Algoritma Floyd Warshall Pada Aplikasi Dewan Masjid Indonesia (Dmi) Kota Semarang Untuk Menentukan Masjid Terdekat

Implementasi Algoritma Floyd Warshall Pada Aplikasi Dewan Masjid Indonesia (Dmi) Kota Semarang Untuk Menentukan Masjid Terdekat

A survey on smart automated computer-aided process planning (ACAPP) techniques

Multi-Topology Routing Algorithms in SDN-Based Space Information Networks

Contact Info

Product

Resources

About