he VIKOR (Vlse Kriterijumska Optimizacija Kompromisno Resenje which means multi-criteria optimization and compromise solution, in Serbian) method has already become a quite popular multi-criteria decision making tool for its computational simplicity and solution accuracy. This method focuses on selecting and ranking from a set of feasible alternatives, and determines compromise solution for a problem with conflicting criteria to help the decision maker in reaching a final course of action. It determines the compromise ranking list based on the particular measure of closeness to the ideal solution. Depending upon the type of decision problem and necessity of the decision maker, apart from VIKOR method, different variants of it, like comprehensive VIKOR, fuzzy VIKOR, regret theory-based VIKOR, modified VIKOR and interval VIKOR methods have also been subsequently developed. In this paper, the ranking performance of original VIKOR method and its five variants is analyzed based on two demonstrative examples. It is observed that interval VIKOR method performs unsatisfactorily and when the information in a decision problem is imprecise, fuzzy VIKOR method should always be preferred. But, for any decision problem, original VIKOR is the best method for solution without unnecessarily complicating the related mathematical computations.
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.
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.
A sequential production line is defined as a set of sequential operations within a factory or distribution center whereby entities undergo one or more processes to produce a final product. Sequential production lines may gain efficiencies such as increased throughput or reduced work in progress by utilizing specific configurations while maintaining the chronological order of operations. One problem identified by the authors via a case study is that, some of the configurations, such as work cell or U-shaped production lines that have groups of buffers, often increase the space utilization. Therefore, many facilities do not take advantage of the configuration efficiencies that a work cell or U-shaped production line provide. To solve this problem, the authors introduce the concept of a buffer cluster. The production line implemented with one or more buffer clusters maintains the throughput of the line, identical to that with dedicated buffers, but with the clusters reduces the buffer storage space. The paper derives a time based parametric model that determines the sizing of the buffer cluster, provides a reduced time space for which to search for the buffer cluster sizing, and determines an optimal buffer clustering policy that can be applied to any N-server, N+1 buffer sequential line configuration with deterministic processing time. This solution reduces the buffer storage space utilized while ensuring no overflows or underflows occur in the buffer. Furthermore, the paper demonstrates how the buffer clustering policy serves as an input into a facility layout tool that provides the optimal production line layout.
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.
We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.
This paper tackles an extension to the Multi-activity Combined Timetabling and Crew Scheduling Problem (MCTCSP). The goal of the original problem is to schedule the minimum number of homogenous workers required, in order to visit a set of customers characterized by services needed against schedule availability. However, since in home services it is common to have specialized workers, a mathematical model considering a heterogeneous workforce is proposed. As a solution, a GRASP-based algorithm is designed. In order to test the metaheuristic performance, 110 instances from the literature are adapted to include categorical skills. In addition, another 10 instances are randomly generated to consider large problems. The results show that the proposed GRASP finds optimal solutions in 46% of the cases and saves 40–96% computational time.
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.
In recent years, logistics development is considered as an important aspect of any country’s development. Outsourcing logistics activities to third party logistics (3PL) providers is a common way to achieve logistics development. On the other hand, globalization and increasing customers’ concern about the environmental impact of activities as well as the appearance of the issue of social responsibility have led companies employ sustainable supply chain management, which considers economic, environmental and social benefits, simultaneously. This paper proposes a multi-objective model to design logistics network for 3PL providers by considering sustainable objectives under uncertainty. Objective functions include minimizing the total cost, minimizing greenhouse gas emission and maximizing social responsibility subject to fair access to products, number of created job opportunities and local community development. It is worth mentioning that in the present paper the perishability of products is also considered. A numerical example is provided to solve and validate model using augmented Epsilon-Constraint method. The results show that three sustainable objectives were in conflict and as the one receives more desirable values, the others fall into more undesirable values. In addition, by increasing maximum perishable time periods and by considering lateral transshipment among facilities of a level one can improve sustainability indices of the problem, which indicates the necessity of such policy in improving network sustainability.