283 Results Found

Let $G=(V,E)$ be an undirected graph with vertex set V and edge set E. A clique C of G is a subset of the vertices of V with every pair of vertices of C adjacent. A maximum clique is a clique with the maximum number of vertices. A tabu search algorithm...

In this paper, a circuit-partitioning method is proposed based on partition connectivity clustering and tabu search. It includes four phases: coarsening, initial partitioning, uncoarsening, and refinement. In the initial partitioning phase, the conce...

In this paper, we propose a hybrid genetic algorithm (HGA) that embeds the tabu search mechanism into the genetic algorithm (GA) for multiple-input multiple-output (MIMO) detection. We modified the selection and crossover operation to maintain the di...

The Distributed No-Wait Flow Shop Scheduling Problem (DNWFSP) arises in various manufacturing contexts, such as chemical production and electronic assembly, where strict no-wait constraints and multi-factory coordination are required. Solving the DNW...

Installed wind power has significantly grown in recent years to synchronize with the ever-increasing demand for environment-friendly and renewable energy. However, wind energy has significant uncertainty or random futures, and will give rise to destr...

The optimal delivery route problem for truck–drone delivery is defined as a traveling salesman problem with drone (TSP-D), which has been studied in a wide range of previous literature. However, most of the existing studies ignore truck waiting...

The definition of lot sizes represents one of the most important decisions in production planning. Lot-sizing turns into an increasingly complex set of decisions that requires efficient solution approaches, in response to the time-consuming exact met...

Multi-Objective Problems (MOPs) are common real-life problems that can be found in different fields, such as bioinformatics and scheduling. Pareto Optimization (PO) is a popular method for solving MOPs, which optimizes all objectives simultaneously....

With the continuous improvement of people’s living standards and their increasing demand for fresh food, the cold chain logistics industry has developed rapidly. One of the biggest challenges to today’s cold chain logistics is to offer fr...

Preventive Maintenance (PM) is a periodic maintenance strategy that has great results for devices in extending their lives, increasing productivity, and, most importantly, helping to avoid unexpected breakdowns and their costly consequences. Preventi...

With the rapid growth of the civil aviation industry, airport gate resources—especially those equipped with jet bridges (more convenient than shuttles)—have become increasingly scarce, posing new challenges to the sustainable management o...

China’s energy consumption issues are closely associated with global climate issues, and the scale of energy consumption, peak energy consumption, and consumption investment are all the focus of national attention. In order to forecast the amou...

The power system islanding problem aims to divide the power system into several different islands after serious disturbances occur. The objective of this problem is to minimize the total generation-load imbalance of all islands while placing the cohe...

In this paper, we propose a novel tabu search (NTS) algorithm that improves the efficiencies of picking goods of automated guided vehicles (AGVs) in an automatic warehouse by solving the conflicts that happen when multiple AGVs work at the same time....

The design of a flotation circuit based on optimization techniques requires a superstructure for representing a set of alternatives, a mathematical model for modeling the alternatives, and an optimization technique for solving the problem. The optimi...

Classification and regression are the major applications of machine learning algorithms which are widely used to solve problems in numerous domains of engineering and computer science. Different classifiers based on the optimization of the decision t...

The non-structural model of heat exchanger networks (HENs) offers a wide solution space for optimization due to the random matching of hot and cold streams. However, this stochastic matching can sometimes result in infeasible structures, leading to i...

The codebook-based beamforming for millimeter-wave (mm Wave) communication systems is usually used to compensate the severe attenuation of the mm Wave region. The beam training process based on pre-specified beam codebooks is considered a global opti...

In the multi-satellite and multi-ground station downlink task scheduling problem, the waiting time from the proposal of the task to the execution will affect its validity. If the satellite has multiple communicable ground stations when the downlink t...

Symmetry is an important principle and characteristic that is prevalent in nature and artificial environments. In the three-dimensional packing problem, leveraging the inherent symmetry of goods and the symmetry of the packing space can enhance packi...

The primary objective of introducing metaheuristic algorithms into traditional systematic logic is to minimize the cost function. However, there is a lack of research on the impact of introducing metaheuristic algorithms on the cost function under di...

The aging of PV cells reduces their electrical performance i.e., the parasitic parameters are introduced in the solar panel. The shunt resistance (R_Sh), series resistance (R_S), photo current (I_Ph), diode current (I_d), and diffusion constant (a₁) are...

The max-cut problem is a well-known topic in combinatorial optimization, with a wide range of practical applications. Given its NP-hard nature, heuristic approaches—such as genetic algorithms, tabu search, and harmony search—have been ext...

Clustering is a popular data analysis and data mining problem. Symmetry can be considered as a pre-attentive feature, which can improve shapes and objects, as well as reconstruction and recognition. The symmetry-based clustering methods search for cl...

Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing the total cost of the objective function with technical constraints make it a combinatorial problem which should be solved by powerfu...

This paper puts forward a fault location method combining the improved matrix algorithm and the genetic tabu algorithm based on multi-source information in view of the limitation of existing fault location methods in active distribution networks, suc...

In this paper, an improved hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem (QAP) is presented. The algorithm is based on the genetic search combined with the hierarchical (hierarchicity-based multi-level) it...

Hybridizing chaotic evolutionary algorithms with support vector regression (SVR) to improve forecasting accuracy is a hot topic in electricity load forecasting. Trapping at local optima and premature convergence are critical shortcomings of the tabu...

In order to solve the problem that the existing low-carbon vehicle scheduling model ignores the economic benefits of enterprises and cannot fully reflect the fuzzy needs of customers, the green simultaneous pick-up and delivery vehicle scheduling pro...

In response to the emergent public health event of COVID-19, the efficiency of transport of medical waste from hospitals to disposal stations is a worthwhile issue to study. In this paper, based on the actual situation of COVID-19 and environmental i...

In this paper, we present a hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem. The main distinguishing aspect of the proposed algorithm is that this is an innovative hybrid genetic algorithm with the original,...

The dyeing of textile materials is the most critical process in cloth production because of the strict technological requirements. In addition to the technical aspect, there have been increasing concerns over how to minimize the negative environmenta...

With the development of satellite cluster technology, the earth observation capability of satellite clusters has been greatly enhanced, along with the improvement of satellite earth observation and inter-satellite data transmission ability. Neverthel...

In this paper, we introduce a new combinatorial optimization problem entitled the color mix problem (CMP), which is a more general case of the grey pattern quadratic assignment problem (GP-QAP). Also, we propose an original hybrid genetic-iterated ta...

A hybrid differential evolution (HDE) algorithm that minimizes the total earliness and tardiness time (ET), a just-in-time objective, is studied for a single-batch-processing machine (SBPM) scheduling problem with different processing times, release...

In recent years, with the rapidly aging population, alleviating the pressure on medical staff has become a critical issue. To improve the work efficiency of medical staff and reduce the risk of infection, we consider the multi-trip autonomous mobile...

In practical logistic distributions, uncertainties may exist in each distribution process, and sometimes suppliers have to take undesirable measures to deal with the subsequent schedule variances. In light of the uncertainty of customers in logistics...

In this work the optimal design of sensor networks for chemical plants is addressed using stochastic optimization strategies. The problem consists in selecting the type, number and location of new sensors that provide the required quantity and qualit...

In order to promote the cost reduction and efficiency improvement of the logistics distribution process and to guarantee the safety of goods transportation, this paper studies the portfolio optimization of goods loading and the problem of simultaneou...

Nowadays, resources for production (raw materials, human, energy, etc.) are limited, while population, consumption and environmental damage are continuously increasing. Consequently, the current practices of resource usage are not sustainable. Theref...

In this paper, we introduce the Levy Flight-enhanced Whale Optimization Algorithm with Tabu Search elements (LWOATS), an innovative hybrid optimization approach that enhances the standard Whale Optimization Algorithm (WOA) with advanced local search...

Emergency material scheduling (EMS) is a core component of post-disaster emergency response, with its efficiency directly impacting rescue effectiveness and the satisfaction of affected populations. However, due to severe road damage, limited availab...

Production scheduling in a knitting workshop is an important method to improve production efficiency, reduce costs and improve service. In order to achieve a reasonable allocation of parallel machines as well as cooperation between different machines...

In modern amphibious operations, the dynamic scheduling of shipborne unmanned helicopters faces challenges including highly uncertain operational environments, complex and variable mission requirements, and stringent resource constraints. To tackle t...

The sum throughput of a cellular network can be improved when nearby devices employ direct communications using a resource sharing technique. Multicast device-to-device (M-D2D) communication is a promising solution to accommodate higher transmission...

Machine learning algorithms have been widely used to deal with a variety of practical problems such as computer vision and speech processing. But the performance of machine learning algorithms is primarily affected by their hyper-parameters, as witho...

During the winter season, snowplowing has a significant effect on road users as it is critical to winter road maintenance and operations. The main goal of this study is to generate optimal routes for snowplowing trucks for efficient road maintenance....

The Vehicle Routing Problem (VRP) and its variants are found in many fields, especially logistics. In this study, we introduced an adaptive method to a complex VRP. It combines multi-objective optimization and several forms of VRPs with practical req...

In recent years, the substantial growth in satellite data transmission tasks and volume, coupled with the limited availability of ground station hardware resources, has exacerbated conflicts among missions and rendered traditional scheduling algorith...

To meet the growing demand for higher storage capacities, bit-patterned magnetic recording (BPMR) has emerged as a leading solution for achieving ultra-high user densities (UDs). However, BPMR systems are significantly impacted by two-dimensional (2D...