A Teaching-Learning-Based Optimization Algorithm for the Weighted Set-Covering Problem

The need to make good use of resources has allowed metaheuristics to become a tool to achieve this goal. There are a number of complex problems to solve, among which is the Set-Covering Problem, which is a representation of a type of combinatorial optimization problem, which has been applied to several real industrial problems. We use a binary version of the optimization algorithm based on teaching and learning to solve the problem, incorporating various binarization schemes, in order to solve the binary problem. In this paper, several binarization techniques are implemented in the teaching/learning based optimization algorithm, which presents only the minimum parameters to be configured such as the population and number of iterations to be evaluated. The performance of metaheuristic was evaluated through 65 benchmark instances. The results obtained are promising compared to those found in the literature

Hazmats Transportation Network Design Model with Emergency Response under Complex Fuzzy Environment

A bilevel optimization model for a hazardous materials transportation network design is presented which considers an emergency response teams location problem. On the upper level, the authority designs the transportation network to minimize total transportation risk. On the lower level, the carriers first choose their routes so that the total transportation cost is minimized. Then, the emergency response department locates their emergency service units so as to maximize the total weighted arc length covered. In contrast to prior studies, the uncertainty associated with transportation risk has been explicitly considered in the objective function of our mathematical model. Specifically, our research uses a complex fuzzy variable to model transportation risk. An improved artificial bee colony algorithm with priority-based encoding is also applied to search for the optimal solution to the bilevel model. Finally, the efficiency of the proposed model and algorithm is evaluated using a practical case and various computing attributes

A Multi-Service Composition Model for Tasks in Cloud Manufacturing Based on VS-ABC Algorithm

This study analyzes the impact of Industry 4.0 and SARS-CoV-2 on the manufacturing industry, in which manufacturing entities are faced with insufficient resources and uncertain services; however, the current study does not fit this situation well. A multi-service composition for complex manufacturing tasks in a cloud manufacturing environment is proposed to improve the utilization of manufacturing service resources. Combining execution time, cost, energy consumption, service reliability and availability, a quality of service (QoS) model is constructed as the evaluation standard. A hybrid search algorithm (VS–ABC algorithm) based on the vortex search algorithm (VS) and the artificial bee colony algorithm (ABC) is introduced and combines the advantages of the two algorithms in search range and calculation speed. We take the customization production of automobiles as an example, and the case study shows that the VS–ABC algorithm has better applicability compared with traditional vortex search and artificial bee colony algorithms

Comparative evaluation of genetic algorithm-based test case optimization

Software testing is a crucial phase in software development process although it consumes more time and cost of software development. Researchers have proposed several approaches focusing on helping software testers to reduce the execution time and cost of the testing process. Test case optimization is a multi-objective approach that has become one of the best solutions to overcome these problems. Test case optimization focusing on reducing the number of test cases in the test suite that may reduce the overall testing time, cost and effort of software testers especially in regression testing. This paper presents the comparative evaluation between test case optimization techniques that are based on Genetic Algorithm (GA). The evaluation is based on five criteria i.e. technique objectives, applied fitness function, contributions, the percentage of the reduced test cases, fault detection capability, and technique limitations. The evaluation results able identify the gaps in the existing GAbased test case optimization approaches and provide insight in determining the potential research directions in this area.Keywords: Test case optimization, regression testing, multi-objectives, genetic algorithm, software testin

A bi-objective turning restriction design problem in urban road networks

postprin

Facility Location Problems: Models, Techniques, and Applications in Waste Management

This paper presents a brief description of some existing models of facility location problems (FLPs) in solid waste management. The study provides salient information on commonly used distance functions in location models along with their corresponding mathematical formulation. Some of the optimization techniques that have been applied to location problems are also presented along with an appropriate pseudocode algorithm for their implementation. Concerning the models and solution techniques, the survey concludes by summarizing some recent studies on the applications of FLPs to waste collection and disposal. It is expected that this paper will contribute in no small measure to an integrated solid waste management system with specific emphasis on issues associated with waste collection, thereby boosting the drive for e�ective and e�cient waste collection systems. The content will also provide early career researchers with some necessary starting information required to formulate and solve problems relating to FLP