The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem, where multiple visits are allowed to be performed at each station, i.e., the demand of a station is allowed to be split. Moreover, a vehicle may temporarily drop its load at a station, leaving it in excess or, alternatively, collect more bikes from a station (even all of them), thus leaving it in default. Both cases require further visits in order to meet the actual demands of such station. This paper deals with a particular case of the SBRP, in which only a single vehicle is available and the objective is to find a least-cost route that meets the demand of all stations and does not violate the minimum (zero) and maximum (vehicle capacity) load limits along the tour. Therefore, the number of bikes to be collected or delivered at each station should be appropriately determined in order to respect such constraints. We propose an iterated local search (ILS) based heuristic to solve the problem. The ILS algorithm was tested on 980 benchmark instances from the literature and the results obtained are quite competitive when compared to other existing methods. Moreover, our heuristic was capable of finding most of the known optimal solutions and also of improving the results on a number of open instances.
http://dx.doi.org/10.5902/1980509821092A espécie Spondias tuberosa Arr. Cam. (umbuzeiro) destaca-se como uma das espécies arbóreas de maior potencial do semiárido brasileiro. Apesar de sua relevante importância socioeconômica e ambiental, há falta de estudos voltados para o estabelecimento de um modelo de produção de mudas da espécie. O objetivo desse trabalho foi avaliar a produção de mudas de Spondias tuberosa utilizando diferentes substratos e tamanho de recipientes. O experimento foi conduzido no viveiro do Laboratório de Ecologia Vegetal (LEV) do Centro de Ciências Agrárias (CCA) da Universidade Federal da Paraíba (UFPB), Areia - PB. O delineamento experimental usado foi em blocos casualizados em esquema fatorial 2 x 7 e parcelas subdivididas, sendo que os recipientes representaram as parcelas e os substratos as subparcelas. Foram utilizados substratos formulados a partir da mistura de terra de subsolo (37,5-100%), areia lavada (12,5-25%) e esterco bovino curtido (10-50%). Os recipientes utilizados foram sacos de polietileno preto com volumes de 1900 cm3 (15 x 27 cm) e 5000 cm3 (25 x 26 cm). Para a obtenção das plântulas, sementes de Spondias tuberosa foram semeadas em sementeira de alvenaria até a repicagem (90 dias após o semeio). Aos 78 dias, após a repicagem, as mudas foram avaliadas quanto à altura, diâmetro do colo, relação altura/diâmetro do colo, diâmetro do xilopódio, comprimento de raiz, massa seca da parte aérea e raiz. Os dados obtidos foram submetidos à análise de variância e ao teste F, sendo as médias comparadas pelo teste de Tukey ao nível de 5% de probabilidade, utilizando o software SISVAR®. Os substratos com esterco bovino curtido proporcionaram os maiores valores em altura e comprimento de raiz. Para a produção de mudas de Spondias tuberosa, é recomendado o substrato contendo terra de subsolo (45%) + Areia (15%) + Esterco bovino (40%).
This paper introduces and solves the static bike rebalancing problem with forbidden temporary operations. In this problem, one aims at finding a minimum cost route in which a vehicle performs a series of pickup and delivery operations while satisfying demand and capacity constraints. In addition, a vehicle can visit stations multiple times but cannot use them to temporarily store or provide bikes. Apart from bike rebalancing, the problem also models courier service transportation and repositioning of inventory between retail stores, where temporary operations are frequently disliked because they require additional manual work and service time. We present some theoretical results concerning problem complexity and worst-case analysis, and then propose three exact algorithms based on different mathematical formulations. Extensive computational results on instances involving up to 80 stations show that an exact algorithm based on a minimal extended network produces the best average results. The online appendix is available at https://doi.org/10.1287/trsc.2018.0859 .
RESUMOA espécie Cryptostegia madagascariensis Bojer ex Decne. foi introduzida no Brasil com fins ornamentais, mas, atualmente, é uma invasora do bioma Caatinga. Apesar de sua elevada capacidade de ocupação de áreas alteradas do referido bioma, há carência de informações sobre esta espécie, particularmente em relação à capacidade de suas sementes germinarem em condições adversas. O objetivo deste trabalho foi avaliar a germinação de sementes e o crescimento inicial de plântulas de Cryptostegia madagascariensis em função da salinidade em diferentes temperaturas. O experimento foi realizado seguindo um delineamento inteiramente casualizado, com os tratamentos distribuídos em esquema fatorial 6 x 3, sendo seis níveis de salinidade promovidos pelo cloreto de sódio (NaCl): 0,0 (controle); 2,0; 4,0; 6,0; 8,0 e 10,0 dS m -1 ; e três temperaturas: 25 e 30°C constantes e alternada de 20-35°C. A qualidade fisiológica das sementes foi avaliada pelas seguintes variáveis: germinação, primeira contagem e índice de velocidade de germinação, comprimento e massa seca de raízes e do hipocótilo. Os resultados obtidos indicam que há elevada probabilidade de germinação de sementes de Cryptostegia madagascariensis submetidas a estresse salino em temperatura constante de 30°C e alternada de 20-35°C, o que potencializa o seu caráter invasor. Palavras-chave: germinação; tolerância salina; espécies invasoras. ABSTRACTThe Cryptostegia madagascariensis Bojer ex Decne. species was introduced in Brazil with ornamental purposes, but currently, it is invasive in the Caatinga biome. Despite its high level of occupancy of altered areas of Caatinga, there is lack of information about this species, particularly in relation to the capacity of its seeds to germinate in adverse conditions. The objective of this study was to evaluate seed germination and the initial seedling growth of Cryptostegia madagascariensis in function of salinity at different temperatures. The experiment was conducted following a completely randomized design, with treatments arranged in a 6 x 3 factorial design with six salinity levels promoted by sodium chloride (NaCl): 0.0 (control); 2.0; 4.0; 6.0; 8.0 and 10.0 dS m -1 and three temperatures: 25 and 30°C constant and alternating 20-35°C. The physiological quality of seeds was evaluated using the following variables: germination, first count and the speed of germination index, length and dry weight of roots and hypocotyl. The results indicate that there is high probability of seed germination of Cryptostegia madagascariensis subjected to salt stress at constant temperature of 30°C and alternating 20-35°C, which enhances its invasive character.
RESUMOO marizeiro (Geoffroea spinosa Jacq.) é uma espécie florestal importante, sobretudo por ser adaptada às condições de matas ciliares do semi-árido e ecossistemas associados, ocorrendo em vastas áreas do Nordeste brasileiro e no vale do rio São Francisco, sempre restrita a ambientes sazonalmente inundados. Este trabalho teve como objetivos avaliar o efeito de diferentes tipos de embalagens e do período de armazenamento sobre o processo germinativo e o vigor de sementes de Geoffroea spinosa Jacq. acondicionadas também em diferentes ambientes. O experimento foi instalado no Laboratório de Ecologia Vegetal do CCA/UFPB, seguindo um delineamento inteiramente casualizado. As sementes foram distribuídas em dois ambientes (condições naturais, no laboratório e câmara fria), acondicionadas em dois tipos de embalagens (sacos de papel e sacos plásticos) durante cinco períodos de armazenamento: 0, 15, 30, 60 e 90 dias. Foram avaliados o teor de água, o índice de velocidade de emergência, a massa seca e o comprimento de plântulas. Os dados foram submetidos à análise de regressão polinomial. Na embalagem plástica e no ambiente de câmara fria, houve menor redução da viabilidade e do vigor ao longo do armazenamento. As sementes acondicionadas em sacos de papel e armazenadas em ambiente de laboratório perderam rapidamente a viabilidade e o vigor a partir dos 30 dias de armazenamento. Palavras-chave: matas ciliares; sementes florestais; armazenamento; viabilidade. ABSTRACTGeoffroea spinosa Jacq., commonly known as marizeiro in Brazil, is an important tree species, mainly because it is adapted to riparian forest conditions in semi-arid and associated ecosystems. The species occur in large areas of northeastern Brazil and in the São Francisco river valley, always restricted to seasonally flooded environments. This study aimed to evaluate the effect of different types of packaging and storage periods, as well the influence of environments on the process of seed germination and vigor of Geoffroea spinosa. The experiment was carried out at the Laboratory of Plant Ecology -CCA/UFPB, following a completely randomized design. The seeds were distributed among two environments (natural conditions in the laboratory and cold room), packed in two types of packaging (paper bags and plastic bags) for five periods of storage: 0; 15; 30; 60 and 90 days. Water content, the emergence velocity index, dry weight and length of seedlings were evaluated. The data were submitted to a polynomial regression analysis. In plastic packaging and the environment of the cold room there was less reduction of viability and vigor during
Sapindus saponaria L. (Sapindaceae) é uma espécie nativa do Brasil utilizada na recuperação de áreas degradadas e detém propriedades medicinais, mas a dormência das suas sementes dificulta a germinação e a obtenção de plântulas de forma rápida. O presente estudo teve por objetivo avaliar a eficiência de diferentes métodos na superação da dormência de sementes de Sapindus saponaria. Os tratamentos para a superação da dormência das sementes foram: testemunha - sementes intactas; imersão em ácido sulfúrico concentrado (H2SO4 96% P.A) por 60, 70, 80 e 90 minutos; imersão em ácido sulfúrico concentrado por 60, 70, 80 e 90 minutos seguido de embebição em água destilada à temperatura ambiente por 12, 24 e 36 horas; imersão em água a 70°C por 10 e 15 minutos seguida de exposição em geladeira (6°C) por 30 minutos; imersão em água a 70°C por 10 e 15 minutos seguida de exposição em freezer (-18°C) por 30 minutos; choque térmico mediante a exposição das sementes em estufa de circulação forçada de ar regulada a 70°C por 5, 10 e 15 minutos seguida de transferência para geladeira e freezer durante 30 minutos. Para fins de comparação entre os tratamentos foram avaliados a porcentagem de emergência, velocidade e primeira contagem de emergência, comprimento de parte aérea e raiz primária, massa seca de parte aérea e raízes. A imersão das sementes em ácido sulfúrico por 80 minutos seguida de embebição em água por 24 horas é eficiente para superar a dormência, acelerar e promover a emergência e crescimento das plântulas de Sapindus saponaria.
The Dimorphandra gardneriana Tul. species is widely distributed in the Brazilian territory presenting an economic and environmental importance. The aim of this study was to determine the fungi associated with Dimorphandra gardneriana seeds, assessing the influence of nystatin, the castor oil plant and Captan ® fungicide in the control of these fungi in the seed germination and seedlings growth. The experiment was carried out at the
The Caesalpinia echinata Lam. species, belongs to the Fabaceae family, popularly known as Pau Brazil, is a large tree, native to Brazil, that can be found from Ceará to Rio de Janeiro, with a relevant national historic and economic value. The objective of this study was to evaluate the effects of water stress at different temperatures on germination and seed vigor. The experiment was carried out at the Laboratório de Análise de Sementes of the Centro de Ciências Agrárias of the Universidade Federal da Paraíba, Areia-Paraíba. The water stress was formulated with solutions of polyethylene glycol 6000 (PEG 6000) in different osmotic potentials of 0.0 (control), -0.2; -0.4; -0.6 MPa at constant temperatures of 25, 30 and 35 °C, in a completely randomized design. The percentage of germination, first counting of germination, germination speed index, length and dry matter of seedlings were evaluated to determine the effects of the treatments. Decreases of the osmotic potential negatively influenced the germination and vigor of C. echinata seeds at the three evaluated temperatures (25 ºC, 30 ºC, 35 °C).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.