An iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems
This paper presents an iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems. These problems involve fuzzy parameters in the right-hand side of the constraints. The concept of α-level set of these fuzzy parameters is introduced with the definition o...
Gespeichert in:
| Veröffentlicht in: | Applied mathematics and computation Jg. 170; H. 1; S. 216 - 225 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
Elsevier Inc
01.11.2005
Elsevier |
| Schlagworte: | |
| ISSN: | 0096-3003, 1873-5649 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper presents an iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems. These problems involve fuzzy parameters in the right-hand side of the constraints. The concept of
α-level set of these fuzzy parameters is introduced with the definition of their membership function. A solution algorithm is described in sequential steps to solve the formulated model. The suggested approach in this paper is mainly based on the iterative goal programming technique together with Gomory cuts. An illustrative numerical example is given to clarify the theory and the solution algorithm. |
|---|---|
| AbstractList | This paper presents an iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems. These problems involve fuzzy parameters in the right-hand side of the constraints. The concept of
α-level set of these fuzzy parameters is introduced with the definition of their membership function. A solution algorithm is described in sequential steps to solve the formulated model. The suggested approach in this paper is mainly based on the iterative goal programming technique together with Gomory cuts. An illustrative numerical example is given to clarify the theory and the solution algorithm. |
| Author | Saad, Omar M. |
| Author_xml | – sequence: 1 givenname: Omar M. surname: Saad fullname: Saad, Omar M. email: omarsd55@hotmail.com organization: Department of Mathematics, College of Science, Qatar University, P.O. Box 2713, Doha, Qatar |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17438463$$DView record in Pascal Francis |
| BookMark | eNp9kM1KxDAURoMoOI4-gLtuXLbeNGnS4krEPxDc6DqkmZsxY5sMSR3QpzfjCKILIZDcy3c-yDki-z54JOSUQkWBivNVpUdT1QC8orSCWuyRGW0lKxvBu30yA-hEyQDYITlKaQUAUlA-I6-XvnATRj25DRbLoIdiHcMy6nF0flnodZ60eSlsiEUKw2a7tG8fH-_F-DZMLvQrNF-o8xMuMRaD86jjr5L87gcc0zE5sHpIePJ9z8nzzfXT1V358Hh7f3X5UBpWy6lsG4k9NHVTY98JkJotgGmRjwFhbSdYi7WkXNa95YhWt6JG3qFcNIIxytmcnO161zoZPdiovXFJraMbdXxXVHLW8hydE7rLmRhSimh_IqC2VtVKZatqa1VRqrLVzMg_jHFTlhf8FLUb_iUvdiTmr28cRpWMQ29w4WJ2qBbB_UN_AqTwlec |
| CODEN | AMHCBQ |
| CitedBy_id | crossref_primary_10_1007_s00170_010_2968_9 crossref_primary_10_1016_j_cor_2006_02_027 crossref_primary_10_1016_j_ejor_2017_05_036 crossref_primary_10_1016_j_eswa_2022_118490 crossref_primary_10_1155_2013_435030 crossref_primary_10_1016_j_rcim_2007_10_005 crossref_primary_10_1080_00207720903572430 crossref_primary_10_1109_TFUZZ_2009_2030329 crossref_primary_10_1007_s11081_011_9147_1 crossref_primary_10_1080_0305215X_2016_1190351 crossref_primary_10_1155_2014_907592 |
| Cites_doi | 10.1016/0165-0114(78)90031-3 10.1287/mnsc.25.1.64 10.1137/0109008 10.1016/0305-0548(81)90027-7 10.1016/S0096-3003(03)00669-6 10.1016/0360-8352(90)90182-L 10.1287/mnsc.17.4.B141 10.1057/jors.1977.143 |
| 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.2004.11.026 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Applied Sciences |
| EISSN | 1873-5649 |
| EndPage | 225 |
| ExternalDocumentID | 17438463 10_1016_j_amc_2004_11_026 S0096300304009191 |
| 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-857eb05252eb9607a3d03a63a6c06ff9638e271472bf4eefa862e49e7d5633143 |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000232968200017&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:15:44 EDT 2025 Tue Nov 18 22:24:05 EST 2025 Sat Nov 29 02:46:07 EST 2025 Fri Feb 23 02:29:03 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Fuzzy parameters Gomory cuts Multiobjective integer linear programming Goal programming Membership function Level set Multiobjective programming Iterative method Linear programming Gomory cut Integer programming Algorithm theory Applied mathematics |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c327t-857eb05252eb9607a3d03a63a6c06ff9638e271472bf4eefa862e49e7d5633143 |
| PageCount | 10 |
| ParticipantIDs | pascalfrancis_primary_17438463 crossref_primary_10_1016_j_amc_2004_11_026 crossref_citationtrail_10_1016_j_amc_2004_11_026 elsevier_sciencedirect_doi_10_1016_j_amc_2004_11_026 |
| PublicationCentury | 2000 |
| PublicationDate | 2005-11-01 |
| PublicationDateYYYYMMDD | 2005-11-01 |
| PublicationDate_xml | – month: 11 year: 2005 text: 2005-11-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | Applied mathematics and computation |
| PublicationYear | 2005 |
| Publisher | Elsevier Inc Elsevier |
| Publisher_xml | – name: Elsevier Inc – name: Elsevier |
| References | Charnes, Cooper (bib2) 1961 Osman, Awad, Saad (bib11) 1989; 9 Ignizio (bib7) 1981; 8 Taha (bib16) 1975 Dauer, Krueger (bib3) 1977; 28 Ignizio (bib6) 1983; 4 Steuer (bib15) 1978 J.B. Hughes, O.M. Saad, Stability sets for integer linear multiobjective and goal programming, Paper presented at EuroX, The 10th European Conference on Operational Research, Belgrade, Yugoslavia, June 27–30, 1989. Sasaki, Gen, Ida (bib14) 1990; 19 Sasaki, Gen (bib13) 1992; J75-A Lee, Morris (bib10) 1977; 6 Balinski (bib1) 1961; 1 Zimmermann (bib18) 1978; 1 Klein, Holm (bib9) 1979; 25 Saad, Sharif (bib12) 2004; 153 Ignizio (bib8) 1976 Dubois, Prade (bib4) 1980 Zadeh, Bellman (bib17) 1970; 17 Taha (10.1016/j.amc.2004.11.026_bib16) 1975 Ignizio (10.1016/j.amc.2004.11.026_bib8) 1976 Osman (10.1016/j.amc.2004.11.026_bib11) 1989; 9 Ignizio (10.1016/j.amc.2004.11.026_bib7) 1981; 8 Ignizio (10.1016/j.amc.2004.11.026_bib6) 1983; 4 Zadeh (10.1016/j.amc.2004.11.026_bib17) 1970; 17 Dauer (10.1016/j.amc.2004.11.026_bib3) 1977; 28 Saad (10.1016/j.amc.2004.11.026_bib12) 2004; 153 Sasaki (10.1016/j.amc.2004.11.026_bib13) 1992; J75-A Zimmermann (10.1016/j.amc.2004.11.026_bib18) 1978; 1 10.1016/j.amc.2004.11.026_bib5 Klein (10.1016/j.amc.2004.11.026_bib9) 1979; 25 Dubois (10.1016/j.amc.2004.11.026_bib4) 1980 Steuer (10.1016/j.amc.2004.11.026_bib15) 1978 Charnes (10.1016/j.amc.2004.11.026_bib2) 1961 Sasaki (10.1016/j.amc.2004.11.026_bib14) 1990; 19 Balinski (10.1016/j.amc.2004.11.026_bib1) 1961; 1 Lee (10.1016/j.amc.2004.11.026_bib10) 1977; 6 |
| References_xml | – volume: J75-A start-page: 1590 year: 1992 end-page: 1995 ident: bib13 article-title: A method for solving fuzzy multiobjective decision making problems by interactive sequential goal programming publication-title: Transactions of the Institute of Electronics, Information and Communication Engineers – year: 1976 ident: bib8 article-title: Goal Programming and Extensions – volume: 153 start-page: 743 year: 2004 end-page: 750 ident: bib12 article-title: Stability set for integer linear goal programming publication-title: Applied Mathematics and Computation – year: 1980 ident: bib4 article-title: Fuzzy sets and systems publication-title: Theory and Applications – volume: 6 start-page: 273 year: 1977 end-page: 289 ident: bib10 article-title: Integer goal programming methods publication-title: TIMS Studies in the Management Sciences – reference: J.B. Hughes, O.M. Saad, Stability sets for integer linear multiobjective and goal programming, Paper presented at EuroX, The 10th European Conference on Operational Research, Belgrade, Yugoslavia, June 27–30, 1989. – volume: 25 start-page: 64 year: 1979 end-page: 72 ident: bib9 article-title: Integer programming post-optimal analysis with cutting-planes publication-title: Management Science – volume: 9 start-page: 13 year: 1989 end-page: 22 ident: bib11 article-title: Stability in multiobjective integer programming publication-title: AMSE Review – year: 1975 ident: bib16 article-title: Integer Programming: Theory, Applications, and Computations – volume: 19 start-page: 567 year: 1990 end-page: 571 ident: bib14 article-title: Interactive sequential fuzzy goal programming publication-title: Computers and Industrial Engineering – volume: 1 start-page: 45 year: 1978 end-page: 55 ident: bib18 article-title: Fuzzy programming and linear programming with several objective functions publication-title: Fuzzy Sets and Systems – year: 1978 ident: bib15 publication-title: Vector-Maximum Gradient Cone Contraction Techniques, Multiple Criteria Problem Solving – volume: 28 start-page: 671 year: 1977 end-page: 681 ident: bib3 article-title: An iterative approach to goal programming publication-title: Operational Research Quarterly – volume: 4 start-page: 177 year: 1983 end-page: 188 ident: bib6 article-title: GP-GN: An approach to certain large scale multiobjective integer programming models publication-title: Large Scale Systems – year: 1961 ident: bib2 article-title: Management Models and Industrial Applications of Linear Programming – volume: 8 start-page: 9 year: 1981 end-page: 16 ident: bib7 article-title: The determination of a subset of efficient solutions via goal programming publication-title: Computers and Operations Research – volume: 17 start-page: 141 year: 1970 end-page: 164 ident: bib17 article-title: Decision making in a fuzzy environment publication-title: Management Sciences – volume: 1 start-page: 72 year: 1961 end-page: 88 ident: bib1 article-title: An algorithm for finding all vertices of convex polyhedral sets publication-title: Journal of the Society of Industrial and Applied Mathematics – year: 1976 ident: 10.1016/j.amc.2004.11.026_bib8 – volume: 1 start-page: 45 year: 1978 ident: 10.1016/j.amc.2004.11.026_bib18 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: 25 start-page: 64 issue: 1 year: 1979 ident: 10.1016/j.amc.2004.11.026_bib9 article-title: Integer programming post-optimal analysis with cutting-planes publication-title: Management Science doi: 10.1287/mnsc.25.1.64 – volume: 1 start-page: 72 year: 1961 ident: 10.1016/j.amc.2004.11.026_bib1 article-title: An algorithm for finding all vertices of convex polyhedral sets publication-title: Journal of the Society of Industrial and Applied Mathematics doi: 10.1137/0109008 – volume: 8 start-page: 9 year: 1981 ident: 10.1016/j.amc.2004.11.026_bib7 article-title: The determination of a subset of efficient solutions via goal programming publication-title: Computers and Operations Research doi: 10.1016/0305-0548(81)90027-7 – volume: 153 start-page: 743 issue: 3 year: 2004 ident: 10.1016/j.amc.2004.11.026_bib12 article-title: Stability set for integer linear goal programming publication-title: Applied Mathematics and Computation doi: 10.1016/S0096-3003(03)00669-6 – volume: 6 start-page: 273 year: 1977 ident: 10.1016/j.amc.2004.11.026_bib10 article-title: Integer goal programming methods publication-title: TIMS Studies in the Management Sciences – year: 1980 ident: 10.1016/j.amc.2004.11.026_bib4 article-title: Fuzzy sets and systems – year: 1978 ident: 10.1016/j.amc.2004.11.026_bib15 – volume: 4 start-page: 177 year: 1983 ident: 10.1016/j.amc.2004.11.026_bib6 article-title: GP-GN: An approach to certain large scale multiobjective integer programming models publication-title: Large Scale Systems – year: 1961 ident: 10.1016/j.amc.2004.11.026_bib2 – volume: 19 start-page: 567 issue: 1–4 year: 1990 ident: 10.1016/j.amc.2004.11.026_bib14 article-title: Interactive sequential fuzzy goal programming publication-title: Computers and Industrial Engineering doi: 10.1016/0360-8352(90)90182-L – volume: 9 start-page: 13 issue: 3 year: 1989 ident: 10.1016/j.amc.2004.11.026_bib11 article-title: Stability in multiobjective integer programming publication-title: AMSE Review – year: 1975 ident: 10.1016/j.amc.2004.11.026_bib16 – volume: 17 start-page: 141 year: 1970 ident: 10.1016/j.amc.2004.11.026_bib17 article-title: Decision making in a fuzzy environment publication-title: Management Sciences doi: 10.1287/mnsc.17.4.B141 – volume: J75-A start-page: 1590 issue: 10 year: 1992 ident: 10.1016/j.amc.2004.11.026_bib13 article-title: A method for solving fuzzy multiobjective decision making problems by interactive sequential goal programming publication-title: Transactions of the Institute of Electronics, Information and Communication Engineers – ident: 10.1016/j.amc.2004.11.026_bib5 – volume: 28 start-page: 671 year: 1977 ident: 10.1016/j.amc.2004.11.026_bib3 article-title: An iterative approach to goal programming publication-title: Operational Research Quarterly doi: 10.1057/jors.1977.143 |
| SSID | ssj0007614 |
| Score | 1.8461938 |
| Snippet | This paper presents an iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems. These problems involve fuzzy... |
| SourceID | pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 216 |
| SubjectTerms | Algorithmics. Computability. Computer arithmetics Applied sciences Calculus of variations and optimal control Computer science; control theory; systems Exact sciences and technology Fuzzy parameters Goal programming Gomory cuts Mathematical analysis Mathematical programming Mathematics Multiobjective integer linear programming Operational research and scientific management Operational research. Management science Sciences and techniques of general use Theoretical computing |
| Title | An iterative goal programming approach for solving fuzzy multiobjective integer linear programming problems |
| URI | https://dx.doi.org/10.1016/j.amc.2004.11.026 |
| Volume | 170 |
| WOSCitedRecordID | wos000232968200017&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/eLvHCXMwtV3fi9QwEA6654Mi_jgVzx9HHnzy6FHTpEkfi56o4Cl4wr6Vpk3E1e0u21057693pkm67amnPgillNKmpd_XySSZ-YaQJyi4orVQEec8i3hZ6khDzxbVFWZl6hrXsrpiE_L4WE2n2Xsfbtt25QRk06jT02z5X6GGcwA2ps7-A9x9o3ACjgF02APssP8r4PPmwEklY0zQpwVmWrkYrHmXj-g1xLvwQniRbj7Bbs7OvrvYwoWeORPohCTM6gD9UNTDHjTiq9C0Q882uLPzXge2DTlzy814vf9Dnr9AaN_NUURoNO8gfAJePxnme-6hcc0wjC5ORsbVlQUZsSiYynTQ6zKX_vyTQXdzC7PDct7pTfJDlFxlvxDPPtep9aGGOOICHyu5THaYFJmakJ389dH0Td9dy9QJwIe3D0vfXRDgucf-znm5vixb-KWsq4UycFBObpEbfmRBc8eI2-SSaXbJTQ8L9Ta83SXX3m4RukO-5A3t6UKRLnSANA10oUAX6ulCO7rQMV2opwt1dBk1Euhyl3x8eXTy_FXkC3BEVcLkOlJCGo2FDpnRMNKVZVLHSZnCVsWptWi7DZPPuGTacmNsCcNjwzMja5EmCXji98ikWTTmPqFxxZStuaoz-NyVklrITKhaMKszK0y6R-LwZYvKq9NjkZSvRQhDnBUABlZN5TBqLQCMPfK0v2XppFkuupgHuArvWzqfsQCmXXTb_gja7YM8rR786YKH5Or273lEJuvVxjwmV6pv68_tat-T8QdXBKaY |
| 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=An+iterative+goal+programming+approach+for+solving+fuzzy+multiobjective+integer+linear+programming+problems&rft.jtitle=Applied+mathematics+and+computation&rft.au=SAAD%2C+Omar+M&rft.date=2005-11-01&rft.pub=Elsevier&rft.issn=0096-3003&rft.volume=170&rft.issue=1&rft.spage=216&rft.epage=225&rft_id=info:doi/10.1016%2Fj.amc.2004.11.026&rft.externalDBID=n%2Fa&rft.externalDocID=17438463 |
| 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 |