Though its origins can be traced back to 1977, the development and application of the metaheuristic Scatter Search (SS) has stayed dormant for 20 years. However, in the last 10 years, research interest has positioned SS as one of the recognizable methodologies within the umbrella of evolutionary search. This paper presents an application of SS to the problem of routing vehicles that are required both to deliver and pickup goods (VRPSDP). This specialized version of the vehicle routing problem is particularly relevant to organizations that are concerned with sustainable and environmentally-friendly business practices. In this work, the efficiency of SS is evaluated when applied to this problem. Computational results of the application to instances in the literature are presented.
ResumoNeste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.Palavras-chave: busca dispersa; problema de roteamento de veículos; meta-heurísticas. AbstractIn this paper we present a Scatter Search algorithm designed for the solution of the Classical Vehicle Routing Problem, giving details of each of its basic phases when applied to the routing problem. Scatter Search is an evolutionary meta-heuristic that combines solutions with the objective of obtaining new solutions of higher quality; even though there are similarities between Scatter Search and Genetic Algorithms, the two methods differ in basic principles. An important aspect of Scatter Search is to construct high quality solutions in order to direct the search to promising regions. Computational experiments were conducted using four data sets available in the literature. The results show that Scatter Search is robust and competitive in terms of both the quality of solutions and computational times, for the VRP data sets we used.
The COVID-19 pandemic has driven the rapid evolution and digitization of different tourism sectors through Industry 4.0. However, Community-based Rural Tourism (CRT) has not experienced the same technological advancement. Thus, considering tourism as a powerful socioeconomic driver, this research is based on the relevance of the CRT for the development of rural areas through job creation, preservation of historical-cultural and architectural heritage, and appreciation of the local market. Therefore, the objective of this paper is to present a concept development model of an intelligent digital platform (IDP), where tourism products and services are visualized, articulated, and integrated with the different actors of the CRT, offering a personalized tourist experience. The concept was developed based on Business Process Management and Business Model Canvas (BMC). Thus, through meetings and interviews, it was possible to extract essential information to obtain the necessary know-how for the development of the concept. It was concluded that the COVID-19 pandemic has established a new business scenario, intensifying and accelerating the use of digital tools and ICTs in several sectors, including tourism. However, the use of ICTs in CRT is still incipient. As Peru is a country where rural tourism has a strong tradition, but there are no specific platforms for CRT, which makes the broad dissemination of rural experiences difficult, a BMC template has been developed to integrate the expected objectives, and the application of the proposed framework serves as a guide for other platforms with different niches markets in the tourism sector.
Though its origins can be traced back to 1977, the development and application of the metaheuristic Scatter Search (SS) has stayed dormant for 20 years. However, in the last 10 years, research interest has positioned SS as one of the recognizable methodologies within the umbrella of evolutionary search. This paper presents an application of SS to the problem of routing vehicles that are required both to deliver and pickup goods (VRPSDP). This specialized version of the vehicle routing problem is particularly relevant to organizations that are concerned with sustainable and environmentally-friendly business practices. In this work, the efficiency of SS is evaluated when applied to this problem. Computational results of the application to instances in the literature are presented.
El turismo rural comunitario (TRC) es una actividad que contribuye, desde las zonas rurales, al desarrollo económico-social y sostenible de un país. En este trabajo de investigación se tuvo como objetivo desarrollar una Plataforma Inteligente (PI) que satisfaga las necesidades de los distintos actores del TRC. Se presenta la experiencia centrada en Ingeniería de requerimientos, pasando por distintas iteraciones, donde se realizó el análisis FODA, uso de la programación extrema, cumplimiento de la ISO 25010, entre otros. La identificación precisa de los requerimientos fue determinante para que la implementación y usabilidad de la plataforma tenga un impacto social en los actores directos.
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.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.