Solving Multi-Objective Linear Programming Problem by Statistical Averaging Method with the Help of Fuzzy Programming Method

A multi-objective linear programming problem is made from fuzzy linear programming problem. It is due the fact that it is used fuzzy programming method during the solution. The Multi objective linear programming problem can be converted into the single objective function by various methods as Chandra Sen’s method, weighted sum method, ranking function method, statistical averaging method. In this paper, Chandra Sen’s method and statistical averaging method both are used here for making single objective function from multi-objective function. Two multi-objective programming problems are solved to verify the result. One is numerical example and the other is real life example. Then the problems are solved by ordinary simplex method and fuzzy programming method. It can be seen that fuzzy programming method gives better optimal values than the ordinary simplex method.

Two-Phase Multi Objective Fuzzy Linear Programming Approach for Sustainable Irrigation Planning

The objective of the present study is to develop the irrigation planning model and to apply the same in the form of Two-Phase Multi Objective Fuzzy Linear Programming (TPMOFLP) approach for crop planning in command area of Jayakwadi Project Stage I, Maharashtra State, India. The development of TPMOFLP model is on the basis of various Linear Programming (LP) models and Multi Objective Fuzzy Linear Programming (MOFLP) models, these models have been applied for maximization of the Net Benefits (NB), Crop production (CP), Employment Generation (EG) and Manure Utilization (MU) respectively. The significant increase in the value of level of satisfaction (λ) has been found from 0.58 to 0.65 by using the TPMOFLP approach as compare to that of MOFLP model based on maxmin approach. The two-phase approach solution provides NB = 1503.56 Million Rupees, CP = 335729.30 Tons, EG = 29.74 Million Man days and MU = 160233.70 Tons respectively. The proposed model will be helpful for the Decision Maker (DM) to take a decision under conflicting situation while planning for different conflicting objectives simultaneously and has potential to find out an integrated irrigation planning with prime consideration for economic, social and environmental issue.

Solving Fuzzy Multi-Objective Linear Programming Problem by Applying Statistical Method

In this paper, the statistical averaging method and the new statistical averaging methods have been used to solve the fuzzy multi-objective linear programming problems. These methods have been applied to form a single objective function from the fuzzy multi-objective linear programming problems. At first, a numerical example of solving fuzzy multi-objective linear programming problem has been provided to validate the maximum risk reduction by the proposed method. The proposed method has been applied to assess the risk of damage due to natural calamities like flood, cyclone, sidor, and storms at the coastal areas in Bangladesh. The proposed method of solving the fuzzy multi-objective linear programming problems by the statistical method has been compared with the Chandra Sen’s method. The numerical results show that the proposed method maximizes the risk reduction capacity better than Chandra Sen’s method.

Diagnosis and Resolution of Infeasibility in the Constraint Method for Solving Multi Objective Linear Programming Problems

In this paper we discuss about infeasibility diagnosis and infeasibility resolution, when the constraint method is used for solving multi objective linear programming problems. We propose an algorithm for resolution of infeasibility, which is a combination of interactive, weighting and constraint methods.Numerical examples are provided to illustrate the techniques developed.

Determining Efficient Solutions of Multi-Objective Linear Fractional Programming Problems and Application

In this paper, a modified method to find the efficient solutions of multi-objective linear fractional programming (MOLFP) problems is presented. While some of the previously proposed methods provide only one efficient solution to the MOLFP problem, this modified method provides multiple efficient solutions to the problem. As a result, it provides the decision makers flexibility to choose a better option from alternatives according to their financial position and their level of satisfaction of objectives. A numerical example is provided to illustrate the modified method and also a real life oriented production problem is modeled and solved.

Stability of Nonlinear Systems Using Optimal Fuzzy Controllers and Its Simulation by Java Programming

In this paper, at first, the single input rule modules(SIRMs) dynamically connected fuzzy inference model is used to stabilize a double inverted pendulum system. Then, a multiobjective particle swarm optimization(MOPSO) is implemented to optimize the fuzzy controller parameters in order to decrease the distance error of the cart and summation of the angle errors of the pendulums, simultaneously. The feasibility and efficiency of the proposed Pareto front is assessed in comparison with results reported in literature and obtained from other algorithms.Finally, the Java programming with applets is utilized to simulate the stability of the nonlinear system and explain the internetbased control.

Optimal Irrigation Planning and Operation of Multi Objective Reservoir Using Fuzzy Logic

In the present study the MOFLP models have been developed for the optimal cropping pattern planning which maximizes the four objectives such as Net Benefits (NB), Crop Production (CP), Employment Generation (EG) and Manure Utilization (MU) under conflicting situation and also, for maximization of Releases for Irrigation (RI) and Releases for Power (RP) simultaneously under uncertainty by considering the fuzziness in the objective functions. The developed models have been applied using the LINGO 13 (Language for Interactive General Optimization) optimization software to the case study of the Jayakwadi Project Stage-II across Sindhphana River, in the State of Maharashtra India. The various constraints have been taken into consideration like sowing area, affinity to crop, labour availability, manure availability, water availability for optimal cropping pattern planning. Similarly constraints to find the optimal reservoir operating policy are releases for power and turbine capacity, irrigation demand, reservoir storage capacity, reservoir storage continuity. The level of satisfaction for a compromised solution of optimal cropping pattern planning for four conflicting objectives under fuzzy environment is worked out to be λ = 0.68. The MOFLP compromised solution provides NB = 1088.46 (Million Rupees), CP = 241003 (Tons), EG = 23.13 (Million Man days) and MU = 111454.70 (Tons) respectively. The compromised solution for optimal operation of multi objective reservoir yields the level of satisfaction (λ) = 0.533 for maximizing the releases for irrigation and power simultaneously by satisfying the constraint of the system under consideration. The compromised solution provides the optimal releases, i.e. RI = 348.670 Mm3 and RP = 234.285 Mm3 respectively.

Model for Solving Fuzzy Multiple Objective Problem

In real world decision making problems, the decision maker has to often optimize more than one objective, which might be conflicting in nature. Also, it is not always possible to find the exact values of the input data and related parameters due to incomplete or unavailable information. This work aims at developing a model that solves a multi objective distribution programming problem involving imprecise available supply, forecast demand, budget and unit cost/ profit coefficients with triangular possibility distributions. This algorithm aims to simultaneously minimize cost and maximize profit with reference to available supply constraint at each source, forecast demand constraint at each destination and budget constraint. An example is given to demonstrate the functioning of this algorithm.

A Modified Interactive Stability Algorithm for Solving Multi-Objective NLP Problems with Fuzzy Parameters in Its Objective Functions

This paper presents a modified method to solve multi-objective nonlinear programming problems with fuzzy parameters in its objective functions and these fuzzy parameters are characterized by fuzzy numbers. The modified method is based on normalized trade-off weights. The obtained stability set corresponding to α-Pareto optimal solution, using our method, is investigated. Moreover, an algorithm for obtaining any subset of the parametric space which has the same corresponding α-Pareto optimal solution is presented. Finally, a numerical example to illustrate our method is also given.

Goal Programming for Solving Fractional Programming Problem in Fuzzy Environment

This paper is comprised of the modeling and optimization of a multi objective linear programming problem in fuzzy environment in which some goals are fractional and some are linear. Here, we present a new approach for its solution by using α-cut of fuzzy numbers. In this proposed method, we first define membership function for goals by introducing non-deviational variables for each of objective functions with effective use of α-cut intervals to deal with uncertain parameters being represented by fuzzy numbers. In the optimization process the under deviational variables are minimized for finding a most satisfactory solution. The developed method has also been implemented on a problem for illustration and comparison.

An Approach to Solve a Possibilistic Linear Programming Problem

The objective of the paper is to deal with a kind of possibilistic linear programming (PLP) problem involving multiple objectives of conflicting nature. In particular, we have considered a multi objective linear programming (MOLP) problem whose objective is to simultaneously minimize cost and maximize profit in a supply chain where cost and profit coefficients, and related parameters such as available supply, forecast demand and budget are fuzzy with trapezoidal fuzzy numbers. An example is given to illustrate the strategy used to solve the aforesaid PLP problem.

Sustainable Multi-Objective Multi-Reservoir Optimization Considering Environmental Flow

Increasing demand for water from all sectors presents a challenge for policy makers to improve water allocation policies for storage reservoirs. In addition, there are many other organisms and species present in river waters that also require water for their survival. Due to the lack of awareness many times the minimum required quantity and quality of water for river ecosystem is not made available at downstream of storage reservoirs. So, a sustainable approach is required in reservoir operations to maintain the river ecosystem with environmental flow while meeting the other demands. Multi-objective, multi-reservoir operation model developed with Python programming using Fuzzy Linear Programing method incorporating environmental flow requirement of river is presented in this paper. Objective of maximization of irrigation release is considered for first run. In second run maximization of releases for hydropower generation is considered as objective. Further both objectives are fuzzified by incorporating linear membership function and solved to maximize fuzzified objective function simultaneously by maximizing satisfaction level indicator (λ). The optimal reservoir operation policy is presented considering constraints including Irrigation release, Turbine release, Reservoir storage, Environmental flow release and hydrologic continuity. Model applied for multi-reservoir system consists of four reservoirs, i.e., Jayakwadi Stage-I Reservoir (R1), Jayakwadi Stage-II Reservoir (R2), Yeldari Reservoir (R3), Siddheshwar Reservoir (R4) in Godavari River sub-basin from Marathwada region of Maharashtra State, India.

基于装卸顺序的中型机多航段协同配载优化

多航段、多经停的航空货运航班,飞行过程中需要合理控制飞机的重心(CG)位置,保持平衡状态,中转站装卸操作过程中需要避免额外装卸操作,减少时间和劳力浪费,因此,研究多航段航班的协同配载问题具有重要现实意义。根据航空器自身特点与集装器(ULD)装卸顺序,结合各航段飞机装载平衡与过站机场ULD装卸操作要求,通过协调分配各航段ULD和散货位置,建立了中型机联程航班多目标整数线性规划模型。模型考虑了ULD和散货的质量、体积及与舱位的匹配限制,航空器限重、舱位限重、舱位及区域累积限重、上下舱联合限重和CG位置的平衡限制,以及前后航段ULD和散货的连接性约束。根据造成中间机场额外装卸操作的2种原因,基于装卸顺序,提出装卸优化模型,通过ULD的舱内平移,优化了CG,减少了装卸次数。以B757-200F机型为例,在两装一卸、一装两卸和两装两卸3种场景下,采用商用求解器Gurobi,分别针对3种不同目标函数组合进行求解和分析对比。实验表明:所提模型可以有效协调过站货物的额外装卸次数,优化前后两航段的CG位置。

考虑梯级水电融合抽蓄改造的风光资源多目标容量配置

为实现梯级水风光蓄联合发电系统高效多能互补,研究考虑梯级水电融合抽蓄改造的风光发电多目标容量优化配置方法。以联合发电系统外送通道利用率最大和受端电网剩余负荷峰谷差最小为目标,优化联合发电系统风电和光伏发电的配置容量;考虑风电和光伏发电季节性波动,基于K-means聚类构建风电和光伏发电出力的典型场景,提出了梯级水风光蓄全场景互补运行模型,并发展了便于快速求解的混合整数线性化模型。以小金川梯级小水电周边的风电场与光伏电站为例,对所提方法的有效性进行了验证,分析了梯级水风光蓄联合系统的互补性,对比说明了混合式抽蓄在联合发电系统中的作用。

含循环换电负荷及充电站的微电网多目标优化调度

电动换电重卡由于具有充电功率高、周期性强的循环换电负荷特性,一旦短时大量接入微电网中,将带来经济性和安全性的挑战。首先讨论电动汽车充电、循环换电负荷的不同特性,建立含循环换电负荷及充电站的微电网模型;提出一种综合考虑微电网经济性及联络线功率波动性的多目标调度优化方法;采用线性加权方法将多目标问题转化为单目标问题;最后利用CPLEX工具对仿真算例进行求解,仿真算例表明,所提优化方案可有效求解综合考虑不同权重下微电网净利润、联络线交换功率及换电站内电池最优调度问题,能在尽可能减小微电网与上级电网交换功率波动性的同时,使得微电网获得最大净利润。

A KIND OF FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PSOBLEMS BASED ON INTER VALVALUED FUZZY SETS

This paper presents a general solution procedure and an interactive fuzzy satisfying method for a kind of fuzzy multi-objective linear programming-problems based on interval valued fuzzy sets. Firstly, a fuzzy set of the fuzzy solutions, which can be focused on providing complete information for the final decision, can be obtained by the proposed tolerance analysis of a non-dominated set. Secondly, the satisfying solution for the decisionmaker can be derived from Pareto optimal solutions by updating the current reference membership levels on the basis of the current levels of the membership functions together with the trade-off rates between the membership functions.

Study of Production Planning Fuzzy Multi-objective Linear Programming Model with Fuzzy Variables

To aim at the variables fuzzyness widely existing in the production planning system, the paper discusses the production planning fuzzy multi objective linear programming model with fuzzy variables, and turns it into two level multi objective linear programming problem by applying a partial order method defining the order of fuzzy numbers. finally, the paper gives its solving method.

耦合调峰与通航需求的梯级水电站群短期多目标优化调度的MILP方法

电网调峰任务与河道通航需求间的矛盾是水电航运梯级调度时所面临的突出问题,区间回水的顶托作用增大了该问题的复杂性。建立考虑回水影响的梯级水电站群短期多目标优化调度的混合整数线性规划模型,模型以剩余负荷平均距与下游尾水位平均距最小为目标,在将非线性约束通过函数聚合后,利用六面体栅格化技术与第二类特殊有序集约束方法实现该约束的线性化。利用法线边界交叉方法对模型进行求解。算例结果表明,所提方法可以充分计及回水顶托的影响,兼顾调峰与通航需求,高效求解多目标调度问题并获得较理想的结果。

公交导向式慢行系统对交通出行结构影响分析

考虑到合理的公交导向式(TOD)慢行系统规划设计能够引导居民减少私家车出行,优化城市交通出行结构,降低碳排放量,提出了公交导向式慢行系统设计的定义,通过分析公交路线和站点的空间结构,给出TOD+TID模式慢行系统空间布局方案以及模式慢行系统设计流程和方法。采用多目标线性规划模型对城市交通出行结构进行建模,选取碳排放、能源消耗、社会成本、出行舒适度作为目标函数,将路网最佳容量、停车场容量、慢行系统容量作为约束条件构建城市交通出行结构优化模型,计算并对比优化前后交通出行对碳排放变化的影响。最后,结合广州市荔湾区实际案例分析TOD模式下慢行系统对碳排放及能源消耗、交通出行结构的影响,表明TOD模式下慢行系统的合理建设能够降碳减排,优化城市交通出行结构。

基于多目标线性规划的本体冲突消除方法

针对本体逻辑冲突消除传统方法未充分利用本体逻辑性质的缺陷,引入Shapley值法刻画本体逻辑性质,构建基于多目标0-1整数线性规划的本体冲突消除方法,使用分层序列法求解多目标线性规划模型。其解遵循理性放弃原则,避免传统方法中目标权重的平均性或随机性。实验结果表明,采用该方法能够令解集遵循理性放弃原则的前提下,利用本体逻辑性质有效减少解集数量,从而提高决策效率。