Ali Rahimi-Vahed

In this paper, we address the problem of determining the optimal fleet size for three vehicle routing problems, i.e., multi-depot VRP, periodic VRP and multi-depot periodic VRP. In each of these problems, we consider three kinds of constraints that are often found in reality, i.e., vehicle capacity, route duration and budget constraints. To tackle the problems, we propose a new Modular Heuristic Algorithm (MHA) whose exploration and exploitation strategies enable the algorithm to produce… Show more

In this paper, we address the problem of determining the optimal fleet size for three vehicle routing problems, i.e., multi-depot VRP, periodic VRP and multi-depot periodic VRP. In each of these problems, we consider three kinds of constraints that are often found in reality, i.e., vehicle capacity, route duration and budget constraints. To tackle the problems, we propose a new Modular Heuristic Algorithm (MHA) whose exploration and exploitation strategies enable the algorithm to produce promising results. Extensive computational experiments show that MHA performs impressively well, in terms of solution quality and computational time, for the three problem classes. Show less

In this paper, we consider a multi-depot periodic vehicle routing problem which is characterized by the presence of a homogeneous fleet of vehicles, multiple depots, multiple periods, and two types of constraints that are often found in reality, i.e., vehicle capacity and route duration constraints. The objective is to minimize total travel costs. To tackle the problem, we propose an efficient path relinking algorithm whose exploration and exploitation strategies enable the algorithm to address… Show more

In this paper, we consider a multi-depot periodic vehicle routing problem which is characterized by the presence of a homogeneous fleet of vehicles, multiple depots, multiple periods, and two types of constraints that are often found in reality, i.e., vehicle capacity and route duration constraints. The objective is to minimize total travel costs. To tackle the problem, we propose an efficient path relinking algorithm whose exploration and exploitation strategies enable the algorithm to address the problem in two different settings: (1) As a stand-alone algorithm, and (2) As a part of a co-operative search algorithm called integrative co-operative search. The performance of the proposed path relinking algorithm is evaluated, in each of the above ways, based on standard benchmark instances. The computational results show that the developed PRA performs well, in both solution quality and computational efficiency. Show less

This paper presents a comprehensive mathematical model for integrated cell formation and inventory lot sizing problem. The proposed model seeks to minimize cell formation costs as well as the costs associated with production, while dynamic conditions, alternative routings, machine capacity limitation, operations sequences, cell size constraints, process deterioration, and machine breakdowns are also taken into account. The total cost consists of machine procurement, cell reconfiguration… Show more

This paper presents a comprehensive mathematical model for integrated cell formation and inventory lot sizing problem. The proposed model seeks to minimize cell formation costs as well as the costs associated with production, while dynamic conditions, alternative routings, machine capacity limitation, operations sequences, cell size constraints, process deterioration, and machine breakdowns are also taken into account. The total cost consists of machine procurement, cell reconfiguration, preventive and corrective repairs, material handling (intra-cell and inter-cell), machine operation, part subcontracting, finished and unfinished parts inventory cost, and defective parts replacement costs. With respect to the multiple products, multiple process plans for each product and multiple routing alternatives for each process plan which are assumed in the proposed model, the model is combinatorial. Moreover, unreliability conditions are considered, because moving from “in-control” state to “out-of-control” state (process deterioration) and machine breakdowns make the model more practical and applicable. To conquer the breakdowns, preventive and corrective actions are adopted. Finally, a Particle Swarm Optimization (PSO)-based meta-heuristic is developed to overcome NP-completeness of the proposed model. Show less

The resource-constrained project scheduling problem is one of the classical problems in the field of operations research. There are many criteria to efficiently determine the desired schedule of a project. In this paper, a well-known criterion namely project’s makespan is considered. Due to the complexity of the problem, it is very difficult to obtain optimum solution for this kind of problems by means of traditional methods. Therefore, an enhanced scatter search, based on a new path relinking… Show more

The resource-constrained project scheduling problem is one of the classical problems in the field of operations research. There are many criteria to efficiently determine the desired schedule of a project. In this paper, a well-known criterion namely project’s makespan is considered. Due to the complexity of the problem, it is very difficult to obtain optimum solution for this kind of problems by means of traditional methods. Therefore, an enhanced scatter search, based on a new path relinking and two prominent permutation-based and crossover operators, is devised to solve the problem. In order to validate the performance of the proposed algorithm, in terms of solution quality, the algorithm is applied to various test problems available on the literature and the reliability of it, is compared with well-reported benchmark algorithms. The computational results reveal that the proposed algorithm has appropriate results in comparison with the existing benchmark algorithms. Show less

This paper investigates a novel multi-objective model for a no-wait flow shop scheduling problem that minimizes both the weighted mean completion time and weighted mean tardiness. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presents a new hybrid multi-objective algorithm based on the features of a biological immune system (IS) and bacterial… Show more

This paper investigates a novel multi-objective model for a no-wait flow shop scheduling problem that minimizes both the weighted mean completion time and weighted mean tardiness. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presents a new hybrid multi-objective algorithm based on the features of a biological immune system (IS) and bacterial optimization (BO) to find Pareto optimal solutions for the given problem. To validate the performance of the proposed hybrid multi-objective immune algorithm (HMOIA) in terms of solution quality and diversity level, various test problems are examined. Further, the efficiency of the proposed algorithm, based on various metrics, is compared against five prominent multi-objective evolutionary algorithms: PS-NC GA, NSGA-II, SPEA-II, MOIA, and MISA. Our computational results suggest that our proposed HMOIA outperforms the five foregoing algorithms, especially for large-sized problems. Show less

A mixed-model assembly line (MMAL) is a type of production line where a variety of product models similar to product characteristics are assembled. There is a set of criteria on which to judge sequences of product models in terms of the effective utilization of this line. In this paper, we consider three objectives, simultaneously: minimizing total utility work, total production rate variation, and total setup cost. A multi-objective sequencing problem and its mathematical formulation are… Show more

A mixed-model assembly line (MMAL) is a type of production line where a variety of product models similar to product characteristics are assembled. There is a set of criteria on which to judge sequences of product models in terms of the effective utilization of this line. In this paper, we consider three objectives, simultaneously: minimizing total utility work, total production rate variation, and total setup cost. A multi-objective sequencing problem and its mathematical formulation are described. Since this type of problem is NP-hard, a new multi-objective scatter search (MOSS) is designed for searching locally Pareto-optimal frontier for the problem. To validate the performance of the proposed algorithm, in terms of solution quality and diversity level, various test problems are made and the reliability of the proposed algorithm, based on some comparison metrics, is compared with three prominent multi-objective genetic algorithms, i.e. PS-NC GA, NSGA-II, and SPEA-II. The computational results show that the proposed MOSS outperforms the existing genetic algorithms, especially for the large-sized problems. Show less

Mixed-model assembly lines (MMAL) are a type of production lines where a variety of products models similar to product characteristics are assembled in a just-in-time (JIT) production system. There is a set of criteria on which to judge sequences of product models in terms of the effective utilization of these lines. In this paper, we consider three objectives simultaneously: (i) total utility work cost, (ii) total production rate variation cost, and (iii) total setup cost. In this study, these… Show more

Mixed-model assembly lines (MMAL) are a type of production lines where a variety of products models similar to product characteristics are assembled in a just-in-time (JIT) production system. There is a set of criteria on which to judge sequences of product models in terms of the effective utilization of these lines. In this paper, we consider three objectives simultaneously: (i) total utility work cost, (ii) total production rate variation cost, and (iii) total setup cost. In this study, these three objectives are first weighted by their relative importance weights and then a new mathematical model is presented. To solve this model, a memetic algorithm (MA) is proposed to determine suitable sequences. The performance of the MA is compared with the Lingo 6 software. A number of test problems are carried out to verify the good ability of the proposed MA in terms of the solution quality and computational time. The computational results reveal that the MA finds promising results, especially in the case of large-sized problems. Show less