Solving the multi-objective stochastic interval-valued linear fractional integer programming problem

2021 ◽  
pp. 2250022
Author(s):  
Leila Younsi-Abbaci ◽  
Mustapha Moulaï
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Probabilistic Constraints ◽  
Chance Constrained Programming ◽  
Integer Programming Problem ◽  
Objective Functions ◽  
Programming Technique ◽  
Multi Objective ◽  
Weighted Sum Method ◽  
Interval Valued

In this paper, we consider a Multi-Objective Stochastic Interval-Valued Linear Fractional Integer Programming problem (MOSIVLFIP). We especially deal with a multi-objective stochastic fractional problem involving an inequality type of constraints, where all quantities on the right side are log-normal random variables, and the objective functions coefficients are fractional intervals. The proposed solving procedure is divided in three steps. In the first one, the probabilistic constraints are converted into deterministic ones by using the chance constrained programming technique. Then, the second step consists of transforming the studied problem objectives on an optimization problem with an interval-valued objective functions. Finally, by introducing the concept of weighted sum method, the equivalent converted problem obtained from the two first steps is transformed into a single objective deterministic fractional problem. The effectiveness of the proposed procedure is illustrated through a numerical example.

scholarly journals Hybrid Jaya Algorithm for Solving Multi-Objective 0-1 Integer Programming Problem

2019 ◽  
Vol 9 (2) ◽  
pp. 4867-4871
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Membership Function ◽  
Optimal Solution ◽  
Integer Programming Problem ◽  
Jaya Algorithm ◽  
Data Set ◽  
Suggested Algorithm ◽  
Multi Objective ◽  
Improved Algorithm

The aim of this paper is to find the optimal solution of complex multi-objective 0-1 integer programming problem(IPP) where as other evolutionary approaches are fails to achieve optimal solution or it may take huge efforts for computation. This paper presents the Hybrid Jaya algorithm for solving Multi-objective 0-1 IPP with the use of exponential membership function. In this work, we have improved the Jaya algorithm by bring in the conception of binary and exponential membership function. To established the effectualness of the suggested algorithm, one mathematical illustration is given with a data set from the practical and sensible state. At the end, the response of the improved algorithm is compared with other reported algorithms and we found that the suggested algorithm is evenly good or better for obtaining the solution of multi-objective 0-1 IPP.

A parametric approach to fuzzy multi-objective linear fractional program: An alpha cut based method

2021 ◽  
pp. 1-14
Author(s):  
Mojtaba Borza ◽  
Azmin Sham Rambely
Keyword(s):  
Programming Problem ◽  
Efficient Solution ◽  
Fuzzy Numbers ◽  
Parametric Approach ◽  
Multi Objective ◽  
Weighted Sum Method ◽  
Multi Objective Programming ◽  
Linear Fractional Program ◽  
Interval Valued ◽  
Linear Fractional Programming Problem

In the multi-objective programming problem (MOPP), finding an efficient solution is challenging and partially encompasses some difficulties in practice. This paper presents an approach to address the multi-objective linear fractional programing problem with fuzzy coefficients (FMOLFPP). In the method, at first, the concept of α - cuts is used to change the fuzzy numbers into intervals. Therefore, the fuzzy problem is further changed into an interval-valued linear fractional programming problem (IVLFPP). Afterward, this problem is transformed into a linear programming problem (LPP) using a parametric approach and the weighted sum method. It is proven that the solution resulted from the LPP is at least a weakly ɛ - efficient solution. Two examples are given to illustrate the method.

scholarly journals A comparative study on interval arithmetic operations with intuitionistic fuzzy numbers for solving an intuitionistic fuzzy multi–objective linear programming problem

2017 ◽  
Vol 27 (3) ◽  
pp. 563-573 ◽  
Author(s):  
Rajendran Vidhya ◽  
Rajkumar Irene Hepzibah
Keyword(s):  
Linear Programming ◽  
Programming Problem ◽  
Linear Programming Problem ◽  
Fuzzy Numbers ◽  
Optimization Method ◽  
Arithmetic Operations ◽  
Intuitionistic Fuzzy Numbers ◽  
Multi Objective ◽  
Intuitionistic Fuzzy ◽  
Interval Valued

AbstractIn a real world situation, whenever ambiguity exists in the modeling of intuitionistic fuzzy numbers (IFNs), interval valued intuitionistic fuzzy numbers (IVIFNs) are often used in order to represent a range of IFNs unstable from the most pessimistic evaluation to the most optimistic one. IVIFNs are a construction which helps us to avoid such a prohibitive complexity. This paper is focused on two types of arithmetic operations on interval valued intuitionistic fuzzy numbers (IVIFNs) to solve the interval valued intuitionistic fuzzy multi-objective linear programming problem with pentagonal intuitionistic fuzzy numbers (PIFNs) by assuming differentαandβcut values in a comparative manner. The objective functions involved in the problem are ranked by the ratio ranking method and the problem is solved by the preemptive optimization method. An illustrative example with MATLAB outputs is presented in order to clarify the potential approach.

TWO BI-OBJECTIVE OPTIMIZATION MODELS FOR COMPETITIVE LOCATION PROBLEMS

2006 ◽  
Vol 05 (03) ◽  
pp. 531-543 ◽  
Author(s):  
FENGMEI YANG ◽  
GUOWEI HUA ◽  
HIROSHI INOUE ◽  
JIANMING SHI
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Efficient Solutions ◽  
Integer Program ◽  
Location Problems ◽  
Optimization Models ◽  
Competitive Location ◽  
Integer Programming Problem ◽  
Single Objective ◽  
Parametric Integer Programming

This paper deals with two bi-objective models arising from competitive location problems. The first model simultaneously intends to maximize market share and to minimize cost. The second one aims to maximize both profit and the profit margin. We study some of the related properties of the models, examine relations between the models and a single objective parametric integer programming problem, and then show how both bi-objective location problems can be solved through the use of a single objective parametric integer program. Based on this, we propose two methods of obtaining a set of efficient solutions to the problems of fundamental approach. Finally, a numerical example is presented to illustrate the solution techniques.

scholarly journals The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Rujie Xu ◽  
Zhixiang Yin ◽  
Zhen Tang ◽  
Jing Yang ◽  
Jianzhong Cui ◽  
...  
Keyword(s):  
Integer Programming ◽  
Programming Problem ◽  
Magnetic Beads ◽  
Specific Binding ◽  
Optimal Solution ◽  
High Sensitivity ◽  
Magnetic Bead ◽  
Integer Programming Problem ◽  
Computing Model ◽  
Dna Strands

Magnetic beads and magnetic Raman technology substrates have good magnetic response ability and surface-enhanced Raman technology (SERS) activity. Therefore, magnetic beads exhibit high sensitivity in SERS detection. In this paper, DNA cycle hybridization and magnetic bead models are combined to solve 0-1 integer programming problems. First, the model maps the variables to DNA strands with hairpin structures and weights them by the number of hairpin DNA strands. This result can be displayed by the specific binding of streptavidin and biotin. Second, the constraint condition of the 0-1 integer programming problem can be accomplished by detecting the signal intensity of the biological barcode to find the optimal solution. Finally, this model can be used to solve the general 0-1 integer programming problem and has more extensive applications than the previous DNA computing model.

Sign in / Sign up

Export Citation Format

Share Document