International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Multi-Index Bi-Criterion Transportation Problem: A Fuzzy ApproachIJAEMSJORNAL
This paper represents a non linear bi-criterion generalized multi-index transportation problem (BGMTP) is considered. The generalized transportation problem (GTP) arises in many real-life applications. It has the form of a classical transportation problem, with the additional assumption that the quantities of goods change during the transportation process. Here the fuzzy constraints are used in the demand and in the budget. An efficient new solution procedure is developed keeping the budget as the first priority. All efficient time-cost trade-off pairs are obtained. D1-distance is calculated to each trade-off pair from the ideal solution. Finally optimum solution is reached by using D1-distance.
Transportation Problem (TP) is an important network structured linear programming problem that arises in several contexts and has deservedly received a great deal of attention in the literature. The central concept in this problem is to find the least total transportation cost of a commodity in order to satisfy demands at destinations using available supplies at origins in a crisp environment. In real life situations, the decision maker may not be sure about the precise values of the coefficients belonging to the transportation problem. The aim of this paper is to introduce a formulation of TP involving Triangular fuzzy numbers for the transportation costs and values of supplies and demands. We propose a two-step method for solving fuzzy transportation problem where all of the parameters are represented by non-negative triangular fuzzy numbers i.e., an Interval Transportation Problems (TPIn) and a Classical Transport Problem (TP). Since the proposed approach is based on classical approach it is very easy to understand and to apply on real life transportation problems for the decision makers. To illustrate the proposed approach two application examples are solved. The results show that the proposed method is simpler and computationally more efficient than existing methods in the literature.
A New Method to Solving Generalized Fuzzy Transportation Problem-Harmonic Mea...AI Publications
Transportation Problem is one of the models in the Linear Programming problem. The objective of this paper is to transport the item from the origin to the destination such that the transport cost should be minimized, and we should minimize the time of transportation. To achieve this, a new approach using harmonic mean method is proposed in this paper. In this proposed method transportation costs are represented by generalized trapezoidal fuzzy numbers. Further comparative studies of the new technique with other existing algorithms are established by means of sample problems.
APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR F...ijcsit
For some management programming problems, multiple objectives to be optimized rather than a single objective, and objectives can be expressed with ratio equations such as return/investment, operating
profit/net-sales, profit/manufacturing cost, etc. In this paper, we proposed the transformation characteristics to solve the multi objective linear fractional programming (MOLFP) problems. If a MOLFP problem with both the numerators and the denominators of the objectives are linear functions and some
technical linear restrictions are satisfied, then it is defined as a multi objective linear fractional programming problem MOLFPP in this research. The transformation characteristics are illustrated and the solution procedure and numerical example are presented.
A STUDY ON MULTI STAGE MULTIOBJECTIVE TRANSPORTATION PROBLEM UNDER UNCERTAINT...IAEME Publication
In present scenario due to high competition in market, there are lots of pressures on
organizations involbs with transportation industry, to provide the service in a better
and effective manner. The distribution of products among the customers in systematic
manner is not an easy task. Transportation models provide an effective framework to
meet these challenges. In an uncertainty environment, it is a too difficult to handle a
multi-objective transportation problem with fixed parameters, rather it is easy to
consider all related factors in terms of linguistic parameters. Different objectives of a
multi-objective transportation problem are affected by multiple numbers of criteria like
route of transportation, weather condition, vehicles used for transportation etc.
In this study a multi-stage multi-objective transportation model is developed with
fuzzy relations. Minimization of both cost and time of transportation are considered as
two different objectives of first stage which are associated with a number of different
criteria like detortion time, fixed charge and mode of transportation. In second stage,
another objective i.e quantity of transported amount is considered on the basis of
previous two objectives. All these factors considered for this model are imprecise in
nature and are represented in terms of linguistic variables. The fuzzy rule based multiobjective
transportation problem is formulated and Genetic Algorithm for multiobjective
problems (MOGA) is used to find optimal solution. The model is presented
with a numerical problem and optimum result is discussed.
Multi-Index Bi-Criterion Transportation Problem: A Fuzzy ApproachIJAEMSJORNAL
This paper represents a non linear bi-criterion generalized multi-index transportation problem (BGMTP) is considered. The generalized transportation problem (GTP) arises in many real-life applications. It has the form of a classical transportation problem, with the additional assumption that the quantities of goods change during the transportation process. Here the fuzzy constraints are used in the demand and in the budget. An efficient new solution procedure is developed keeping the budget as the first priority. All efficient time-cost trade-off pairs are obtained. D1-distance is calculated to each trade-off pair from the ideal solution. Finally optimum solution is reached by using D1-distance.
Transportation Problem (TP) is an important network structured linear programming problem that arises in several contexts and has deservedly received a great deal of attention in the literature. The central concept in this problem is to find the least total transportation cost of a commodity in order to satisfy demands at destinations using available supplies at origins in a crisp environment. In real life situations, the decision maker may not be sure about the precise values of the coefficients belonging to the transportation problem. The aim of this paper is to introduce a formulation of TP involving Triangular fuzzy numbers for the transportation costs and values of supplies and demands. We propose a two-step method for solving fuzzy transportation problem where all of the parameters are represented by non-negative triangular fuzzy numbers i.e., an Interval Transportation Problems (TPIn) and a Classical Transport Problem (TP). Since the proposed approach is based on classical approach it is very easy to understand and to apply on real life transportation problems for the decision makers. To illustrate the proposed approach two application examples are solved. The results show that the proposed method is simpler and computationally more efficient than existing methods in the literature.
A New Method to Solving Generalized Fuzzy Transportation Problem-Harmonic Mea...AI Publications
Transportation Problem is one of the models in the Linear Programming problem. The objective of this paper is to transport the item from the origin to the destination such that the transport cost should be minimized, and we should minimize the time of transportation. To achieve this, a new approach using harmonic mean method is proposed in this paper. In this proposed method transportation costs are represented by generalized trapezoidal fuzzy numbers. Further comparative studies of the new technique with other existing algorithms are established by means of sample problems.
APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR F...ijcsit
For some management programming problems, multiple objectives to be optimized rather than a single objective, and objectives can be expressed with ratio equations such as return/investment, operating
profit/net-sales, profit/manufacturing cost, etc. In this paper, we proposed the transformation characteristics to solve the multi objective linear fractional programming (MOLFP) problems. If a MOLFP problem with both the numerators and the denominators of the objectives are linear functions and some
technical linear restrictions are satisfied, then it is defined as a multi objective linear fractional programming problem MOLFPP in this research. The transformation characteristics are illustrated and the solution procedure and numerical example are presented.
A STUDY ON MULTI STAGE MULTIOBJECTIVE TRANSPORTATION PROBLEM UNDER UNCERTAINT...IAEME Publication
In present scenario due to high competition in market, there are lots of pressures on
organizations involbs with transportation industry, to provide the service in a better
and effective manner. The distribution of products among the customers in systematic
manner is not an easy task. Transportation models provide an effective framework to
meet these challenges. In an uncertainty environment, it is a too difficult to handle a
multi-objective transportation problem with fixed parameters, rather it is easy to
consider all related factors in terms of linguistic parameters. Different objectives of a
multi-objective transportation problem are affected by multiple numbers of criteria like
route of transportation, weather condition, vehicles used for transportation etc.
In this study a multi-stage multi-objective transportation model is developed with
fuzzy relations. Minimization of both cost and time of transportation are considered as
two different objectives of first stage which are associated with a number of different
criteria like detortion time, fixed charge and mode of transportation. In second stage,
another objective i.e quantity of transported amount is considered on the basis of
previous two objectives. All these factors considered for this model are imprecise in
nature and are represented in terms of linguistic variables. The fuzzy rule based multiobjective
transportation problem is formulated and Genetic Algorithm for multiobjective
problems (MOGA) is used to find optimal solution. The model is presented
with a numerical problem and optimum result is discussed.
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...BRNSS Publication Hub
In this paper, a proposed method, namely, zero average method is used for solving fuzzy transportation problems by assuming that a decision-maker is uncertain about the precise values of the transportation costs, demand, and supply of the product. In the proposed method, transportation costs, demand, and supply are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed method, a numerical example is solved. The proposed method is easy to understand and apply to real-life transportation problems for the decision-makers.
A Minimum Spanning Tree Approach of Solving a Transportation Probleminventionjournals
: This work centered on the transportation problem in the shipment of cable troughs for an underground cable installation from three supply ends to four locations at a construction site where they are needed; in which case, we sought to minimize the cost of shipment. The problem was modeled into a bipartite network representation and solved using the Kruskal method of minimum spanning tree; after which the solution was confirmed with TORA Optimization software version 2.00. The result showed that the cost obtained in shipping the cable troughs under the application of the method, which was AED 2,022,000 (in the United Arab Emirate Dollar), was more effective than that obtained from mere heuristics when compared.
The paper talks about the pentagonal Neutrosophic sets and its operational law. The paper presents the cut of single valued pentagonal Neutrosophic numbers and additionally introduced the arithmetic operation of single-valued pentagonal Neutrosophic numbers. Here, we consider a transportation problem with pentagonal Neutrosophic numbers where the supply, demand and transportation cost is uncertain. Taking the benefits of the properties of ranking functions, our model can be changed into a relating deterministic form, which can be illuminated by any method. Our strategy is easy to assess the issue and can rank different sort of pentagonal Neutrosophic numbers. To legitimize the proposed technique, some numerical tests are given to show the adequacy of the new model.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A bi objective minimum cost-time network flow problemAmirhadi Zakeri
The Minimum Cost-Time Network Flow (MCTNF) problem deals with shipping the available supply through the directed network to satisfy demand at minimal total cost and minimal total time.
directed network to satisfy demand at minimal total cost and minimal total time
Optimal Allocation Policy for Fleet ManagementYogeshIJTSRD
The transportation problem is one of the biggest problem that face the fleet management, whereas the main objectives for the fleet management is reducing the operations cost besides improving the fleet efficiency. Therefore, this paper presents an application for a transportation technique on a company to distribute its products over a wide country by using its fleet. All the necessary data are collected from the company, analyzed and reformulated to become a suitable form to apply a transportation model to solve it. The results show that using this technique can be considered as powerful tool to improve the operation management for any fleet. Mohamed Khalil | Ibrahim Ahmed | Khaled Abdelwahed | Rania Ahmed | Elsayed Ellaimony "Optimal Allocation Policy for Fleet Management" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-5 | Issue-3 , April 2021, URL: https://www.ijtsrd.com/papers/ijtsrd38673.pdf Paper URL: https://www.ijtsrd.com/management/operations-management/38673/optimal-allocation-policy-for-fleet-management/mohamed-khalil
HOPX Crossover Operator for the Fixed Charge Logistic Model with Priority Bas...IJECEIAES
In this paper, we are interested to an important Logistic problem modelised us optimization problem. It is the fixed charge transportation problem (FCTP) where the aim is to find the optimal solution which minimizes the objective function containig two costs, variable costs proportional to the amount shipped and fixed cost regardless of the quantity transported. To solve this kind of problem, metaheuristics and evolutionary methods should be applied. Genetic algorithms (GAs) seem to be one of such hopeful approaches which is based both on probability operators (Crossover and mutation) responsible for widen the solution space. The different characteristics of those operators influence on the performance and the quality of the genetic algorithm. In order to improve the performance of the GA to solve the FCTP, we propose a new adapted crossover operator called HOPX with the priority-based encoding by hybridizing the characteristics of the two most performent operators, the Order Crossover (OX) and Positionbased crossover (PX). Numerical results are presented and discussed for several instances showing the performance of the developed approach to obtain optimal solution in reduced time in comparison to GAs with other crossover operators.
Inventory Model with Price-Dependent Demand Rate and No Shortages: An Interva...orajjournal
In this paper, an interval-valued inventory optimization model is proposed. The model involves the price dependent
demand and no shortages. The input data for this model are not fixed, but vary in some real bounded intervals. The aim is to determine the optimal order quantity, maximizing the total profit and minimizing the holding cost subjecting to three constraints: budget constraint, space constraint, and
budgetary constraint on ordering cost of each item. We apply the linear fractional programming approach based on interval numbers. To apply this approach, a linear fractional programming problem is modeled with interval type uncertainty. This problem is further converted to an optimization problem with interval valued
objective function having its bounds as linear fractional functions. Two numerical examples in crisp
case and interval-valued case are solved to illustrate the proposed approach.
A NEW IMPROVED QUANTUM EVOLUTIONARY ALGORITHM WITH MULTIPLICATIVE UPDATE FUNC...ijcsa
The Quantum Evolutionary Algorithm (QEA) is a new subcategory of evolutionary computation in which
the principles and concepts of quantum computation are used, and to display the solutions it utilizes a
probabilistic structure.Therefore, it causes an increase in the solution space. This algorithm has two major
problems: hitchhiking phenomenon and slow convergence speed.In this paper, to solve the problems a
multiplicative update function called quantum gate is proposed that in addition to considering the best
global solution ، considers the best solution of each generation. The results of one max and knapsack
problems and five famous numerical functions show that the proposed method has a significant advantage
compared with the basic algorithm in terms of performance, quality of solutions and convergence speed.
In conventional transportation problem (TP), all the parameters are always certain. But, many of the real life situations in industry or organization, the parameters (supply, demand and cost) of the TP are not precise which are imprecise in nature in different factors like the market condition, variations in rates of diesel, traffic jams, weather in hilly areas, capacity of men and machine, long power cut, labourer’s over time work, unexpected failures in machine, seasonal changesandmanymore. Tocountertheseproblems,dependingonthenatureoftheparameters, theTPisclassifiedintotwocategoriesnamelytype-2andtype-4fuzzytransportationproblems (FTPs) under uncertain environment and formulates the problem and utilizes the trapezoidal fuzzy number (TrFN) to solve the TP. The existing ranking procedure of Liou and Wang (1992)isusedtotransformthetype-2andtype-4FTPsintoacrisponesothattheconventional method may be applied to solve the TP. Moreover, the solution procedure differs from TP to type-2 and type-4 FTPs in allocation step only. Therefore a simple and efficient method denoted by PSK (P. Senthil Kumar) method is proposed to obtain an optimal solution in terms of TrFNs. From this fuzzy solution, the decision maker (DM) can decide the level of acceptance for the transportation cost or profit. Thus, the major applications of fuzzy set theory are widely used in areas such as inventory control, communication network, aggregate planning, employment scheduling, and personnel assignment and so on.
Non-life claims reserves using Dirichlet random environmentIJERA Editor
The purpose of this paper is to propose a stochastic extension of the Chain-Ladder model in a Dirichlet random
environment to calculate the provesions for disaster payement. We study Dirichlet processes centered around the
distribution of continuous-time stochastic processes such as a Brownian motion or a continuous time Markov
chain. We then consider the problem of parameter estimation for a Markov-switched geometric Brownian
motion (GBM) model. We assume that the prior distribution of the unobserved Markov chain driving by the
drift and volatility parameters of the GBM is a Dirichlet process. We propose an estimation method based on
Gibbs sampling.
Linear Regression Model Fitting and Implication to Self Similar Behavior Traf...IOSRjournaljce
We present a simple linear regression model fit in the direction of self-similarity behavior of internet user’s arrival data pattern. It has been reported that Internet traffic exhibits self-similarity. Motivated by this fact, real time internet users arrival patterns considered as traffic and the results carried out and proven that it has the self-similar nature by various Hurst index methods. The present study provides a mathematical model equation in terms linear regression as a tool to predict the arrival pattern of Internet users data at web centers. Numerical results, analysis discussed and presented here plays a significant role in improvement of the services and forecasting analysis of arrival protocols at web centers in the view of quality of service (QOS).
Genetic Algorithm For The Travelling Salesman Problem using Enhanced Sequenti...CSCJournals
Traveling Salesman Problem (TSP) is one of the most important combinatorial optimization problems. There are many researches to improve the genetic algorithm for solving TSP. The Sequential Constructive crossover (SCX) is one of the most efficient crossover operators for solving optimization problems. In this paper, we propose a new crossover operator, named Enhanced Sequential Constructive crossover operator (ESCX), which modifies and improves the criteria of SCX operator in construction of offspring. ESCX considers, in addition to the real cost of the traversed cities, an estimation cost of the remaining tour, and it selects the next node to build the offspring based on that evaluation. The experimental results comparing the proposed crossover operator to the SCX operator on some benchmark TSPLIB instances show the effectiveness of our proposed operator.
An Optimal Solution to the Linear Programming Problem using Lingo Solver: A Case Study of an
Apparel Production Plant of Sri Lanka.................................................................................................1
Z. A. M. S. Juman and W. B. Daundasekara
Analysis of BT and SMS based Mobile Malware Propagation ................................................................. 16
Prof. R. S. Sonar and Sonal Mohite
Behavioral Pattern of Internet Use among University Students of Pakistan........................................... 25
Amir Manzoor
BER Analysis of BPSK and QAM Modulation Schemes using RS Encoding over Rayleigh Fading Channel
.................................................................................................................................................................... 37
Faisal Rasheed Lone and Sanjay Sharma
Harnessing Mobile Technology (MT) to Enhancy the Sustainable Livelihood of Rural Women in
Zimbabwe: Case of Mobile Money Transfer (MMT) ................................................................................ 46
Samuel Musungwini, Tinashe Gwendolyn Zhou, Munyaradzi Zhou, Caroline Ruvinga and Raviro Gumbo
Design and Evaluation of a Comprehensive e-Learning System using the Tools on Web 2.0 ................ 58
Maria Dominic, Anthony Philomenraj and Sagayaraj Francis
Critical Success Factors for the Adoption of School Administration and Management System in South
African Schools ...............................................................................................................................74
Mokwena Nicolas Sello
Efficient and Trust Based Black Hole Attack Detection and Prevention in WSN ................................... 93
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
New Method for Finding an Optimal Solution of Generalized Fuzzy Transportatio...BRNSS Publication Hub
In this paper, a proposed method, namely, zero average method is used for solving fuzzy transportation problems by assuming that a decision-maker is uncertain about the precise values of the transportation costs, demand, and supply of the product. In the proposed method, transportation costs, demand, and supply are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed method, a numerical example is solved. The proposed method is easy to understand and apply to real-life transportation problems for the decision-makers.
A Minimum Spanning Tree Approach of Solving a Transportation Probleminventionjournals
: This work centered on the transportation problem in the shipment of cable troughs for an underground cable installation from three supply ends to four locations at a construction site where they are needed; in which case, we sought to minimize the cost of shipment. The problem was modeled into a bipartite network representation and solved using the Kruskal method of minimum spanning tree; after which the solution was confirmed with TORA Optimization software version 2.00. The result showed that the cost obtained in shipping the cable troughs under the application of the method, which was AED 2,022,000 (in the United Arab Emirate Dollar), was more effective than that obtained from mere heuristics when compared.
The paper talks about the pentagonal Neutrosophic sets and its operational law. The paper presents the cut of single valued pentagonal Neutrosophic numbers and additionally introduced the arithmetic operation of single-valued pentagonal Neutrosophic numbers. Here, we consider a transportation problem with pentagonal Neutrosophic numbers where the supply, demand and transportation cost is uncertain. Taking the benefits of the properties of ranking functions, our model can be changed into a relating deterministic form, which can be illuminated by any method. Our strategy is easy to assess the issue and can rank different sort of pentagonal Neutrosophic numbers. To legitimize the proposed technique, some numerical tests are given to show the adequacy of the new model.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
A bi objective minimum cost-time network flow problemAmirhadi Zakeri
The Minimum Cost-Time Network Flow (MCTNF) problem deals with shipping the available supply through the directed network to satisfy demand at minimal total cost and minimal total time.
directed network to satisfy demand at minimal total cost and minimal total time
Optimal Allocation Policy for Fleet ManagementYogeshIJTSRD
The transportation problem is one of the biggest problem that face the fleet management, whereas the main objectives for the fleet management is reducing the operations cost besides improving the fleet efficiency. Therefore, this paper presents an application for a transportation technique on a company to distribute its products over a wide country by using its fleet. All the necessary data are collected from the company, analyzed and reformulated to become a suitable form to apply a transportation model to solve it. The results show that using this technique can be considered as powerful tool to improve the operation management for any fleet. Mohamed Khalil | Ibrahim Ahmed | Khaled Abdelwahed | Rania Ahmed | Elsayed Ellaimony "Optimal Allocation Policy for Fleet Management" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-5 | Issue-3 , April 2021, URL: https://www.ijtsrd.com/papers/ijtsrd38673.pdf Paper URL: https://www.ijtsrd.com/management/operations-management/38673/optimal-allocation-policy-for-fleet-management/mohamed-khalil
HOPX Crossover Operator for the Fixed Charge Logistic Model with Priority Bas...IJECEIAES
In this paper, we are interested to an important Logistic problem modelised us optimization problem. It is the fixed charge transportation problem (FCTP) where the aim is to find the optimal solution which minimizes the objective function containig two costs, variable costs proportional to the amount shipped and fixed cost regardless of the quantity transported. To solve this kind of problem, metaheuristics and evolutionary methods should be applied. Genetic algorithms (GAs) seem to be one of such hopeful approaches which is based both on probability operators (Crossover and mutation) responsible for widen the solution space. The different characteristics of those operators influence on the performance and the quality of the genetic algorithm. In order to improve the performance of the GA to solve the FCTP, we propose a new adapted crossover operator called HOPX with the priority-based encoding by hybridizing the characteristics of the two most performent operators, the Order Crossover (OX) and Positionbased crossover (PX). Numerical results are presented and discussed for several instances showing the performance of the developed approach to obtain optimal solution in reduced time in comparison to GAs with other crossover operators.
Inventory Model with Price-Dependent Demand Rate and No Shortages: An Interva...orajjournal
In this paper, an interval-valued inventory optimization model is proposed. The model involves the price dependent
demand and no shortages. The input data for this model are not fixed, but vary in some real bounded intervals. The aim is to determine the optimal order quantity, maximizing the total profit and minimizing the holding cost subjecting to three constraints: budget constraint, space constraint, and
budgetary constraint on ordering cost of each item. We apply the linear fractional programming approach based on interval numbers. To apply this approach, a linear fractional programming problem is modeled with interval type uncertainty. This problem is further converted to an optimization problem with interval valued
objective function having its bounds as linear fractional functions. Two numerical examples in crisp
case and interval-valued case are solved to illustrate the proposed approach.
A NEW IMPROVED QUANTUM EVOLUTIONARY ALGORITHM WITH MULTIPLICATIVE UPDATE FUNC...ijcsa
The Quantum Evolutionary Algorithm (QEA) is a new subcategory of evolutionary computation in which
the principles and concepts of quantum computation are used, and to display the solutions it utilizes a
probabilistic structure.Therefore, it causes an increase in the solution space. This algorithm has two major
problems: hitchhiking phenomenon and slow convergence speed.In this paper, to solve the problems a
multiplicative update function called quantum gate is proposed that in addition to considering the best
global solution ، considers the best solution of each generation. The results of one max and knapsack
problems and five famous numerical functions show that the proposed method has a significant advantage
compared with the basic algorithm in terms of performance, quality of solutions and convergence speed.
In conventional transportation problem (TP), all the parameters are always certain. But, many of the real life situations in industry or organization, the parameters (supply, demand and cost) of the TP are not precise which are imprecise in nature in different factors like the market condition, variations in rates of diesel, traffic jams, weather in hilly areas, capacity of men and machine, long power cut, labourer’s over time work, unexpected failures in machine, seasonal changesandmanymore. Tocountertheseproblems,dependingonthenatureoftheparameters, theTPisclassifiedintotwocategoriesnamelytype-2andtype-4fuzzytransportationproblems (FTPs) under uncertain environment and formulates the problem and utilizes the trapezoidal fuzzy number (TrFN) to solve the TP. The existing ranking procedure of Liou and Wang (1992)isusedtotransformthetype-2andtype-4FTPsintoacrisponesothattheconventional method may be applied to solve the TP. Moreover, the solution procedure differs from TP to type-2 and type-4 FTPs in allocation step only. Therefore a simple and efficient method denoted by PSK (P. Senthil Kumar) method is proposed to obtain an optimal solution in terms of TrFNs. From this fuzzy solution, the decision maker (DM) can decide the level of acceptance for the transportation cost or profit. Thus, the major applications of fuzzy set theory are widely used in areas such as inventory control, communication network, aggregate planning, employment scheduling, and personnel assignment and so on.
Non-life claims reserves using Dirichlet random environmentIJERA Editor
The purpose of this paper is to propose a stochastic extension of the Chain-Ladder model in a Dirichlet random
environment to calculate the provesions for disaster payement. We study Dirichlet processes centered around the
distribution of continuous-time stochastic processes such as a Brownian motion or a continuous time Markov
chain. We then consider the problem of parameter estimation for a Markov-switched geometric Brownian
motion (GBM) model. We assume that the prior distribution of the unobserved Markov chain driving by the
drift and volatility parameters of the GBM is a Dirichlet process. We propose an estimation method based on
Gibbs sampling.
Linear Regression Model Fitting and Implication to Self Similar Behavior Traf...IOSRjournaljce
We present a simple linear regression model fit in the direction of self-similarity behavior of internet user’s arrival data pattern. It has been reported that Internet traffic exhibits self-similarity. Motivated by this fact, real time internet users arrival patterns considered as traffic and the results carried out and proven that it has the self-similar nature by various Hurst index methods. The present study provides a mathematical model equation in terms linear regression as a tool to predict the arrival pattern of Internet users data at web centers. Numerical results, analysis discussed and presented here plays a significant role in improvement of the services and forecasting analysis of arrival protocols at web centers in the view of quality of service (QOS).
Genetic Algorithm For The Travelling Salesman Problem using Enhanced Sequenti...CSCJournals
Traveling Salesman Problem (TSP) is one of the most important combinatorial optimization problems. There are many researches to improve the genetic algorithm for solving TSP. The Sequential Constructive crossover (SCX) is one of the most efficient crossover operators for solving optimization problems. In this paper, we propose a new crossover operator, named Enhanced Sequential Constructive crossover operator (ESCX), which modifies and improves the criteria of SCX operator in construction of offspring. ESCX considers, in addition to the real cost of the traversed cities, an estimation cost of the remaining tour, and it selects the next node to build the offspring based on that evaluation. The experimental results comparing the proposed crossover operator to the SCX operator on some benchmark TSPLIB instances show the effectiveness of our proposed operator.
An Optimal Solution to the Linear Programming Problem using Lingo Solver: A Case Study of an
Apparel Production Plant of Sri Lanka.................................................................................................1
Z. A. M. S. Juman and W. B. Daundasekara
Analysis of BT and SMS based Mobile Malware Propagation ................................................................. 16
Prof. R. S. Sonar and Sonal Mohite
Behavioral Pattern of Internet Use among University Students of Pakistan........................................... 25
Amir Manzoor
BER Analysis of BPSK and QAM Modulation Schemes using RS Encoding over Rayleigh Fading Channel
.................................................................................................................................................................... 37
Faisal Rasheed Lone and Sanjay Sharma
Harnessing Mobile Technology (MT) to Enhancy the Sustainable Livelihood of Rural Women in
Zimbabwe: Case of Mobile Money Transfer (MMT) ................................................................................ 46
Samuel Musungwini, Tinashe Gwendolyn Zhou, Munyaradzi Zhou, Caroline Ruvinga and Raviro Gumbo
Design and Evaluation of a Comprehensive e-Learning System using the Tools on Web 2.0 ................ 58
Maria Dominic, Anthony Philomenraj and Sagayaraj Francis
Critical Success Factors for the Adoption of School Administration and Management System in South
African Schools ...............................................................................................................................74
Mokwena Nicolas Sello
Efficient and Trust Based Black Hole Attack Detection and Prevention in WSN ................................... 93
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Multi – Objective Two Stage Fuzzy Transportation Problem with Hexagonal Fuzzy...IJERA Editor
Fuzzy geometric programming approach is used to determine the optimal solution of a multi-objective two stage fuzzy transportation problem in which supplies, demands are hexagonal fuzzy numbers and fuzzy membership of the objective function is defined. This paper aims to find out the best compromise solution among the set of feasible solutions for the multi-objective two stage transportation problem. To illustrate the proposed method, example is used
Bender’s Decomposition Method for a Large Two-stage Linear Programming Modeldrboon
Linear Programming method (LP) can solve many problems in operations research and can obtain optimal solutions. But, the problems with uncertainties cannot be solved so easily. These uncertainties increase the complexity scale of the problems to become a large-scale LP model. The discussion started with the mathematical models. The objective is to minimize the number of the system variables subjecting to the decision variable coefficients and their slacks and surpluses. Then, the problems are formulated in the form of a Two-stage Stochastic Linear (TSL) model incorporated with the Bender’s Decomposition method. In the final step, the matrix systems are set up to support the MATLAB programming development of the primal-dual simplex and the Bender’s decomposition method, and applied to solve the example problem with the assumed four numerical sets of the decision variable coefficients simultaneously. The simplex method (primal) failed to determine the results and it was computational time-consuming. The comparison of the ordinary primal, primal-random, and dual method, revealed advantageous of the primal-random. The results yielded by the application of Bender’s decomposition method were proven to be the optimal solutions at a high level of confidence.
A Minimum Spanning Tree Approach of Solving a Transportation Probleminventionjournals
: This work centered on the transportation problem in the shipment of cable troughs for an underground cable installation from three supply ends to four locations at a construction site where they are needed; in which case, we sought to minimize the cost of shipment. The problem was modeled into a bipartite network representation and solved using the Kruskal method of minimum spanning tree; after which the solution was confirmed with TORA Optimization software version 2.00. The result showed that the cost obtained in shipping the cable troughs under the application of the method, which was AED 2,022,000 (in the United Arab Emirate Dollar), was more effective than that obtained from mere heuristics when compared
The assignment problem is a special type of linear programming problem and it is sub class of transportation problem. Assignment problems are defined with two sets of inputs i.e. set of resources and set of demands. Hungarian algorithm is able to solve assignment problems with precisely defined demands and resources.Nowadays, many organizations and competition companies consider markets of their products. They use many salespersons to improve their organizations marketing. Salespersons travel form one city to another city for their markets. There are some problems in travelling which salespeople should go which city in minimum cost. So, travelling assignment problem is a main process for many business functions. Mie Mie Aung | Yin Yin Cho | Khin Htay | Khin Soe Myint "Minimization of Assignment Problems" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-5 , August 2019, URL: https://www.ijtsrd.com/papers/ijtsrd26712.pdfPaper URL: https://www.ijtsrd.com/computer-science/other/26712/minimization-of-assignment-problems/mie-mie-aung
The Solution of Maximal Flow Problems Using the Method Of Fuzzy Linear Progra...theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
Time-Cost Trade-Off Analysis in a Construction Project Problem: Case Studyijceronline
In construction project, cost and time reduction is crucial in today’s competitive market respect. Cost and time along with quality of the project play vital role in construction project’s decision. Reduction in cost and time of projects has increased the demand of construction project in the recent years. Trade-off between different conflicting aspects of projects is one of the challenging problems often faced by construction companies. Time, cost and quality of project delivery are the important aspects of each project which lead researchers in developing time-cost trade-off model. These models are serving as important management tool for overcoming the limitation of critical path methods frequently used by company. The objective of time-cost trade-off analysis is to reduce the original project duration with possible least total cost. In this paper critical path method with a heuristic method is used to find out the crash durations and crash costs. A regression analysis is performed to identify the relationship between the times and costs in order to formulize an optimization problem model. The problem is then solved by Matlab program which yields a least cost of $60937 with duration 129.50 ≈130 days. Applying this approach, the result obtained is satisfactory, which is an indication of usefulness of this approach in construction project problems.
For some management programming problems, multiple objectives to be optimized rather than a single objective, and objectives can be expressed with ratio equations such as return/investment, operating profit/net-sales, profit/manufacturing cost, etc. In this paper, we proposed the transformation characteristics to solve the multi objective linear fractional programming (MOLFP) problems. If a MOLFP problem with both the numerators and the denominators of the objectives are linear functions and some technical linear restrictions are satisfied, then it is defined as a multi objective linear fractional programming problem MOLFPP in this research. The transformation characteristics are illustrated and the solution procedure and numerical example are presented.
Duality Theory in Multi Objective Linear Programming Problemstheijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The papers for publication in The International Journal of Engineering& Science are selected through rigorous peer reviews to ensure originality, timeliness, relevance, and readability.
Theoretical work submitted to the Journal should be original in its motivation or modeling structure. Empirical analysis should be based on a theoretical framework and should be capable of replication. It is expected that all materials required for replication (including computer programs and data sets) should be available upon request to the authors.
The International Journal of Engineering & Science would take much care in making your article published without much delay with your kind cooperation
In this short presentation, we will provide some recent developments in the field of crowd monitoring, modelling and management. We will illustrate these by showing various projects that we are involved in, including the SmartStation project, and the different events organised in and around the city of Amsterdam (including the Europride, SAIL, etc.).
In the talk, we will discuss the different components of the system and the methods and technology involved in these. We focus on advanced data collection techniques, the use of social media data, data fusion and the advanced macroscopic modelling required for this. Also, we will show examples of interventions that have been tested, showing how these systems are used in practise.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
State of ICS and IoT Cyber Threat Landscape Report 2024 previewPrayukth K V
The IoT and OT threat landscape report has been prepared by the Threat Research Team at Sectrio using data from Sectrio, cyber threat intelligence farming facilities spread across over 85 cities around the world. In addition, Sectrio also runs AI-based advanced threat and payload engagement facilities that serve as sinks to attract and engage sophisticated threat actors, and newer malware including new variants and latent threats that are at an earlier stage of development.
The latest edition of the OT/ICS and IoT security Threat Landscape Report 2024 also covers:
State of global ICS asset and network exposure
Sectoral targets and attacks as well as the cost of ransom
Global APT activity, AI usage, actor and tactic profiles, and implications
Rise in volumes of AI-powered cyberattacks
Major cyber events in 2024
Malware and malicious payload trends
Cyberattack types and targets
Vulnerability exploit attempts on CVEs
Attacks on counties – USA
Expansion of bot farms – how, where, and why
In-depth analysis of the cyber threat landscape across North America, South America, Europe, APAC, and the Middle East
Why are attacks on smart factories rising?
Cyber risk predictions
Axis of attacks – Europe
Systemic attacks in the Middle East
Download the full report from here:
https://sectrio.com/resources/ot-threat-landscape-reports/sectrio-releases-ot-ics-and-iot-security-threat-landscape-report-2024/
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Accelerate your Kubernetes clusters with Varnish CachingThijs Feryn
A presentation about the usage and availability of Varnish on Kubernetes. This talk explores the capabilities of Varnish caching and shows how to use the Varnish Helm chart to deploy it to Kubernetes.
This presentation was delivered at K8SUG Singapore. See https://feryn.eu/presentations/accelerate-your-kubernetes-clusters-with-varnish-caching-k8sug-singapore-28-2024 for more details.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
UiPath Test Automation using UiPath Test Suite series, part 3DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 3. In this session, we will cover desktop automation along with UI automation.
Topics covered:
UI automation Introduction,
UI automation Sample
Desktop automation flow
Pradeep Chinnala, Senior Consultant Automation Developer @WonderBotz and UiPath MVP
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualityInflectra
In this insightful webinar, Inflectra explores how artificial intelligence (AI) is transforming software development and testing. Discover how AI-powered tools are revolutionizing every stage of the software development lifecycle (SDLC), from design and prototyping to testing, deployment, and monitoring.
Learn about:
• The Future of Testing: How AI is shifting testing towards verification, analysis, and higher-level skills, while reducing repetitive tasks.
• Test Automation: How AI-powered test case generation, optimization, and self-healing tests are making testing more efficient and effective.
• Visual Testing: Explore the emerging capabilities of AI in visual testing and how it's set to revolutionize UI verification.
• Inflectra's AI Solutions: See demonstrations of Inflectra's cutting-edge AI tools like the ChatGPT plugin and Azure Open AI platform, designed to streamline your testing process.
Whether you're a developer, tester, or QA professional, this webinar will give you valuable insights into how AI is shaping the future of software delivery.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on the notifications, alerts, and approval requests using Slack for Bonterra Impact Management. The solutions covered in this webinar can also be deployed for Microsoft Teams.
Interested in deploying notification automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
Dj34676680
1. Dr.V.Vinoba, Mrs.M.Kavitha, Mr.A.Manickam / International Journal of Engineering
Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.676-680
676 | P a g e
Shortest Time Limited Transportation Problem Based On
Software
Dr.V.Vinoba1
, Mrs.M.Kavitha2
, Mr.A.Manickam3
1
Assistant .Prof of Mathematics, K.N.G.C. (W), Thanjavur-613007.
2
Assistant. Prof Mathematics, Kumaran Institute of Technology, 601 203.
3
Assistant. Prof Mathematics, Anjalai Ammal Mahalingam Engineering College,Kovilvenni-614 403.
Abstract
The shortest time limited transportation
problem and its extension case are studied in this
paper. By introducing the 0-1 variables, the
shortest time limited transportation problem can
be formulated into a linear programming model
while its extension case can be formulated into an
on linear programming model. The programs for
solving both models based on Lingo software are
compiled. The models and algorithms are tested
by two examples. The results show that the
solving method base on software is both effect
and exact, so it is an efficient method for solving
large size of real problems.
Keywords: Model and algorithm, linear
programming; the shortest time limited;
transportation problem; Lingo software
I. Introduction
There is a special transportation problem in
reality. This problem is often related to the urgent
materials transportation, such as rescue equipment,
equipment used for dealing with emergency, people
or medical treatment things, and the fresh food with
short storage period. In the process of finding the
transport scheme, the most important thing to be
considered is the shortest time other than the
minimum total cost. For example, when the nature
disaster happens, in order to rescue the people
besieged in the floodwater as soon as possible, we
need to transport some doctors and nurses from
several hospitals to different disaster sites. In this
process, the benefit resulting from saving time is
much more important than the benefit resulting from
saving part of transportation cost. There are several
earthquakes in the world in these two or three years.
The earthquake damages our life seriously. When
earthquake happens, the time is all, so saving time is
the most important issue when we transport people
or equipment to the earthquake sites.
The shortest time limited transportation
problem is proposed in such background [1]. In the
past few years, several scientists have studied this
problem. On the one hand, various types of
algorithms for solving this problem were proposed,
such as the solving method based on the graph [1],
the solving method based on the table [2][3], the
network solving method base on Ford-Fulkerson
max-flow algorithm [4][5], the dynamic
programming algorithm [6] and so on. On the other
hand, various extension of the shortest time limited
transportation problem and their algorithms are
investigated, such as the shortest time limited
minimum cost transportation problem [7],Multi-
objective shortest time limited transportation
problem based on both the security and the time
factors [8], the shortest time limited transportation
problem with the transportation capacity constraint
[9], the general shortest time transportation problem
with the transportation time being a function of the
transportation quantity in the corresponding road
[10] [11], and so on. Although the mathematical
models of the shortest time limited transportation
problem and its extension are proposed in literatures
[1], [10], [11], the objective functions of these
models are not obvious functions of the decision
variables, hence the objective functions are not
simple maximum or minimum functions, they are
minimax functions. These models are not the
canonical linear or nonlinear programming models.
On the other hand, all the solving algorithms for the
shortest time limited transportation problems or its
extension problems have not been executed by
compiling software. With the size of the problems
becoming larger and larger, it will be very difficult
to finish the compute process by hand. So it is the
best way to find the optimal solution of the large
size problem in the aid of software.
In this paper, after investigating the
characters of the shortest time limited transportation
problems, the mathematical programming models
are constructed by introducing a set of 0-1 variables.
Furthermore, the software for solving these models
are compiled. Simulations have been done on the
examples from literatures.
II. The Linear Programming Model of the
Shortest Time Limited Transportation
Problem
The shortest time limited transportation
problem can be described as: Given m provide
Areas A1,A2, ··· ,Am of some material, the output
of Ai is ai (i = 1,2, ··· ,m); n demand Areas B1,B2,
2. Dr.V.Vinoba, Mrs.M.Kavitha, Mr.A.Manickam / International Journal of Engineering
Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.676-680
677 | P a g e
··· ,Bn, the demand of Bj is bj ( j = 1,2, ··· ,n). The
transportation time from Ai to Bj is ti j. The problem
is: How to organize the transport scheme, such that
the longest time used for transporting materials from
Ai (i=1,2, ··· ,m) to Bj ( j =1,2, ··· ,n) is minimum.
This problem was described by Li [1] as:
Finding a set of xi j i = 1,2, ··· ,m; j = 1,2, ··· ,n, such
that the max(ti j|xi j > 0) is minimum in the
following constraint conditions
Such that
n
j
x
1
ij=ai i=1,2,3,........ m,
m
i 1
xij=bj,
j=1,2,3....n ,xii≥0, i=1,2,3,........ m, j=1,2,3....n
Where xi j is the amount of materials transported
from Ai to Bj.Since the objective function is not a
linear function of the decision variables, so the
model is not a linear programming model . Noticing
that the objective function is a minimax function, by
introducing a set of 0-1 variables, the model can be
reformulated into a linear programming model.
Define the 0-1 variables as follows
zi j = 1 xi j > 0
0 xi j = 0
Then the shortest time limited
transportation problem can be formulated into a
linear programming model.
Min z = y
n
j
x
1
ij=ai i=1,2,3,........ m,
m
i 1
xij=bj,
j=1,2,3....n ,xii≥0, i=1,2,3,........ m, j=1,2,3....n
ty ijzij,i=1,2,.....m,j=1,2,....n;
xij≤Mzij, ,i=1,2,.....m,j=1,2,....n;
xij≥0,zij=0, ,i=1,2,.....m,j=1,2,....n;
y≥0
Where the objective function (1.1)
minimizes the upper bound of time used in all
transportation road from Ai, (i = 1,2, ··· ,m) to Bj, ( j
= 1,2, ··· ,n), which means that the time for finishing
the transportation task is minimum. Constraints
(1.2) means that the amount of supply must be
transported to the demand sites. Constraints (1.3)
means that the amount of demand of an area equals
to the sum of its accepted materials. Constraint (1.4)
express that y is the upper bound of every road’s
transportation time. Constraint (1.5) indicates that
when xi j > 0, zi j must be equal to 1. Constraints
(1.6) and (1.7) are the descriptions of the variable’s
value. Obviously, model (1) is a linear programming
model, which can be solved by software.
III. The Mathematical Programming
Model of the Extension Shortest
Time Limited Transportation
Problem
In the basic model of the shortest time
limited transportation problem, the transportation
time ti j from Ai to Bj is a constant, which does not
change with xi j changes. In reality, xi j often affects
the transportation time. For example, the more
amount of material a truck load, the longer time it
needs to load and unload the material, the more
slowly the truck’s speed is, and the longer time it
needs to finish the transportation task. So ti j is
usually the function of xi j. The authors of reference
[10] have studied the relationship between the
amount of load and the real transportation time.
They let the real transportation time be the sum of
two parts. One part is ti j which is a constant related
to the distance between Ai and Bj. The other part is
the added time which includes the load and unloads
time, and can be expressed by a function of xi j. The
authors of paper [10] discussed the case when the
function is a linear function ai jxi j (where ai j is
determined by the type of truck, the type of road
between Ai and Bj ). In this case, the real total
transportation time between Ai and Bj is ti j +ai jxi
j. This is the extension of the basic model. When ai j
= 0, this model turn to be the basic model. Based on
the same idea, the authors of paper [10] investigated
the case when the added time is a nonlinear function
of xi j. Suppose that the added time is a quadratic
function of xi j, for example, the added time equals
to ai j x2i j, then the real total transportation time is
ti j +ai jx2i j. For both extension cases of the
shortest time limited transportation problem, an
iterative solving method based on max-flow
algorithm is proposed respectively in [10] and [11].
Both methods are complex in computing and can
not guarantee to find the global optimal solution in
short time. Furthermore, the authors did not
introduce the execute process by compile these
algorithms’ software.
Noticing the characters of the extension
shortest time limited transportation, by introducing a
set of 0-1 variables, the extension problem can be
formulated into a nonlinear programming model.
When the reality transportation time is a quadratic
function of xi j [11], the corresponding extension
problem can be formulated into the following
nonlinear programming model (2). The other
extension case in paper [10] can be formulated into
a linear programming model similar to model (2).
Mini z=y.
s.t
n
j
x
1
ij=ai i=1,2,3,........ m,
3. Dr.V.Vinoba, Mrs.M.Kavitha, Mr.A.Manickam / International Journal of Engineering
Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.676-680
678 | P a g e
m
i 1
xij=bj, j=1,2,3....n,
y≥tijzij+αijxij,i=1,2,.....m,j=1,2,....n;
xij≤Mzij, i=1,2,3,........ m, j=1,2,3....n
xii≥0, zij=0, i=1,2,3,........ m, j=1,2,3....n
y ≥0. i=1,2,3,........ m, j=1,2,3....n
The constraints and variables in model (2)
have the similar means as those in model (1).The
results of paper [10] and [11] give us a new idea for
investigating the extension shortest time limited
transportation problem. In reality, the relationship
between the added transportation time and the
transportation amount may be more complicated.
The function relationship may not be the simple
linear or quadratic function, furthermore it may not
have an obvious expression formulate. So it is
necessary to investigate the more general extension
shortest time limited transportation problem.
Suppose that the added transportation time
from Ai to Bj is ai j f (xi j), the total transportation
time is ti j +ai j f (xi j). Then the general extension
shortest time limited transportation problem can be
formulated into the following mathematical model.
Mini z=y.
s.t
n
j
x
1
ij=ai i=1,2,3,........ m,
m
i 1
xij=bj, j=1,2,3....n,
y≥tijzij+αijf(xi),i=1,2,.....m,j=1,2,....n;
xij≤Mzij, i=1,2,3,........ m, j=1,2,3....n
xii≥0, zij=0, i=1,2,3,........ m, j=1,2,3....n
y ≥0. i=1,2,3,........ m, j=1,2,3....n
The constraints and variables in model (3)
have the similar means as those in model and
(2).Model (3) is the most general model, model (1)
and (2) are respectively the special cases of model
(3).Since the models (1)(2)(3) are all canonical
mathematical programming models, so they can be
solved by software’s. It is easy to compile easily
operational visual program software. When using it,
one only needs to input the data and variables
information, click the button, then he can obtain the
optimal solution. In the following section, we will
use Lingo software to compile the algorithms’
programs for solving the mathematical models, and
do simulations on two examples from references [1]
and [11] respectively.
IV. Computational Results
We use two examples from papers [1] and
[11]. Using Lingo software to solve the
mathematical models, we obtain the optimal
solutions of these two examples and compare the
results with that in papers [1] and [11].
Example 1
[1] After a flood disaster happened in a large
scope of some areas. A type of epidemic appeared in
five denizen sites, the doctors are needed to be
transported from three hospitals A1,A2,A3 to these
five sites B1,B2, ··· ,B5 for curing the sick’s. The
number of doctors every site demand, the number of
doctors every hospital can supply, and the transfer
time from each hospital to every site are listed in
table 1. How to arrange the transportation scheme
such that all the doctors can get to the sites in the
shortest time?
Table 1 Number of doctor’s supply and demand, and
the transfer time from each hospital to every site.
B1 B2 B3 B4 B5 Supply
A1 3 7 5 4 5 11
A2 9 5 6 6 2 13
A3 5 10 8 7 5 8
Demand 3 8 5 10 6
This is the basic shortest time limited
transportation problem, which can be formulated
into model (1). Using Lingo software to solving
model (2) with the corresponding data, we can find
the optimal solution listed in table 2.Table 2 The
optimal solution of example 1, the number in each
pane corresponds to the number of doctors
transported from Ai (i = 1,2,3) to Bj ( j = 1,2, ··· , 5).
B1 B2 B3 B4 B5 Supply
A1 0 0 5 6 0 11
A2 0 8 0 4 1 13
A3 3 0 0 0 5 8
Demand 3 8 5 10 6
The shortest time to finish the transfer task
is 6. The optimal transportation scheme is sending 5
doctors from A1 to B3, 6 doctors from A1 to B4, 8
doctors from A2 to B2, 4 doctors from A2 to B4, 1
doctor from A2 to B5, 3 doctors from A3 to B1, 5
doctors from A3 to B5. This result is the same as
that in paper [1]. Example 2
After the earthquake happened in some
area. Two villages B1,B2 were damaged seriously.
Some succor materials need to be transported from 3
cities A1,A2,A3 to two villages B1,B2. The amount
of supply , demand and the basic time ti j from city
Ai to village Bj are listed in table 3. Suppose that
the added transportation time from Ai to Bj is a
quadratic function of transportation amount xi j, the
coefficient ai j is listed in table4.
Table 3 Supply , demand, and the basic transfer time
ti j.
B1 B2 Supply
A1 23 30 4
A2 26 29 3
A3 25 22 3
Demand 4 6
4. Dr.V.Vinoba, Mrs.M.Kavitha, Mr.A.Manickam / International Journal of Engineering
Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.676-680
679 | P a g e
Table 4 Coefficient ai j.
B1 B2
A1 2 3
A2 2 2
A3 4 2
In paper [11], the authors found the
amount of transport materials and the reality
transportation time in every road from A1,A2,A3 to
B1,B2 using the dichotomy search method based on
network flow algorithm. The results are listed in
table 5 and 6.able 5 The amount of transport
materials obtained by the authors of paper [11].
B1 B2
A1 2.25 1.45
A2 1.1 1.9
A3 0.35 2.65
Table 6 The reality transport time in every
road obtained by authors of paper [11]
B1 B2
A1 36.005 36.3075
A2 28.42 36.22
A3 25.49 36.045
The results in table 6 show that the shortest
time to finish the transfer task according to the
scheme in table 5 is 36.3075, which is the time from
A1 to B2. Since all the reality time in the other road
is less than 36.3075, we can easily adjust the
transfer scheme by closed road method to reduce the
reality transfer time from A1 to B2, so the objective
function of this problem can be decreased.
This means the solution in paper [11] is not
the optimal solution of example 2. By using model
(2 ) and Lingo software, we can easily find the
optimal solution of example 2. The optimal solution
is listed in table 7 and table 8.Table 7 The optimal
transportation solution obtained by model (2) and
Lingo software
B1 B2
A1 2.562253 1.437747
A2 1.102456 1.897544
A3 0.335291 2.664709
Table 8 The reality transport time in every road
obtained by by model (2) and Lingo software.
B1 B2
A1 36.13 36.20
A2 24.30 36.20
A3 25.44 36.20
The results in table 8 show that the shortest
time for finishing the transportation scheme is
36.20135. Since the reality time in three roads to B2
are the same, so the result cannot be improved by
adjusting the transport amount in the roads to B2,
which means that the results in table 7 and table 8
are the optimal solutions of example 2.
Compare the results in table 6 and table 8,
we find that the result in table 6 is not the optimal
solution while the result in table 8 is the global
optimal solution. This means that it is a very good
strategy to solve the shortest time limited
transportation problem and its extension cases by
software.
V. Conclusion
The characters of the shortest time limited
transportation problem and its extension are
investigated in this paper. By skilfully introducing a
set of 0-1 variables, the shortest time limited
transportation problem and its extension are
formulated into mathematical programming models.
The relationships among three models are analyzed,
and the software for solving these programming
model based on Lingo are complied. The
simulations are done on examples of paper [1] and
[11], the results show that the solving method based
on software is both time saving and easily to find
the optimal solution. With the development of
computer technology, it is becoming an absolutely
necessarily part of management to solve the reality
problem based on computer software. Especially for
the large size of complicated problem. The idea of
this paper can be used to solve the similar problem.
References
[1] Li Zhenping, Transportation Problem to the
Shorte Time Limit and It’s Algorithm,
Operations Research and Management
Science, 8(4):31-36,1999.
[2] Li Zhenping, The transportation problem of
the shortest time limit and its algorithm,
Chinese Journal of Management Science,
9(1):50-56, 2001.
[3] Cheng Hua, Song Zhihuan, An algorithm
of transportation problems with time
constraints, Operations Research and
Management Science, 12(6):67-70,2003.
420 The 9th International Symposium on
Operations Research and Its Applications
[4] Xie Youcai, A network algorithm of the
transportation problem of the shortest time
limit and its additional information,
Operations Research and Management
Science, 12(6):62-22,2003.
[5] Peng Zhen, Ling Yu, A network algorithm
of the transportation problem of the
shortest time limit and its additional
information, Journal of Tianzhong,
22(2):36-37,2007.
[6] Yue Zhongliang, You Lei, Dynamic
Programming Algorithm of Bottleneck
Transportation Problem Based on Entropy,
Journal of Zhanjiang Ocean University,
26(6):46-49,2006.
5. Dr.V.Vinoba, Mrs.M.Kavitha, Mr.A.Manickam / International Journal of Engineering
Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 4, Jul-Aug 2013, pp.676-680
680 | P a g e
[7] Tang Jingyong, Dong Li, Guo Shuli,
Solution for a generalized transportation
problem with time constraint, Mathematics
in Economics, 26(1):103-106, 2009.
[8] Zhang Liang, Wang Jingmin, Han Jingti,
Solving the multi-objective transportation
problem in the supply of war equipment,
Logistics Science Technology, 28(118):14-
17,2005.
[9] Dong Peng,Luo Zhaohui, Yang Chao,
Mathematics model and algorithm of a
kind of ordnances urgen transportation
problem, Journal of WUT (Information and
Management Enginnering) 28(4):93-97,
2006.
[10] Dong Li, Lin Lin, Tang Jingyong, An
extension of the shortest time
transportation problem, College
Mathematics, 23(5):139-142, 2007.
[11] Dong Li, Zhou Qiang, Zhang Deyang,
Solution to a new transportation model of
relief and rescue materials, Journal of
Southwest University for
Nationalities.Natural Science Edition,
35(4):750-753, 2009.
[12] Zhou Liangze, The abscent assignment
problem of the least cost and the solution
subjecting to the shortest time limit,
Operations Research and Management
Science, 7(4):1-7, 1998.