Entity

Time filter

Source Type


Mirabi M.,Ayatollah Haeri University of Meybod
International Journal of Advanced Manufacturing Technology | Year: 2014

Flow-shop scheduling problem (FSP) deals with the scheduling of a set of jobs that visit a set of machines in the same order. The FSP is NP-hard, which means that there is no efficient algorithm to reach the optimal solution of the problem. To minimize the make-span of large permutation flow-shop scheduling problems in which there are sequence-dependent setup times on each machine, this paper develops one novel hybrid genetic algorithms (HGA). Proposed HGA apply a modified approach to generate the population of initial chromosomes and also use an improved heuristic called the iterated swap procedure to improve them. Also the author uses three genetic operators to make good new offspring. The results are compared to some recently developed heuristics and computational experimental results show that the proposed HGA performs very competitively with respect to accuracy and efficiency of the solutions. © 2013 Springer-Verlag London. Source


Mirabi M.,Ayatollah Haeri University of Meybod
Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM | Year: 2014

A genetic algorithm is a metaheuristic proposed to derive approximate solutions for computationally hard problems. In the literature, several successful applications have been reported for graph-based optimization problems, such as scheduling problems. This paper provides one definition of periodic vehicle routing problem for single and multidepots conforming to a wide range of real-world problems and also develops a novel hybrid genetic algorithm to solve it. The proposed hybrid genetic algorithm applies a modified approach to generate a population of initial chromosomes and also uses an improved heuristic called the iterated swap procedure to improve the initial solutions. Moreover, during the implementation a hybrid algorithm, cyclic transfers, an effective class of neighborhood search is applied. The author uses three genetic operators to produce good new offspring. The objective function consists of two terms: total traveled distance at each depot and total waiting time of all customers to take service. Distances are assumed Euclidean or straight line. These conditions are exactly consistent with the real-world situations and have received little attention in the literature. Finally, the experimental results have revealed that the proposed hybrid method can be competitive with the best existing methods as asynchronous parallel heuristic and variable neighborhood search in terms of solution quality to solve the vehicle routing problem. Copyright © Cambridge University Press 2014. Source


Mirabi M.,Ayatollah Haeri University of Meybod
International Journal of Advanced Manufacturing Technology | Year: 2014

Electromagnetism algorithm is a meta-heuristic proposed to derive approximate solutions for computationally hard problems. In the literature, several successful applications have been reported for graph-based optimization problems, such as scheduling problems. This paper presents a novel hybrid electromagnetism algorithm called SA-EM to solve the multi-depot periodic vehicle routing problem (MDPVRP). The main feature of the hybrid algorithm is to hybridize the solution construction mechanism of the electromagnetism (EM) with simulated annealing (SA). Moreover, during implementing the hybrid algorithm, cyclic transfers, an effective class of neighborhood search is applied. The objective consists of two terms as follows: total traveled distance at each depot and total waiting time of all customers to take service. Distances are assumed Euclidean or straight line. These conditions are exactly consistent with the real-world situation and have little attention in the literature. Finally, the experimental results have shown that the proposed hybrid method is competitive to solve the vehicle routing problem compared with the best existing methods in terms of solution quality. © 2013 Springer-Verlag London. Source

Discover hidden collaborations