Extending the solid step fixed-charge transportation problem to consider two-stage networks and multi-item shipments

This paper develops a new mathematical model for a capacitated solid step fixed-charge transportation problem. The problem is formulated as a two-stage transportation network and considers the option of shipping multiple items from the plants to the distribution centers (DC) and afterwards from DCs to customers. In order to tackle such an NP-hard problem, we propose two meta-heuristic algorithms; namely, Simulated Annealing (SA) and Imperialist Competitive Algorithm (ICA). Contrary to the previous studies, new neighborhood strategies maintaining the feasibility of the problem are developed. Additionally, the Taguchi method is used to tune the parameters of the algorithms. In order to validate and evaluate the performances of the model and algorithms, the results of the proposed SA and ICA are compared. The computational results show that the proposed algorithms provide relatively good solutions in a reasonable amount of time. Furthermore, the related comparison reveals that the ICA generates superior solutions compared to the ones obtained by the SA algorithm

Solving the Multiple Traveling Salesman Problem by a Novel Meta-heuristic Algorithm

The multiple traveling salesman problem (MTSP) is a generalization of the famous traveling salesman problem (TSP), where more than one salesman is used in the solution. Although the MTSP is a typical kind of computationally complex combinatorial optimization problem, it can be extended to a wide variety of routing problems. This paper presents an efficient and evolutionary optimization algorithm which has been developed through combining Modified Imperialist Competitive Algorithm and Lin-Kernigan Algorithm (MICA) in order to solve the MTSP.  In the proposed algorithm, an absorption function and several local search algorithms as a revolution operator are used. The performance of our algorithm was tested on several MTSP benchmark problems and the results confirmed that the MICA performs well and is quite competitive with other meta-heuristic algorithms

Detection and estimation of damage in structures using imperialist competitive algorithm

Abstract. This paper presents a method for detection and estimation of structural damage on the basis of modal parameters of a damaged structure using imperialist competitive algorithm. The imperialist competitive algorithm was developed over the last few years in an attempt to overcome inherent limitations of traditional optimize method. In this research, imperialist competitive algorithm has been employed due to its favorable performance in detection of structural damages. The performance of the proposed method has been verified through using a benchmark problem provided by the IASC-ASCE Task Group on Structural Health Monitoring and a number of numerical examples. By way of comparison between location and amount of damage obtained from the proposed method and simulation model, it was concluded that the method is sensitive to the location and amount of damage. The results clearly revealed the superiority of the presented method in comparison with energy index method

Experimental Investigations on Machining of CFRP Composites: Study of Parametric Influence and Machining Performance Optimization

Carbon Fiber Reinforced Polymer (CFRP) composites are characterized by their excellent mechanical properties (high specific strength and stiffness, light weight, high damping capacity etc.) as compared to conventional metals, which results in their increased utilization especially for aircraft and aerospace applications, automotive, defense as well as sporting industries. With increasing applications of CFRP composites, determining economical techniques of production is very important. However, as compared to conventional metals, machining behavior of composites is somewhat different. This is mainly because these materials behave extremely abrasive during machining operations. Machining of CFRP appears difficult due to their material discontinuity, inhomogeneity and anisotropic nature. Moreover, the machining behavior of composites largely depends on the fiber form, the fiber content, fiber orientations of composites and the variability of matrix material. Difficulties are faced during machining of composites due to occurrence of various modes of damages like fiber breakage, matrix cracking, fiber–matrix debonding and delamination. Hence, adequate knowledge and in-depth understanding of the process behavior is indeed necessary to identify the most favorable machining environment in view of various requirements of process performance yields. In this context, present work attempts to investigate aspects of machining performance optimization during machining (turning and drilling) of CFRP composites. In case of turning experiments, the following parameters viz. cutting force, Material Removal Rate (MRR), roughness average (Ra) and maximum tool-tip temperature generated during machining have been considered as process output responses. In case of drilling, the following process performance features viz. load (thrust), torque, roughness average (of the drilled hole) and delamination factor (entry and exit both) have been considered. Attempt has been made to determine the optimal machining parameters setting that can simultaneously satisfy aforesaid response features up to the desired extent. Using Fuzzy Inference System (FIS), multiple response features have been aggregated to obtain an equivalent single performance index called Multi-Performance Characteristic Index (MPCI). A nonlinear regression model has been established in which MPCI has been represented as a function of the machining parameters under consideration. The aforesaid regression model has been considered as the fitness function, and finally optimized by evolutionary algorithms like Harmony Search (HS), Teaching-Learning Based Optimization (TLBO), and Imperialist Competitive Algorithm (ICA) etc. However, the limitation of these algorithms is that they assume a continuous search within parametric domain. These algorithms can give global optima; but the predicted optimal setting may not be possible to adjust in the machine/setup. Since, in most of the machines/setups, provision is given only to adjust factors (process input parameters) at some discrete levels. On the contrary, Taguchi method is based on discrete search philosophy in which predicted optimal setting can easily be achieved in reality.However, Taguchi method fails to solve multi-response optimization problems. Another important aspect that comes into picture while dealing with multi-response optimization problems is the existence of response correlation. Existing Taguchi based integrated optimization approaches (grey-Taguchi, utility-Taguchi, desirability function based Taguchi, TOPSIS, MOORA etc.) may provide erroneous outcome unless response correlation is eliminated. To get rid of that, the present work proposes a PCA-FuzzyTaguchi integrated optimization approach for correlated multi-response optimization in the context of machining CFRP composites. Application potential of aforementioned approach has been compared over various evolutionary algorithms