{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:37:30Z","timestamp":1781105850355,"version":"3.54.1"},"reference-count":25,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,1,1]]},"abstract":"<p>The Periodic Mobile Piston Pump Unit Routing Problem consists of, given a set of surface oil wells scattered over an onshore producing field, determining routes for each day of work, with limited duration work shift, that maximize the collection of oil carried by a mobile piston pump unit. This paper presents different construction and local search methods used in the composition of GRASP and ILS heuristics for the problem. Experimental results demonstrate the effectiveness of the proposed method.<\/p>","DOI":"10.4018\/ijncr.2015010101","type":"journal-article","created":{"date-parts":[[2015,3,11]],"date-time":"2015-03-11T08:33:28Z","timestamp":1426062808000},"page":"1-25","source":"Crossref","is-referenced-by-count":0,"title":["Heuristics for the Periodic Mobile Piston Pump Unit Routing Problem"],"prefix":"10.4018","volume":"5","author":[{"given":"Marcos R. Q.","family":"Andrade","sequence":"first","affiliation":[{"name":"Departamento de Computa\u00e7\u00e3o, Polo Universit\u00e1rio de Rio das Ostras, Rio de Janeiro, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luiz S.","family":"Ochi","sequence":"additional","affiliation":[{"name":"Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Rio de Janeiro, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simone L.","family":"Martins","sequence":"additional","affiliation":[{"name":"Instituto de Computa\u00e7\u00e3o, Universidade Federal Fluminense, Rio de Janeiro, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijncr.2015010101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.09.021"},{"key":"ijncr.2015010101-1","author":"D. J.Aloise","year":"2000","journal-title":"Otimiza\u00e7\u00e3o do Emprego da Unidade M\u00f3vel de Pistoneio atrav\u00e9s de Grasp. Anais do XXXII Simp\u00f3sio Brasileiro de Pesquisa Operacional, 2000"},{"key":"ijncr.2015010101-2","article-title":"GRASP Reativo aplicado ao Problema do Emprego da Unidade M\u00f3vel de Pistoneio (POE-UMP) [Reactive GRASP Applied to the Use of Mobile Piston Pump Unit Problem].","author":"D. J.Aloise","year":"2001","journal-title":"Proceedings of the OPTIMA"},{"key":"ijncr.2015010101-3","first-page":"1","volume":"Vol. 1","author":"H. V.Bassi","year":"2010","journal-title":"Solutions for the Workover Rigs Scheduling Problem using Simulation-Optimization and Path-relinking. Proceedings of Rio Oil & Gas Expo and Conference"},{"key":"ijncr.2015010101-4","first-page":"1","article-title":"Uma Heur\u00edstica de Montagem Din\u00e2mica para o Problema de Otimiza\u00e7\u00e3o de Itiner\u00e1rios de Sondas [A Heuristic of Dynamic Assembly for the Probes Itinerary Optimization Problem]. SBPO - Simp\u00f3sio Brasileiro de Pesquisa Operacional.","volume":"2005","author":"L. R.Costa","year":"2005","journal-title":"Anais do SBPO"},{"key":"ijncr.2015010101-5","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(89)90002-3"},{"key":"ijncr.2015010101-6","first-page":"281","article-title":"An Evolutionary Approach for the Piston Pump Mobile Unit Problem.","volume":"vol 01","author":"E. F. G.Goldbarg","year":"2004","journal-title":"Proceedings of the Fifth International Conference on Computer Sciences"},{"key":"ijncr.2015010101-7","doi-asserted-by":"publisher","DOI":"10.1504\/IJICA.2010.036808"},{"key":"ijncr.2015010101-8","first-page":"1264","article-title":"Piston Pump Mobile Unity Tours Problem: An Evolutionary View.","volume":"v. 1","author":"M. C.Goldbarg","year":"2002","journal-title":"Proceedings of the Genetic and Evolutionary Computation Conference"},{"key":"ijncr.2015010101-9","unstructured":"Gon\u00e7alves, L. B. (2005). Heur\u00edsticas GRASP para o Problema de Roteamento Periodico de Unidades M\u00f3veis de Pistoneio [GRASP Heuristics for the Periodic Routing of Mobile Piston Pump Units Problem] (Master\u2019s thesis); Retrieved from http:\/\/www2.ic.uff.br\/PosGraduacao\/Dissertacoes\/274.pdf"},{"key":"ijncr.2015010101-10","doi-asserted-by":"publisher","DOI":"10.1109\/CIMCA.2005.1631349"},{"key":"ijncr.2015010101-11","unstructured":"Junior, P. L. O., Arroyo, J. E. C., & Souza, V. A. A. (2010). Heuristicas GRASP e ILS para o Problema No-Wait Flowshop Scheduling Multiobjetivo. Anais do XLII Simp\u00f3sio Brasileiro de Pesquisa Operacional (XLII SBPO) (vol. 1, pp: 01-12). Bento Gon\u00e7alves, Brasil."},{"key":"ijncr.2015010101-12","doi-asserted-by":"publisher","DOI":"10.2498\/cit.1002085"},{"key":"ijncr.2015010101-13","first-page":"321","article-title":"Iterated Local Search. Handbook of Metaheuristics. Kluwer Academic Publishers, International Series in Operations Research &","volume":"57","author":"H. R.Louren\u00e7o","year":"2003","journal-title":"Management Science"},{"key":"ijncr.2015010101-14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_12"},{"key":"ijncr.2015010101-15","unstructured":"Munhoz, P. L., Ochi, L. S., & Souza, M. J. F. (2012). Um Algoritmo Baseado em Iterated Local Search para o Problema de Roteamento de Ve\u00edculos Peri\u00f3dico [An Algorithm Based on Iterated Local Search for the Periodic Vehicles Routing Problem]. Proceedings. of XXXII ENEGEP2012 - XXXII Encontro Nacional de Engenharia de Produ\u00e7\u00e3o. Brasil: Bento Gon\u00e7alves."},{"key":"ijncr.2015010101-16","unstructured":"Nascimento, J. P. L. (2010). Metaheur\u00edsticas Evolutivas para o Problema de Roteamento de Unidades M\u00f3veis de Pistoneio [Evolutionary Metaheuristics for the Mobile Piston Pump Units Routing Problem]. (Master\u2019s thesis); Retrieved from http:\/\/www.sigaa.ufrn.br\/sigaa\/public\/programa\/portal.jsf?id=73"},{"key":"ijncr.2015010101-17","first-page":"81","article-title":"Algoritmo Mem\u00e9tico com Vocabulary Building Para o Problema de Roteamento de Unidades M\u00f3veis de Pistoneio [Memetic Algorithm With Vocabulary Building for the Mobile Piston Pump Unit Routing Problem]. GEPROS - Gest\u00e3o da Produ\u00e7\u00e3o","volume":"1","author":"J. P. L.Nascimento","year":"2012","journal-title":"Opera\u00e7\u00f5es e Sistemas"},{"key":"ijncr.2015010101-18","article-title":"Adaptive Memory with GRASP for the Scheduling Workover Rigs for Onshore Oil Production.","author":"T. A.Neves","year":"2006","journal-title":"Proceedings of the 19th International Symposium on Mathematical Programming"},{"key":"ijncr.2015010101-19","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-011-9186-y"},{"key":"ijncr.2015010101-20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85152-3_2"},{"key":"ijncr.2015010101-21","first-page":"219","author":"M. G. C.Resende","year":"2003","journal-title":"Greedy randomized adaptive search procedures. Handbook of Metaheuristics"},{"key":"ijncr.2015010101-22","first-page":"1569","article-title":"An Efficient Iterated Local Search Algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.","author":"A.Subramanian","year":"2008","journal-title":"Proc. of the XL SBPO (CD-ROM)"},{"key":"ijncr.2015010101-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.01.013"},{"key":"ijncr.2015010101-24","unstructured":"Zeferino, G., Amorim, F. M. S., & Filho, M. F. F. (2011). Algoritmos, Multi-Start, GRASP e ILS Aplicados ao Problema de P-Medianas. Anais do XLIII Simp\u00f3sio Brasileiro de Pesquisa Operacional (XLIII SBPO) (vol. 1, pp: 01-08). Ubatuba, Brasil."}],"container-title":["International Journal of Natural Computing Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=124878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T23:24:36Z","timestamp":1654125876000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijncr.2015010101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2015,1,1]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijncr.2015010101","relation":{},"ISSN":["1947-928X","1947-9298"],"issn-type":[{"value":"1947-928X","type":"print"},{"value":"1947-9298","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,1]]}}}