Search published articles

Showing 13 results for Heuristic Algorithms

, , ,
Volume 20, Issue 1 (5-2009)

Fuzzy Cognitive Maps (FCMs) have successfully been applied in numerous domains to show the relations between essential components in complex systems. In this paper, a novel learning method is proposed to construct FCMs based on historical data and by using meta-heuristic: Genetic Algorithm (GA), Simulated Annealing (SA), and Tabu Search (TS). Implementation of the proposed method has demonstrated via real data of a purchase system in order to simulate the system’s behavior.
Mohammad Mahdavi Mazdeh, Ali Khan Nakhjavani , Abalfazl Zareei,
Volume 21, Issue 2 (5-2010)

  This paper deals with minimization of tardiness in single machine scheduling problem when each job has two different due-dates i.e. ordinary due-date and drop dead date. The drop dead date is the date in which jobs’ weights rise sharply or the customer cancels the order. A linear programming formulation is developed for the problem and since the problem is known to be NP-hard, three heuristic algorithms are designed for the problem based on Tabu search mechanism. Extensive numerical experiments were conducted to observe and compare the behavior of the algorithms in solving the problem..

M. Yaghini, M. Momeni, M. Sarmadi ,
Volume 22, Issue 1 (3-2011)

  The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, two hybrid efficient and effective metaheuristic algorithms are developed. The simulated annealing and ant colony optimization algorithms are combined with the local search methods. To evaluate the proposed algorithms, the standard problems with different sizes are used. The algorithms parameters are tuned by design of experiments approach and the most appropriate values for the parameters are adjusted. The performance of the proposed algorithms is analyzed by quality of solution and CPU time measures. The results show high efficiency and effectiveness of the proposed algorithms .

M. Mohammadi, R. Tavakkoli-Moghaddam, A. Ghodratnama , H. Rostami ,
Volume 22, Issue 3 (9-2011)


  Hub covering location problem, Network design,

  Single machine scheduling, Genetic algorithm,

  Shuffled frog leaping algorithm


Hub location problems (HLP) are synthetic optimization problems that appears in telecommunication and transportation networks where nodes send and receive commodities (i.e., data transmissions, passengers transportation, express packages, postal deliveries, etc.) through special facilities or transshipment points called hubs. In this paper, we consider a central mine and a number of hubs (e.g., factories) connected to a number of nodes (e.g., shops or customers) in a network. First, the hub network is designed, then, a raw materials transportation from a central mine to the hubs (i.e., factories) is scheduled. In this case, we consider only one transportation system regarded as single machine scheduling. Furthermore, we use this hub network to solve the scheduling model. In this paper, we consider the capacitated single allocation hub covering location problem (CSAHCLP) and then present the mixed-integer programming (MIP) model. Due to the computational complexity of the resulted models, we also propose two improved meta-heuristic algorithms, namely a genetic algorithm and a shuffled frog leaping algorithm in order to find a near-optimal solution of the given problem. The performance of the solutions found by the foregoing proposed algorithms is compared with exact solutions of the mathematical programming model .

Amineh Zadbood, Kazem Noghondarian, Zohreh Zadbood,
Volume 24, Issue 2 (6-2013)

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 function approach combined with an optimization algorithm to determine the best settings of control variables. As the response surfaces are often nonlinear and complex a number of meta-heuristic search techniques have been widely for optimizing the objective function. Amongst these techniques genetic algorithm, simulated annealing, tabu search and hybridization of them have drawn a great deal of attention so far. This study presents the use of harmony search algorithm for Multiresponse surface optimization. It is one of the recently developed meta heuristic algorithms that has been successfully applied to several engineering problems. This music inspired heuristic is conceptualized from the musical process of searching for a perfect state of harmony. The performance of the algorithm is evaluated by an example from the literature. Results indicate the efficiency and outperformance of the method in comparison with some previously used methods.
Hossein Akbaripour, Ellips Masehian,
Volume 24, Issue 2 (6-2013)

The main advantage of heuristic or metaheuristic algorithms compared to exact optimization methods is their ability in handling large-scale instances within a reasonable time, albeit at the expense of losing a guarantee for achieving the optimal solution. Therefore, metaheuristic techniques are appropriate choices for solving NP-hard problems to near optimality. Since the parameters of heuristic and metaheuristic algorithms have a great influence on their effectiveness and efficiency, parameter tuning and calibration has gained importance. In this paper a new approach for robust parameter tuning of heuristics and metaheuristics is proposed, which is based on a combination of Design of Experiments (DOE), Signal to Noise (S/N) ratio, Shannon entropy, and VIKOR methods, which not only considers the solution quality or the number of fitness function evaluations, but also aims to minimize the running time. In order to evaluate the performance of the suggested approach, a computational analysis has been performed on the Simulated Annealing (SA) and Genetic Algorithms (GA) methods, which have been successfully applied in solving respectively the n-queens and the Uncapacitated Single Allocation Hub Location combinatorial problems. Extensive experimental results showed that by using the presented approach the average number of iterations and the average running time of the SA were respectively improved 12 and 10.2 times compared to the un-tuned SA. Also, the quality of certain solutions was improved in the tuned GA, while the average running time was 2.5 times faster compared to the un-tuned GA.
Mehdi Alinaghian,
Volume 25, Issue 2 (5-2014)

periodic vehicle routing problem focuses on establishing a plan of visits to clients over a given time horizon so as to satisfy some service level while optimizing the routes used in each time period. This paper presents a new effective heuristic algorithm based on data mining tools for periodic vehicle routing problem (PVRP). The related results of proposed algorithm are compared with the results obtained by best Heuristics and meta-heuristics algorithms in the literature. Computational results indicate that the algorithm performs competitive in the accuracy and its small amount of solving time point of views.
Mr. Mohammad Rohaninejad, Dr. Amirhossein Amiri, Dr. Mahdi Bashiri,
Volume 26, Issue 3 (9-2015)

This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location decisions and this problem is an attempt to reducing the impact of these disruptions. In order to formulate the problem, a new mixed-integer nonlinear programming (MINLP) model with the objective of minimizing total investment and operational costs is presented. Due to complexity of MINLP model, two different heuristic procedures based on mathematical model are developed. Finally, the performance of the proposed heuristic methods is evaluated through executive numerical example. The numerical results show that the proposed heuristic methods are efficient and provide suitable solutions.


Mir Saber Salehi Mir, Javad Rezaeian,
Volume 27, Issue 1 (3-2016)

This paper considers identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machine is proportional to the actual processing time of the already processed jobs on the corresponding machine, i.e., the setup time of a job is past- sequence-dependent (p-s-d). The objective is to determine jointly the jobs assigned to each machine and the order of jobs such that the total completion time (called TC) is minimized. Since that the problem is NP-hard, optimal solution for the instances of realistic size cannot be obtained within a reasonable amount of computational time using exact solution approaches. Hence, an efficient method based on ant colony optimization algorithm (ACO) is proposed to solve the given problem. The performance of the presented model and the proposed algorithm is verified by a number of numerical experiments. The related results show that ant colony optimization algorithm is effective and viable approache to generate optimal⁄near optimal solutions within a reasonable amount of computational time.

Esmaeil Mehdizadeh, Amir Fatehi-Kivi,
Volume 28, Issue 1 (3-2017)

In this paper, we propose a vibration damping optimization algorithm to solve a fuzzy mathematical model for the single-item capacitated lot-sizing problem. At first, a fuzzy mathematical model for the single-item capacitated lot-sizing problem is presented. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the form of mixed integer linear programming (MILP) which can be solved by existing solver in crisp environment to find optimal solution. Due to the complexity and NP-hardness of the problem, a vibration damping optimization (VDO) is used to solve the model for large-scale problems.  To verify the performance of the proposed algorithm, we computationally compared the results obtained by the VDO algorithm with the results of the branch-and-bound method and two other well-known meta-heuristic algorithms namely simulated annealing (SA) and genetic algorithm (GA). Additionally, Taguchi method is used to calibrate the parameters of the meta-heuristic algorithms. Computational results on a set of randomly generated instances show that the VDO algorithm compared with the other algorithms can obtain appropriate solutions.

Keyvan Roshan, Mehdi Seifbarghy, Davar Pishva,
Volume 28, Issue 4 (11-2017)

Preventive healthcare aims at reducing the likelihood and severity of potentially life-threatening illnesses by protection and early detection. In this paper, a bi-objective mathematical model is proposed to design a network of preventive healthcare facilities so as to minimize total travel and waiting time as well as establishment and staffing cost. Moreover, each facility acts as M/M/1 queuing system. The number of facilities to be established, the location of each facility, and the level of technology for each facility to be chosen are provided as the main determinants of a healthcare facility network. Since the developed model of the problem is of an NP-hard type, tri-meta-heuristic algorithms are proposed to solve the problem. Initially, Pareto-based meta-heuristic algorithm called multi-objective simulated annealing (MOSA) is proposed in order to solve the problem. To validate the results obtained, two popular algorithms namely, non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are utilized. Since the solution-quality of all meta-heuristic algorithms severely depends on their parameters, Taguchi method has been utilized to fine tune the parameters of all algorithms. The computational results, obtained by implementing the algorithms on several problems of different sizes, demonstrate the reliable performances of the proposed methodology.

Mojtaba Torkinejad, Iraj Mahdavi, Nezam Mahdavi-Amiri, Mirmehdi Seyed Esfahani,
Volume 28, Issue 4 (11-2017)

Considering the high costs of the implementation and maintenance of gas distribution networks in urban areas, optimal design of such networks is vital. Today, urban gas networks are implemented within a tree structure. These networks receive gas from City Gate Stations (CGS) and deliver it to the consumers. This study presents a comprehensive model based on Mixed Integer Nonlinear Programming (MINLP) for the design of urban gas networks taking into account topological limitations, gas pressure and velocity limitations and environmental limitations. An Ant Colony Optimization (ACO) algorithm is presented for solving the problem and the results obtained by an implementation of ACO algorithm are compared with the ones obtained through an iterative method to demonstrate the efficiency of ACO algorithm. A case study of a real situation (gas distribution in Kelardasht, Iran) affirms the efficacy of the proposed approach.

Page 1 from 1     

© 2020 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb