This paper presents a parallel tabu search algorithm for the container loading problem with a single container to be loaded. The emphasis is on the case of a weakly heterogeneous load. The distributed-parallel approach is based on the concept of multi-search threads according to Toulouse et al. [Issues in designing parallel and distributed search algorithms for discrete optimization problems, P...

In this paper a new bf oriented tabu search version is presented. It can be used to improve arbitrary existing sequential or parallel tabu search procedures for solving especially long-term production planning problems. As an example the Simple Assembly Line Balancing Problem 2 is considered where an eecient tabu search heuristic exists. Although this sequential procedure reach already good res...

Cell planning problem with capacity expansion is examined in wireless communications. The problem decides the location and capacity of each new base station to cover expanded and increased traffic demand. The objective is to minimize the cost of new base stations. The coverage by the new and existing base stations is constrained to satisfy a proper portion of traffic demands. The received signa...

KULKARNI, GIRISH. A Tabu Search Algorithm for the Steiner Tree Problem. (Under the direction of Professor Yahya Fathi.) The Steiner Tree problem in graphs is an NP-hard problem having applications in many areas including telecommunication, distribution and transportation systems. We survey, briefly, a few exact methods and a few heuristic approaches that have been proposed for solving this prob...

response surface methodology is a common tool in optimizing processes. it mainly concerns situations when there is only one response of interest. however, many designed experiments often involve simultaneous optimization of several quality characteristics. this is called a multiresponse surface optimization problem. a common approach in dealing with these problems is to apply desirability funct...

This paper presents an approach for the comparative cryptanalysis of Simple Data Encryption Standard (S-DES) using Tabu Search and Simulated Annealing methods. In this paper, cipher text only attack is adopted and varieties of optimum keys are generated based on the cost function values. The goal of this paper is three fold. First we want to make a study about how evolutionary computation techn...

Today’s logistic systems in companies depend on optimum solutions of Facility Location-Allocation (FLA) problems in order to minimize cost values the company is dealing with. Therefore, FLA plays an important role in nowadays business environment. In this paper, a Hybrid Genetic Algorithm (HGA) is proposed to solve FLA. The HGA is a combination of Genetic Algorithm and Tabu Search while NSGA II...

In recent years Cellular Manufacturing has become an effective tool for improving productivity. Attainment of full benefits of Cellular Manufacturing depends firstly on the design of the machine cells and part families, secondly on the method of operations which takes full advantage of cell properties. Inappropriate methods of loading and scheduling can even lead to the failure of the Cellular ...