In this paper, a robust bi-level model is proposed to optimize decisions related to distribution and evacuation aid after earthquake. Usually in disastrous situation foreign countries help the affected country by sending relief commodities. In this problem, the foreign countries try to minimize their shipping costs and the affected country seeks to minimize its total costs which include inventory, operation, and transportation expenses. This situation is a game between different decision makers after a catastrophic disaster. To deal with this situation, a bi-level model is proposed in which the affected country is the leader and suppliers are the followers. To validate the proposed robust model, we consider Tehran probable earthquake in region 1 as a case study. Then the advantages of using bi-level modeling against considering just one player's point of view is provided. The sensitivity analysis of the experiments are presented to explore the effects of various parameters to show managerial insights that can guide DMs under a variety of conditions.
A vehicle routing problem with time windows (VRPTW) is an important problem with many real applications in a transportation problem. The optimum set of routes with the minimum distance and vehicles used is determined to deliver goods from a central depot, using a vehicle with capacity constraint. In the real cases, there are other objective functions that should be considered. This paper considers not only the minimum distance and the number of vehicles used as the objective function, the customer’s satisfaction with the priority of customers is also considered. Additionally, it presents a new model for a bi-objective VRPTW solved by a revised multi-choice goal programming approach, in which the decision maker determines optimistic aspiration levels for each objective function. Two meta-heuristic methods, namely simulated annealing (SA) and genetic algorithm (GA), are proposed to solve large-sized problems. Moreover, the experimental design is used to tune the parameters of the proposed algorithms. The presented model is verified by a real-world case study and a number of test problems. The computational results verify the efficiency of the proposed SA and GA.
This study presents a new mathematical model for the design of reliable cellular manufacturing systems, which leads to reduced manufacturing costs, improved product quality and improved total reliability of the manufacturing system. This model is expected to provide a more noticeable improvement in time and solution quality in comparison with other existing models. Each part to be manufactured may select each of the predefined manufacturing routes, such that the total reliability of the system is increased. On the other hand, the model adopts to categorize the machines to determine the manufacturing cells (cell formation) and reduce the transportation costs. Thereby, both criteria of system reliability and manufacturing costs will be simultaneously improved. Due to the complexity of cell formation problems, a two-layer genetic algorithm is applied on the problem in order to achieve near optimal solutions. Furthermore, the performance of the proposed algorithm is shown for solving some computational experiments. Finally, the results of a practical study for designing a cellular manufacturing system as a case study in Iranian Diesel Engine Manufacturing Co., Tabriz, Iran are present.
The hub location problem (HLP) is one of the strategic planning problems encountered in different contexts such as supply chain management, passenger and cargo transportation industries, and telecommunications. In this paper, we consider a reliable uncapacitated multiple allocation hub location problem under hub disruptions. It is assumed that every open hub facility can fail during its use and in such a case, the customers originally assigned to that hub, are either reassigned to other operational hubs or they do not receive service in which case a penalty must be paid. The problem is modeled as two-stage stochastic program and a metaheuristic algorithm based on the adaptive large neighborhood search (ALNS) is proposed. Extensive computational experiments based on the CAB and TR data sets are conducted. Results show the high efficiency of the proposed solution method.
Perishability of platelets, uncertainty of donors’ arrival and conflicting views in platelet supply chain have made platelet supply chain planning a problematic issue. In this paper, mobile blood collection system for platelet production is investigated. Two mathematical models are presented to cover the bloodmobile collection planning problem. The first model is a multi-objective fuzzy mathematical programming in which the bloodmobiles locations are considered with the aim of maximizing potential amount of blood collection and minimizing the operational cost. The second model is a vehicle routing problem with time windows which studies the shuttles routing problem. To tackle the first model, it is reformulated as a crisp multi objective linear programming model and then solved through a fuzzy multi objective programming approach. Several sensitivity analysis are conducted on important parameters to demonstrate the applicability of the proposed model. The proposed model is then solved by using a tailored Simulated Annealing (SA) algorithm. The numerical results demonstrate promising efficiency of the proposed solution method.
The environmental changes caused by industrial activities have spurred a significant interest in designing supply chain networks by considering environmental issues such as CO2 emission. The pivotal role of taking uncertainty and risk into account in closed-loop supply chain networks has induced numerous researchers and practitioners to develop appropriate decision making tools to cope with these issues in such networks. To design a supply chain regarding environmental impacts under uncertainty of the input data and to cope with the operational risks, this paper proposes a multi objective possibilistic optimization model. The proposed model minimizes traditional costs such as cost of products shipment, purchasing machines and so on, as well as minimizing the environmental impact, and as a results strikes a balance between the two objective functions. Furthermore, in order to solve the proposed multi objective fuzzy mathematical programming model, an interactive fuzzy solution approach is applied. Numerical experiments are used to prove the applicability and feasibility of the developed possibilistic programming model and the usefulness of the applied hybrid solution approach.
We introduce a new robust simulation optimization method in which the probability of occurrence of uncertain parameters is considered. It is assumed that the probability distributions are unknown but historical data are on hand and using φ-divergence functionality the uncertainty region for the uncertain probability vector is defined. We propose two approaches to formulate the robust counterpart problem for the objective function estimated by Kriging. The first method is a minimax problem and the second method is based on the chance constraint definition. To illustrate the methods and assess their performance, numerical experiments are conducted. Results show that the second method obtains better robust solutions with less simulation runs.
In this paper, a multi-period model for blood supply chain in emergency situation is presented to optimize decisions related to locate blood facilities and distribute blood products after natural disasters. In disastrous situations, uncertainty is an inseparable part of humanitarian logistics and blood supply chain as well. This paper proposes a robust network to capture the uncertain nature of blood supply chain during and after disasters. This study considers donor points, blood facilities, processing and testing labs, and hospitals as the components of blood supply chain. In addition, this paper makes location and allocation decisions for multiple post disaster periods through real data. The study compares the performances of “p-robust optimization” approach and “robust optimization” approach and the results are discussed.
Scheduling and layout planning are two important areas of operations research, which are used in the areas of production planning, logistics and supply chain management. In many industries locations of machines are not specified, previously, therefore, it is necessary to consider both location and scheduling, simultaneously. This paper presents a mathematical model to consider both scheduling and layout planning for parallel machines in discrete and continuous spaces, concurrently. The preliminary results have indicated that the integrated model is capable of handling problems more efficiently.
This paper presents a mathematical model for scheduling of a single machine when there are preemptions in jobs. The primary objective of the study is to minimize different objectives such as earliness, tardiness and work in process. The proposed mathematical problem is considered as NP-Hard and the optimal solution is available for small scale problems. Therefore, a genetic algorithm (GA) is developed to solve the problem for large-scale problems. The implementation of the proposed model is compared with GA for problems with up to 50 jobs using three methods of roulette wheel sampling, random sampling and competition sampling. The results have indicated that competition sampling has reached optimal solutions for small scale problems and it could obtain better near-optimal solutions in relatively lower running time compared with other sampling methods.