tabu search method
Recently Published Documents


TOTAL DOCUMENTS

118
(FIVE YEARS 21)

H-INDEX

20
(FIVE YEARS 1)

Author(s):  
Péter Egri ◽  
Balázs Dávid ◽  
Tamás Kis ◽  
Miklós Krész

AbstractAs environmental awareness is becoming increasingly important, alternatives are needed for the traditional forward product flows of supply chains. The field of reverse logistics covers activities that aim to recover resources from their final destination, and acts as the foundation of the efficient backward flow of these materials. Designing the appropriate reverse logistics network for a given field is a crucial problem, as this provides the basis for all operations connected to the resource flow. This paper focuses on design questions in the supply network of waste wood, dealing with its collection and transportation to designated processing facilities. The facility location problem is studied for this use-case, and mathematical models are developed that consider economies of scale and the robustness of the problem. A novel approach based on bilevel optimization is used for computing the exact solutions of the robust problem on smaller instances. A local search and a tabu search method is also introduced for solving problems of realistic sizes. The developed models and methods are tested both on real-life and artificial instance sets in order to assess their performance.


Author(s):  
Matheus Dantas De Lucena ◽  
Allan David Da Costa Silva ◽  
Nubia Silva Dantas Brito

2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Jinjin Guo ◽  
Huiying Zhang ◽  
Guie Sun

The optimization of transportation path for distribution vehicles, which is about the mixed tabu search method, can not only reduce the cost but also improve the optimization of the vehicle transportation path. This algorithm first studies the current situation of the logistics distribution vehicle transportation path and then uses the hybrid tabu search method to calculate the vehicle transportation path. According to the real case analysis, it can be proved that the hybrid tabu search calculation method can improve the efficiency, the proposed modern logistics distribution vehicle transportation path is also the best method, and the transportation cost is greatly reduced.


2021 ◽  
Vol 6 (2) ◽  
pp. 62
Author(s):  
Made Suci Ariantini ◽  
Ayu Manik Dirgayusari

Nowadays, Scheduling subjects is one of the first steps for starting the teaching and learning process in educational institutions. To do so, The role of teachers and school staff is very important and not easy because it takes a long time to compile it. SMK PGRI 4 Denpasar is one of the schools located in the city of Denpasar which is located on Jalan Kebo Iwa No 8, Padangsambian Kaja, Denpasar, Bali. It is a vocational high school that has a tourism expertise and computer engineering study program. Based on current results of observations and interviews, the process of making the subject schedules that run at SMK PGRI 4 Denpasar is still being done using Microsoft Excel, this has resulted in frequent errors in managing schedules such as conflicting schedule and it takes a long time to correct it. Tabu Search is an optimization method based on local search, where the search process moves from one solution to the next by selecting the best solution which is not classified as a prohibited solution. It is a combinatorial optimization problem-solving method that is incorporated into local search methods. This method aims to streamline the process of finding the best solution of a large-scale (np-hard) combinatorial optimization problem. Tabu search method to optimize the process of making the subject schedule and combined using PIECES analysis (Performance, Information, Economic, Control, Efficiency, Services). From this analysis, several problems will be obtained, which in the end can be identified clearly and more specifically, so that we can conclude some suggestions that will help in designing a new and better system. The Tabu Search method can be used to optimize the process of making the subject schedules at SMK PGRI 4 Denpasar, so that the scheduling process will be more easier than using Microsoft Excel.


2021 ◽  
Vol 9 (3) ◽  
pp. 157-166
Author(s):  
Arif Amrulloh ◽  
Enny Itje Sela

Scheduling courses in higher education often face problems, such as the clashes of teachers' schedules, rooms, and students' schedules. This study proposes course scheduling optimization using genetic algorithms and taboo search. The genetic algorithm produces the best generation of chromosomes composed of lecturer, day, and hour genes. The Tabu search method is used for the lecture rooms division. Scheduling is carried out for the Informatics faculty with four study programs, 65 lecturers, 93 courses, 265 lecturer assignments, and 65 classes. The process of generating 265 schedules took 561 seconds without any scheduling clashes. The genetic algorithms and taboo searches can process quite many course schedules faster than the manual method.


2021 ◽  
Vol 11 (10) ◽  
pp. 4425
Author(s):  
Radosław Idzikowski ◽  
Jarosław Rudy ◽  
Andrzej Gnatowski

In this paper, a non-permutation variant of the Flow Shop Scheduling Problem with Time Couplings and makespan minimization is considered. Time couplings are defined as machine minimum and maximum idle time allowed. The problem is inspired by the concreting process encountered in industry. The mathematical model of the problem and solution graph representation are presented. Several problem properties are formulated, including the time complexity of the goal function computation and block elimination property. Three solving methods, an exact Branch and Bound algorithm, the Tabu Search metaheuristic, and a baseline Genetic Algorithm metaheuristic, are proposed. Experiments using Taillard-based problem instances are performed. Results show that, for the Tabu Search method, the neighborhood based on the proposed block property outperforms other neighborhoods and the Genetic Algorithm under the same time limit. Moreover, the Tabu Search method provided high quality solutions, with the gap to the optimal solution for the smaller instances not exceeding 2.3%.


2021 ◽  
Vol 229 ◽  
pp. 01009
Author(s):  
Amina Boudjelida ◽  
Ali Lemouari

Multicast routing consists of concurrently sending the same information from a source to a subset of all possible destinations in a computer network thus becomes an important technology communication. To solve the problem, a current approach for efficiently supporting a multicast session in a network consists of establishing a multicast tree that covers the source and all terminal nodes. This problem can be reduced to a minimal Steiner tree problem (MST) which aims to look for a tree that covers a set of nodes with a minimum total cost, the problem is NP-hard. In this paper, we investigate metaheuristics approaches for the Delay-Constrained Least-Cost (DCLC) problem, we propose a novel algorithm based on Tabu Search procedure with the Edge Betweenness (EB). The EB heuristic used first to improve KMB heuristic, able to measure the edge value to being included in a given path. The obtained solution improved using the tabu search method. The performance of the proposed algorithm is evaluated by experiments on a number of benchmark instances from the Steiner library. Experimental results show that the proposed metaheuristic gives competitive results in terms of cost and delay compared to the optimal results in Steiner library and other existing algorithms in the literature.


We are interested by the problem of combinatorial auctions in which multiple items are sold and bidders submit bids on packages. First, we present a multi-objective formulation for a combinatorial auctions problem extending the existing single-objective models. Indeed, the bids may concern several specifications of the item, involving not only its price, but also its quality, delivery conditions, delivery deadlines, the risk of not being paid after a bid has been accepted and so on. The seller expresses his preferences upon the suggested items and the buyers are in competition with all the specified attributes done by the seller. Second, we develop and implement a metaheuristic algorithm based on a tabu search method.


2020 ◽  
Vol 64 (1-4) ◽  
pp. 351-358
Author(s):  
Siguang An ◽  
Qiang Deng ◽  
Tianwei Wu ◽  
Shiyou Yang ◽  
Nanying Shentu

To balance the efficiency and accuracy of a global optimization algorithm in solving electromagnetic inverse problems, a Tabu search method assisted by using a Kriging surrogate model is proposed. To reduce the computational time and speed up the algorithm, the Kriging surrogate model is used to predict the objective space. To ensure the accuracy of the final optimal solution, a united trigger is developed to realize dynamically switching between the prediction and the direct objective computation. To utilize the variable space efficiently and provide proper sampling points to update the Kriging surrogate model, an evaluation list is used to evaluate the variable space. A typical mathematical function and electromagnetic inverse problems in low and high frequency are solved to testify the correctness and effectiveness of the proposed method.


Sign in / Sign up

Export Citation Format

Share Document