Highlights Data-informed methodology calculates the level of traffic stress of cyclists. Method scales to massive data sets by coupling a classifier with a predictive model. Methodology tested on the road network of Bogotá (Colombia) Web-enabled dashboard supports policy making and interventions to reduce stress. Number of bicyclists’ collisions per kilometer correlates with higher stress.
The material cutting process consists of two NP-hard problems: first, it is necessary to find the optimal cutting pattern to minimize the waste area. Second, it is necessary to find the cutting sequence over the plate to extract the pieces in the shortest possible time. The structure of the cutting path problem can vary according to the technology used in the process. In industries where material can be considered a commodity, the cutting path is decisive due to the need to operate economically and efficiently. These types of minimization demand exact models that use nonconventional formulation techniques in search of computational efficiency and for heuristic processes to be specialized so that a good solution is guaranteed. In this paper, three different approaches were proposed. First, a novel and accurate formulation was presented based on a network flow structure. Second, a reactive GRASP algorithm with solution filtering was designed, using seven operators executed under two randomly selected local search philosophies. Finally, four warm-start variants were designed hybridizing the GRASP algorithm subprocedures with the exact model. The approaches are compared through benchmarking; for this, a set of instances composed of cutting patterns taken from the solution of classical instances of the two-dimensional cutting problem was created and made available. The obtained results show that all three approaches solve the problem successfully. Additionally, the computing time is analyzed, illustrating the pros and cons of each approach. Given the cutting path, including the quality of the pieces is left as a future work proposal.
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.