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

---

  In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapted genetic algorithm based on bypass consideration to solve the problem. The basic parameters of this meta-heuristic are briefly discussed in this paper. Also a computational experiment is conducted to evaluate the performance of the implemented methods. The implemented algorithm can be used to solve large scale flow shop scheduling problem with bypass effectively .

---

Location-allocation of facilities in service systems is an essential factor of their performance. One of the considerable situations which less addressed in the relevant literature is to balance service among customers in addition to minimize location-allocation costs. This is an important issue, especially in the public sector. Reviewing the recent researches in this field shows that most of them allocated demand customer to the closest facility. While, using probability rules to predict customer behavior when they select the desired facility is more appropriate. In this research, equitable facility location problem based on the gravity rule was investigated. The objective function has been defined as a combination of balancing and cost minimization, keeping in mind some system constraints. To estimate demand volume among facilities, utility function(attraction function) added to model as one constraint. The research problem is modeled as one mixed integer linear programming. Due to the model complexity, two heuristic and genetic algorithms have been developed and compared by exact solutions of small dimension problems. The results of numerical examples show the heuristic approach effectiveness with good-quality solutions in reasonable run time.

---

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.

---

In recent years, it has been proven that integrating statistical process control, maintenance policy, and production can bring more benefits for the entire production systems. In the literature of triple-concept integrated models, it has generally been assumed that the observations are independent. However, the existence of correlated structures in some practical applications put the traditional control charts in trouble. The mixed EWMA-CUSUM (MEC) control chart and the ARMA control chart are effective tools to monitor the mean of autocorrelated processes. This paper proposes an integrated model subject to some constraints for determining the decision variables of triple concepts in the presence of autocorrelated data. Three types of autocorrelated processes are investigated to study their effects on the results. Moreover, the results of the MEC and ARMA charts are compared. Due to the complexity of the model, a particle swarm optimization (PSO) algorithm is applied to select optimal decision variables. An industrial example and extensive comparisons are provided

---

This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders form a product lot (job). Each customer order for a product is processed as a sublot (a batch of identical items) of the product lot by applying the lot streaming (LS) idea in scheduling. We assume that all sublots of the same product must be processed together by the same machine without intermingling the sublots of other products. The completion time of a customer order is the completion time of the product processed as the last product in that order. All products in a customer order are delivered in a single shipment to the customer when the processing of all the products in that customer order is completed. We aim to find an optimal schedule with a product lots sequence and the sequence of the sublots in each job to minimize the sum of completion times of the customer orders. We have developed a mixed-integer linear programming (MILP) model and a multi-phase heuristic algorithm for solving the problem. The results of our computational experiments show that our model can solve the small-sized problem instances optimally. However, our heuristic algorithm finds optimal or near-optimal solutions for the medium- and large-sized problem instances in a short time.

---

---