International Journal of Industrial Engineering & Production Research

---

Abstract : A tandem automated guided vehicle (AGV) system deals with grouping workstations into some non-overlapping zones , and assigning exactly one AGV to each zone. This paper presents a new non-linear integer mathematical model to group n machines into N loops that minimizes both inter and intra-loop flows simultaneously. Due to computational difficulties of exact methods in solving our proposed model, a threshold accepting (TA) algorithm is proposed. To show its efficiency, a number of instances generated randomly are solved by this proposed TA and then compared with the LINGO solver package employing the branch-and-bound (B/B) method. The related computational results show that our proposed TA dominates the exact algorithm when the size of instances grows.

  

---

  A data envelopment analysis (DEA) method can be regarded as a useful management tool to evaluate decision making units (DMUs) using multiple inputs and outputs. In some cases, we face with imprecise inputs and outputs, such as fuzzy or interval data, so the efficiency of DMUs will not be exact. Most researchers have been interested in getting efficiency and ranking DMUs recently. Models of the traditional DEA cannot provide a completely ranking of efficient units however, it can just distinguish between efficient and inefficient units. In this paper, the efficiency scores of DMUs are computed by a fuzzy CCR model and the fuzzy entropy of DMUs. Then these units are ranked and compared with two foregoing procedures. To do this, the fuzzy entropy based on common set of weights (CSW) is used. Furthermore, the fuzzy efficiency of DMUs considering the optimistic level is computed. Finally, a numerical example taken from a real-case study is considered and the related concept is analyzed.

---

 

Hub covering location problem, Network design,   Single machine scheduling, Genetic algorithm,   Shuffled frog leaping algorithm

Hub location problems (HLP) are synthetic optimization problems that appears in telecommunication and transportation networks where nodes send and receive commodities (i.e., data transmissions, passengers transportation, express packages, postal deliveries, etc.) through special facilities or transshipment points called hubs. In this paper, we consider a central mine and a number of hubs (e.g., factories) connected to a number of nodes (e.g., shops or customers) in a network. First, the hub network is designed, then, a raw materials transportation from a central mine to the hubs (i.e., factories) is scheduled. In this case, we consider only one transportation system regarded as single machine scheduling. Furthermore, we use this hub network to solve the scheduling model. In this paper, we consider the capacitated single allocation hub covering location problem (CSAHCLP) and then present the mixed-integer programming (MIP) model. Due to the computational complexity of the resulted models, we also propose two improved meta-heuristic algorithms, namely a genetic algorithm and a shuffled frog leaping algorithm in order to find a near-optimal solution of the given problem. The performance of the solutions found by the foregoing proposed algorithms is compared with exact solutions of the mathematical programming model .

---

 

Dynamic cellular manufacturing systems,   Mixed-integer non-linear programming,   Production planning, Manufacturing attributes

This paper presents a novel mixed-integer non-linear programming model for the design of a dynamic cellular manufacturing system (DCMS) based on production planning (PP) decisions and several manufacturing attributes. Such an integrated DCMS model with an extensive coverage of important design features has not been proposed yet and incorporates several manufacturing attributes including alternative process routings, operation sequence, processing time, production volume of parts, purchasing machine, duplicate machines, machine depot, machine capacity, lot splitting, material flow conservation equations, inflation coefficient, cell workload balancing, budget constraints for cell construction and machine procurement, varying number of formed cells, worker capacity, holding inventories and backorders, outsourcing part-operations, warehouse capacity, and cell reconfiguration. The objective of the integrated model is to minimize the total costs of cell construction, cell unemployment, machine overhead and machine processing, part-operations setup and production, outsourcing, backorders, inventory holding, material handling between system and warehouse, intra-cell and inter-cell movements, purchasing new machines, and machine relocation/installation/uninstallation. A comprehensive numerical example taken from the literature is solved by the Lingo software to illustrate the performance of the proposed model in handling the PP decisions and to investigate the incorporated manufacturing attributes in an integrated DCMS .

---

Design of a logistics network in proper way provides a proper platform for efficient and effective supply chain management. This paper studies a multi-period, multi echelon and multi-product integrated forward-reverse logistics network under uncertainty. First, an efficient complex mixed-integer linear programming (MILP) model by considering some real-world assumptions is developed for the integrated logistics network design to avoid the sub-optimality caused by the separate design of the forward and reverse networks. Then, the stochastic counterpart of the proposed MILP model is used to measure the conditional value at risk (CVaR) criterion, as a risk measure, that can control the risk level of the proposed model. The computational results show the power of the proposed stochastic model with CVaR criteria in handling data uncertainty and controlling risk levels.

---

The existing works considering the flow-based discount factor in the hub and spoke problems, assume that increasing the amount of flow passing through each edge of network continuously decreases the unit flow transportation cost. Although a higher volume of flow allows for using wider links and consequently cheaper transportation, but the unit of flow enjoys more discounts, quite like replacing the current link by a cheaper link type (i.e., increasing the volume of flow without changing the link type would not affects the unit flow transportation cost). Here, we take a new approach, introducing multi-level capacities to design hub and spoke networks, while alternative links with known capacities, installation costs and discount factors are available to be installed on each network edge. The flow transportation cost and link installation cost are calculated according to the type of links installed on the network edges thus, not only the correct optimum hub location and spoke allocation is determined, but also the appropriate link type to be installed on the network edges are specified. The capacitated multiple allocation p-hub median problem (CMApHMP) using the multi-level capacity approach is then formulated as a mixed-integer linear program (MILP). We also present a new MILP for the hub location problem using a similar approach in order to restrict the amount of flow transmitting through the hubs. Defining diseconomies of scale for each hub type, the model is to present congestion at the hubs and balance the transmitting flow between the hubs. Two new formulations are presented for both the p-hub median and the hub location problems which requiring a flow between two non-hub nodes to be transferred directly, when a direct link between the nodes is available. These models are useful for the general cost structure where the costs are not required to satisfy the triangular inequality. Direct links between non-hub nodes are allowed in all the proposed formulations.

---

Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some parameters, is investigated. The main aim of the mathematical model is to minimize costs involving: 1) the covering cost 2) the sum of the transportation costs 3) the sum of the opening cost of facilities in the hubs 4) the sum of the reopening cost of facilities in hubs 5) the sum of the activating cost facilities in hubs and 6) the sum of the transporters' purchasing cost. To solve this model, use has been made of the new extensions to the robust optimization theory. To evaluate the robustness of the solutions obtained by the novel robust optimization approach, they are compared to those generated by the deterministic mixed-integer linear programming (MILP) model for a number of different test problems. Finally, the conclusions are presented.

---

This paper considers a bi-objective mathematical model for locations of landfills, transfer stations and material recovery facilities (MRFs) in order to serve the entire regions and simultaneously identify the capacities of landfills. This is a mixed-integer programming (MIP) model, whose objectives are to minimize the total cost and pollution simultaneously. To validate the model, a numerical example is solved an augmented ε-constraint method and the associated computational results are presented to show the number of solid waste facilities and location of sites for solid waste facilities.

---

This paper presents a bi-objective capacitated hub arc location problem with single assignment for designing a metro network with an elastic demand. In the literature, it is widely supposed that the network created with the hub nodes is complete. In this paper, this assumption is relaxed. Moreover, in most hub location problems, the demand is assumed to be static and independent of the location of hubs. However, in real life problems, especially for locating a metro hub, the demand is dependent on the utility that is proposed by each hub. By considering the elasticity of demand, the complexity of solving the problem increases. The presented model also has the ability to compute the number of trains between each pair of two hubs. The objectives of this model are to maximize the benefits of transportation and establishing the hub facilities while minimizing the total transportation time. Furthermore, the bi-objective model is converted into a single objective one by the TH method. The significance of applicability of the developed model is demonstrated by a number of numerical experiments and some sensitivity analyses on the data inspired by the Qom monorail project. Finally, the conclusion is provided.

---

A teaching-learning-based optimization (TLBO) algorithm is a new population-based algorithm applied in some applications in the literature successfully. Moreover, a genetic algorithm (GA) is a popular tool employed widely in many disciplines of engineering. In this paper, a hybrid GA-TLBO algorithm is proposed for the capacitated three-stage supply chain network design (SCND) problem. The SCND problem as a strategic level decision-making problem in supply chain management is an NP-hard class of computational complexity. To escape infeasible solutions emerged in the problem of interest due to realistic constraints, combination of a random key and priority-base encoding scheme is also used. To assess the quality of the proposed hybrid GA-TLBO algorithm, some numerical examples are conducted. Then, the results are compared with the GA, TLBO, differential evolution (DE) and branch-and -bound algorithms. Finally, the conclusion is provided.

---

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. 

---

Customization is increasing so build-to-order systems are given more attention to researchers and practitioners. This paper presents a new build-to-order supply chain model with multiple objectives that minimize the total cost and lead time, and maximize the quality level.  The model is first formulated in a deterministic condition, and then investigated the uncertainty of the cost and quality by the stochastic programming based on the scenario. The return policy and outsourcing are the new issues in a build-to-order supply chain by considering the cost and inventory. A Benders decomposition algorithm is used to solve and validate the model. Finally, the related results are analyzed and compared with the results obtained by CPLEX for deterministic and stochastic models.

---

One of the major risks that can affect supply chain design and management is the risk of facility disruption due to natural hazards, economic crises, terrorist attacks, etc. Static resiliency of the network is one of the features that is considered when designing networks to manage disruptions, which increases the network reliability. This feature refers to the ability of the network to maintain its operation and connection in the lack of some members of the chain. Facility hardening is one of the strategies used for this purpose. In this paper, different reliable capacitated fixed-charge location allocation models are developed for hedging network from failure. In these proposed models, hardening, resilience, and hardening and resilience abilities are considered respectively. These problems are formulated as a nonlinear programming models and their equivalent linear form are presented. The sensitivity analysis confirms that the proposed models construct more effective and reliable network comparing to the previous networks. A Lagrangian decomposition algorithm (LDA) is developed to solve the linear models. Computational results show that the LDA is efficient in computational time and quality of generated solutions for instances with different sizes. Moreover, the superiority of the proposed model is confirmed comparing to the classical model.

---

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