فهرست مطالب

Iranian Journal Of Operations Research
Volume:12 Issue: 1, Winter and Spring 2021

  • تاریخ انتشار: 1401/02/25
  • تعداد عناوین: 12
|
  • Aria Soleimani Kourandeh, Jafar Fathali*, Sara Taherifard Pages 1-19

    Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the location of a number of demand points on a plane is given, and the ideal is locating the facility in the distance R_i, from the i-th demand point. However, in most instances, the solution of this problem does not exist. Therefore, the minimizing sum of errors is considered. The goal Weber location problem with the l_p norm is solved using the stochastic version of the LBFGS method, which is a second-order limited memory method for minimizing large-scale problems. According to the obtained numerical results, this algorithm achieves a lower optimal value in less time with comparing to other common and popular stochastic optimization algorithms.

    Keywords: Goal Weber location problem, Quasi Newton algorithms, LBFGS methods, Stochastic optimization methods
  • Evaluation Efficiency of Large-Scale Data Set: Cerebellar Model Articulation Controller Neural Network
    Dalal Modhej*, Adel Adel Dahimavi Page 9

    Data Envelopment Analysis (DEA) is a nonparametric approach for evaluating the relative efficiency of a homogenous set of Decision Making Units (DMUs). To evaluate the relative efficiency of all DMUs, DEA model should be solved once for each DMU. Therefore, by increasing the number of DMUs, computational requirements are increased. The Cerebellar Model Articulation Controller (CMAC) is a neural network that resembles a part of the brain known as cerebellum. The CMAC network with a simple structure is capable of estimating nonlinear functions, system modelling and pattern recognition. Meanwhile, the CMAC approach has fast learning convergence and local generalization in comparison to other networks. The present paper is concerned with assessing the efficiency of DMUs by the CMAC neural network for the first time. The proposed approach is applied to a large set of 600 Iranian bank branches. The efficiency results are analyzed and compared with the Multi-layer Perceptrons (MLP) network outcomes. Based on the results, it can be seen that the DEA-CMAC results tend to be similar to those of DEA-MLP in terms of accuracy. In addition, the Mean Squared Error (MSE) in DEA-CMAC decreases much faster than that in DEA-MLP. The DEA-CMAC model takes 1008 and 1107 iterations to reach MSE errors of 2.03×〖10〗^(-4) and of 6.01×〖10〗^(-4), respectively, while the DEA-MLP model takes 1190 iterations keeping the MSE error stable at 2.07×〖10〗^(-1). Moreover, DEA-CMAC requirements for CPU time are far less than those needed by DEA-MLP.

    Keywords: Data Envelopment Analysis, Cerebellar Model Articulation Controller, Neural Networks, Efficiency, Bank Branch
  • Behnam Salehi, Kazem Nouri*, Leila Torkzadeh Pages 20-33

    In this paper, an efficient method is proposed for solving nonlinear quadratic optimal control problems with inequality constraints. The method is based upon Chebyshev cardinal wavelets. The operational matrix of integration is given for related procedures. This matrix is used to reduce the solution of the nonlinear constrained optimal control to a nonlinear programming one to which existing well-developed algorithms may be applied. Finally, the applicability and validity of method are shown by numerical results of some examples. Moreover, the comparison with the existing results show the preference of this method.

  • Ali Ansari Ardali*, Ahmad Reza Raeisi Dehkordi Pages 34-48

    In this paper, we consider a multi-objective hub location problem (MOHLP) to locate two constrained    facilities in order to minimize the distance between these facilities and the weighted distance between each facility and related customers. For this purpose, we establish a necessary and sufficient condition of optimality for finding an efficient solution of the problem. We show that MOHLP can be reduced to a simple bi-level distance problem. Then we develop an efficient algorithm to find the optimal solution set of BDP,  and provide its convergence without any assumption. Moreover, an algorithm is proposed to solve MOHLP, which converges in a finite number of iterations. Some examples are stated to clarify the proposed algorithms.

    Keywords: Convex Analysis, Hub, Location, Multi-Objective
  • Milad Abolghasemian*, Adel Pourghader Chobar, Mehdi Alibakhshi, Awrin Fakhr, Samaneh Moradi Pirbalouti Pages 49-63

    Following the increasing growth of urbanization in recent decades in Iran, housing has become one of the most critical issues in the country. In this regard, mass production of housing has received more attention, and residential complexes can be considered a physical manifestation of the idea of mass housing in cities. Operational efficiency in residential construction production systems is evaluated based on average house completion time, the number of houses under construction, and processing time of activities. However, these systems are prone to non-uniformity problems and suspensions resulting from different variables, such as adverse weather conditions, workplace accidents, fluctuations in house demand, and rework. The purpose of this research is to show the effect of reprocessing on the manufacturing process.  In this study, the rework parameter and the variables of frequency, duration, and time of call-back have been considered. Also, the effects of these parameters on tangible performance criteria have been investigated. In this regard, we apply the combined approach of discrete-event simulation and computational modeling; then, we compare the results. Measurements show that the systems fragmented by repeated and short repetitions while referring to early are in optimal performance.

    Keywords: Discrete-event Simulation, Computational Modeling, Rework, Call-back duration, Rework frequency, time
  • Amir Rahimi, Amir Hossein Azadnia*, Mohammad Molani Aghdam, Fatemeh Harsej Pages 64-92

    Health care facility systems are hierarchical as they consist of facilities at different levels such as clinics, health centers, and hospitals. Therefore, finding a proper location for the health care system can be categorized as a hierarchical location problem. Besides, partitioning a given region in a geographical area into different zones is very crucial to make sure the health services are available at their highest possible level for everyone in that region.  In this study, an optimization model for the integrated problem of hierarchical location and partitioning under uncertainty in the Iranian healthcare system is proposed. The objective function of this model maximizes the total social utility of districts while workload balance and distance limitation between the zones are considered as the main constraints. Since this study involves NP-hard problems, three metaheuristic algorithms, including Genetic, Salp Swarm Algorithm (SSA), and Grey Wolf Optimizer (GWO) were developed. The numerical results suggest that the Grey Wolf Optimizer (GWO) algorithm indicates a more appropriate level of performance in almost all responses compared to the other algorithms. Therefore, the case study was solved by the Grey Wolf Optimizer (GWO). Based on the results, 10 distrcis with their zones are identified to maximize the overall utility. A sensitivity analysis also performed to show the behavior of the model. It can be stated that the findings of this study can be utilized as a useful management tool in other organizations.

    Keywords: Healthcare System, Location problem, Hierarchical Partitioning, Metaheuristic Algorithms
  • Anoosh Omidi, Alireza Pooya*, Hadi Bastam, Ali Hosseinzadeh Pages 93-108

    Competing in today's marketplaces necessitates mobilizing resources and improving critical capabilities, one of which is agile marketing, or the capacity to quickly and cost-effectively react to changing international markets. The goal of this research is to create a model of agile marketing capability in the health tourism business so that it can progress. The agile marketing capacity model in health tourism was built and presented utilizing the data theory of the foundation using a qualitative research method and interviews with experts in the field. The research findings led to the identification of 38 secondary codes and finally 14 main concepts that in the form of paradigm model, the central category of agile marketing capabilities (specialized and structural capabilities), causal conditions (human capital, technology and understanding customer needs, existing structures and competition), Strategies (cost leadership and differentiation leadership strategies) are underlying factors (appropriate advertising and communication channels), interveners (environmental factors) and outcomes (improving marketing performance and sustainable development).

    Keywords: Marketing capabilities, Agile Marketing, Health tourism, Data Theory Foundation
  • Hamidreza Haddad* Pages 109-126

    Batch scheduling is among the important problems in industrial engineering and has been widely attendant in practical applications. Clustering is the set of observation assignment into some subsets so that the observations in the same cluster are similar in some sense and the similarity of generated clusters is very low. Clustering is considered as one of the approaches in unsupervised learning and a common technique for statistical data analysis which has been applied in many fields, including machine learning, data mining and etc. This paper studies a case study in Iran Puya company (as a home appliance maker company in Iran). In the production line of refrigerator of the current company, a cutting machine is identified as a bottleneck that can process several iron plates simultaneously. In this regard a good scheduling on this cutting machine improves the effectiveness of production line in terms of cost and time. The objective is to minimize the total tardiness and maximizing the job values when the deteriorated jobs are delivered to each customer in various size batches. Based on these assumptions a mathematical model is proposed and two hybrid algorithms based on simulation annealing and clustering methods are offered for solving it and the results are compared with the global optimum values generated by Lingo 10 software. Based on the effective factors of the problem, a number of sensitivity analyses are also implemented including number of jobs and rate of deterioration. Accordingly, the running time grows exponentially when the number of jobs increases. However the rate of deterioration could not affect the running time. Computational study demonstrates that using clustering methods leads an specified improvements in total costs of company between 15 to 41 percent.

    Keywords: Batch scheduling, single machine, deterioration, job values, clustering
  • Mehdi Komijani, Farhad Hoseinzadeh Lotfi*, Amir Gholamabri, Naghi Shoja, Seyed Ahmad Shayannia Pages 127-152

    This research uses Network Data EnvelopmentAanalysis (NDEA) by  undesirable factors to analyze and evaluate the performance of automotive industry. The modeling used is applied to five production lines of an automobile company by 16 indicators. The data used are for the year 2019. The main purpose is to provide a model to improve the quality of the product by evaluating the performance of quality health in production lines able  to rank by providing appropriate quality indicators to identify, formulate and achieve corrective measures. Accompanied with accurate problem solving and operational scheduling according to the most efficient organization/production line and so investigating the source of the problem and preventing the occurrence of the problem. Because determining the direction of performance and key performance indicators (KPI) of the organization and measuring them to increase its health efficiency requires an efficient and integrated system. On the other hand, creating a homogeneous and orderly development process between the elements of the organization as a common language to solve the quality problems by aiming the improvement of the performance, customer satisfaction, sustainable production and cost management has been proposed.

    Keywords: Data Envelopment Analysis, Quality Health Model, Performance Evaluation, Efficiency, Network Data Envelopment Analysis
  • Mostafa Khorramzadeh*, Roghayeh Javvi Pages 173-183

    This paper is concerned with presenting an exact algorithm for the Undirected Profitable Location Rural Postman Problem. This problem combines the profitable rural postman and facility location problems and also has some interesting real-life applications. Fixed costs are associated with end points of each profitable edge and the objective is to choose a subset of profitable edges such that the difference between the profit collected and the cost of opening facilities and traveling cost is maximized. A dominance relation is used to present an integer programming formulation for the problem and a branch and cut algorithm is developed for solving the problem and extensive numerical results on real-world benchmark instances are given to evaluate the quality of presented algorithms.

    Keywords: Rural Postman Problem, Branch, cut, Location Problem, Arc Routing Problem with Profits, Undirected Graph
  • Mohammad Taghi Taghavifard*, Reza Habibi Pages 184-190

    According to current development in credit allocation and recent economic crises, planning for identification of credit risk has found special importance for investors, banks, shareholders and financial analysts, so that they are able to make proper decisions. Although credit loss is a common cost in banking industry, however, increase in this loss might affect the bank performance. Therefore, there is a strong need to reassess current approaches in risk evaluation of each loan and default rate of loan portfolios. Banks usually have their own internal validation models for loan risk measurement but these approaches are inappropriate and utilize simple mathematical approaches based on incomplete premises. In this paper, we have tried to estimate the possibility of default for legal customers using 20 financial ratios for 200 healthy and 200 unhealthy companies receiving civil participation facilities from Eghtesad Novin (EN) Bank in 2009 and 2010 and 4 approaches for choosing financial ratios including remarks from credit experts of Raah Eghtesad Novin Co., Altman, comparison between averages and choosing correlation attribute. Results show that Support Vector Machine approach can differentiate between healthy and unhealthy companies with average accuracy of 84.63% using all chosen ratios.

    Keywords: Default risk, Banking, Support Vector Machine, Legal customer
  • Hamed Pourabbas, Rohollah Bagheri*, Majid Sabzeh Parvar Pages 191-211

    The false location of airports is one of the most important issues and challenges that we face on some airports, finding scientific solutions to optimize airports, to achieve travelers, including these challenges. The main purpose of this research is to provide a metaheuristic technique for locating the construction of airport and compared with the results of the seca model and the Copras Method. The metaheuristic technique is based on new multi-criteria decision making techniques, aimed at prioritizing research alternatives and its difference with the rest of the methods is to use statistical methods and now it is possible to understand and simply process its process. The statistical population of this research is (experts and management in Iran airport and air Navigation Company). After research, alternatives were selected based on the opinions of experts who included five provinces of the country, as well as 10 standard indicators, including the average income per year, the population of the province and ... who were extracted from the questionnaire as input. Finally, the provinces were prioritized according to different ways, all results based on choosing Isfahan province as the right province and Najaf Abad city as the final alternative.

    Keywords: metaheuristic technique design, Airport location, multi-criteria decisionmaking