<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AJOR</journal-id><journal-title-group><journal-title>American Journal of Operations Research</journal-title></journal-title-group><issn pub-type="epub">2160-8830</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/ajor.2021.113010</article-id><article-id pub-id-type="publisher-id">AJOR-109393</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Advanced Transformation Technique to Solve Multi-Objective Optimization Problems
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Margia</surname><given-names>Yesmin</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Md.</surname><given-names>Abdul Alim</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Department of Mathematics, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh</addr-line></aff><aff id="aff1"><addr-line>Department of Mathematics and Statistics, Bangladesh University of Textiles, Dhaka, Bangladesh</addr-line></aff><pub-date pub-type="epub"><day>11</day><month>05</month><year>2021</year></pub-date><volume>11</volume><issue>03</issue><fpage>166</fpage><lpage>180</lpage><history><date date-type="received"><day>1,</day>	<month>March</month>	<year>2021</year></date><date date-type="rev-recd"><day>24,</day>	<month>May</month>	<year>2021</year>	</date><date date-type="accepted"><day>27,</day>	<month>May</month>	<year>2021</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Multi
  -
  objective optimization problem (MOOP) is an important class of optimization problem that ensures users 
  to 
  model a large variety of real world applications. In this paper an advanced transformation technique has been proposed to solve MOOP. An algorithm is suggested and the computer application of algorithm has 
  been 
  demonstrated by a flow chart. This method is comparatively easy to calculate. Applying on different types of examples, the result indicate
  s
   that the proposed method gives better solution than other methods and it is less time consuming. Physical presentation and data analysis represent the worth of the method more compactly.
 
</p></abstract><kwd-group><kwd>MOOP</kwd><kwd> Harmonic Average Technique</kwd><kwd> Modified Harmonic Average  Technique</kwd><kwd> Advanced Transformation Technique</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Multi-objective optimization (MOO) is an effective technique for studying optimal trade off solutions that balance several criteria. The fundamentals and applications of MOO have been already explored in great detail [<xref ref-type="bibr" rid="scirp.109393-ref1">1</xref>]. The main limitation of MOO is that its computational burden grows in size with the number of objectives. Various types of solution procedure have been already developed for solving MOO problems [<xref ref-type="bibr" rid="scirp.109393-ref2">2</xref>] - [<xref ref-type="bibr" rid="scirp.109393-ref21">21</xref>]. Some of them deal with theory and some of them concern with solution methods and applications.</p><p>To solve multi-objective linear programming problems, various types of methods have been proposed by various scholars, such as Mean and median method by Sulaiman and Sadiq [<xref ref-type="bibr" rid="scirp.109393-ref17">17</xref>], Optimal transformation technique by Sulaiman and Ameen [<xref ref-type="bibr" rid="scirp.109393-ref4">4</xref>], Harmonic mean by Sulaiman and Mustafa [<xref ref-type="bibr" rid="scirp.109393-ref9">9</xref>], New statistical average method by Nahar and Alim [<xref ref-type="bibr" rid="scirp.109393-ref12">12</xref>].</p><p>On the other hand, Linear fractional programming problem has been solved by different researchers by different techniques, for example, A new procedure proposed by Tantawy [<xref ref-type="bibr" rid="scirp.109393-ref3">3</xref>] and by Guzel [<xref ref-type="bibr" rid="scirp.109393-ref5">5</xref>], An improved method by Mehdi, Chergui and Abbas [<xref ref-type="bibr" rid="scirp.109393-ref7">7</xref>], Arithmetic average technique by Sulaiman, Sadiq and Rahim [<xref ref-type="bibr" rid="scirp.109393-ref8">8</xref>], A new approach presented by Akter and Modi [<xref ref-type="bibr" rid="scirp.109393-ref10">10</xref>], New geometric average technique proposed by Nahar and Alim [<xref ref-type="bibr" rid="scirp.109393-ref11">11</xref>].</p><p>Many research scholars have solved multi-objective quadratic programming problem by applying several methods. We include some of them. Optimal cutting plane procedure [<xref ref-type="bibr" rid="scirp.109393-ref19">19</xref>] and Arithmetic average transformation technique [<xref ref-type="bibr" rid="scirp.109393-ref20">20</xref>] had been used by Sulaiman and Rahim. Optimal average maximum-minimum technique and Optimal geometric average technique had been used by Sulaiman-Nawkhass [<xref ref-type="bibr" rid="scirp.109393-ref6">6</xref>] and by Sulaiman-Abdull [<xref ref-type="bibr" rid="scirp.109393-ref21">21</xref>] gradually to solve multi-objective quadratic programming problem.</p><p>The larger the size of the problem, the greater the number of inefficient solution generated and thus the slower the convergence of the algorithm. To overcome this problem, we propose an advanced transformation technique. We test the capabilities of this proposed technique drawing a comparison with other techniques.</p><p>In this paper, we focus our interest on multi-objective quadratic programming problem (MOQPP) where several quadratic objectives are to be optimized subject to a set of linear constraints and nonnegative integer variables. The optimization software package, namely AMPL has been employed in the computation.</p><p>Sen proposed a method of multi-objective programming for achieving several conflicting objectives simultaneously [<xref ref-type="bibr" rid="scirp.109393-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.109393-ref15">15</xref>]. Multi-objective linear programming problem (MOLPP) has been solved by many research scholars. Sulaiman and Sadiq had solved MOLPP by using mean and median [<xref ref-type="bibr" rid="scirp.109393-ref17">17</xref>]. Hamad-Amin used arithmetic average technique to solve it [<xref ref-type="bibr" rid="scirp.109393-ref18">18</xref>]. New statistical (arithmetic, geometric, harmonic) average techniques had been proposed by Nahar and Alim for solving MOLPP. Sulaiman and Rahim used optimal cutting plane procedure to solve MOQPP [<xref ref-type="bibr" rid="scirp.109393-ref19">19</xref>]. Arithmetic average transformation technique and Geometric average technique had been used by Sulaiman, Rahim and Sulaiman, Abdullah to generate efficient solutions of MOQPP [<xref ref-type="bibr" rid="scirp.109393-ref20">20</xref>] [<xref ref-type="bibr" rid="scirp.109393-ref21">21</xref>]. Yesmin and Alim suggested a modified harmonic average technique to get more accurate solution by solving MOQPP [<xref ref-type="bibr" rid="scirp.109393-ref15">15</xref>].</p><p>This study has presented MOQPP and proposed an advanced transformation technique to solve it. The result is compared with two different techniques such as harmonic average technique and modified harmonic average technique. The comparison table shows the effectiveness of the proposed method. The proposed technique is easier to realize and less time consuming. No matter how complex the problem, this proposed method can be applied. Physical interpretations have been presented and data analysis has been discussed for more convenience.</p></sec><sec id="s2"><title>2. Multi-Objective Optimization Problem</title><p>Multi-objective optimization is an area of multiple criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously.</p><p>Mathematically, multi-objective decision making problems can be expressed as:</p><p>Max / Min [ f 1 ( x ) , f 2 ( x ) , ⋯ , f k ( x ) ]</p><p>Subject to</p><p>x ∈ X = { x | g h ( x ) : { ≥ , = , ≤ } 0 , h = 1 , 2 , ⋯ , m }</p><p>where, f j ( x ) = Objective for maximization , j ∈ J</p><p>f i ( x ) = Objective for minimization , i ∈ I</p><p>The problem consists of n decision variables, m constraints and k objectives. f j ( x ) , f i ( x ) and g h ( x )   ∀ i , j , h might be linear or nonlinear.</p><p>Mathematically, the multi-objective linear programming problem (MOLPP) can be defined as:</p><p>Max / Min     f i = C i x + α i ,</p><p>And mathematically the multi-objective quadratic programming problem (MOQPP) can be stated as:</p><p>Max / Min     f i = 1 2 x T P i x + C i T x</p><p>Subject to</p><p>A x [ ≤ = ≥ ] B</p><p>x ≥ 0</p><p>i = 1 , ⋯ , r for maximization and i = r + 1 , ⋯ , s for minimization</p><p>where x is an n-dimensional vector of decision variables, P is a ( n &#215; n ) symmetric matrix of coefficients. A is ( m &#215; n ) matrix of coefficients, B and C are n-dimensional vector of constants. α i ( i = 1 , ⋯ , s ) are scalar constants. All vectors are assumed to be column vectors unless transposed.</p></sec><sec id="s3"><title>3. Techniques for Solving MOOP</title><sec id="s3_1"><title>3.1. Chandra Sen’s Approach</title><p>A multi-objective programming (MOP) is formulated and optimized under common constraints. The mathematical form of MOP is described as:</p><p>Optimize     Z = [ Max   z 1 , Max   z 2 , ⋯ , Max   z r , Min   z r + 1 , ⋯ , Min   z s ]</p><p>Subject to</p><p>A x [ ≤ = ≥ ] b</p><p>x ≥ 0 (3.1)</p><p>In this method, all objective functions need to be maximized or minimized individually by Simplex method or by any other method. By doing this the individual optima are obtained for each objective function separately as:</p><p>z optima = { α 1 , α 2 , ⋯ , α s }</p><p>The optimum value of the objective function α i ( i = 1 , 2 , ⋯ , s ) may be positive or negative.</p><p>These values are used to form a single objective function by adding (maximum values) and subtracting (minimum values) of each result then dividing each z i by α i . The function is formulated as:</p><p>Max   Z = ∑ i = 1 r z i α i − ∑ i = r + 1 s z i α i</p><p>Subject to the same constraints as Equation (3.1).</p><p>To make the objective function dimension free, the integrated objective function was summarized by weighting each objective function by inverse of its optima. Hence the integrated objective function is formulated without facing any complex with objective functions of different dimensions.</p><p>Then the single objective optimization problem is solved by simplex method. This method is known as Chandra Sen’s approach.</p></sec><sec id="s3_2"><title>3.2. Harmonic Average Technique</title><p>Harmonic Mean: Harmonic mean of a set of observations is defined as the reciprocal of the arithmetic average of the reciprocal of the given values. If x 1 , x 2 , ⋯ , x n are n observations then</p><p>Harmonic Mean (HM) = n ∑ i = 1 n ( 1 x i )</p><p>It provides a more reliable result when the results to be achieved are the same for the various mean adopted.</p><p>The steps to calculate the harmonic mean are as follows:</p><p>Step 1: Finding the reciprocal of the given values.</p><p>Step 2: Calculating the average for the reciprocals obtained in step 1.</p><p>Step 3: Finally calculate the reciprocal of the average obtained from step 2.</p><p>Multi-objective optimization problem given in (3.1) can be translated by harmonic average technique as:</p><p>Max Z = ∑ i = 1 r z i H M 1 − ∑ i = r + 1 s z i H M 2</p><p>where, H M 1 = r ∑ i = 1 r ( 1 / α i ) , H M 2 = s − r ∑ i = r + 1 s ( 1 / α i ) .</p><p>Subject to same constraints as Equation (3.1).</p><p>H M 1 is the value of harmonic mean of maximized α i ( i = 1 , 2 , ⋯ , r ) and H M 2 is the value of harmonic mean of minimized α i ( i = r + 1 , ⋯ , s ) . The values of H M 1 and H M 2 may be positive or negative. If they are negative we consider the absolute values of H M 1 and H M 2 .</p><p>Some difficulties occur when calculating with harmonic mean. The harmonic mean is greatly affected by the values of the extreme items. It can’t be able to calculate if any of the item is zero. This calculation is cumbersome as it involves the calculation using reciprocals of the items.</p></sec><sec id="s3_3"><title>3.3. Modified Harmonic Average Technique</title><p>According to modified harmonic average technique multi-objective optimization problem given in (3.1) can be converted into a single objective function as:</p><p>Max   Z = ∑ i = 1 r z i − ∑ i = r + 1 s z i H M</p><p>where</p><p>H M = 2 1 H m 1 + 1 H m 2</p><p>and</p><p>H m 1 = min { α i ; ( i = 1 , 2 , ⋯ , r ) } ,</p><p>H m 2 = min { α i ; ( i = r + 1 , ⋯ , s ) }</p><p>Subject to same constraints as Equation (3.1).</p><p>H m 1 is the minimum value of maximized α i ( i = 1 , 2 , ⋯ , r ) and H m 2 is the minimum value of minimized α i ( i = r + 1 , ⋯ , s ) . The steps to calculate the harmonic mean are as follows:</p><p>Step 1: Find the minimum optimal value of the maximization problems.</p><p>Step 2: Find the minimum optimal value of the minimization problems.</p><p>Step 3: Calculate the average for the reciprocals obtained in step 1 and step 2.</p><p>Step 4: Finally calculate the reciprocal of the average obtained from step 3.</p><p>Modified harmonic average technique gives better solution than harmonic average technique.</p></sec></sec><sec id="s4"><title>4. Advanced Transformation Technique</title><p>Multi-objective optimization problem can be defined as:</p><p>Max / Min   [ z 1 , z 2 , ⋯ , z s ]</p><p>Subject to</p><p>A x { ≥ , = , ≤ } b , x ≥ 0 (4.1)</p><p>Suppose we optimize all the objective functions individually and obtain the values</p><p>Max   z 1 = α 1</p><p>Max   z 2 = α 2</p><p>⋮</p><p>Max   z r = α r</p><p>Min   z r + 1 = α r + 1</p><p>⋮</p><p>Min   z s = α s</p><p>where α i are the values of objective functions.</p><p>We require the common set of decision variables to be the best compromising optimal solution. Here we can determine the common set of decision variables from the following combined objective function.</p><p>By our proposed Advanced transformation technique, we can obtain the single objective function as follows:</p><p>Max   Z = ∑ i = 1 r z i − ∑ i = r + 1 s z i O A T</p><p>where O A T = 1 1 / m and m = min { m 1 , m 2 } .</p><p>where m 1 = min { α i } , ∀ i = 1 , ⋯ , r .</p><p>m 2 = min { α i } , ∀ i = r + 1 , ⋯ , s</p><p>Subject to the same constraints as mentioned in (4.1).</p><sec id="s4_1"><title>4.1. Algorithm</title><p>Step 1: Find the value of each objective function which is to be maximized or minimized.</p><p>Step 2: Solve the first objective function by mathematical programming language AMPL.</p><p>Step 3: Assign a name to the optimum value of first objective function z 1 by α 1 .</p><p>Step 4: Repeat step-2 for i = 2 , 3 , ⋯ , s .</p><p>Step 5: Select m 1 = min { α i } , ∀ i = 1 , ⋯ , r and m 2 = min { α i } , ∀ i = r + 1 , ⋯ , s .</p><p>Step 6: Select m = min { m 1 , m 2 } and calculate O A T = 1 1 / m .</p><p>Step 7: Optimize the combined objective function as Max   Z = ∑ i = 1 r z i − ∑ i = r + 1 s z i O A T .</p><p>Under the same constraints by repeating Steps 2 &amp; 3.</p></sec><sec id="s4_2"><title>4.2. Flow Chart</title><disp-formula id="scirp.109393-formula1"><graphic  xlink:href="//html.scirp.org/file/3-1040777x69.png"  xlink:type="simple"/></disp-formula></sec></sec><sec id="s5"><title>5. Numerical Example</title><p>Consider the following Multi-Objective Quadratic Programming problem with linear constraints:</p><p>Max   Z 1 = 4 x 1 + 2 x 2 − x 1 2 − x 2 2 + 5</p><p>Max   Z 2 = 2 x 1 + x 2 − x 1 2</p><p>Min   Z 3 = 6 − 6 x 1 + 2 x 1 2 − 2 x 1 x 2 + 2 x 2 2</p><p>Min   Z 4 = 2 x 1 + 3 x 2 − 2 x 1 2</p><p>s/t     x 1 + 4 x 2 ≤ 9</p><p>x 1 + x 2 ≤ 3</p><p>3 x 1 + 2 x 2 ≤ 8</p><p>x 1 , x 2 ≥ 0</p><p>• AMPL:</p><p>After finding the value of each of individual objective functions by using AMPL, the numerical results are given in <xref ref-type="table" rid="table1">Table 1</xref>.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Numerical results for given example</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >i</th><th align="center" valign="middle" >Z i</th><th align="center" valign="middle" >x i</th><th align="center" valign="middle" >φ i</th><th align="center" valign="middle" >O A i</th><th align="center" valign="middle" >O L i</th></tr></thead><tr><td align="center" valign="middle" >1</td><td align="center" valign="middle" >10</td><td align="center" valign="middle" >(2, 1)</td><td align="center" valign="middle" >10</td><td align="center" valign="middle" >10</td><td align="center" valign="middle" ></td></tr><tr><td align="center" valign="middle" >2</td><td align="center" valign="middle" >3.0156</td><td align="center" valign="middle" >(0.875, 2.0313)</td><td align="center" valign="middle" >3.0156</td><td align="center" valign="middle" >3.0156</td><td align="center" valign="middle" ></td></tr><tr><td align="center" valign="middle" >3</td><td align="center" valign="middle" >15</td><td align="center" valign="middle" >(0, 2.25)</td><td align="center" valign="middle" >15</td><td align="center" valign="middle" ></td><td align="center" valign="middle" >15</td></tr><tr><td align="center" valign="middle" >4</td><td align="center" valign="middle" >6.9453</td><td align="center" valign="middle" >(0.3125, 2.1719)</td><td align="center" valign="middle" >6.9453</td><td align="center" valign="middle" ></td><td align="center" valign="middle" >6.9453</td></tr></tbody></table></table-wrap><p>• Chandra Sen’s Techniques:</p><p>By Chandra Sen’s Approach,</p><p>Max   Z = ∑ k = 1 r Z k | φ k | − ∑ k = r + 1 s Z k | φ k |</p><p>Max   Z = Z 1 φ 1 + Z 2 φ 2 − Z 3 φ 3 − Z 4 φ 4 = 4 x 1 + 2 x 2 − x 1 2 − x 2 2 + 5 10 + 2 x 1 + x 2 − x 1 2 3.0156     − 6 − 6 x 1 + 2 x 1 2 − 2 x 1 x 2 + 2 x 2 2 15 − 2 x 1 + 3 x 2 − 2 x 1 2 6.9453 = 1.1734 x 1 + 0.0968 x 2 − 0.2751 x 1 2 − 0.2333 x 2 2 + 0.1333 x 1 x 2 + 0.1</p><p>Using Chandra Sen’s Approach, the system becomes,</p><p>Max   Z = 1.1734 x 1 + 0.0968 x 2 − 0.2751 x 1 2 − 0.2333 x 2 2 + 0.1333 x 1 x 2 + 0.1</p><p>Subject to</p><p>x 1 + 4 x 2 ≤ 9</p><p>x 1 + x 2 ≤ 3</p><p>3 x 1 + 2 x 2 ≤ 8</p><p>x 1 , x 2 ≥ 0</p><p>After solving we get,</p><p>Z max = 1.50957     with   x 1 = 2.18077 &amp; x 2 = 0.728841</p><p>• Harmonic Average Technique:</p><p>Using Harmonic Average Approach,</p><p>H . M ( 10 , 3.0156 ) = 2 1 10 + 1 3.0156 = 4.6338</p><p>H . M ( 15 , 6.9 ) = 2 1 15 + 1 6.9 = 9.4521</p><p>Max   Z = 1 4.6338 ( Z 1 + Z 2 ) − 1 9.4521 ( Z 3 + Z 4 ) = 1.718 x 1 + 0.33 x 2 − 0.4316 x 1 2 − 0.7448 x 2 2 + 0.2116 x 1 x 2 + 0.4442</p><p>Using Harmonic Average Approach, the system becomes,</p><p>Max   Z = 1.718 x 1 + 0.33 x 2 − 0.4316 x 1 2 − 0.7448 x 2 2 + 0.2116 x 1 x 2 + 0.4442</p><p>Subject to</p><p>x 1 + 4 x 2 ≤ 9</p><p>x 1 + x 2 ≤ 3</p><p>3 x 1 + 2 x 2 ≤ 8</p><p>x 1 , x 2 ≥ 0</p><p>Solving this, we get,</p><p>Z max = 2.35006     with   x 1 = 2.11834 &amp; x 2 = 0.522449</p><p>• Modified Harmonic Average Technique:</p><p>Using Modified Harmonic Average Approach,</p><p>H . A V = 2 1 m 1 + 1 m 2 = 2 1 3.0156 + 1 6.9 = 4.1969</p><p>Max   Z = 1 H . A V ( Z 1 + Z 2 − Z 3 − Z 4 ) = 2.3827 x 1 − 0.4765 x 1 2 − 1.4296 x 2 2 + 0.4765 x 1 x 2 − 0.2383</p><p>Thus the QPP becomes,</p><p>Max   Z = 2.3827 x 1 − 0.4765 x 1 2 − 1.4296 x 2 2 + 0.4765 x 1 x 2 − 0.2383</p><p>Subject to</p><p>x 1 + 4 x 2 ≤ 9</p><p>x 1 + x 2 ≤ 3</p><p>3 x 1 + 2 x 2 ≤ 8</p><p>Solving this, we get,</p><p>Z max = 2.85616     with     x 1 = 2.16219 &amp; x 2 = 0.25671</p><p>• Advanced Transformation Technique:</p><p>Using proposed technique, select</p><p>m 1 = min { 10 , 3.0156 } = 3.0156     and     m 2 = min { 15 , 6.9453 } = 6.9453</p><p>then m = min { m 1 , m 2 } = 3.0156.</p><p>Now, we get, O A T = 1 1 / m = 3.0156.</p><p>Thus the QPP becomes,</p><p>Max   Z = 1 O A T ( Z 1 + Z 2 − Z 3 − Z 4 ) = 1 3.0156 ( 10 x 1 − 2 x 1 2 − 3 x 2 2 + 2 x 1 x 2 − 1 ) = 3.3 x 1 − 0.66 x 1 2 − 0.99 x 2 2 + 0.66 x 1 x 2 − 0.33</p><p>The system,</p><p>Max   Z = 3.3 x 1 − 0.66 x 1 2 − 0.99 x 2 2 + 0.66 x 1 x 2 − 0.33</p><p>Subject to</p><p>x 1 + 4 x 2 ≤ 9</p><p>x 1 + x 2 ≤ 3</p><p>3 x 1 + 2 x 2 ≤ 8</p><p>After solving, we get the result,</p><p>Z max = 4.3     with     x 1 = 2.29 &amp; x 2 = 0.55</p><p><xref ref-type="table" rid="table2">Table 2</xref> summarizes the solutions of the MOQPP using different approaches.</p><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Comparison table for given example</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Chandra Sen’s Approach</th><th align="center" valign="middle" >Harmonic Average Technique</th><th align="center" valign="middle" >Modified Harmonic Average Technique</th><th align="center" valign="middle" >Advanced Transformation Technique</th></tr></thead><tr><td align="center" valign="middle" >Z = 1.5 x 1 = 2.18 x 2 = 0.73</td><td align="center" valign="middle" >Z = 2.35 x 1 = 2.11 x 2 = 0.52</td><td align="center" valign="middle" >Z = 2.85 x 1 = 2.16 x 2 = 0.26</td><td align="center" valign="middle" >Z = 4.3 x 1 = 2.29 x 2 = 0.55</td></tr></tbody></table></table-wrap><p>It shows that the solution of the objective functions improved when we used the proposed technique. Advanced transformation technique gives better solutions than others.</p>Physical Interpretation<p>In this optimization problem, a process is going to search a better procedure to find maximum value of a given MOQPP.</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref> shows that, how the optimized results have improved after applying different techniques. Physical interpretation of the given MOQPP after applying different techniques.</p><p>For more convenience, it can be shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>.</p></sec><sec id="s6"><title>6. Data Analysis</title><p>Consider, some set of numerical examples of multi-objective optimization problems:</p><p>Example 6a.</p><p>max z 1 = − 3 x 1 2 − 3 x 2 2 − 6 x 1 x 2 + 30 x 1 + 30 x 2 − 48</p><p>max z 2 = − 4 x 1 2 − 4 x 2 2 − 8 x 1 x 2 + 38 x 1 + 38 x 2 − 48</p><p>min z 3 = 2 x 1 2 + 2 x 2 2 + 4 x 1 x 2 − 20 x 1 − 20 x 2 + 32</p><p>min z 4 = 5 x 1 2 + 5 x 2 2 + 10 x 1 x 2 − 42 x 1 − 42 x 2 + 34</p><p>s/t x 1 + 2 x 2 ≤ 7</p><p>5 x 1 + 2 x 2 ≤ 11</p><p>3 x 1 + 2 x 2 ≤ 10</p><p>x 1 , x 2 ≥ 0</p><p>Example 6b.</p><p>max z 1 = − 3 x 2 2 + 36 x 1 + 34 x 2</p><p>max z 2 = − 2 x 1 2 + 32 x 1 + 32 x 2</p><p>min z 3 = 4 x 1 2 − 36 x 1 − 32 x 2</p><p>min z 4 = 2 x 1 2 − 34 x 1 − 30 x 2</p><p>min z 5 = 3 x 2 2 + 6 x 1 x 2 − 32 x 1 − 32 x 2</p><p>s/t x 1 + 2 x 2 ≤ 7</p><p>5 x 1 + 2 x 2 ≤ 11</p><p>3 x 1 + 2 x 2 ≤ 10</p><p>x 1 , x 2 ≥ 0</p><p>Example 6c.</p><p>max z 1 = 0.5 x 1 + 0.66 x 2 + 0.833 x 3</p><p>max z 2 = 0.25 x 1 + 0.33 x 2 + 0.415 x 3</p><p>min z 3 = 0.2 x 1 − 0.34 x 2 − 0.3 x 3</p><p>min z 4 = 0.3 x 1 − 0.32 x 2 − 0.32 x 3</p><p>s/t 3 x 1 + 4 x 2 + 2 x 3 ≤ 60</p><p>2 x 1 + x 2 + 2 x 3 ≤ 40</p><p>x 1 + 3 x 2 + 2 x 3 ≤ 80</p><p>Example 6d.</p><p>max z 1 = x 1</p><p>max z 2 = 2 + x 1 + 2 x 2</p><p>max z 3 = 3 + x 2</p><p>min z 4 = − 3 x 2</p><p>min z 5 = − x 1 − 3 x 2</p><p>s/t 2 x 1 + 3 x 2 ≤ 6</p><p>x 1 ≤ 4</p><p>x 1 + 2 x 2 ≤ 2</p><p>Solving examples (6a), (6b), (6c), (6d) by using Chandra Sen’s technique, Harmonic average technique, modified harmonic average technique and Advanced transformation technique we get <xref ref-type="table" rid="table3">Table 3</xref>.</p><table-wrap id="table3" ><label><xref ref-type="table" rid="table3">Table 3</xref></label><caption><title> Comparison table for different data values</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Techniques Examples</th><th align="center" valign="middle" >Chandra Sen’s technique</th><th align="center" valign="middle" >Harmonic average technique</th><th align="center" valign="middle" >Modified harmonic average technique</th><th align="center" valign="middle" >Advanced transformation technique</th></tr></thead><tr><td align="center" valign="middle" >6a</td><td align="center" valign="middle" >z max = 3.99</td><td align="center" valign="middle" >z max = 4.93</td><td align="center" valign="middle" >z max = 7.05</td><td align="center" valign="middle" >z max = 8.375</td></tr><tr><td align="center" valign="middle" >6b</td><td align="center" valign="middle" >z max = 5.15</td><td align="center" valign="middle" >z max = 5.28</td><td align="center" valign="middle" >z max = 6</td><td align="center" valign="middle" >z max = 6.872</td></tr><tr><td align="center" valign="middle" >6c</td><td align="center" valign="middle" >z max = 3.39</td><td align="center" valign="middle" >z max = 3.66</td><td align="center" valign="middle" >z max = 5.21</td><td align="center" valign="middle" >z max = 5.82</td></tr><tr><td align="center" valign="middle" >6d</td><td align="center" valign="middle" >z max = 4</td><td align="center" valign="middle" >z max = 4.67</td><td align="center" valign="middle" >z max = 5.83</td><td align="center" valign="middle" >z max = 7</td></tr></tbody></table></table-wrap><p>According to above table we can conclude that, Advanced transformation technique gives better optimal solution than other techniques whether the functions are linear or quadratic.</p></sec><sec id="s7"><title>7. Conclusion</title><p>This paper discusses the importance of the proposed advanced transformation techniques to solve multi-objective optimization problems. This is a quick safe technique which makes large and complex problems more tractable and accurate. The structural analysis of three different techniques for finding a basic feasible solution is compared throughout performed numerical test examples. The study shows that the proposed method has better performance than other methods. Different data analysis and visual presentation ensure its perfection.</p></sec><sec id="s8"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s9"><title>Cite this paper</title><p>Yesmin, M. and Alim, Md.A. (2021) Advanced Transformation Technique to Solve Multi-Objective Optimization Problems. American Journal of Operations Research, 11, 166-180. https://doi.org/10.4236/ajor.2021.113010</p></sec></body><back><ref-list><title>References</title><ref id="scirp.109393-ref1"><label>1</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Sen</surname><given-names> C. </given-names></name>,<etal>et al</etal>. (<year>1983</year>)<article-title>A New Approach for Multi Objective Rural Development Planning</article-title><source> The Indian Economic Journal</source><volume> 30</volume>,<fpage> 91</fpage>-<lpage>96</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.109393-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Caramia, M. and Dell’Olmo, P. (2008) Multi-Objective Management in Freight Logistics. Springer-Verlag, London. https://doi.org/10.1007/978-1-84800-382-8 http://www.springer.com/978-1-84800-381-1</mixed-citation></ref><ref id="scirp.109393-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Tantawy, S.F. (2008) A New Procedure for Solving Linear Fractional Programming Problem. Mathematical and Computer Modelling, 48, 969-973. http://www.elsevier.com/locate/mcm https://doi.org/10.1016/j.mcm.2007.12.007</mixed-citation></ref><ref id="scirp.109393-ref4"><label>4</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Sulaiman</surname><given-names> N.A. and Hamadameen </given-names></name>,<etal>et al</etal>. (<year>2008</year>)<article-title>Optimal Transformation Technique to Solve Multi Objective Linear Programming Problem</article-title><source> Journal of Kirkuk University-Scientific Studies</source><volume> 3</volume>,<fpage> 96</fpage>-<lpage>106</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.109393-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Guzel, N. (2013) A Proposal to the Solution of Multi Objective Linear Fractional Programming Problem. Abstract and Applied Analysis, 2013, Article ID: 435030. https://doi.org/10.1155/2013/435030</mixed-citation></ref><ref id="scirp.109393-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Nawkhass, M. (2013) Transforming and Solving Multi Objective Quadratic Fractional Programming Problem by Optimal Average of Maximin and Minimax Techniques. American Journal of Operation Research, 3, 92-98. https://doi.org/10.14419/ijamr.v2i2.838</mixed-citation></ref><ref id="scirp.109393-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Mehdi, M., Chergui, M. and Abbas, M. (2014) An Improved Method for Solving Multi Objective Integer Linear Fractional Programming Problem. Advances in Decision Science, 2014, Article ID: 306456. https://doi.org/10.1155/2014/306456</mixed-citation></ref><ref id="scirp.109393-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A., Sadiq, G.W. and Rahim, A. (2014) New Arithmetic Average Technique to Solve Multi Objective Linear Fractional Programming Problem and Comparison with Other Techniques. New Arithmetic Average Technique, 18, 122-131.</mixed-citation></ref><ref id="scirp.109393-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Mustafa, R.B. (2016) Using Harmonic Mean to Solve Multi Objective Linear Programming Problem. American Journal of Operation Research, 6, 25-30. https://doi.org/10.4236/ajor.2016.61004</mixed-citation></ref><ref id="scirp.109393-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Akter, H. and Moodi, G. (2017) An Approach for Solving Multi Objective Linear Fractional Programming Problem and Comparison with Other Techniques. International Journal of Scientific and Innovative Mathematical Research, 5, 1-5. https://doi.org/10.20431/2347-3142.0511001</mixed-citation></ref><ref id="scirp.109393-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Nahar, S. and Alim, A. (2017) A New Geometric Average Technique to Solve Solve Multi Objective Linear Fractional Programming Problem and Comparison with New Arithmetic Average Techniques. IOSR Journal of Mathematics, 13, 39-52.</mixed-citation></ref><ref id="scirp.109393-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Nahar, S. and Alim, A. (2017) A New Statistical Average Method to Solve Multi Objective Linear Programming Problem. International Journal of Science and Research, 6, 623-629.</mixed-citation></ref><ref id="scirp.109393-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Mustafa, R.B. (2016) Transform Extreme Point Multi Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem Using Harmonic Mean. Applied Mathematics, 6, 95-99.</mixed-citation></ref><ref id="scirp.109393-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Sohag, Z.I. and Asadujjaman, M. (2018) A Proposed New Average Method for Solving Multi Objective Linear Programming Problem Using Various Kinds of Mean Technique. Mathematics Letter, 4, 25-33. https://doi.org/10.11648/j.ml.20180402.11</mixed-citation></ref><ref id="scirp.109393-ref15"><label>15</label><mixed-citation publication-type="journal" xlink:type="simple"><name name-style="western"><surname>Sen</surname><given-names> C. </given-names></name>,<etal>et al</etal>. (<year>2018</year>)<article-title>Sen’s Multi Objective Programming Method and Comparison with Other Techniques</article-title><source> American Journal of Operation Research</source><volume> 8</volume>,<fpage> 10</fpage>-<lpage>13</lpage>.<pub-id pub-id-type="doi"></pub-id></mixed-citation></ref><ref id="scirp.109393-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Yesmin, M. and Alim, A. (2020) A New Quadratic Formulation to Ensure Maximum Profit of a Textile Industry and a Modified Harmonic Average Technique to Solve MOQPP. International Journal of Science and Research, 9, 937-943.</mixed-citation></ref><ref id="scirp.109393-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Sadiq, G.W. (2006) Solving the Linear Multi-Objective Programming Problems: Using Mean and Median Value. Al-Rafiden Journal of computer sciences and mathematics, University of Mosul, 3, 69-83. https://doi.org/10.33899/csmj.2006.164037</mixed-citation></ref><ref id="scirp.109393-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Hamad-Amin, A.O. (2008) An Adaptive Arithmetic Average Transformation Technique for Solving MOOPP. MSc. Thesis, University of Koya, Koya.</mixed-citation></ref><ref id="scirp.109393-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Abdul-Rahim, B.K. (2011) Optimal Cutting Plane Procedure for Multi-Objective Quadratic Programming Problem. Journal of Koya University, No. 20, 119-130.</mixed-citation></ref><ref id="scirp.109393-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A. and Abulrahim, B.K. (2013) Arithmetic Average Transformation Technique to solve Multi-Objective Quadratic Programming Problem. Journal of Zankoy Sulaimani-Part A, 15, 57-69. https://doi.org/10.17656/jzs.10233</mixed-citation></ref><ref id="scirp.109393-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Sulaiman, N.A., Abdullah, R.M. and Abdull, S.O. (2016) Using Optimal Geometric Average Technique to solve Extreme Point Multi-Objective Quadratic Programming Problem. Journal of Zankoy Sulaimani-Part A, 18, 63-72. https://doi.org/10.17656/jzs.10535</mixed-citation></ref></ref-list></back></article>