{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T04:47:39Z","timestamp":1781153259991,"version":"3.54.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T00:00:00Z","timestamp":1544572800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004351","name":"Sultan Qaboos University","doi-asserted-by":"publisher","award":["IG\/ENG\/MIED\/14\/04"],"award-info":[{"award-number":["IG\/ENG\/MIED\/14\/04"]}],"id":[{"id":"10.13039\/501100004351","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001699","name":"Matsumae International Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001699","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10479-018-3117-3","type":"journal-article","created":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T08:41:12Z","timestamp":1544604072000},"page":"325-350","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice"],"prefix":"10.1007","volume":"286","author":[{"given":"Nasr","family":"Al-Hinai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8750-2470","authenticated-orcid":false,"given":"Chefi","family":"Triki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,12]]},"reference":[{"key":"3117_CR1","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.cor.2017.03.008","volume":"85","author":"C Archetti","year":"2017","unstructured":"Archetti, C., Fern\u00e1ndez, E., & Huerta-Mu\u00f1oz, D. L. (2017). The flexible periodic vehicle routing problem. Computers & Operations Research,85, 58\u201370.","journal-title":"Computers & Operations Research"},{"key":"3117_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10479-013-1366-8","volume":"206","author":"T Athanasopoulos","year":"2013","unstructured":"Athanasopoulos, T., & Minis, I. (2013). Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework. Annals of Operations Research,206, 1\u201322.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"3117_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10852-006-9050-5","volume":"6","author":"A Attanasio","year":"2007","unstructured":"Attanasio, A., Fuduli, A., Ghiani, G., & Triki, T. (2007). Integrating shipment dispatching and packing problems: A case study. Journal of Modelling and Algorithms,6(1), 77\u201385.","journal-title":"Journal of Modelling and Algorithms"},{"key":"3117_CR4","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S0377-2217(02)00676-8","volume":"152","author":"P Avella","year":"2004","unstructured":"Avella, P., Boccia, M., & Sforza, A. (2004). Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research,152, 170\u2013179.","journal-title":"European Journal of Operational Research"},{"key":"3117_CR5","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10479-009-0650-0","volume":"175","author":"R Baldacci","year":"2010","unstructured":"Baldacci, R., Toth, P., & Vigo, D. (2010). Exact algorithms for routing problems under vehicle capacity constraints. Annals of Operations Research,175, 213\u2013245.","journal-title":"Annals of Operations Research"},{"key":"3117_CR6","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/S0377-2217(01)00363-0","volume":"139","author":"S Baptiste","year":"2002","unstructured":"Baptiste, S., Oliviera, R. C., & Z\u00faquete, E. (2002). A period vehicle routing case study. European Journal of Operational Research,139, 220\u2013229.","journal-title":"European Journal of Operational Research"},{"issue":"7","key":"3117_CR7","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1080\/095372899232687","volume":"10","author":"KS Barber","year":"1999","unstructured":"Barber, K. S., Liu, T. H., Goel, A., & Ramaswamy, S. (1999). Flexible reasoning using sensible agent-based systems: A case study in job flow scheduling. Production Planning and Control,10(7), 606\u2013615.","journal-title":"Production Planning and Control"},{"key":"3117_CR8","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.neucom.2014.06.033","volume":"146","author":"D Barbucha","year":"2014","unstructured":"Barbucha, D. (2014). A cooperative population learning algorithm for vehicle routing problem with time windows. Neurocomputing,146, 210\u2013229.","journal-title":"Neurocomputing"},{"key":"3117_CR9","doi-asserted-by":"crossref","unstructured":"Ben Abdelaziz, F., Roucairol, C., & Bacha, C. (2002). Deliveries of liquid fuels to SNDP gas stations using vehicles with multiple compartments. In System management and cyber IEEE international conference, Hammamet, Tunisia.","DOI":"10.1109\/ICSMC.2002.1168021"},{"issue":"3","key":"3117_CR10","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1008772217145","volume":"15","author":"P Beraldi","year":"2000","unstructured":"Beraldi, P., Musmanno, R., & Triki, C. (2000). Solving stochastic linear programs with restricted recourse using interior point methods. Computational Optimization & Applications,15(3), 215\u2013234.","journal-title":"Computational Optimization & Applications"},{"key":"3117_CR11","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.omega.2010.03.003","volume":"39","author":"F Boctor","year":"2011","unstructured":"Boctor, F., Renaud, J., & Cornillier, F. (2011). Trip packing in petrol stations replenishment. Omega,39, 86\u201398.","journal-title":"Omega"},{"issue":"1","key":"3117_CR12","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1287\/inte.17.1.107","volume":"17","author":"G Brown","year":"1987","unstructured":"Brown, G., Ellis, C. J., Graves, G. W., & Ronen, D. (1987). Real-time wide area dispatch of Mobil tank trucks. Interfaces,17(1), 107\u2013120.","journal-title":"Interfaces"},{"key":"3117_CR13","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1287\/mnsc.27.1.19","volume":"27","author":"GG Brown","year":"1981","unstructured":"Brown, G. G., & Graves, G. W. (1981). Real-time dispatch of petroleum tank trucks. Management Science,27, 19\u201332.","journal-title":"Management Science"},{"issue":"1","key":"3117_CR14","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1002\/net.21527","volume":"63","author":"AM Campbell","year":"2014","unstructured":"Campbell, A. M., & Wilson, J. H. (2014). Forty years of periodic vehicle routing. Networks,63(1), 2\u201315.","journal-title":"Networks"},{"key":"3117_CR15","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/0305-0548(94)00031-3","volume":"22","author":"I-M Chao","year":"1995","unstructured":"Chao, I.-M., Golden, B. L., & Wasil, E. (1995). A new heuristic for the period traveling salesman problem. Computers & Operations Research,22, 553\u2013565.","journal-title":"Computers & Operations Research"},{"key":"3117_CR16","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1002\/net.3230140205","volume":"14","author":"N Christofides","year":"1984","unstructured":"Christofides, N., & Beasley, J. E. (1984). The period routing problem. Networks,14, 237\u2013256.","journal-title":"Networks"},{"key":"3117_CR17","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G","volume":"30","author":"JF Cordeau","year":"1997","unstructured":"Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks,30, 105\u2013119.","journal-title":"Networks"},{"key":"3117_CR18","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.ejor.2007.08.016","volume":"191","author":"F Cornillier","year":"2008","unstructured":"Cornillier, F., Boctor, F., Laporte, G., & Renaud, J. (2008). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research,191, 295\u2013305.","journal-title":"European Journal of Operational Research"},{"key":"3117_CR19","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.ejor.2012.02.007","volume":"220","author":"F Cornillier","year":"2012","unstructured":"Cornillier, F., Boctor, F., & Renaud, J. (2012). Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research,220, 361\u2013369.","journal-title":"European Journal of Operational Research"},{"key":"3117_CR20","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cor.2007.11.007","volume":"36","author":"F Cornillier","year":"2009","unstructured":"Cornillier, F., Laporte, G., Boctor, F., & Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers & Operations Research,36, 919\u2013935.","journal-title":"Computers & Operations Research"},{"key":"3117_CR21","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.eswa.2015.08.030","volume":"43","author":"FB Oliveira De","year":"2016","unstructured":"De Oliveira, F. B., Enayatifar, R., Sadaei, H. J., Guimar\u00e3es, F. G., & Potvin, J.-Y. (2016). A cooperative coevolutionary algorithm for the multi-depot vehicle routing problem. Expert Systems with Applications,43, 117\u2013130.","journal-title":"Expert Systems with Applications"},{"key":"3117_CR22","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10479-014-1640-4","volume":"242","author":"A Diabat","year":"2016","unstructured":"Diabat, A., Abdallah, T., & Le, T. (2016). A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Annals of Operations Research,242, 373\u2013398.","journal-title":"Annals of Operations Research"},{"issue":"4","key":"3117_CR23","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1287\/trsc.1050.0140","volume":"40","author":"P Francis","year":"2006","unstructured":"Francis, P., Smilowitz, K., & Tzur, M. (2006). The period vehicle routing problem with service choice. Transportation Science,40(4), 439\u2013454.","journal-title":"Transportation Science"},{"issue":"20","key":"3117_CR25","doi-asserted-by":"publisher","first-page":"5942","DOI":"10.1080\/00207543.2017.1308572","volume":"55","author":"LL Fu","year":"2017","unstructured":"Fu, L. L., Aloulou, M. A., & Triki, C. (2017). Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows. International Journal of Production Research,55(20), 5942\u20135957.","journal-title":"International Journal of Production Research"},{"key":"3117_CR26","doi-asserted-by":"crossref","unstructured":"Huang, C. F., Bieniawski, S., Wolpert, D. H., & Strauss, C. E. M. (2005). A comparative study of probability collective based multi-agent systems and genetic algorithms. In Proceedings of the conference on genetic and evolutionary computing (pp. 751\u2013752).","DOI":"10.1145\/1068009.1068136"},{"key":"3117_CR27","doi-asserted-by":"crossref","first-page":"15","DOI":"10.53102\/2003.22.02.401","volume":"22","author":"V Mal\u00e9part","year":"2003","unstructured":"Mal\u00e9part, V., Boctor, F., Renaud, J., & Labilois, S. (2003). Nouvelles approches pour l\u2019approvisionnement des stations d\u2019essence. Revue Franaise de Gestion Industrielle,22, 15\u201331.","journal-title":"Revue Franaise de Gestion Industrielle"},{"issue":"1","key":"3117_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.ejor.2016.02.045","volume":"254","author":"S Martin","year":"2016","unstructured":"Martin, S., Ouelhadj, D., Beullens, P., Ozcan, E., Juan, A. A., & Burke, E. K. (2016). A multi-agent based cooperative approach to scheduling and routing. European Journal of Operational Research,254(1), 169\u2013178.","journal-title":"European Journal of Operational Research"},{"key":"3117_CR29","first-page":"58","volume":"150","author":"O Matei","year":"2015","unstructured":"Matei, O., Pop, P. C., Sas, J. L., & Chira, C. (2015). An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem. Neuro-computing,150, 58\u201366.","journal-title":"Neuro-computing"},{"key":"3117_CR30","unstructured":"Morris, P. (1993). The breakout method for escaping from local minima. In Proceedings of the 11th national conference on artificial intelligence (AAAI-93) (pp. 40\u201345). AAI Press\/MIT Press."},{"key":"3117_CR31","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/0-387-26281-4_3","volume-title":"Supply chain optimization","author":"AM Newman","year":"2005","unstructured":"Newman, A. M., Yano, C. A., & Kaminsky, P. M. (2005). Third party logistics planning with routing and inventory costs. In J. Geunes & P. M. Pardalos (Eds.), Supply chain optimization (pp. 87\u2013122). New York: Springer."},{"key":"3117_CR32","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1057\/palgrave.jors.2602464","volume":"59","author":"WL Ng","year":"2008","unstructured":"Ng, W. L., Leung, S. H., Lam, J. P., & Pan, S. W. (2008). Petrol delivery tanker assignment and routing: A case study in Hong Kong. Journal of the Operations Research Society,59, 1191\u20131200.","journal-title":"Journal of the Operations Research Society"},{"key":"3117_CR33","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1002\/net.20011","volume":"44","author":"G Paletta","year":"2004","unstructured":"Paletta, G., & Triki, C. (2004). Solving the asymmetric traveling salesman problem with periodic constraints. Networks,44, 31\u201337.","journal-title":"Networks"},{"key":"3117_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5362-2","volume-title":"Handbook of global optimization","author":"PM Pardalos","year":"2002","unstructured":"Pardalos, P. M., & Romeijn, H. E. (2002). Handbook of global optimization (Vol. 2). Dordrecht, Boston, MA: Kluwer Academic Puplishers."},{"key":"3117_CR35","unstructured":"Rizzoli, A., Casagrande, N., Donati, A., Gambardella, L., Lepori, D., Montemanni, R., Pina, P., & Zaffalon, M. (2003). Planning and optimization of vehicle routes for fuel oil distribution. In MODSIM international conference on modelling and simulation. Townsville, Australia."},{"key":"3117_CR36","unstructured":"Rothenb\u00e4cher, A. K. (2017). Branch-and-price-and-cut for the periodic vehicle routing problem with flexible schedule structures. Johannes Gutenberg University Mainz, Discussion paper number 1714. http:\/\/www.macro.economics.uni-mainz.de\/RePEc\/pdf\/Discussion_Paper_1714.pdf . Accessed 1 Dec 2018."},{"issue":"5","key":"3117_CR37","doi-asserted-by":"publisher","first-page":"375","DOI":"10.7763\/IJMO.2011.V1.63","volume":"1","author":"I Surjandari","year":"2011","unstructured":"Surjandari, I., Rachman, A., Dianawati, F., & Wibowo, R. P. (2011). Petrol delivery assignment with multi-product, multi-depot, split deliveries and time windows. International Journal of Modelling and Optimization,1(5), 375\u2013379.","journal-title":"International Journal of Modelling and Optimization"},{"key":"3117_CR38","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1016\/0305-0483(84)90050-1","volume":"12","author":"CCR Tan","year":"1984","unstructured":"Tan, C. C. R., & Beasley, J. E. (1984). A heuristic algorithm for the period vehicle routing problem. Omega,12, 497\u2013504.","journal-title":"Omega"},{"key":"3117_CR39","first-page":"11","volume":"34","author":"D Taqa Allah","year":"2000","unstructured":"Taqa Allah, D., Renaud, J., & Boctor, F. F. (2000). Le probleme d\u2019approvisionnement des stations d\u2019essence. APII-JESA Journal Europeen des Systemes Automatises,34, 11\u201333.","journal-title":"APII-JESA Journal Europeen des Systemes Automatises"},{"issue":"2","key":"3117_CR40","doi-asserted-by":"publisher","first-page":"69","DOI":"10.24200\/tjer.vol10iss2pp69-77","volume":"10","author":"C Triki","year":"2013","unstructured":"Triki, C. (2013). Solution methods for the periodic petrol replenishment problem. The Journal of Engineering Research,10(2), 69\u201377.","journal-title":"The Journal of Engineering Research"},{"issue":"1\/2","key":"3117_CR41","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1504\/IJOR.2016.078469","volume":"27","author":"C Triki","year":"2016","unstructured":"Triki, C., & Al-Hinai, N. (2016). Optimisation techniques for planning the petrol replenishment to retail stations over a multi-period horizon. International Journal of Operational Research,27(1\/2), 341\u2013355.","journal-title":"International Journal of Operational Research"},{"issue":"2","key":"3117_CR42","first-page":"1318","volume":"3","author":"C Triki","year":"2016","unstructured":"Triki, C., Al-Hinai, N., Kaabachi, I., & Krichen, S. (2016). An optimization framework for combining the petroleum replenishment problem with the optimal bidding in combinatorial auctions. International Journal of Supply and Operations Management,3(2), 1318\u20131331.","journal-title":"International Journal of Supply and Operations Management"},{"key":"3117_CR43","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0020-0190(89)90111-7","volume":"30","author":"WS Wong","year":"1989","unstructured":"Wong, W. S., & Morris, R. J. (1989). A new approach to choosing initial points in local search. Information Processing Letters,30, 67\u201372.","journal-title":"Information Processing Letters"},{"issue":"2","key":"3117_CR44","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1109\/TSMCB.2003.821456","volume":"34","author":"W Zhong","year":"2004","unstructured":"Zhong, W., Liu, J., Xue, M., & Jiao, L. (2004). A multi-agent genetic algorithm for global numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics\u2014Part b: Cybernetics,34(2), 1128\u20131141.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics\u2014Part b: Cybernetics"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3117-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-018-3117-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3117-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T01:38:18Z","timestamp":1662601098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-018-3117-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,12]]},"references-count":43,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["3117"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-3117-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,12]]},"assertion":[{"value":"12 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}