|
|
|
Search published articles |
|
|
Showing 187 results for Type of Study: Original
Ms. Maryam Akbari-Jafarabadi, Prof. Reza Tavakkoli-Moghaddam, Mr. Mehdi Mahmoodjanloo, Mr. Yaser Rahimi, Volume 6, Issue 2 (9-2015)
Abstract
In general, any system may be at risk in a case of losing the critical facilities by natural disasters or terrorist attacks. This paper focuses on identifying the critical facilities and planning to reduce the effect of this event. A three-level model is suggested in the form of a defender-attacker-defender. It is assumed that the facilities are hierarchical and capable of nesting. Also, the attacker budget for the interdiction and defender budget for fortification is limited. At the first level, a defender locates facilities in order to enhance the system capability with the lowest possible cost and full covering customer demand before any interdiction. The worst-case scenario losses are modeled in the second-level. At the third level, a defender is responsible for satisfying the demand of all customers while minimizing the total transportation and outsourcing costs. We use two different approaches to solve this model. In the first approach, the third level of the presented model is coded in Gams software, its second level is solved by an explicit enumeration method, and the first level is solved by tabu search (TS). In the second approach the first level is solved by the bat algorithm (BA). Finally, the conclusion is provided.
Dr. Abdollah Arasteh, Volume 7, Issue 1 (4-2016)
Abstract
Here, issues connected with characteristic stochastic practices are considered. In the first part, the plausibility of covering the arrangements of an improvement issue on subjective subgraphs is studied. The impulse for this strategy is a state where an advancement issue must be settled as often as possible for discretionary illustrations. Then, a preprocessing stage is considered that would quicken ensuing inquiries by discovering a settled scattered subgraph covering the answer for an arbitrary subgraph with a high likelihood. This outcome is grown to the basic instance of matroids, in addition to advancement issues taking into account the briefest way and resource covering sets. Next, a stochastic improvement model is considered where an answer is sequentially finished by picking an accumulation of “points”. Our crucial idea is the profit of adaptivity, which is investigated for an extraordinary sort of an issue. For the stochastic knapsack issue, the industrious upper and lower cutoff points of the “adaptivity hole” between ideal adaptive and non-adaptive methodologies are checked. Also, an algorithm is described that accomplishes a close ideal estimate. Finally, complicational results are shown to verify the optimal adaptive approaches.
Prof. Kourosh Eshghi, Mr. Mohsen Salarrezaei, Volume 7, Issue 1 (4-2016)
Abstract
First, an integer programming model is proposed to find an α-labeling for quadratic graphs. Then, a Tabu search algorithm is developed to solve large scale problems. The proposed approach can generate α-labeling for special classes of quadratic graphs, not previously reported in the literature. Then, the main theorem of the paper is presented. We show how a problem in graph theory can be modeled and solved by an integer programming model and a metaheuristic approach.
Mahdi Shafiei, Professor Mohammad Modarres, Volume 7, Issue 1 (4-2016)
Abstract
We develop a new coordination contract of manufacturer-retailer in a distribution system. A revenue sharing contract based on retail price is modelled, which is more practical to handle channel conflict. We also integrate two concepts of CSR (Corporate Sociality Responsible) and Semi-TDPD (Semi Third Degree Price Discrimination) into our model. Semi-TDPD strategy makes it possible to exploit the opportunity of customer behavior, by adopting a price discrimination strategy. According to this strategy, some customers who cannot or are not willing to pay the posted price, are allowed to purchase at lower prices through bargaining. To illustrate the proposed approach, we present some numerical examples. Through these examples, we investigate the impact of CSR and Semi-TDPD on decisions and also the good performance of this coordination.
Mr. Mirmohammad Musavi, Dr. Reza Tavakkoli-Moghaddam, Ms. Farnaz Rayat, Volume 8, Issue 1 (4-2017)
Abstract
We present a bi-objective model for a green truck scheduling and routing problem at a cross-docking system. This model determines three key decisions at the cross dock: (1) defining a sequence and schedule of inbound trucks at the receiving door, (2) specifying a sequence and a schedule of outbound trucks at the shipping door, and (3) determining the routes of the outbound truck while serving customers. The first objective function is related to responsiveness of the network that minimizes time window violations and the second objective function minimizes total fuel consumption of trucks in order to consider the environmental factor of the network. Also, a learning effect is considered in loading and unloading process times. To solve the bi-objective model, an archived multi-objective simulated annealing (AMOSA) is used and modified. Finally, a number of test problems are solved and the efficiency of the proposed AMOSA is compared with the e-constraint method.
Mr. Hassan Heidari-Fathian, Dr. Seyyed Hamid Reza Pasandideh, Volume 8, Issue 1 (4-2017)
Abstract
A multi-periodic, multi-echelon green supply chain network consisting of manufacturing plants, potential distribution centers, and customers is developed. The manufacturing plants can provide the products in three modes including production in regular time, production in over time, or by subcontracting. The problem has three objectives including minimization of the total costs of the green supply chain network, maximization of the average safe inventory levels of the manufacturing plants and the distribution centers and minimization of the environmental impacts of the manufacturing plants in producing, holding and dispatching the products and also the environmental impacts of the distribution centers in holding and dispatching the products. The problem is first formulated as a mixed-integer mathematical model. Then, in order to solve the model, the augmented weighted Tchebycheff method is employed and its performance in producing the Pareto optimal solutions is compared with the goal attainment method.
Dr. Nader Ghaffarinasab, Dr. Y. Jabarzadeh, Mr. A. Motallebzadeh, Volume 8, Issue 1 (4-2017)
Abstract
The hub location problems (HLP) constitute an important class of facility location problems that have been addressed by numerous operations researchers in recent years. HLP is a strategic problem frequently encountered in designing logistics and transportation networks. Here, we address the competitive multiple allocation HLP in a duopoly market. It is assumed that an incumbent firm (the leader) is operating an existing hub network in a market and an entrant firm (the follower) tries to enter the market by locating its own hubs aiming at capturing as much flow as possible from the leader. The customers choose one firm based on the service level (cost, time, distance, etc.) provided by the firm. We formulate the problem from the entrant firm’s point of view and propose an efficient tabu search based solution algorithm to solve it. Computational experiments show the capability of the proposed solution algorithm to obtain the optimal solutions in short computing times.
Mr. M. Namakshenas, Dr. Mir Saman Pishvaee, Dr. M. Mahdavi Mazdeh, Volume 8, Issue 1 (4-2017)
Abstract
Over five decades have passed since the first wave of robust optimization studies conducted by Soyster and Falk. It is outstanding that real-life applications of robust optimization are still swept aside; there is much more potential for investigating the exact nature of uncertainties to obtain intelligent robust models. For this purpose, in this study, we investigate a more refined description of the uncertain events including (1) event-driven and (2) attribute-driven. Classical methods transform convex programming classes of uncertainty sets. The structural properties of uncertain events are analyzed to obtain a more refined description of the uncertainty polytopes. Hence, tractable robust models with a decent degree of conservatism are introduced to avoid the over-protection induced by classical uncertainty sets.
Dr. M. Fallah, Dr. Amir Mohajeri, Mr. Mahdi Jamshidi, Volume 8, Issue 1 (4-2017)
Abstract
A genetic algorithm is proposed to optimize a tree-structured power distribution network considering optimal cable sizing. For minimizing the total cost of the network, a mixed-integer programming model is presented determining the optimal sizes of cables with minimized location-allocation cost. For designing the distribution lines in a power network, the primary factors must be considered as maximum allowable electrical flow in cables, permitted length of cables, maximum permitted voltage drops, and balance of load. The relationship between rates of electric current and cable sizes with consideration of constraints such as voltage drops and length are our essential data. To create a network with a minimum number of arcs and no closed loop such that all the nodes are covered, a minimum spanning tree technique is utilized. Here, we solve the problem using a genetic optimization algorithm and apply the offered approach to a real problem. By comparing the two extracted results from the proposed approach and an exact method, effectiveness of the genetic algorithm for optimization of power distribution network is shown. To demonstrate the validity of the offered model, a case study in Tehran power distribution company in Iran is made.
Dr. S Mohammadi Limaei, Dr. Peter Lohmander, Volume 8, Issue 1 (4-2017)
Abstract
We present a stochastic dynamic programming approach with Markov chains for optimal control of the forest sector. The forest is managed via continuous cover forestry and the complete system is sustainable. Forest industry production, logistic solutions and harvest levels are optimized based on the sequentially revealed states of the markets. Adaptive full system optimization is necessary for consistent results. The stochastic dynamic programming problem of the complete forest industry sector is solved. The raw material stock levels and the product prices are state variables. In each state and at each stage, a quadratic programming profit maximization problem is solved, as a subproblem within the STDP algorithm.
Dr. Adil Bagirov, Dr. Sona Taheri, Volume 8, Issue 2 (5-2017)
Abstract
Clustering problems with the similarity measure defined by the $𝐿_1$-norm are studied. Characterizations of different stationary points of these problems are given using their difference of convex representations. An algorithm for finding the Clarke stationary points of the clustering problems is designed and a clustering algorithm is developed based on it. The clustering algorithm finds a center of a data set at the first iteration and gradually adds one cluster center at each consecutive iteration. The proposed algorithm is tested using large real world data sets and compared with other clustering algorithms.
Dr. Günter Karl Franz Bärwolff, Dr. Minjie Chen, Dr. Hartmut Schwandt, Volume 8, Issue 2 (5-2017)
Abstract
Here, we collect two parts of a research project on the pedestrian flow modeling. Rapid growth in the volume of public transport and the need for its reasonable, efficient planning have made the description and modeling of transport and pedestrian behaviors as important research topics in the past twenty years. First, we present a macroscopic model for the pedestrian flow based on continuum mechanical balances. Second, we present a new microscopic modelling method to describe the interaction among pedestrians in conflicting situations. A local navigation based on a continuous density estimator is adopted for the configuration of pedestrians’ temporary route choices on the tactical level. On the operational level, a balancing mechanism is installed to ensure correct execution of the planned position transitions of the pedestrians. A comparison of the test results of our simulation with a real-world video clip is provided.
Dr. Oleg Burdakov, Dr. Oleg Sysoev, Volume 8, Issue 2 (5-2017)
Abstract
In many problems, it is necessary to take into account monotonic relations. Monotonic (isotonic) Regression (MR) is often involved in solving such problems. The MR solutions are of a step-shaped form with a typical sharp change of values between adjacent steps. This, in some applications, is regarded as a disadvantage. We recently introduced a Smoothed MR (SMR) problem which is obtained from the MR by adding a regularization penalty term. The SMR is aimed at smoothing the aforementioned sharp change. Moreover, its solution has a far less pronounced step-structure, if at all available. The purpose of this paper is to further improve the SMR solution by getting rid of such a structure. This is achieved by introducing a lowed bound on the slope in the SMR. We call it Smoothed Slope-Constrained MR (SSCMR) problem. It is shown here how to reduce it to the SMR which is a convex quadratic optimization problem. The Smoothed Pool Adjacent Violators (SPAV) algorithm developed in our recent publications for solving the SMR problem is adapted here to solving the SSCMR problem. This algorithm belongs to the class of dual active-set algorithms. Although the complexity of the SPAV algorithm is $𝑂(𝑛^2)$, its running time is growing in our computational experiments almost linearly with $𝑛$. We present numerical results which illustrate the predictive performance quality of our approach. They also show that the SSCMR solution is free of the undesirable features of the MR and SMR solutions.
Dr. Fateme Kouchakinezhad, Dr. Alexandra Šipošová, Volume 8, Issue 2 (5-2017)
Abstract
The definition of ordered weighted averaging (OWA) operators and their applications in decision making are reviewed. Also, some generalizations of OWA operators are studied and then, the notion of 2-symmetric OWA operators is introduced. These generalizations are illustrated by some examples.
Dr. Peter Lohmander, Volume 8, Issue 2 (5-2017)
Abstract
We present a stochastic optimal control approach to wildlife management. The objective value is
the present value of hunting and meat, reduced by the present value of the costs of plant damages
and traffic accidents caused by the wildlife population. First, general optimal control functions and
value functions are derived. Then, numerically specified optimal control functions and value
functions of relevance to moose management in Sweden are calculated and presented.
Prof. Cornelis Roos, Volume 8, Issue 2 (5-2017)
Abstract
Many regions in the world are protected against flooding by a dike, which may be either natural or artificial. We deal with a model for finding the optimal heights of such a dike in the future. It minimizes the sum of the investments costs for upgrading the dike in the future and the expected costs due to flooding. The model is highly nonlinear, nonconvex, and infinite-dimensional. Despite this, the model can be solved analytically if there is no backlog in maintenance. If there is a backlog in maintenance, then the optimal solution can be found by minimizing a convex function over a finite interval. However, if the backlog becomes extremely large we show that the model breaks down. Our model has been used in The Netherlands to define legal safety standards for the coming decades.
Dr. Chefi Triki, Dr. Abdulwahab Al-Maimani, Dr. Jamila Akil, Volume 8, Issue 2 (5-2017)
Abstract
We deal with developing a Decision Support System (DSS) to promote the ridesharing among both students and staff of a big organization. The DSS includes a set of functions that allow the management of the riders’ requests and drivers’ availability and embeds a novel two-phase optimization approach that helps in defining the optimal riders-drivers matching. The first phase consists of solving a constraint programming model that generates all the feasible routes. Then, the second phase a bin packing based model is solved to find the optimal route for every driver in order to serve the set of riders assigned to her vehicle. We conclude by an illustrative example that shows the validity of our DSS and, finally, by a discussion on the possible commercialization of such a platform.
Prof. Nezam Mahdavi-Amiri, Volume 8, Issue 2 (5-2017)
Abstract
This is a special issue of the Iranian Journal of Operations Research composed of some of the invited talks presented at the 10th International Iranian Operations Research Society (IORS) Conference held in University of Mazandaran, Babolsar, May 3-5, 2017. The IORS conference is an annual event and is the main forum for presenting new theoretical and applied developments of OR within Iran. In recent years, international participation has been promoted to enhance cooperation among internal and external researchers. There were over 400 participants with 186 accepted talks and 138 poster presentations. The selected papers were reviewed going through the usual reviewing process and 7 papers were finally accepted for publication in the current issue.
In the first paper, Adil Bagirov and Sona Taheri develop an algorithm based on optimization for clustering data using an $𝐿_1$-norm. In doing this, they find the Clarke stationary points of the clustering problem and use the points for an effective clustering of data. Comparative test results are presented.
In the second paper, Günter Karl Franz Bärwolff, Minjie Chen and Hartmut Schwandt, concerned with an efficient planning of public transportation systems, propose a simulation of pedestrian flow behaviors by presenting both macroscopic and microscopic models of the pedestrian dynamics. The authors provide comparative test results of the proposed simulation with a real video clip.
The third paper, by Oleg Burdakov and Oleg Sysoev, presents the development of an active-set algorithm based on duality for solving a special regularized slope-constrained monotonic regression problem. The authors show competitive complexity results both theoretically and in practice, while illustrating desirable features of the obtained solutions.
The fourth paper by Fateme Kouchakinejad and Alexandra Šipošová is concerned with the notion of ordered weighted averaging operators and gives a review of their applications in decision making. The authors also give some generalizations of the operators along with illustrative examples.
The last three articles are concerned with certain applied problems in Sweden, Netherlands and Oman.
As the fifth paper, Peter Lohmander presents some results for a stochastic optimal control approach to the management of the wildlife. The author first derives general optimal control and value functions, and then makes use of relevant functions for the moose management in Sweden.
Cornelis Roos discusses a mathematical model developed for protecting the Netherlands from possible incurring flood damages. The author has been seriously involved with the development of the model in the past decade and has been shown to be successful in using the model in the Netherlands to set up legal safety standards in the country.
Finally, Chefi Triki, Abdulwahab Al-Maimani and Jamila Akil propose a ridesharing model for use in Muscat, Oman, to control the growing traffic congestion in the city. They provide a detection support system for the model. The set of feasible routes of the ridesharing is found by solving a constrained mathematical programming problem. Then, a bin packing problem is modelled and solved to find the optimal routes. Illustrative examples are worked through.
Dr. Hadi Nasseri, Mr. Ghorbanali Ramzanniakeshteli, Volume 9, Issue 1 (7-2018)
Abstract
We are concerned with solving Fuzzy Flexible Linear Programming (FFLP) problems. Even though, this model is very practical and is useful for many applications, but there are only a few methods for its situation. In most approaches proposed in the literature, the solution process needs at least, two phases where each phase needs to solve a linear programming problem. Here, we propose a method to solve the given problem in just one phase using only one problem. Furthermore, using our approach, sensitivity analysis of Fuzzy Flexible Linear Programming (FFLP) problem is simpler. For an illustration of our method, some numerical examples given. In particular, a practical problem is formulated and is solved by our method and several other methods and the obtained results are compared.
Dr. Tahereh Sayar, Dr. Jafar Fathali, Dr. Mojtaba Ghiyasi, Volume 9, Issue 1 (7-2018)
Abstract
One of the most reliable indicators of the evaluation of the same units is the use of mathematical programming based method called data envelopment analysis (DEA). DEA measures the efficiency score of a set of homogeneous decision making units (DMUs) based on observed input and output. The DEA method has been added to the literature by integrating Farrell's method in such a way that each evaluation unit has multiple inputs and multiple outputs. With the advancement and evolution of this approach, DEAis now one of the active areas of research in measuring performance and has been dramatically welcomed by world researchers. Charnes, Cooper, and Rhodes (CCR) [1] first proposed DEA method to evaluate the relative efficiency for not-for-profit organizations. So far, many studies and researches have been carried out in various associations and universities around the world about DEA and its applications. The simplicity of understanding and implementing the DEA method, along with its high precision and wide application in various political, cultural, social and economic fields has led many researchers to use this method to achieve their goals. So far, more than 50,000 articles, books, theses and more have been published on DEA theories and applications, calculations and issues.
|
|