Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00248686
Lorrany Cristina da Silva, T. Queiroz, F. Toledo
{"title":"INTEGER FORMULATIONS FOR THE INTEGRATED VEHICLE ROUTING PROBLEM WITH TWO-DIMENSIONAL PACKING CONSTRAINTS","authors":"Lorrany Cristina da Silva, T. Queiroz, F. Toledo","doi":"10.1590/0101-7438.2022.042.00248686","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00248686","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67468628","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00249414
Igor Pinheiro de Araújo Costa, Arthur Pinheiro de Araújo Costa, Adriana Manzolillo Sanseverino, C. F. Gomes, M. Santos
{"title":"BIBLIOMETRIC STUDIES ON MULTI-CRITERIA DECISION ANALYSIS (MCDA) METHODS APPLIED IN MILITARY PROBLEMS","authors":"Igor Pinheiro de Araújo Costa, Arthur Pinheiro de Araújo Costa, Adriana Manzolillo Sanseverino, C. F. Gomes, M. Santos","doi":"10.1590/0101-7438.2022.042.00249414","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00249414","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67468674","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00256017
María Florencia Arnaudo, F. Lago, J. Bandoni, G. Durand
{"title":"ASSESSING THE SPATIAL EFFICIENCY IN THE LOCATION OF PRIMARY HEALTH CARE FACILITIES: A LOCAL APPLICATION IN ARGENTINA","authors":"María Florencia Arnaudo, F. Lago, J. Bandoni, G. Durand","doi":"10.1590/0101-7438.2022.042.00256017","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00256017","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67468886","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00245885
Italo Ruan Barbosa de Aquino, Josenildo Ferreira da Silva Junior, M. M. Silva, Lúcio Camara e Silva, A. Costa
{"title":"PROPOSITION OF A MATHEMATICAL PROGRAMMING MODEL FOR ALLOCATING HUMAN RESOURCES CONSIDERING MULTIPLE FACTORS AND USING DIFFERENT HEURISTICS","authors":"Italo Ruan Barbosa de Aquino, Josenildo Ferreira da Silva Junior, M. M. Silva, Lúcio Camara e Silva, A. Costa","doi":"10.1590/0101-7438.2022.042.00245885","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00245885","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469075","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042nspe1.00263613
Lucas Q. M. da Costa, C. Cavalcante
{"title":"A REVIEW ON THE STUDY OF MAINTENANCE EFFECTIVENESS","authors":"Lucas Q. M. da Costa, C. Cavalcante","doi":"10.1590/0101-7438.2022.042nspe1.00263613","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042nspe1.00263613","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469772","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00202201
A. P. Sant’Anna
{"title":"PRESENTATION OF THE EDITOR-IN-CHIEF","authors":"A. P. Sant’Anna","doi":"10.1590/0101-7438.2022.042.00202201","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00202201","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469008","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}
Pub Date : 2022-01-01DOI: 10.1590/0101-7438.2022.042.00247786
A. P. Sant’Anna, L. Gavião, G. B. A. Lima
{"title":"ALTERNATIVES FOR THE COMPOSITION OF INTERACTIVE ENVIRONMENTAL IMPACT FACTORS","authors":"A. P. Sant’Anna, L. Gavião, G. B. A. Lima","doi":"10.1590/0101-7438.2022.042.00247786","DOIUrl":"https://doi.org/10.1590/0101-7438.2022.042.00247786","url":null,"abstract":"","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67469087","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}
Pub Date : 2021-06-11DOI: 10.1590/0101-7438.2021.041S1.00240377
W. A. O. Soler, M. Santos, K. Akartunalı
ABSTRACT In this paper, we propose a novel MIP-based heuristic method to deal with a lot sizing and scheduling problem with multiple heterogeneous production lines in a production setting with perishable items. The problem is inspired by the production processes adopted by some Brazilian food industries and it considers that several production lines share the same scarce production resources. Therefore, only a subset of those lines can simultaneously operate in each production period. Moreover, the production environment is characterized by the existence of sequence-dependent setup times and costs, and by the production of perishable items which can be stocked for a short period only. Firstly, we propose a facility location reformulation for a model previously proposed in the literature. Secondly, we propose a heuristic composed of two phases. The first phase has an elaborated approach to building feasible solutions solving initially an aggregated lot sizing problem to decide which production lines to assemble, followed by the resolution of the various single line lot sizing and scheduling problems. The second phase applies improvement heuristics exploring principles of fix-and-optimize and local branching procedures. Computational results carried out using a data set proposed in the literature are presented in order to study the efficiency of the proposed approach. The results demonstrate that our heuristics provide superior results when benchmarked with a heuristic from the literature specifically developed to solve the problem under consideration, and with a commercial MIP solver.
{"title":"DECOMPOSITION BASED HEURISTICS FOR A LOT SIZING AND SCHEDULING PROBLEM ON MULTIPLE HETEROGENEOUS PRODUCTION LINES WITH PERISHABLE PRODUCTS","authors":"W. A. O. Soler, M. Santos, K. Akartunalı","doi":"10.1590/0101-7438.2021.041S1.00240377","DOIUrl":"https://doi.org/10.1590/0101-7438.2021.041S1.00240377","url":null,"abstract":"ABSTRACT In this paper, we propose a novel MIP-based heuristic method to deal with a lot sizing and scheduling problem with multiple heterogeneous production lines in a production setting with perishable items. The problem is inspired by the production processes adopted by some Brazilian food industries and it considers that several production lines share the same scarce production resources. Therefore, only a subset of those lines can simultaneously operate in each production period. Moreover, the production environment is characterized by the existence of sequence-dependent setup times and costs, and by the production of perishable items which can be stocked for a short period only. Firstly, we propose a facility location reformulation for a model previously proposed in the literature. Secondly, we propose a heuristic composed of two phases. The first phase has an elaborated approach to building feasible solutions solving initially an aggregated lot sizing problem to decide which production lines to assemble, followed by the resolution of the various single line lot sizing and scheduling problems. The second phase applies improvement heuristics exploring principles of fix-and-optimize and local branching procedures. Computational results carried out using a data set proposed in the literature are presented in order to study the efficiency of the proposed approach. The results demonstrate that our heuristics provide superior results when benchmarked with a heuristic from the literature specifically developed to solve the problem under consideration, and with a commercial MIP solver.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45773707","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}
Pub Date : 2021-05-24DOI: 10.1590/0101-7438.2021.041.00239994
Bruno Luís Hönigmann Cereser, Luiz Leduíno de Salles Neto, A. Moretti, A. Oliveira
ABSTRACT Maritime shipping is vital to worldwide commerce. Due to the high flow in ports throughout the world, the efficient allocation of vessels in berths has become a problem. A new mathematical model and several algorithms are proposed in this paper to planning the allocation of the vessels in berths and the allocation of resources to the service of each vessel. Those resources, in general, are machines to load or unload vessels. The mathematical model was implemented on Cplex and can solve small scale instances, due to its high complexity. To solve larger instances, a genetic algorithm-based metaheuristic, a first-in first-out heuristic, and a machine allocation algorithm are also proposed in this paper. The model and the algorithms produce very useful and interesting results. Comparing, the results produced by the GA are, on average, 94% better than the results of the Cplex and 26% better than the results of FIFO.
{"title":"A MATHEMATICAL MODEL AND GENECTIC ALGORITHM SOLUTION METHODS FOR THE BERTH ALLOCATION PROBLEM WITH SEVERAL TYPES OF MACHINES","authors":"Bruno Luís Hönigmann Cereser, Luiz Leduíno de Salles Neto, A. Moretti, A. Oliveira","doi":"10.1590/0101-7438.2021.041.00239994","DOIUrl":"https://doi.org/10.1590/0101-7438.2021.041.00239994","url":null,"abstract":"ABSTRACT Maritime shipping is vital to worldwide commerce. Due to the high flow in ports throughout the world, the efficient allocation of vessels in berths has become a problem. A new mathematical model and several algorithms are proposed in this paper to planning the allocation of the vessels in berths and the allocation of resources to the service of each vessel. Those resources, in general, are machines to load or unload vessels. The mathematical model was implemented on Cplex and can solve small scale instances, due to its high complexity. To solve larger instances, a genetic algorithm-based metaheuristic, a first-in first-out heuristic, and a machine allocation algorithm are also proposed in this paper. The model and the algorithms produce very useful and interesting results. Comparing, the results produced by the GA are, on average, 94% better than the results of the Cplex and 26% better than the results of FIFO.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45121944","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：