首页 > 最新文献

Pesquisa Operacional最新文献

英文 中文
PARALLELIZATION OF SHORTEST PATH CLASS ALGORITHMS: A COMPARATIVE ANALYSIS 并行化的最短路径类算法:比较分析
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00272130
Flávio Henrique Batista de Souza, Marcos Henrique Gonçalves Abreu, Paulo Ricardo Fonseca Trindade, Gustavo Alves Fernandes, Luiz Melk de Carvalho, Braulio Roberto Gomes Marinho Couto, Diva de Souza e Silva Rodrigues
The problem of finding the shortest path between a source and a destination node, commonly represented by graphs, has several computational algorithms as an attempt to find what is called the minimum path. Depending on the number of nodes in-between the source and destination, the process of finding the shortest path can demand a high computational cost (with polynomial complexity). A solution to reduce the computational cost is the use of the concept of parallelism, which divides the algorithm tasks between the processing cores. This article presents a comparative analysis of the main algorithms of the shortest path class: Dijkstra, Bellman-Ford, Floyd-Warshall and Johnson. The performance of each algorithm was evaluated considering different parallelization approaches and they were applied on general and open-pit mining databases present in the literature. The experimental results showed an improvement in performance of about 55% on the execution time depending on the chosen parallelization point.
寻找源节点和目标节点之间的最短路径的问题,通常用图表示,有几种计算算法试图找到所谓的最小路径。根据源和目标之间的节点数量,寻找最短路径的过程可能需要很高的计算成本(具有多项式复杂度)。降低计算成本的一个解决方案是使用并行的概念,它在处理核心之间划分算法任务。本文对Dijkstra、Bellman-Ford、Floyd-Warshall和Johnson这几种最短路径类的主要算法进行了比较分析。考虑不同的并行化方法,对每种算法的性能进行了评估,并将它们应用于现有文献中的一般和露天采矿数据库。实验结果表明,根据所选择的并行化点,在执行时间上的性能提高了约55%。
{"title":"PARALLELIZATION OF SHORTEST PATH CLASS ALGORITHMS: A COMPARATIVE ANALYSIS","authors":"Flávio Henrique Batista de Souza, Marcos Henrique Gonçalves Abreu, Paulo Ricardo Fonseca Trindade, Gustavo Alves Fernandes, Luiz Melk de Carvalho, Braulio Roberto Gomes Marinho Couto, Diva de Souza e Silva Rodrigues","doi":"10.1590/0101-7438.2023.043.00272130","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00272130","url":null,"abstract":"The problem of finding the shortest path between a source and a destination node, commonly represented by graphs, has several computational algorithms as an attempt to find what is called the minimum path. Depending on the number of nodes in-between the source and destination, the process of finding the shortest path can demand a high computational cost (with polynomial complexity). A solution to reduce the computational cost is the use of the concept of parallelism, which divides the algorithm tasks between the processing cores. This article presents a comparative analysis of the main algorithms of the shortest path class: Dijkstra, Bellman-Ford, Floyd-Warshall and Johnson. The performance of each algorithm was evaluated considering different parallelization approaches and they were applied on general and open-pit mining databases present in the literature. The experimental results showed an improvement in performance of about 55% on the execution time depending on the chosen parallelization point.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135658939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SOME NOVEL FIXED POINT RESULTS FOR (Ω, ∆)-WEAK CONTRACTION CONDITION IN COMPLETE FUZZY METRIC SPACES 完备模糊度量空间中(Ω,∆)-弱收缩条件的不动点结果
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00272982
Vishal Gupta, Pooja Dhawan, Jonty Jindal, Manu Verma
In the present article, some fixed point theorems are investigated for two pairs of weakly compatible maps through (Ω, ∆)-type weak contractive maps in the framework of fuzzy metric spaces. The results studied in this workpiece are generalizations of some recent results existing in literature. Also, some illustrative examples are presented in last section to check the authenticity of our results.
本文研究了模糊度量空间框架下通过(Ω,∆)型弱压缩映射的两对弱相容映射的不动点定理。在这个工件上研究的结果是对文献中存在的一些最新结果的概括。在最后一节给出了一些例子来验证我们的结果的真实性。
{"title":"SOME NOVEL FIXED POINT RESULTS FOR (Ω, ∆)-WEAK CONTRACTION CONDITION IN COMPLETE FUZZY METRIC SPACES","authors":"Vishal Gupta, Pooja Dhawan, Jonty Jindal, Manu Verma","doi":"10.1590/0101-7438.2023.043.00272982","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00272982","url":null,"abstract":"In the present article, some fixed point theorems are investigated for two pairs of weakly compatible maps through (Ω, ∆)-type weak contractive maps in the framework of fuzzy metric spaces. The results studied in this workpiece are generalizations of some recent results existing in literature. Also, some illustrative examples are presented in last section to check the authenticity of our results.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136202392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM 最小代价影响问题的组合对偶界
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00275468
Renato Silva de Melo, André Luís Vignatti, Flávio Keidi Miyazawa, Matheus Jun Ota
The Least Cost Influence Problem is a combinatorial optimization problem that appears in the context of social networks. The objective is to give incentives to individuals of a network, such that some information spreads to a desired fraction of the network at minimum cost. We introduce a problem-dependent algorithm in a branch-and-bound scheme to compute a dual bound for this problem. The idea is to exploit the connectivity properties of sub-graphs of the input graph associated with each node of the branch-and-bound tree and use it to increase each sub-problem’s lower bound. Our algorithm works well and finds a lower bound tighter than the LP-relaxation in linear time in the size of the graph. Computational experiments with synthetic graphs and real-world social networks show improvements in using our proposed bounds. The improvements are gains in running time or gap reduction for exact solutions to the problem.
最小成本影响问题是出现在社会网络环境下的组合优化问题。目标是激励网络中的个体,使某些信息以最小的成本传播到网络的期望部分。我们在分支定界格式中引入了一个与问题相关的算法来计算这一问题的对偶界。其思想是利用与分支定界树的每个节点相关联的输入图的子图的连通性属性,并用它来增加每个子问题的下界。我们的算法效果很好,并且在图的大小上找到了一个比线性时间的lp松弛更紧的下界。合成图和现实社会网络的计算实验表明,使用我们提出的边界有了改进。这些改进是运行时间的增加或问题精确解决方案的间隙减少。
{"title":"COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM","authors":"Renato Silva de Melo, André Luís Vignatti, Flávio Keidi Miyazawa, Matheus Jun Ota","doi":"10.1590/0101-7438.2023.043.00275468","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00275468","url":null,"abstract":"The Least Cost Influence Problem is a combinatorial optimization problem that appears in the context of social networks. The objective is to give incentives to individuals of a network, such that some information spreads to a desired fraction of the network at minimum cost. We introduce a problem-dependent algorithm in a branch-and-bound scheme to compute a dual bound for this problem. The idea is to exploit the connectivity properties of sub-graphs of the input graph associated with each node of the branch-and-bound tree and use it to increase each sub-problem’s lower bound. Our algorithm works well and finds a lower bound tighter than the LP-relaxation in linear time in the size of the graph. Computational experiments with synthetic graphs and real-world social networks show improvements in using our proposed bounds. The improvements are gains in running time or gap reduction for exact solutions to the problem.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135658867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
AN EVALUATION OF HEURISTIC METHODS FOR THE BANDWIDTH REDUCTION OF LARGE-SCALE GRAPHS 大规模图的带宽缩减的启发式方法的评价
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00268255
S. L. Gonzaga de Oliveira
This paper studies the bandwidth reduction problem for large-scale sparse matrices in serial computations. A heuristic for bandwidth reduction reorders the rows and columns of a given sparse matrix, placing entries with a non-null value as close to the main diagonal as possible. Recently, a paper proposed the FNCHC+ heuristic. The heuristic method is a variant of the Fast Node Centroid Hill-Climbing algorithm. The FNCHC+ heuristic presented better results than the other existing heuristics in the literature when applied to reduce the bandwidth of large-scale graphs (of the underline matrices) with sizes up to 18.6 million vertices and up to 57.2 million edges. The present paper provides new experiments with even larger graphs. Specifically, the present study performs experiments with test problems containing up to 24 million vertices and 130 million edges. The results confirm that the FNCHC+ algorithm is the state-of-the-art metaheuristic algorithm for reducing the bandwidth of large-scale matrices.
本文研究了串行计算中大规模稀疏矩阵的带宽缩减问题。减少带宽的启发式方法对给定稀疏矩阵的行和列重新排序,将具有非空值的条目尽可能靠近主对角线。最近,一篇论文提出了FNCHC+启发式算法。启发式方法是快速节点质心爬坡算法的一种变体。当将FNCHC+启发式方法用于减少规模高达1860万个顶点和5720万条边的大规模图(下划线矩阵)的带宽时,它比文献中现有的其他启发式方法表现出更好的结果。本文提供了更大图的新实验。具体来说,本研究对包含多达2400万个顶点和1.3亿个边的测试问题进行了实验。结果表明,FNCHC+算法是目前最先进的减少大规模矩阵带宽的元启发式算法。
{"title":"AN EVALUATION OF HEURISTIC METHODS FOR THE BANDWIDTH REDUCTION OF LARGE-SCALE GRAPHS","authors":"S. L. Gonzaga de Oliveira","doi":"10.1590/0101-7438.2023.043.00268255","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00268255","url":null,"abstract":"This paper studies the bandwidth reduction problem for large-scale sparse matrices in serial computations. A heuristic for bandwidth reduction reorders the rows and columns of a given sparse matrix, placing entries with a non-null value as close to the main diagonal as possible. Recently, a paper proposed the FNCHC+ heuristic. The heuristic method is a variant of the Fast Node Centroid Hill-Climbing algorithm. The FNCHC+ heuristic presented better results than the other existing heuristics in the literature when applied to reduce the bandwidth of large-scale graphs (of the underline matrices) with sizes up to 18.6 million vertices and up to 57.2 million edges. The present paper provides new experiments with even larger graphs. Specifically, the present study performs experiments with test problems containing up to 24 million vertices and 130 million edges. The results confirm that the FNCHC+ algorithm is the state-of-the-art metaheuristic algorithm for reducing the bandwidth of large-scale matrices.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135658955","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SUPPORTING THE CHOICE OF THE BEST-FIT AGILE MODEL USING FITRADEOFF 支持使用迭代选择最适合的敏捷模型
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00264750
V. B. Schramm, A. Damasceno, F. Schramm
. The goal of this study is to propose a decision model for supporting the choice of the best-agile model, based on the Flexible and Interactive Tradeoff (FITradeoff) method. This study provides the definition of an extensive set of 38 measurable criteria that were considered for evaluation of the most popular agile process models used in small and medium-scale enterprises. To illustrate the application of the model, we applied it to a set of alternatives that includes DSDM, SCRUM, XP2 and Crystal and an experienced project manager acted as our decision maker during the interactive elicitation process of the FITradeoff. The results show that the FITradeoff is very valuable for this class of problem because of its strong mathematical foundation and the possibility of combining two different ways for modeling the preferences of decision makers, which makes the process cognitively easier than other multi-criteria methods and increase the confidence on the results. Although our study focuses on the context of small and medium-scale companies for software development, the approach can be used to other types of environments, including distributed software development and large enterprises.
. 本研究的目的是提出一个基于灵活交互权衡(FITradeoff)方法的决策模型,以支持最佳敏捷模型的选择。本研究提供了一套广泛的38个可测量标准的定义,这些标准被认为是评估中小型企业中最流行的敏捷过程模型的标准。为了说明该模型的应用,我们将其应用于包括DSDM, SCRUM, XP2和Crystal在内的一组备选方案,并在FITradeoff的交互式启发过程中由一位经验丰富的项目经理担任我们的决策者。结果表明,fitradoff方法在这类问题中具有很强的数学基础,并且可以结合两种不同的方法来建模决策者的偏好,这使得该过程比其他多准则方法更容易认知,并增加了结果的置信度。虽然我们的研究集中在软件开发的中小型公司的背景下,但是该方法可以用于其他类型的环境,包括分布式软件开发和大型企业。
{"title":"SUPPORTING THE CHOICE OF THE BEST-FIT AGILE MODEL USING FITRADEOFF","authors":"V. B. Schramm, A. Damasceno, F. Schramm","doi":"10.1590/0101-7438.2023.043spe1.00264750","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00264750","url":null,"abstract":". The goal of this study is to propose a decision model for supporting the choice of the best-agile model, based on the Flexible and Interactive Tradeoff (FITradeoff) method. This study provides the definition of an extensive set of 38 measurable criteria that were considered for evaluation of the most popular agile process models used in small and medium-scale enterprises. To illustrate the application of the model, we applied it to a set of alternatives that includes DSDM, SCRUM, XP2 and Crystal and an experienced project manager acted as our decision maker during the interactive elicitation process of the FITradeoff. The results show that the FITradeoff is very valuable for this class of problem because of its strong mathematical foundation and the possibility of combining two different ways for modeling the preferences of decision makers, which makes the process cognitively easier than other multi-criteria methods and increase the confidence on the results. Although our study focuses on the context of small and medium-scale companies for software development, the approach can be used to other types of environments, including distributed software development and large enterprises.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67471050","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PROPOSAL OF A NEW MULTI-CRITERIA METHODOLOGY SAPEVO-WASPAS-2N APPLIED IN PRIORITIZING THE IMPLEMENTATION OF COMPLIANCE PROCESSES 提出一种新的多标准方法sapevo-waspas-2n,用于确定实施合规过程的优先次序
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00267691
L. Vitorino, C. F. S. Gomes, F. Silva, M. Santos, S. F. Lucas
Processes that establish Compliance at first do not seem to add to the value chain of companies. However, the need to address legislation or issues related to corporate governance, social management, and the environment, lead large corporations to adopt such processes. This article aimed to establish a plan for prioritizing the implementation of compliance processes in an electric power generation company, through the method Value-Focused Thinking (VFT) of structuring problems, and the application of the new hybrid multicriteria method SAPEVO-WASPAS-2N, derived from the unprecedented junction of SAPEVO-M (Simple Aggregation of Preferences Expressed by Ordinal Vectors - Multi Decision Makers) and WASPAS-2N (Weighted Aggregated Sum Product Assessment) with two standardization techniques. The application of the hybrid model SAPEVO-WASPAS-2N proved to be consistent and robust, generating two possibilities of ordering priorities aligned with the strategic situation of the organization based on the criteria established through the opinion of the decision makers.
最初建立合规性的过程似乎并没有增加公司的价值链。然而,需要解决与公司治理、社会管理和环境有关的立法或问题,导致大公司采用这种过程。本文旨在通过结构化问题的价值聚焦思维(VFT)方法,并应用新的混合多标准方法SAPEVO-WASPAS-2N,建立发电公司合规流程优先级实施的计划。SAPEVO-M(有序向量表示的简单偏好聚合-多决策者)和WASPAS-2N(加权聚合和产品评估)前所未有地结合了两种标准化技术。混合模型SAPEVO-WASPAS-2N的应用证明是一致和稳健的,根据决策者的意见建立的标准,产生了两种与组织战略形势一致的优先顺序排序的可能性。
{"title":"PROPOSAL OF A NEW MULTI-CRITERIA METHODOLOGY SAPEVO-WASPAS-2N APPLIED IN PRIORITIZING THE IMPLEMENTATION OF COMPLIANCE PROCESSES","authors":"L. Vitorino, C. F. S. Gomes, F. Silva, M. Santos, S. F. Lucas","doi":"10.1590/0101-7438.2023.043.00267691","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00267691","url":null,"abstract":"Processes that establish Compliance at first do not seem to add to the value chain of companies. However, the need to address legislation or issues related to corporate governance, social management, and the environment, lead large corporations to adopt such processes. This article aimed to establish a plan for prioritizing the implementation of compliance processes in an electric power generation company, through the method Value-Focused Thinking (VFT) of structuring problems, and the application of the new hybrid multicriteria method SAPEVO-WASPAS-2N, derived from the unprecedented junction of SAPEVO-M (Simple Aggregation of Preferences Expressed by Ordinal Vectors - Multi Decision Makers) and WASPAS-2N (Weighted Aggregated Sum Product Assessment) with two standardization techniques. The application of the hybrid model SAPEVO-WASPAS-2N proved to be consistent and robust, generating two possibilities of ordering priorities aligned with the strategic situation of the organization based on the criteria established through the opinion of the decision makers.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136203385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DEVELOPING AND EVALUATING NEW ALTERNATIVES FOR URBAN MOBILITY: A CASE STUDY OF A BRAZILIAN CITY 开发和评估城市交通的新选择:巴西城市的案例研究
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00263440
Rayara Sirlei Mauricio de Oliveira, D. Morais, J. Siebert
. Mobility and urban planning are challenging tasks for public authorities, especially in densely populated cities. The city of Olinda, Pernambuco-Brazil, faces problems in traffic and access to places, making it necessary to identify new alternatives to improve urban mobility in Olinda. This study presents a decision support model to develop and evaluate new alternatives to do so. In the decision frontend, Value-Focused Thinking was applied to identify objectives and their respective attributes, and to create alternatives based on these objectives. As a result, 69 alternatives were generated, concatenated into 48, and categorized into four groups. Group 1 and Group 2 comprise 30 alternatives that serve the city’s north side; however, they attend to the neighborhoods separately. Group 3 comprises 11 alternatives routes that serve the two areas together, this being the focus of this study, and Group four consists of 7 short-term alternatives. In the decision backend, the FITradeoff for ranking problematic method was applied to evaluate the 11 alternatives of Group 3. The study showed that it would be possible to improve mobility more urgently by making a few improvements to the itinerary on the existing routes. Therefore, the study discusses the possibility of starting to make progress in the urban system of the city by using fewer complex alternatives compared to setting up new routes.
. 交通和城市规划是公共当局面临的具有挑战性的任务,特别是在人口密集的城市。巴西伯南布省的奥林达市面临着交通和出入场所的问题,因此有必要确定新的替代方案来改善奥林达的城市机动性。本研究提出了一个决策支持模型来开发和评估新的替代方案。在决策前端,以价值为中心的思维被用于识别目标及其各自的属性,并基于这些目标创建替代方案。结果,产生了69个备选方案,并将其合并为48个,并分为四组。第一组和第二组包括30个备选方案,服务于城市的北侧;然而,他们会分别去社区。第3组包括11条服务于这两个地区的替代路线,这是本研究的重点,第4组包括7条短期替代路线。在决策后端,采用问题排序的fitradoff法对第3组的11个方案进行评价。研究表明,通过对现有路线的行程进行一些改进,可以更迫切地改善机动性。因此,本研究讨论了与设置新路线相比,通过使用更少复杂的替代方案开始在城市系统中取得进展的可能性。
{"title":"DEVELOPING AND EVALUATING NEW ALTERNATIVES FOR URBAN MOBILITY: A CASE STUDY OF A BRAZILIAN CITY","authors":"Rayara Sirlei Mauricio de Oliveira, D. Morais, J. Siebert","doi":"10.1590/0101-7438.2023.043spe1.00263440","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00263440","url":null,"abstract":". Mobility and urban planning are challenging tasks for public authorities, especially in densely populated cities. The city of Olinda, Pernambuco-Brazil, faces problems in traffic and access to places, making it necessary to identify new alternatives to improve urban mobility in Olinda. This study presents a decision support model to develop and evaluate new alternatives to do so. In the decision frontend, Value-Focused Thinking was applied to identify objectives and their respective attributes, and to create alternatives based on these objectives. As a result, 69 alternatives were generated, concatenated into 48, and categorized into four groups. Group 1 and Group 2 comprise 30 alternatives that serve the city’s north side; however, they attend to the neighborhoods separately. Group 3 comprises 11 alternatives routes that serve the two areas together, this being the focus of this study, and Group four consists of 7 short-term alternatives. In the decision backend, the FITradeoff for ranking problematic method was applied to evaluate the 11 alternatives of Group 3. The study showed that it would be possible to improve mobility more urgently by making a few improvements to the itinerary on the existing routes. Therefore, the study discusses the possibility of starting to make progress in the urban system of the city by using fewer complex alternatives compared to setting up new routes.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PRIORITIZATION OF IMPROVEMENT ACTIONS IN INDUSTRIAL PRODUCTION: APPLICATION OF THE FITRADEOFF METHOD TO ORDER IMPROVEMENT ACTIONS IDENTIFIED THROUGH THE FAILURES MODES AND EFFECTS ANALYSIS (FMEA) 工业生产中改进行动的优先次序:应用分差法对通过失效模式和影响分析(fmea)确定的改进行动进行排序
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00263696
José Francisco Zanazzi, José Luis Zanazzi, Daniel Pontelli
{"title":"PRIORITIZATION OF IMPROVEMENT ACTIONS IN INDUSTRIAL PRODUCTION: APPLICATION OF THE FITRADEOFF METHOD TO ORDER IMPROVEMENT ACTIONS IDENTIFIED THROUGH THE FAILURES MODES AND EFFECTS ANALYSIS (FMEA)","authors":"José Francisco Zanazzi, José Luis Zanazzi, Daniel Pontelli","doi":"10.1590/0101-7438.2023.043spe1.00263696","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00263696","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A CIRCULAR FOOD ECONOMY MULTICRITERIA DECISION PROBLEM BASED ON THE FITRADEOFF METHOD 基于迭代法的循环粮食经济多准则决策问题
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00263528
Sinndy Dayana Rico Lugo, Bingxin Du, J. Almeida, N. Nishino
{"title":"A CIRCULAR FOOD ECONOMY MULTICRITERIA DECISION PROBLEM BASED ON THE FITRADEOFF METHOD","authors":"Sinndy Dayana Rico Lugo, Bingxin Du, J. Almeida, N. Nishino","doi":"10.1590/0101-7438.2023.043spe1.00263528","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00263528","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
OUTSOURCING LABORATORY SERVICES FROM A COLOMBIAN AGRICULTURAL RESEARCH COMPANY USING THE FITRADEOFF METHOD UNDER MULTIPLE STAKEHOLDERS ANALYSIS 从哥伦比亚农业研究公司外包实验室服务,使用多元利益相关者分析下的抵销法
Q4 Decision Sciences Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00258518
Jenny Milena Moreno Rodríguez, E. A. Frej, Takanni Hannaka Abreu Kang, Adiel Teixeira de Almeida
. Since most of the studies about outsourcing are focused on mathematical models, this paper seeks to support from theoretical bases the use of partial information to ease the decision-making process; the practical contribution is to apply the FITradeoff method for solving a multicriteria problem of an agricultural research company that seeks to decide about the need to outsource the operation in case to overhead the limited capacity of the analysis services. After the FITradeoff method was applied to elicit preferences from each decision-maker (DM), the results show whether or not it would be feasible to outsource a given service, and what the most promising options are. The method required the DMs to answer in less time only a few questions, which avoided placing an unnecessary cognitive burden on them and proved to be useful in assisting DMs in the decision-making.
. 由于大多数关于外包的研究都集中在数学模型上,本文试图从理论基础上支持使用部分信息来简化决策过程;实际的贡献是应用fitradoff方法来解决一个农业研究公司的多标准问题,该公司试图决定是否需要外包业务,以防超出分析服务的有限能力。在应用fitradoff方法来引出每个决策者(DM)的偏好后,结果显示了将给定服务外包是否可行,以及最有希望的选择是什么。该方法只要求决策员在较短的时间内回答几个问题,避免了给决策员带来不必要的认知负担,对决策员的决策有帮助。
{"title":"OUTSOURCING LABORATORY SERVICES FROM A COLOMBIAN AGRICULTURAL RESEARCH COMPANY USING THE FITRADEOFF METHOD UNDER MULTIPLE STAKEHOLDERS ANALYSIS","authors":"Jenny Milena Moreno Rodríguez, E. A. Frej, Takanni Hannaka Abreu Kang, Adiel Teixeira de Almeida","doi":"10.1590/0101-7438.2023.043spe1.00258518","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00258518","url":null,"abstract":". Since most of the studies about outsourcing are focused on mathematical models, this paper seeks to support from theoretical bases the use of partial information to ease the decision-making process; the practical contribution is to apply the FITradeoff method for solving a multicriteria problem of an agricultural research company that seeks to decide about the need to outsource the operation in case to overhead the limited capacity of the analysis services. After the FITradeoff method was applied to elicit preferences from each decision-maker (DM), the results show whether or not it would be feasible to outsource a given service, and what the most promising options are. The method required the DMs to answer in less time only a few questions, which avoided placing an unnecessary cognitive burden on them and proved to be useful in assisting DMs in the decision-making.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470441","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Pesquisa Operacional
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1