发布求助
文献互助 智能选刊 最新文献

Pesquisa Operacional最新文献

筛选
英文 中文
PRODUCTION INVENTORY MODELS WITH INTEGRATED STOCK AND PRICE DEPENDENT DEMANDS FOR DETERIORATIVE ITEMS 综合库存和价格依赖的易损品需求生产库存模型
Pesquisa Operacional Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00265586
V. Choudri, C.K. Sivashankari
{"title":"PRODUCTION INVENTORY MODELS WITH INTEGRATED STOCK AND PRICE DEPENDENT DEMANDS FOR DETERIORATIVE ITEMS","authors":"V. Choudri, C.K. Sivashankari","doi":"10.1590/0101-7438.2023.043.00265586","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043.00265586","url":null,"abstract":"This research takes into account production inventory models with price-dependent are developed: The first model uses integrated stock and price dependent demands, the second model uses stock dependent demand, and the third model uses price dependent demand. The models are built on the basis of a bipartition of the production cycle which in turn results in the holding cost. It was found that the holding cost is lower in integrated stock and price dependent demand compared to that of stock dependent demand and price dependent demand individually. Detailed mathematical models are presented for each model, as well as applicable illustrations are given for making the suggested technique clearer. In this scenario, the goal is to determine the order amounts and order intervals that will result in the lowest total cost. Each of the three models has its own individual sensitivity analysis offered. Visual Basic 6.0 was used in order to produce the required data.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136203047","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
PARALLELIZATION OF SHORTEST PATH CLASS ALGORITHMS: A COMPARATIVE ANALYSIS 并行化的最短路径类算法:比较分析
Pesquisa Operacional 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
{"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":null,"pages":null},"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
COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM 最小代价影响问题的组合对偶界
Pesquisa Operacional 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
{"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":null,"pages":null},"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 大规模图的带宽缩减的启发式方法的评价
Pesquisa Operacional Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043.00268255
S. L. Gonzaga de Oliveira
{"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":null,"pages":null},"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 支持使用迭代选择最适合的敏捷模型
Pesquisa Operacional Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00264750
V. B. Schramm, A. Damasceno, F. Schramm
{"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":null,"pages":null},"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，用于确定实施合规过程的优先次序
Pesquisa Operacional 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
{"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":null,"pages":null},"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 开发和评估城市交通的新选择:巴西城市的案例研究
Pesquisa Operacional Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00263440
Rayara Sirlei Mauricio de Oliveira, D. Morais, J. Siebert
{"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":null,"pages":null},"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)确定的改进行动进行排序
Pesquisa Operacional 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":null,"pages":null},"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 基于迭代法的循环粮食经济多准则决策问题
Pesquisa Operacional 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":null,"pages":null},"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
APPLICATION OF THE FITRADEOFF METHOD IN A PORTFOLIO PROBLEM IN THE CONTEXT OF REVERSE LOGISTICS FOR WHOLESALE 抽样法在批发逆向物流投资组合问题中的应用
Pesquisa Operacional Pub Date : 2023-01-01 DOI: 10.1590/0101-7438.2023.043spe1.00263604
Milena Wanderley Cyreno, Lucia Reis Peixoto Roselli
{"title":"APPLICATION OF THE FITRADEOFF METHOD IN A PORTFOLIO PROBLEM IN THE CONTEXT OF REVERSE LOGISTICS FOR WHOLESALE","authors":"Milena Wanderley Cyreno, Lucia Reis Peixoto Roselli","doi":"10.1590/0101-7438.2023.043spe1.00263604","DOIUrl":"https://doi.org/10.1590/0101-7438.2023.043spe1.00263604","url":null,"abstract":". The study investigates options to support the reverse logistics for wholesalers in a company. This big company, which do not have the name presented in this paper aims to improve the process of returning unsold items. At the moment, the process contained several rework-related losses. Hence, in this study two methodologies have been applied. The VFT has been used to structure the problem considering the multiple objectives presented by the Decision-Maker, in special those that are considered by sporting multinational. Also, the FITradeoff method has been used to identify the alternatives that should compose the portfolio of options concerning the reverse logistics. The portfolio problematic has been applied since it has been desired to obtain the subset of option to support the problem, constrained by monetary resources. Using the VFT, ten alternatives which were evaluated in ten criteria have been defined, and support by the FITradeoff method. As result, the alternatives five alternatives have been selected to compose the portfolio.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67470339","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信