A new approximate algorithm for solving multiple objective linear programming problems with fuzzy parameters
Many business decision problems involve multiple objectives and can thus be described by multiple objective linear programming (MOLP) models. When a MOLP problem is being formulated, the parameters of objective functions and constraints are normally assigned by experts. In most real situations, the...
Gespeichert in:
| Veröffentlicht in: | Applied mathematics and computation Jg. 174; H. 1; S. 524 - 544 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
Elsevier Inc
01.03.2006
Elsevier |
| Schlagworte: | |
| ISSN: | 0096-3003, 1873-5649 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Many business decision problems involve multiple objectives and can thus be described by multiple objective linear programming (MOLP) models. When a MOLP problem is being formulated, the parameters of objective functions and constraints are normally assigned by experts. In most real situations, the possible values of these parameters are imprecisely or ambiguously known to the experts. Therefore, it would be more appropriate for these parameters to be represented as fuzzy numerical data that can be represented by fuzzy numbers. In this paper, a new approximate algorithm is developed for solving fuzzy multiple objective linear programming (FMOLP) problems involving fuzzy parameters in any form of membership functions in both objective functions and constraints. A detailed description and analysis of the algorithm are supplied. In addition, an example is given to illustrate the approximate algorithm. |
|---|---|
| AbstractList | Many business decision problems involve multiple objectives and can thus be described by multiple objective linear programming (MOLP) models. When a MOLP problem is being formulated, the parameters of objective functions and constraints are normally assigned by experts. In most real situations, the possible values of these parameters are imprecisely or ambiguously known to the experts. Therefore, it would be more appropriate for these parameters to be represented as fuzzy numerical data that can be represented by fuzzy numbers. In this paper, a new approximate algorithm is developed for solving fuzzy multiple objective linear programming (FMOLP) problems involving fuzzy parameters in any form of membership functions in both objective functions and constraints. A detailed description and analysis of the algorithm are supplied. In addition, an example is given to illustrate the approximate algorithm. |
| Author | Lu, Jie Wu, Fengjie Zhang, Guangquan |
| Author_xml | – sequence: 1 givenname: Fengjie surname: Wu fullname: Wu, Fengjie email: fengjiew@it.uts.edu.au – sequence: 2 givenname: Jie surname: Lu fullname: Lu, Jie – sequence: 3 givenname: Guangquan surname: Zhang fullname: Zhang, Guangquan |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17570390$$DView record in Pascal Francis |
| BookMark | eNp9kDFrHDEQhUVwIGc7PyCdmpR7GVm7Wi2pjLGdgMFNXIuRbvaiQ7taJPkc-9dHx4UULq6aYeZ9D947Z2dznImxLwLWAoT6tlvj5NZXAN0a2npSH9hK6F42nWqHM7YCGFQjAeQndp7zDgB6JdoVC9d8pheOy5LiHz9hIY5hG5Mvvyc-xsRzDHs_b_n0HIpfAvFod-SK3xMPfiZMvJLbhNN0UNXdBpoyf6kGfHx-e3vlC9YvFUr5kn0cMWT6_G9esKe72183P5qHx_ufN9cPjZNXfWlItBaF1IJ6rZ2yWqAdALS0aO2gO9xoZ4lGPaqhFWOvpJA0dJ3DbiPRgbxgX4--C2aHYUw4O5_NkmrA9GpE3_Ugh4OuP-pcijknGo3zBYuPc0nogxFgDuWananlmkO5Btp6UpUU78j_5ieY70eGavS9p2Sy8zQ72vhUGzWb6E_QfwFjNZdR |
| CODEN | AMHCBQ |
| CitedBy_id | crossref_primary_10_1016_j_knosys_2016_10_026 crossref_primary_10_1016_j_knosys_2015_02_027 crossref_primary_10_1108_PROG_04_2015_0033 crossref_primary_10_37394_23207_2025_22_32 crossref_primary_10_1016_j_knosys_2015_09_020 crossref_primary_10_1016_j_seps_2012_07_003 crossref_primary_10_1007_s10479_015_1863_z crossref_primary_10_1016_j_agwat_2010_08_010 crossref_primary_10_1016_j_asoc_2009_11_035 crossref_primary_10_1016_j_knosys_2014_12_015 crossref_primary_10_3233_JIFS_16303 crossref_primary_10_1016_j_eswa_2022_116663 crossref_primary_10_1016_j_knosys_2014_01_016 crossref_primary_10_1016_j_knosys_2011_08_015 crossref_primary_10_3233_IFS_151934 crossref_primary_10_3233_JIFS_219192 crossref_primary_10_1108_MEQ_06_2019_0120 |
| Cites_doi | 10.1016/0165-0114(87)90159-X 10.1080/00207727808941724 10.1016/0165-0114(78)90031-3 10.1016/0165-0114(92)90318-X 10.1109/EEE.2004.1287342 10.1016/S0096-3003(02)00202-3 10.1016/0165-0114(84)90022-8 10.1142/9789812702661_0058 10.1287/mnsc.17.4.B141 |
| ContentType | Journal Article |
| Copyright | 2005 Elsevier Inc. 2006 INIST-CNRS |
| Copyright_xml | – notice: 2005 Elsevier Inc. – notice: 2006 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/j.amc.2005.04.106 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1873-5649 |
| EndPage | 544 |
| ExternalDocumentID | 17570390 10_1016_j_amc_2005_04_106 S0096300305004832 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 23M 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABAOU ABEFU ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACRLP ADBBV ADEZE ADGUI ADIYS ADMUD AEBSH AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AI. AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HLZ HMJ HVGLF HZ~ IHE J1W KOM LG9 M26 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SES SEW SME SPC SPCBC SSW SSZ T5K TAE TN5 VH1 VOH WH7 WUQ X6Y XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH |
| ID | FETCH-LOGICAL-c327t-e14ba1381e788c6b81ab90083babb985ad8cbeef8f6941f76313e955ca5d3ac03 |
| ISICitedReferencesCount | 35 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000236151200038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0096-3003 |
| IngestDate | Mon Jul 21 09:12:44 EDT 2025 Tue Nov 18 21:37:19 EST 2025 Sat Nov 29 02:46:09 EST 2025 Fri Feb 23 02:29:03 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Fuzzy multiple objective linear programming Approximate algorithm Decision support technology Optimization Membership function Optimization method Multiobjective programming Linear programming Fuzzy programming Multiple decision Fuzzy algorithm Applied mathematics Decision aid Algorithm analysis Mathematical programming |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c327t-e14ba1381e788c6b81ab90083babb985ad8cbeef8f6941f76313e955ca5d3ac03 |
| PageCount | 21 |
| ParticipantIDs | pascalfrancis_primary_17570390 crossref_citationtrail_10_1016_j_amc_2005_04_106 crossref_primary_10_1016_j_amc_2005_04_106 elsevier_sciencedirect_doi_10_1016_j_amc_2005_04_106 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-03-01 |
| PublicationDateYYYYMMDD | 2006-03-01 |
| PublicationDate_xml | – month: 03 year: 2006 text: 2006-03-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | Applied mathematics and computation |
| PublicationYear | 2006 |
| Publisher | Elsevier Inc Elsevier |
| Publisher_xml | – name: Elsevier Inc – name: Elsevier |
| References | F. Wu, J. Lu, G.Q. Zhang, A new approximate algorithm for solving multiple objective linear programming with fuzzy parameters, in: Proceedings of The Third International Conference on Electronic Business (ICEB 2003), Singapore, 2003, pp. 532–534. Sakawa (bib9) 1993 Hwang, Yoon (bib3) 1981 F. Wu, J. Lu, G.Q. Zhang, An extension of scalarization-based approach to fuzzy multiple objective linear programming with fuzzy parameters, in; Proceedings of the Second International Conference on Information and Management Sciences, Chengdu, China, 2003, pp. 420–426. Bellman, Zadeh (bib1) 1970; 17 Sakawa (bib8) 1993 F. Wu, J. Lu, G.Q. Zhang, A decision support system for multiple objective linear programming with fuzzy parameters, in: Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE-04), Taipei, Taiwan, 2004. Zimmermann (bib17) 1978; 1 Lai, Hwang (bib4) 1994 Luhandjula (bib6) 1987; 21 Zhang, Wu, Remias, Lu (bib15) 2002; P84 Sakawa (bib7) 1993 Zhang, Wu, Remias, Lu (bib16) 2003; 39 Dubois, Prade (bib2) 1978; 9 Tanaka, Asai (bib11) 1984; 13 Lai, Hwang (bib5) 1992; 49 Sakawa (bib10) 2000 Hwang (10.1016/j.amc.2005.04.106_bib3) 1981 Lai (10.1016/j.amc.2005.04.106_bib4) 1994 Zhang (10.1016/j.amc.2005.04.106_bib16) 2003; 39 Sakawa (10.1016/j.amc.2005.04.106_bib7) 1993 10.1016/j.amc.2005.04.106_bib14 Dubois (10.1016/j.amc.2005.04.106_bib2) 1978; 9 Bellman (10.1016/j.amc.2005.04.106_bib1) 1970; 17 Luhandjula (10.1016/j.amc.2005.04.106_bib6) 1987; 21 Tanaka (10.1016/j.amc.2005.04.106_bib11) 1984; 13 Lai (10.1016/j.amc.2005.04.106_bib5) 1992; 49 Sakawa (10.1016/j.amc.2005.04.106_bib10) 2000 Sakawa (10.1016/j.amc.2005.04.106_bib9) 1993 Zhang (10.1016/j.amc.2005.04.106_bib15) 2002; P84 Sakawa (10.1016/j.amc.2005.04.106_bib8) 1993 10.1016/j.amc.2005.04.106_bib13 10.1016/j.amc.2005.04.106_bib12 Zimmermann (10.1016/j.amc.2005.04.106_bib17) 1978; 1 |
| References_xml | – reference: F. Wu, J. Lu, G.Q. Zhang, A new approximate algorithm for solving multiple objective linear programming with fuzzy parameters, in: Proceedings of The Third International Conference on Electronic Business (ICEB 2003), Singapore, 2003, pp. 532–534. – volume: 21 start-page: 135 year: 1987 end-page: 145 ident: bib6 article-title: Multiple objective programming problems with possibilistic coefficients publication-title: Fuzzy Sets and Systems – reference: F. Wu, J. Lu, G.Q. Zhang, A decision support system for multiple objective linear programming with fuzzy parameters, in: Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE-04), Taipei, Taiwan, 2004. – year: 1993 ident: bib8 article-title: Fuzzy linear programming publication-title: Fuzzy Sets and Interactive Multiobjective Optimization – year: 1993 ident: bib7 article-title: Fundamentals of fuzzy set theory publication-title: Fuzzy Sets and Interactive Multiobjective Optimization – year: 1994 ident: bib4 article-title: Fuzzy Multiple Objective Decision Making: Methods and Applications – volume: P84 year: 2002 ident: bib15 article-title: An a-fuzzy max order and solution of linear constrained fuzzy optimization problems publication-title: East–West Journal of Mathematics – year: 1993 ident: bib9 article-title: Interactive multiobjective linear programming with fuzzy parameters publication-title: Fuzzy Sets and Interactive Multiobjective Optimization – volume: 17 start-page: 141 year: 1970 end-page: 164 ident: bib1 article-title: Decision-making in a fuzzy environment publication-title: Management Science – volume: 1 start-page: 45 year: 1978 end-page: 55 ident: bib17 article-title: Fuzzy programming and linear programming with several objective functions publication-title: Fuzzy Sets and Systems – volume: 39 start-page: 383 year: 2003 end-page: 399 ident: bib16 article-title: Formulation of fuzzy linear programming problems as four-objective constrained optimization problems publication-title: Applied Mathematics and Computation – reference: F. Wu, J. Lu, G.Q. Zhang, An extension of scalarization-based approach to fuzzy multiple objective linear programming with fuzzy parameters, in; Proceedings of the Second International Conference on Information and Management Sciences, Chengdu, China, 2003, pp. 420–426. – volume: 49 start-page: 121 year: 1992 end-page: 133 ident: bib5 article-title: A new approach to some possibilistic linear programming problems publication-title: Fuzzy Sets and Systems – volume: 13 start-page: 1 year: 1984 end-page: 10 ident: bib11 article-title: Fuzzy linear programming problems with fuzzy numbers publication-title: Fuzzy Sets and Systems – volume: 9 start-page: 613 year: 1978 end-page: 626 ident: bib2 article-title: Operations on fuzzy number publication-title: International Journal of Systems Science – year: 1981 ident: bib3 article-title: Multiple Attribute Decision Making: Methods and Applications—a State-of-the-art Survey – year: 2000 ident: bib10 article-title: Large Scale Interactive Fuzzy Multiobjective Programming – year: 1994 ident: 10.1016/j.amc.2005.04.106_bib4 – volume: P84 year: 2002 ident: 10.1016/j.amc.2005.04.106_bib15 article-title: An a-fuzzy max order and solution of linear constrained fuzzy optimization problems publication-title: East–West Journal of Mathematics – volume: 21 start-page: 135 year: 1987 ident: 10.1016/j.amc.2005.04.106_bib6 article-title: Multiple objective programming problems with possibilistic coefficients publication-title: Fuzzy Sets and Systems doi: 10.1016/0165-0114(87)90159-X – volume: 9 start-page: 613 year: 1978 ident: 10.1016/j.amc.2005.04.106_bib2 article-title: Operations on fuzzy number publication-title: International Journal of Systems Science doi: 10.1080/00207727808941724 – volume: 1 start-page: 45 year: 1978 ident: 10.1016/j.amc.2005.04.106_bib17 article-title: Fuzzy programming and linear programming with several objective functions publication-title: Fuzzy Sets and Systems doi: 10.1016/0165-0114(78)90031-3 – volume: 49 start-page: 121 year: 1992 ident: 10.1016/j.amc.2005.04.106_bib5 article-title: A new approach to some possibilistic linear programming problems publication-title: Fuzzy Sets and Systems doi: 10.1016/0165-0114(92)90318-X – ident: 10.1016/j.amc.2005.04.106_bib13 – year: 1993 ident: 10.1016/j.amc.2005.04.106_bib7 article-title: Fundamentals of fuzzy set theory – ident: 10.1016/j.amc.2005.04.106_bib12 doi: 10.1109/EEE.2004.1287342 – volume: 39 start-page: 383 year: 2003 ident: 10.1016/j.amc.2005.04.106_bib16 article-title: Formulation of fuzzy linear programming problems as four-objective constrained optimization problems publication-title: Applied Mathematics and Computation doi: 10.1016/S0096-3003(02)00202-3 – volume: 13 start-page: 1 year: 1984 ident: 10.1016/j.amc.2005.04.106_bib11 article-title: Fuzzy linear programming problems with fuzzy numbers publication-title: Fuzzy Sets and Systems doi: 10.1016/0165-0114(84)90022-8 – year: 1993 ident: 10.1016/j.amc.2005.04.106_bib9 article-title: Interactive multiobjective linear programming with fuzzy parameters – year: 2000 ident: 10.1016/j.amc.2005.04.106_bib10 – year: 1981 ident: 10.1016/j.amc.2005.04.106_bib3 – ident: 10.1016/j.amc.2005.04.106_bib14 doi: 10.1142/9789812702661_0058 – volume: 17 start-page: 141 year: 1970 ident: 10.1016/j.amc.2005.04.106_bib1 article-title: Decision-making in a fuzzy environment publication-title: Management Science doi: 10.1287/mnsc.17.4.B141 – year: 1993 ident: 10.1016/j.amc.2005.04.106_bib8 article-title: Fuzzy linear programming |
| SSID | ssj0007614 |
| Score | 1.9587884 |
| Snippet | Many business decision problems involve multiple objectives and can thus be described by multiple objective linear programming (MOLP) models. When a MOLP... |
| SourceID | pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 524 |
| SubjectTerms | Approximate algorithm Calculus of variations and optimal control Decision support technology Exact sciences and technology Fuzzy multiple objective linear programming Mathematical analysis Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Optimization Sciences and techniques of general use |
| Title | A new approximate algorithm for solving multiple objective linear programming problems with fuzzy parameters |
| URI | https://dx.doi.org/10.1016/j.amc.2005.04.106 |
| Volume | 174 |
| WOSCitedRecordID | wos000236151200038&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5649 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007614 issn: 0096-3003 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3db9MwELeqjQcQQnxq42PyA09UQUljN85jhYZgGhMSQ_Qtsj2ntGrS0jZT2R_C38v5M-kQEyDxElWnxm5zv9yd7bvfIfSSaC-q26RSCWrQ7Y0jIQmPOCfgngSRihue2dPs7IyNx_nHXu-Hr4W5nGd1zbbbfPlfVQ0yULYunf0LdYdBQQCfQelwBbXD9Y8UP9Jdwi1X-HYK8ajq8_lksZpuvlYmpxBmN5sIIZVwIWbW6vV1yKmpr23OVmUL1U3DGVcEVzZXV9_7mi680mk0625o6-PZKhDBrn3R3LLZPfD_0piYWdWT2TQA69QIT1pB2MsGGNeTb43DcWeLIu1uUYTamZ3UTr14itI4tuZNWfPLsjSiQ0tiGuyzbeOzA0Rrbaktv3aOm1oiyV98gt2emL3mlXR7aASE1_i3jUf_pH9TapZVhmofXPv-IKM5WMv90fvj8Unw8dnQssb7_-DPy03m4LWJfhfx3F3yNbyHpW2g0olqzu-je245gkcWRg9QT9UP0Z0PrQofofkIA6BwB1A4AAoDoLADFPaAwgFQ2AIKdwCFPaCwBhQ2gMItoB6jz2-Pz9-8i1yPjkimg2wTqYQInkDYpzLG5FCwhItcx_WCC5Ezyi-YFEqVrNQV0yV4syRVOaWS04uUyzh9gvbqRa0OEI4VgRESOSBcL_LzXJFYHyJzwhQ4HnKIYv8cC-kI7HUflXnhMxVnBTx63ViVFjEB0fAQvQq3LC17y01fJl45hQs_bVhZAJJuuu1oR5HtRJlmt8vjp_827jN0u32XnqO9zapRL9AtebmZrldHDpA_AeGPuLE |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+new+approximate+algorithm+for+solving+multiple+objective+linear+programming+problems+with+fuzzy+parameters&rft.jtitle=Applied+mathematics+and+computation&rft.au=Wu%2C+Fengjie&rft.au=Lu%2C+Jie&rft.au=Zhang%2C+Guangquan&rft.date=2006-03-01&rft.pub=Elsevier+Inc&rft.issn=0096-3003&rft.eissn=1873-5649&rft.volume=174&rft.issue=1&rft.spage=524&rft.epage=544&rft_id=info:doi/10.1016%2Fj.amc.2005.04.106&rft.externalDocID=S0096300305004832 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon |