International Journal of Industrial Engineering & Production Research

---

  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..

---

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.

---

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.

---

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.
 

---

The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the rectilinear distance notion to determine the layout in the continuous space. In the proposed model, machines are considered unreliable with a stochastic time between failures. The objective function calculates the costs of inter and intra-cell movements of parts and the cost due to the existence of exceptional elements (EEs), cell reconfigurations and machine breakdowns. Due to the problem complexity, the presented mathematical model is categorized in NP-hardness; thus, a genetic algorithm (GA) is used for solving this problem. Several crossover and mutation strategies are adjusted for GA and parameters are calibrated based on Taguchi experimental design method. The great efficiency of the proposed GA is then demonstrated via comparing with particle swarm optimization (PSO) and the optimum solution via GAMS considering several small/medium and large-sized problems. 

---

There is still a great deal of attention in cellular manufacturing systems and proposing capable metaheuristics to better solve these complicated optimization models. In this study, machines are considered unreliable that life span of them follows a Weibull distribution. The intra and inter-cell movements for both parts and machines are determined using batch sizes for transferring parts are related to the distance traveled through a rectilinear distance. The objectives minimize the total cost of parts relocations and maximize the processing routes reliability due to alternative process routing. To solve the proposed problem, Genetic Algorithm (GA) and two recent nature-inspired algorithms including Keshtel Algorithm (KA) and Red Deer Algorithm (RDA) are employed. In addition, the main innovation of this paper is to propose a novel hybrid metaheuristic algorithm based on the benefits of aforementioned algorithms. Some numerical instances are defined and solved by the proposed algorithms and also validated by the outputs of exact solver. A real case study is also utilized to validate the proposed solution and modeling algorithms. The results indicate that the proposed hybrid algorithm is more appropriate than the exact solver and outperforms the performance of individual ones.