Showing 65 results for Optimization
Mojtaba Salehi, Haniyeh Rezaei,
Volume 30, Issue 2 (6-2019)
Abstract
Ebrahim Asadi-Gangraj, Fatemeh Bozorgnezhad, Mohammad Mahdi Paydar,
Volume 30, Issue 2 (6-2019)
Abstract
In many real scheduling situations, it is necessary to deal with the worker assignment and job scheduling together. However, in traditional scheduling problems, only the machine is assumed to be a constraint and there isn’t any constraint about workers. This assumption could be due to the lower cost of workers compared to machines or the complexity of workers' assignment problems. This research proposes a flexible flow shop scheduling problem with two simultaneous issues: finding the best worker assignment, and solving the corresponding scheduling problem. We present a mathematical model that extends flexible flow shop scheduling problem to admit the worker assignment. Due to the NP-hardness of the research problem, two approximation approaches based on particle swarm optimization, named PSO and SPSO, are applied to minimize the makespan. The experimental results show that the proposed algorithms can efficiently minimize the makespan but the SPSO generates better solutions especially for large-size problems.
Mohammad Sarvar Masouleh, Amir Azizi,
Volume 30, Issue 4 (12-2019)
Abstract
The present research aims at investigating feasible improvements by determining optimal number of stations and required workforce using a simulation system, with the ultimate goal of reaching optimal throughput while respecting the problem constraints in an attempt to achieve maximum feasible performance in terms of production rate. For this purpose, similar research works were investigated by reviewing the relevant pieces of the literature on simulation model, car signoff station, and techniques for optimizing the station, and the model of the car signoff unit was designed using data gathering tools, existing documents, and actual observations. Subsequently, the model was validated by means of descriptive statistics and analysis of variance (ANOVA). Furthermore, available data was analyzed using ARENA and SPSS software tools. In a next step, potential improvements of the unit were identified and the model was evaluated accordingly. The results indicated that some 80% of the existing problems could be addressed by appropriately planning for human resources, on-time provision of the required material at reworking units, and minimization of transportation at the stations that contributed the most to the working queue. Thus, the waiting time per station could be minimized while increasing the production rate.
Hooman Abdollahi,
Volume 31, Issue 1 (3-2020)
Abstract
Practically, Islamic banking in Iran is not much different from conventional banking principles. Many paradigms of the commercial banking are considered in the Islamic-Iranian banking. Owing to the fact that asset and liability optimization is an important issue in the banking industry, the present paper investigates the balance sheet and income statement to constitute a structure for measuring each asset’s risk. The author uses the method of multiple objective programming to solve the problem of commercial bank's diversified pursuit of low risk and high profit by considering the so-called duration constraint. To test the proposed model, the data were collected from an Iranian commercial bank named Mellat bank from June 2009 to December 2016. The results suggest that Mellat bank, as the biggest private bank in Iran, should reform its asset-liability allocation to achieve the optimal level.
Roza Babagolzadeh, Javad Rezaeian, Mohammad Valipour Khatir,
Volume 31, Issue 2 (6-2020)
Abstract
Sustainable supply chain networks have attracted considerable attention in recent years as a means of dealing with a broad range of environmental and social issues. This paper reports a multi-objective mixed-integer linear programming (MILP) model for use in the design of a sustainable closed loop supply chain network under uncertain conditions. The proposed model aims to minimize total cost, optimize environmental impacts of establishment of facilities, processing and transportation between each level as well as social impacts including customer satisfaction. Due to changes in business environment the uncertainty existed in the research problem, in this paper the chance constrained fuzzy programming approach applied to cope with uncertainties in parameter of the proposed model. Then the proposed multi-objective model solves as single-objective model using LP-metric method.
Abdolreza Roshani, Davide Giglio,
Volume 31, Issue 2 (6-2020)
Abstract
Multi-manned assembly line balancing problems (MALBPs) can be usually found in plants producing large-sized high-volume products such as automobiles and trucks. In this paper, a cost-oriented version of MALBPs, namely, CMALBP, is addressed. This class of problems may arise in final assembly lines of products in which the manufacturing process is very labor-intensive. Since CMALBP is NP-Hard, a heuristic approach based on a tabu search algorithm is developed to solve the problem. The proposed algorithm uses two neighborhood generation mechanisms, namely swap and mutation, that effectively collaborate with each other to build new feasible solutions; moreover, two separate tabu lists (associated with the two generation mechanisms) are used to check if moving to a new generated neighbor solution is forbidden or allowed. To examine the efficiency of the proposed algorithm, some experimental instances are collected from the literature and solved. The obtained results show the effectiveness of the proposed tabu search approach.
Parham Azimi, Shahed Sholekar,
Volume 32, Issue 1 (1-2021)
Abstract
According to the real projects’ data, activity durations are affected by numerous parameters. In this research, we have developed a multi-resource multi objective multi-mode resource constrained scheduling problem with stochastic durations where the mean and the standard deviation of activity durations are related to the mode in which each activity is performed. The objective functions of model were to minimize the net present value and makespan of the project. A simulation-based optimization approach was used to handle the problem with several stochastic events. This feature helped us to find several solutions quickly while there was no need to take simplification assumptions. To test the efficiency of the proposed algorithm, several test problems were taken from the PSPLIB directory and solved. The results show the efficiency of the proposed algorithm both in quality of the solutions and the speed.
Mangesh Phate , Shraddha Toney, Vikas Phate,
Volume 32, Issue 1 (1-2021)
Abstract
Supply chain management (SCM) is very well known efficient and effective managerial tool to check and analyze the performance of any enterprises. In the present work, efforts have taken to analyze and optimize the performance of small & medium enterprise (SME) in Pune region India. For this purpose a SCM based framework is prepared to get the realistic data from the industries through the questionnaire prepared on the basic of literature and the expert opinions. After finalizing the effective framework fitted to the various enterprises, a data in the pointer scale has been collected from the various stakeholders of the enterprises. The grey relational analysis (GRA), a multi-response optimization tool has been effectively used for getting the optimize result which will help the enterprises to plan the strategies for the betterment of the enterprises. Optimum results were implemented in the other enterprises. The responses were measured and compare with the optimum solution. From the responses, it has been observed that there is a significant enhancement in the response level of the other enterprises. Thus the SCM was effectively used for enhancing the performance of the SMEs in the region.
Hossein Khodami, Reza Kamranrad, Ehsan Mardan,
Volume 32, Issue 2 (6-2021)
Abstract
Quality plays important role for sale in the market. To attain this, many industrial managements are eager to use optimization methods to develop product quality. In this study, by evaluating the relationships between product defects and the factors affecting them, ways to improve product quality are presented. Hence, in this paper, a Structural Equation Modeling (SEM) approach is developed to identify the critical factors affecting product quality in paints industry. To this aim, 94 different laboratory samples including hydrocarbon solvent-based paints are assessed. Smart PLS software is utilized to construct the optimized model to determine critical factors. Results show that the different defects affecting the quality of paint are interrelated. In other words, the creation of a flaw will cause other flaws. It has been found that paint surface mottling that depends on the amount of usage of the Bentonite gel, pigment quantity, and resin quality used in the paint formulation affect the other defects such as orange peeling and Cratering.
Mostafa Soltani, R. Azizmohammadi, Seyed Mohammad Hassan Hosseini, Mahdi Mohammadi Zanjani,
Volume 32, Issue 2 (6-2021)
Abstract
The blood supply chain network is an especial case of the general supply chain network, which starts with the blood donating and ends with patients. Disasters such as earthquakes, floods, storms, and accidents usually event suddenly. Therefore, designing an efficient network for the blood supply chain network at emergencies is one of the most important challenging decisions for related managers. This paper aims to introduce a new blood supply chain network in disasters using the hub location approach. After introducing the last studies in blood supply chain and hub location separately, a new mixed-integer linear programming model based on hub location is presented for intercity transportation. Due to the complexity of this problem, two new methods are developed based on Particle Swarm Optimization and Differential Evolution algorithms to solve practical-sized problems. Real data related to a case study is used to test the developed mathematical model and to investigate the performance of the proposed algorithms. The result approves the accuracy of the new mathematical model and also the good performance of the proposed algorithms in solving the considered problem in real-sized dimensions. The proposed model is applicable considering new variables and operational constraints to more compatibility with reality. However, we considered the maximum possible demand for blood products in the proposed approach and so, lack of investigation of uncertainty conditions in key parameters is one of the most important limitations of this research.
Mohsen Khezeli, Esmaeil Najafi, Mohammad Haji Molana, Masoud Seidi,
Volume 32, Issue 2 (6-2021)
Abstract
One of the most important fields of logistic network is transportation network design that has an important effect on strategic decisions in supply chain management. It has recently attracted the attention of many researchers. In this paper, a multi-stage and multi-product logistic network design is considered.
This paper presents a hybrid approach based on simulation and optimization (Simulation based optimization), the model is formulated and presented in three stages. At first, the practical production capacity of each product is calculated using the Overall Equipment Effectiveness (OEE) index, in the second stage, the optimization of loading schedules is simulated. The layout of the loading equipment, the number of equipment per line, the time of each step of the loading process, the resources used by each equipment were simulated, and the output of the model determines the maximum number of loaded vehicles in each period. Finally, a multi-objective model is presented to optimize the transportation time and cost of products. A mixed integer nonlinear programming (MINLP) model is formulated in such a way as to minimize transportation costs and maximize the use of time on the planning horizon. We have used Arena simulation software to solve the second stage of the problem, the results of which will be explained. It is also used GAMS software to solve the final stage of the model and optimize the transporting cost and find the optimal solutions. Several test problems were generated and it showed that the proposed algorithm could find good solutions in reasonable time spans.
Nima Hamta, Samira Rabiee,
Volume 32, Issue 3 (9-2021)
Abstract
One of the challenging issues in today’s competitive world for servicing companies is uncertainty in some factors or parameters that they often derive from fluctuations of market price and other reasons. With regard to this subject, it would be essential to provide robust solutions in uncertain situations. This paper addresses an open vehicle routing problem with demand uncertainty and cost of vehicle uncertainty. Bertsimas and Sim’s method has been applied to deal with uncertainty in this paper. In addition, a deterministic model of open vehicle routing problem is developed to present a robust counterpart model. The deterministic and the robust model is solved by GAMS software. Then, the mean and standard deviations of obtained solutions were compared in different uncertainty levels in numerous numerical examples to investigate the performance of the developed robust model and deterministic model. The computational results show that the robust model has a better performance than the solutions obtained by the deterministic model.
Ali Fallahi, Mehdi Mahnam, Seyed Taghi Akhavan Niaki,
Volume 33, Issue 2 (6-2022)
Abstract
Integrated treatment planning for cancer patients has high importance in intensity modulated radiation therapy (IMRT). Direct aperture optimization (DAO) is one of the prominent approaches used in recent years to attain this goal. Considering a set of beam directions, DAO is an integrated approach to optimize the intensity and leaf position of apertures in each direction. In this paper, first, a mixed integer-nonlinear mathematical formulation for the DAO problem in IMRT treatment planning is presented. Regarding the complexity of the problem, two well-known metaheuristic algorithms, particle swarm optimization (PSO) and differential evolution (DE), are utilized to solve the model. The parameters of both algorithms are calibrated using the Taguchi method. The performance of two proposed algorithms is evaluated by 10 real patients with liver cancer disease. The statistical analysis of results using paired samples t-test demonstrates the outperformance of the PSO algorithm compared to differential evolution, in terms of both the treatment plan quality and the computational time. Finally, a sensitivity analysis is performed to provide more insights about the performance of algorithms and the results revealed that increasing the number of beam angles and allowable apertures improve the treatment quality with a computational cost.
Sofia Kassami, Abdelah Zamma, Souad Ben Souda,
Volume 33, Issue 3 (9-2022)
Abstract
Modeling supply chain planning problems is considered one of the most critical planning issues in Supply Chain Management (SCM). Nowadays, decisions making must be sufficiently sustainable to operate appropriately in a complex and uncertain environment of the market for many years to beyond the next decade. Therefore, making these decisions in the presence of uncertainty is a critical issue,as highlighted in a large number of relevant publications over the past two decades.The purpose of this investigation is to model a multilevel supply chain problem and determine the constraints that prevent the flow from performing properly, subject to various sources and types of uncertainty that characterize the flow. Therefore, it attempts to establish a generic model that relies on the stochastic approach. Several studies have been conducted on uncertainty in order to propose an optimal solution to this type of problem. Thus, in this study, we will use the method of "Mixed integer optimization program" which is the basis of the algorithm that will be employed. This inaccuracy of the supply chain is handled by the fuzzy sets. In this paper, we intend to provide a new model for determining optimal planning of tactical and strategical decision-making levels, by building a conceptual model. Therefore, it enables us to model the mathematical programming problem. We investigate in this attempt, attention to solving the mathematical model. So in the resolution we are going through the algorithm in machine learning, therefore providing as in the end an optimal solution for the planning of production.
Amol Dalavi,
Volume 33, Issue 4 (12-2022)
Abstract
Several industrial products such as moulds, dies, engine block, automotive parts, etc., require machining of a large number of holes. Similarly, applications like boiler plates, food-business processing separator's, printed circuit boards, drum and trammel screens, etc., consist of a matrix of a large number of holes. Many machining operations, such as drilling, enlargement, tapping, or reaming, are needed to achieve the final sizes of individual holes, resulting in a variety of possible sequences to complete the hole-making operations. The major issue involved in hole-making operations is the tool travel time. It is often vital to determine the optimal sequence of operations so that the overall processing cost of hole-making operations can be minimized. In this work, thus an attempt is made to minimize the total tool travel of hole-making operations by using a relatively new optimization algorithm known as modified shuffled frog leaping for the determination of the optimal sequence of operations. Modification is made in the present shuffled frog-leaping algorithm by using three parameters with their positive values in order to widen the search capability of the existing algorithm. This paper considers three case studies of a rectangular matrix of holes to explain the proposed procedure. The outcomes of optimization with a modified shuffled frog-leaping algorithm are compared to those obtained with the genetic algorithm and the ant colony algorithm. Additionally, the higher dimensional problem of 20 x 20 rectangular matrix of holes is considered in this work.
Motahare Gitinavard, Parviz Fattahi, Seyed Mohammad Hassan Hosseini, Mahsa Babaei,
Volume 33, Issue 4 (12-2022)
Abstract
This paper aims to introduce a joint optimization approach for maintenance, quality, and buffer stock policies in single machine production systems based on a P control chart. The main idea is to find the optimal values of the preventive maintenance period, the buffer stock size, the sample size, the sampling interval, and the control limits simultaneously, such that the expected total cost per time unit is minimized. In the considered system, we have a fixed rate of production and stochastic machine breakdowns which directly affect the quality of the product. Periodic preventive maintenance (PM) is performed to reduce out-of-control states. In addition, corrective maintenance is required after finding each out-of-control state. A buffer is used to reduce production disturbances caused by machine stops. To ensure that demand is met during a preventive and corrective maintenance operation. All features of three sub-optimization problems including maintenance, quality control, and buffer stock policies are formulated and the proposed integrated approach is defined and modeled mathematically. In addition, an iterative numerical optimization procedure is developed to provide the optimal values for the decision variables. The proposed procedure provides the optimal values of the preventive maintenance period, the buffer stock size, the sample size, the sampling interval, and the control chart limits simultaneously, in a way that the total cost per time unit is minimized. Moreover, some sensitivity analyses are carried out to identify the key effective parameters.
Islam Gomaa, Hegazy Zaher, Naglaa Ragaa Saeid, Heba Sayed ,
Volume 34, Issue 1 (3-2023)
Abstract
Researchers in many fields, such as operations research, computer science, AI engineering, and mathematical engineering, extra, are increasingly adopting nature-inspired metaheuristic algorithms because of their simplicity and flexibility. Natural metaheuristic algorithms are based on two essential terms: exploration (diversification) and exploitation (intensification). The success and limitations of these algorithms are reliant on the tuning and control of their parameters. When it comes to tackling real optimization problems, the Gorilla Troop Optimizer (GTO) is an extremely effective algorithm that is inspired by the social behavior of gorilla troops. Three operators of the original GTO algorithm are committed to exploration, and the other two operators are dedicated to exploitation. Even though the superiority of GTO algorithm to several metaheuristic algorithms, it needs to improve the balance between the exploration process and the exploitation process to ensure an accurate estimate of the global optimum. For this reason, a Novel Enhanced version of GTO (NEGTO), which focuses on the correct balance of exploration and exploitation, has been proposed. This paper suggests a novel modification on the original GTO to enhance the exploration process and exploitation process respectively, through introducing a dynamic controlling parameter and improving some equations in the original algorithm based on the new controlling parameter. A computational experiment is conducted on a set of well-known benchmark test functions used to show that NEGTO outperforms the standard GTO and other well-known algorithms in terms of efficiency, effectiveness, and stability. The proposed NEGTO for solving global optimization problems outperforms the original GTO in most unimodal benchmark test functions and most multimodal benchmark test functions, a wider search space and more intensification search of the global optimal solution are the main advantages of the proposed NEGTO.
Amir Nayeb, Esmaeil Mehdizadeh, Seyed Habib A. Rahmati,
Volume 34, Issue 2 (6-2023)
Abstract
In the field of scheduling and sequence of operations, one of the common assumptions is the availability of machines and workers on the planning horizon. In the real world, a machine may be temporarily unavailable for a variety of reasons, including maintenance activities, and the full capacity of human resources cannot be used due to their limited number and/or different skill levels. Therefore, this paper examines the Dual Resource Constrained Flexible Job Shop Scheduling Problem (DRCFJSP) considering the limit of preventive maintenance (PM). Due to various variables and constraints, the goal is to minimize the maximum completion time. In this regard, Mixed Integer Linear Programming (MILP) model is presented for the mentioned problem. To evaluate and validate the presented mathematical model, several small and medium-sized problems are randomly generated and solved using CPLEX solver in GAMS software. Because the solving of this problem on a large scale is complex and time-consuming, two metaheuristic algorithms called Genetic Algorithm (GA) and Vibration Damping Optimization Algorithm (VDO) are used. The computational results show that GAMS software can solve small problems in an acceptable time and achieve an accurate answer, and also meta-heuristic algorithms can reach appropriate answers. The efficiency of the two proposed algorithms is also compared in terms of computational time and the value obtained for the objective function.
Ahmad Lotfi, Parvaneh Samouei,
Volume 34, Issue 3 (9-2023)
Abstract
As efficient instruments, there have been increasing studies on contract optimization in the supply chain field over the recent two decades. The lack of review papers is one of the gaps in contract optimization studies. Hence, the extant study aimed to provide researchers with an attitude to direct future studies on this topic. Therefore, the collected studies on contract optimization were reviewed and analyzed primarily. Then papers were classified based on the selected categories and themes. Finally, evaluation and results were presented based on the classified topics. They conducted studies, then achievements and limitations of the literature and future research opportunities were introduced to pave the way for researchers’ further studies.
Mohammad Reza Ghatreh Samani, Jafar Gheidar-Kheljani,
Volume 34, Issue 3 (9-2023)
Abstract
In this paper, a brief review of the recently developed blood supply chain (BSC) management studies is firstly presented. Then, a first-ever multi-objective robust BSC model is proposed, which is inspired by the need for an integrated approach towards improving the performance of BSC networks under uncertain conditions. The network efficiency by minimizing cost, adequacy by providing reliable and sufficient blood supply, and effectiveness by controlling blood freshness are aimed at the proposed model. A two-phase approach based on robust programming and an augmented epsilon-constraint method is devised to model the uncertainty in parameters and provides a single-objective counterpart of the original multi-objective robust model. We investigate a case to illustrate the real-world applicability of the problem. The research comes to an end by performing some sensitivity analyses on critical parameters, and the results imply the capability of the model and its solution technique.