Showing 6 results for Heuristic
H. Z. Aashtiani and B. Hejazi,
Volume 20, Issue 2 (4-2001)
Abstract
Bus network design is an important problem in public transportation. A main step to this design is determining the number of required terminals and their locations. This is a special type of facility location problem, which is a time-consuming, large scale, combinatorial problem. In a previous attempt by the authors, this problem had been solved by GAMS, based on a branch and bound algorithm.
In this research, different techniques for solving the problem are investigated to choose the best one. One of these methods is Simulated Annealing (SA), which is an efficient algorithm for solving complex optimization problems. SA’s parameters vary from one problem to another. Here, for the bus terminal location problem, SA’s parameters are determined, then the problem is solved. Another algorithm is the Implicit Enumeration method.
In this paper, the results obtained from the above 3 techniques are compared. The criteria for this comparison are the CPU time and the accuracy of the solution. In all the cases studied, SA gave the most accurate results. Its CPU time is lower than the others, too. Solving the bus terminal location problem for the Mashhad network shows that SA is about 150 times faster than GAMS and 50 times faster than Implicit Enumeration. Moreover, bus terminal location problem for the network of the city of Tehran, which is a more difficult problem, has been solved by the SA algorithm successfully.
Keywords: Bus network, Lacation problem, Heuristic, Simulated Annealing, Implicit Enumeration
F. Mokhatab Rafiee,
Volume 21, Issue 1 (7-2002)
Abstract
A Two-phase model for configuring a cellular manufacturing system is proposed. In phase (I), for the first time, number of cells is considered as a decision variable. In phase (II), pursing two different objectives, one minimization of underload and the other, maximization of similarity of parts within a group, the design procedure is performed. As one cannot have these two objects together, a heuristic algorithm based on cellular similarity coefficient and integration of two objects is proposed. The results confirmed that the proposed heuristic procedure has reasonable outcomes.
Keywords: manufacturing cell, cellular similarity coefficient, two-phase model, heuristic algorithm
K. Eshgee and M. Kazemi,
Volume 23, Issue 1 (7-2004)
Abstract
In this paper, a new algorithm for solving the single loop routing problem is presented. The purpose of the single loop routing problem(SLRP) is to find the shortest loop for an automated guided vehicle covering at least one edge of each department of a block layout. First it shown that this problem can be represented as a graph model. Then a meta-heuristic algorithm based on and colony system is developed for ALRP by using the properties of the graph model. Computational results show the efficiency of the proposed algorithm in comparison with other techniques for solving SLRP.
M. Eftekhari, B. Daei, and S. D. Katebi,
Volume 25, Issue 1 (7-2006)
Abstract
A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vectors which are memorized. These vectors are normalized gradient vectors that are calculated using the values of the evaluation function and the corresponding values of object variables.
The proposed Gradient-based Continuous Ant Colony Optimization (GCACO) method is applied to several benchmark problems
and the results are compared and contrasted with other population-based algorithms such as Evolutionary Strategies (ES), Evolutionary Programming (EP), and Genetic Algorithms (GA). The results obtained from GCACO compare satisfactorily with those of other algorithms and in some cases are superior in terms of accuracy and computational demand.
M.r. Amin Naseri, I. Nakhaee, and M. A. Beheshti Nia,
Volume 26, Issue 2 (1-2008)
Abstract
In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it is shown that the problem is NP-Hard. Three heuristics will then be developed to solve the problem and a lower bound is also developed for evaluating the performance of the proposed heuristics. Results show that heuristic H3 gives better results compared to the others.
G. Moslehi and M. Mahnam,
Volume 27, Issue 2 (1-2009)
Abstract
While a great portion of the scheduling literature focuses on time-based criteria, the most important goal of management is maximizing the profitability of the firm. In this paper, the net preset value criterion is studied taking account of linear time-dependent cash flows in single machine and flow shop scheduling problems. First, a heuristic method is presented for the single machine scheduling problem with NPV criterion. Second, the permutation flow shop scheduling problem is studied with NPV criterion. An efficient Branch & Bound algorithm is accordingly presented using strong lower and upper bounds and dominace rules which are expanded for this problem. Finally, three heuristic methods are presented and compared to find
appropriate solutions over short periods. By generating random problems of different sizes, it has been shown that the Branch & Bound method is efficient in solving small and medium sized problems, and also that the presented heuristic algorithm is efficient in tackling problems of any size.
