Search published articles


Showing 17 results for Linear Programming

M. Kargari, Z. Rezaee, H. Khademi Zare ,
Volume 18, Issue 3 (11-2007)
Abstract

 Abstract : In this paper a meta-heuristic approach has been presented to solve lot-size determination problems in a complex multi-stage production planning problems with production capacity constraint. This type of problems has multiple products with sequential production processes which are manufactured in different periods to meet customer’s demand. By determining the decision variables, machinery production capacity and customer’s demand, an integer linear program with the objective function of minimization of total costs of set-up, inventory and production is achieved. In the first step, the original problem is decomposed to several sub-problems using a heuristic approach based on the limited resource Lagrange multiplier. Thus, each sub-problem can be solved using one of the easier methods. In the second step, through combining the genetic algorithm with one of the neighborhood search techniques, a new approach has been developed for the sub-problems. In the third step, to obtain a better result, resource leveling is performed for the smaller problems using a heuristic algorithm. Using this method, each product’s lot-size is determined through several steps. This paper’s propositions have been studied and verified through considerable empirical experiments.

 


, , ,
Volume 20, Issue 1 (5-2009)
Abstract

  The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence –independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic method to solve the problem in sequence dependent case. Furthermore, a genetic algorithm has been developed which applies this constructive heuristic to generate initial population. These two proposed solution methods are compared on randomly generated problems. Computational results show a clear superiority of our proposed GA for majority of the test problems.


Mahmood Rezaei Sadrabadi , Seyed Jafar Sadjadi,
Volume 20, Issue 1 (5-2009)
Abstract

Multiple Objective Programming (MOP) problems have become famous among many researchers due to more practical and realistic implementations. There have been a lot of methods proposed especially during the past four decades. In this paper, we develop a new algorithm based on a new approach to solve MOP problems by starting from a utopian point (which is usually infeasible) and moving towards the feasible region via stepwise movements and a plain continuous interaction with Decision Maker (DM). We consider the case where all objective functions and constraints are linear. The implementation of the proposed algorithm is demonstrated with two numerical examples.
Mohammad Najafi Nobar, Mostafa Setak,
Volume 21, Issue 1 (6-2010)
Abstract

In nowadays world competitive market, on account of the development of electronic media and its influence on shortening distances, companies require some core competencies in order to be able to compete with numerous competitors in industry and sustain their situation in such a market. In addition companies achieve this target are those which their processes perform great and exploit from competitive price, quality, guarantee, etc. Since some parameters such as price and quality are so dependent on the performance of company supply chain management, so the results can highly impress the final price and quality of products. One of the main processes of supply chain management is supplier selection process which its accurate implementation can dramatically increase company competitiveness. In presented article two layers of suppliers have been considered as a chain of suppliers. First layer suppliers are evaluated by two groups of criteria which the first one encompasses criteria belongs to first layer suppliers features and the second group contains criteria belong to the characteristics of second layer suppliers. One of the criteria is the performance of second layer suppliers against environmental issues. Then the proposed approach is solved by a method combined of concepts of fuzzy set theory (FST) and linear programming (LP) which has been nourished by real data extracted from an engineering design and supplying parts company. At the end results reveal the high importance of considering second layer suppliers features as a criteria for selecting the best supplier.
F. Khaksar-Haghani, N. Javadian, R. Tavakkoli-Moghaddam , A. Baboli , R. Kia,
Volume 22, Issue 3 (9-2011)
Abstract

 

  Dynamic cellular manufacturing systems,

  Mixed-integer non-linear programming,

  Production planning, Manufacturing attributes

 

This paper presents a novel mixed-integer non-linear programming model for the design of a dynamic cellular manufacturing system (DCMS) based on production planning (PP) decisions and several manufacturing attributes. Such an integrated DCMS model with an extensive coverage of important design features has not been proposed yet and incorporates several manufacturing attributes including alternative process routings, operation sequence, processing time, production volume of parts, purchasing machine, duplicate machines, machine depot, machine capacity, lot splitting, material flow conservation equations, inflation coefficient, cell workload balancing, budget constraints for cell construction and machine procurement, varying number of formed cells, worker capacity, holding inventories and backorders, outsourcing part-operations, warehouse capacity, and cell reconfiguration. The objective of the integrated model is to minimize the total costs of cell construction, cell unemployment, machine overhead and machine processing, part-operations setup and production, outsourcing, backorders, inventory holding, material handling between system and warehouse, intra-cell and inter-cell movements, purchasing new machines, and machine relocation/installation/uninstallation. A comprehensive numerical example taken from the literature is solved by the Lingo software to illustrate the performance of the proposed model in handling the PP decisions and to investigate the incorporated manufacturing attributes in an integrated DCMS .


Yahia Zare Mehrjerdi,
Volume 23, Issue 1 (3-2012)
Abstract

An interactive heuristic approach can offer a practical solution to the problem of linear integer programming (LIP) by combining an optimization technique with the Decision Maker’s (DM) judgment and technical supervision. This is made possible using the concept of bicriterion linear programming (BLP) problem in an integer environment. This model proposes two bicriterion linear programs for identifying a feasible solution point when an initial infeasible solution point is provided by the decision maker or when the searching process leaves the region of feasibility seeking for a better pattern to improve the objective function. Instructions regarding the structure of such BLP problems are broadly discussed. This added property offers a great degree of flexibility to the decision making problem solving process.

The heuristic engine is comprised of four algorithms: Improve, Feasible, Leave, and Backtrack. In each iteration, when a selected algorithm has been terminated, the DM is presented with the results and asked to reevaluate the solution process by choosing an appropriate algorithm to follow. It is shown that the method converges to the optimal solution for most of the time. A solution technique for solving such a problem is introduced with sufficient details.


Yahia Zare Mehrjerdi,
Volume 25, Issue 3 (7-2014)
Abstract

Abstract It is the purpose of this article to introduce a linear approximation technique for solving a fractional chance constrained programming (CC) problem. For this purpose, a fuzzy goal programming model of the equivalent deterministic form of the fractional chance constrained programming is provided and then the process of defuzzification and linearization of the problem is started. A sample problem is presented for clarification purposes.
Seyed Hossein Razavi Hajiagha, Shide Sadat Hashemi, Hannan Amoozad Mahdiraji,
Volume 25, Issue 3 (7-2014)
Abstract

Data envelopment analysis operates as a tool for appraising the relative efficiency of a set of homogenous decision making units. This methodology is applied widely in different contexts. Regarding to its logic, DEA allows each DMU to take its optimal weight in comparison with other DMUs while a similar condition is considered for other units. This feature is a bilabial characteristic which optimizes the performance of units in one hand. This flexibility on the other hand threats the comparability of different units because different weighting schemes are used for different DMUs. This paper proposes a unified model for determination of a common set of weights to calculate DMUs efficiency. This model is developed based on a multi objective fractional linear programming model that considers the original DEA's results as ideal solution and seeks a set of common weights that rank the DMUs and increase the model's discrimination power. Comparison of the proposed method with some of the previously presented models has shown its advantages as a DMUs ranking model.
Mr. Hossein Shams Shemirani, Ms. Faride Bahrami, Mr. Mohammad Modarres,
Volume 26, Issue 1 (3-2015)
Abstract

In this paper we develop a new approach for land leveling in order to improve the topology of a large area for irrigation or civil projects. The objective in proposed model is to minimize the total volume of cutting so that technical requirements of land leveling such as suitable slope and standard ratio of cutting to filling and maximum penstock point’s height are considered. We develop a warped surface pattern and apply a linear programming model to determine the land optimal topology. Our approach is more practical to apply, in comparison with the existing “fit to plane” methods which apply bivariate regression statistical techniques because in these methods finding optimal solution, considering technical requirements, needs trial and error. Our proposed method does not need any trial and error, furthermore its results is global optimum. Also the warped surface pattern is adoptable to plane or curved patterns, and it is applicable for any land with any magnitude.
Alireza Fallah-Tafti, Mohammad Ali Vahdat Zad,
Volume 29, Issue 2 (6-2018)
Abstract

In this article, we propose a special case of two-echelon location-routing problem (2E-LRP) in cash-in-transit (CIT) sector. To tackle this realistic problem and to make the model applicable, a rich LRP considering several existing real-life variants and characteristics named BO-2E-PCLRPSD-TW including different objective functions, multiple echelons, multiple periods, capacitated vehicles, distribution centers and automated teller machines (ATMs), different type of vehicles in each echelon, single-depot with different time windows is presented. Since, routing plans in the CIT sector ought to be safe and efficient, we consider the minimization of total transportation risk and cost simultaneously as objective functions. Then, we formulate such complex problem in mathematical mixed integer linear programming (MMILP). To validate the presented model and the formulation and to solve the problem, the latest version of ε-constraint method namely AUGMECON2 is applied. This method is especially efficient for solving multi objective integer programing (MOIP) problems and provides the exact Pareto fronts. Results substantiate the suitability of the model and the formulation.
 
Shadan Sadighbehzadi, Zohreh Moghaddas, Amirreza Keyghobadi, Mohsen Vaez-Ghasemi,
Volume 29, Issue 4 (12-2018)
Abstract

Natural disasters and crisis are inevitable and each year impose destructive effects on human as injuries and damage to property. In natural  disasters and after the outbreak of the crisis, demand for logistical goods and services increase. Effective distribution of emergency aid could have a significant role in minimizing the damage and fatal accident. In this study, a three-level relief chain including a number of suppliers in fixed locations, candidate distribution centers and affected areas at certain points are considered. For this purpose a mixed integer nonlinear programming model is proposed for open transportation location routing problem by considering split delivery of demand. In order to solve a realistic problem, foregoing parameters are considered as fuzzy in our proposed mode. The objectives of the proposed model include total cost minimization, minimization of the maximum travel time of
vehicles and minimization of unmet demands. In order to solve the problem of the proposed model, fuzzy multi-objective planning is used. For efficiency and effectiveness of the proposed model and solution approach, several numerical examples are studied. Computational results show the effectiveness and efficiency of the model and the proposed approach.
Hamiden Abdelwahed Khalifa,
Volume 29, Issue 4 (12-2018)
Abstract

This paper deals with multi- objective nonlinear programming problem having rough intervals in the constraints. The problem is approached by taking maximum value range and minimum value range inequalities as constraints conditions, reduces it into two classical multi-objective nonlinear programming problems, called lower and upper approximation problems.  All of the lower and upper approximation problems may be solved using the weighting method, where an optimal rough interval solution is obtained. The stability set of the first kind corresponding to the optimal rough interval solution is determined. An illustrative numerical example is given to clarify the obtained results.
Pegah Rahimian, Sahand Behnam,
Volume 31, Issue 3 (9-2020)
Abstract

In this paper, a novel data driven approach for improving the performance of wastewater management and pumping system is proposed, which is getting knowledge from data mining methods as the input parameters of optimization problem to be solved in nonlinear programming environment. As the first step, we used CART classifier decision tree to classify the operation mode -number of active pumps- based on the historical data of the Austin-Texas infrastructure. Then SOM is applied for clustering customers and selecting the most important features that might have effect on consumption pattern. Furthermore, the extracted features will be fed to Levenberg-Marquardt (LM) neural network which will predict the required outflow rate of the period for each operation mode, classified by CART. The result show that F-measure of the prediction is 90%, 88%, 84% for each operation mode 1,2,3, respectively. Finally, the nonlinear optimization problem is developed based on the data and features extracted from previous steps, and it is solved by artificial immune algorithm. We have compared the result of the optimization model with observed data, and it shows that our model can save up to 2%-8% of outflow rate and wastewater, which is significant improvement in the performance of pumping system.
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.
Mohsen Khezeli, Esmaeil Najafi, Mohammad Haji Molana, Masoud Seidi,
Volume 33, Issue 2 (6-2022)
Abstract

Nowadays, supply chain management (SCM) is an interesting problem that has attracted the attention of many researchers. Transportation network design is one of the most important fields of SCM. In this paper, a logistics network design is considered to optimize the total cost and increase the network stability and resiliency. First, a mixed integer nonlinear programming model (MINLP) is formulated to minimize the transportation time and transportation cost of products. The proposed model consists of two main stages.
One is a normal stage that minimizes the transportation and holding costs, all manufacturers are also assumed to be healthy and in service. In this stage, the quantity of customer demand met by each manufacturer is eventually determined.
The second is the resilience stage. A method is presented by creating an information network in this supply chain for achieving the resilient and sustainable production and distribution chain that, if some manufacturers break down or stop production, Using the Restarting and load sharing scenarios in the reactive approach to increase resilience with accepting the costs associated with it in the supply network and return to the original state in the shortest possible time, the consequences of accidental failure and shutdown of production units are managed.
Two capacities are also provided for each manufacturer
  • Normal capacity to meet the producer's own demand
  • Load sharing capacity, Determine the empty capacity and increase the capacity of alternative units to meet the out-of-service units demand
In order to solve the model, we used GAMS & Matlab software to find the optimal solutions. A hybrid priority-based Non-dominated Sorting Genetic Algorithms (NSGA-II) and Sub-population Genetic Algorithm (SPGA- II) is provided in two phases to find the optimal solutions. The solutions are represented with a priority matrix and an Allocated vector. To compare the efficiency of two algorithms several criteria are used such as NPS, CS and HV. Several Sample problems are generated and solved that show the Sub-population Genetic Algorithm (SPGA- II) can find good solutions in a reasonable time limit.
Ferda Can Çeti̇nkaya, Günce Boran Yozgat,
Volume 33, Issue 2 (6-2022)
Abstract

This paper considers a customer order scheduling (COS) problem in which each customer requests a variety of products processed in a two-machine flow shop. A sequence-independent attached setup for each machine is needed before processing each product lot. We assume that customer orders are satisfied by the job-based processing approach in which the same products from different customer orders form a product lot (job). Each customer order for a product is processed as a sublot (a batch of identical items) of the product lot by applying the lot streaming (LS) idea in scheduling. We assume that all sublots of the same product must be processed together by the same machine without intermingling the sublots of other products. The completion time of a customer order is the completion time of the product processed as the last product in that order. All products in a customer order are delivered in a single shipment to the customer when the processing of all the products in that customer order is completed. We aim to find an optimal schedule with a product lots sequence and the sequence of the sublots in each job to minimize the sum of completion times of the customer orders. We have developed a mixed-integer linear programming (MILP) model and a multi-phase heuristic algorithm for solving the problem. The results of our computational experiments show that our model can solve the small-sized problem instances optimally. However, our heuristic algorithm finds optimal or near-optimal solutions for the medium- and large-sized problem instances in a short time.
Maryam Arshi, Abdollah Hadi-Vencheh, Adel Aazami, Ali Jamshidi,
Volume 35, Issue 4 (12-2024)
Abstract

Linguistic variables (LVs) provide a reliable expression of cognitive information. By inheriting the advantages of LVs, we can express uncertain and incomplete cognitive information in multiple attribute decision-making (MADM), and they do so better than existing methods.  In the decision-making process, we can consider decision experts’ (DEs’) bounded rationality, such as cognition toward loss caused by the DEs’ cognitive limitations during the decision process. Therefore, it is necessary to propose a novel cognitive decision approach to handle MADM problems in which the cognitive information is expressed by LVs. In this paper, we employ LVs to represent uncertain and hesitant cognitive information. Then, we propose a mathematical programming approach to solve the MADM problems where attributes or cognitive preferences are not independent.  Moreover, the validity and superiority of the presented approach are verified by dealing with a practical problem. 


Page 1 from 1