角型構造の大規模多目的ファジィ線形計画問題に対する分解手法の有効性
本論文では, 角型構造の大規模多目的ファジィ線形計画問題に焦点をあて, 近年, 坂和らによって提案されてきた対話型ファジィ満足化手法におけるDantzig-Wolfeの分解手法の有効性について検討する.Dantzig-Wolfeの分解手法と対話型ファジィ満足化手法を概観した後, 改訂シンプレックス法に対するDantzig-Wolfeの分解手法の有効性について検討するため, 3目的15結合制約の線形計画問題を取り上げる.ワークステーション上で, 50変数と200変数の数値例に対する数多くの数値実験により, Dantzig-Wolfeの分解手法の有効性を処理時間や必要記憶容量に関して数値的に検証す...
Saved in:
| Published in: | 日本ファジィ学会誌 Vol. 9; no. 5; pp. 747 - 754 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | Japanese |
| Published: |
日本知能情報ファジィ学会
15.10.1997
|
| Subjects: | |
| ISSN: | 0915-647X, 2432-9932 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | 本論文では, 角型構造の大規模多目的ファジィ線形計画問題に焦点をあて, 近年, 坂和らによって提案されてきた対話型ファジィ満足化手法におけるDantzig-Wolfeの分解手法の有効性について検討する.Dantzig-Wolfeの分解手法と対話型ファジィ満足化手法を概観した後, 改訂シンプレックス法に対するDantzig-Wolfeの分解手法の有効性について検討するため, 3目的15結合制約の線形計画問題を取り上げる.ワークステーション上で, 50変数と200変数の数値例に対する数多くの数値実験により, Dantzig-Wolfeの分解手法の有効性を処理時間や必要記憶容量に関して数値的に検証する. |
|---|---|
| AbstractList | 本論文では, 角型構造の大規模多目的ファジィ線形計画問題に焦点をあて, 近年, 坂和らによって提案されてきた対話型ファジィ満足化手法におけるDantzig-Wolfeの分解手法の有効性について検討する.Dantzig-Wolfeの分解手法と対話型ファジィ満足化手法を概観した後, 改訂シンプレックス法に対するDantzig-Wolfeの分解手法の有効性について検討するため, 3目的15結合制約の線形計画問題を取り上げる.ワークステーション上で, 50変数と200変数の数値例に対する数多くの数値実験により, Dantzig-Wolfeの分解手法の有効性を処理時間や必要記憶容量に関して数値的に検証する. |
| Author | 坂和, 正敏 加藤, 浩介 茂原, 英樹 |
| Author_xml | – sequence: 1 fullname: 加藤, 浩介 organization: 広島大学工学部第二類(電気系) – sequence: 1 fullname: 坂和, 正敏 organization: 広島大学工学部第二類(電気系) – sequence: 1 fullname: 茂原, 英樹 organization: 広島大学工学部第二類(電気系) |
| BookMark | eNo9kE1LAkEAhocwyMxr_2Jtdmb2Y44hlZXQpaDbsrvOlotZ7NpBT2oR2gZC5CGLyJRWCOzQoSLqzwz74b9IMHrh5b08PId3ESTKx2UGwLIIM1iU5BXbOq3VqhmakTSFKHMgiQhGAqUYJUASUlESZKLsL4C06xYNiCBRiIqkJDBj_zp48ELfm9QfeWMcDP34uROO-sGwF92No945P-vyZp83P3hzEL33gu-neNSKbr6CbmfSv-KNl-D1hzduedMLWhexPwjbXvjWnarC-3Zw-RnW_SUwb-kll6X_NgX21td2szkhv7OxmV3NC7ZIFFUwoShCg1qSacmqRKjKIGLULCiYmZZFdQoJpCZVrYJOmIEJQgUJQhExbKgMyxinQG7mtd2KfsC0E6d4pDtVTXcqRbPEtNlHGtWkabe34DSIyhRi9I-Yh7qj2Tr-BdvOihI |
| ContentType | Journal Article |
| Copyright | 1997 日本知能情報ファジィ学会 |
| Copyright_xml | – notice: 1997 日本知能情報ファジィ学会 |
| DOI | 10.3156/jfuzzy.9.5_747 |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 2432-9932 |
| EndPage | 754 |
| ExternalDocumentID | article_jfuzzy_9_5_9_KJ00002969032_article_char_ja |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS JSF RJT |
| ID | FETCH-LOGICAL-j1478-c0110b9f5cf685498e02e9cd73ecff9a90409c98fda4eb3422d50012e3b8e3633 |
| ISSN | 0915-647X |
| IngestDate | Wed Sep 03 06:13:14 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 5 |
| Language | Japanese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-j1478-c0110b9f5cf685498e02e9cd73ecff9a90409c98fda4eb3422d50012e3b8e3633 |
| OpenAccessLink | https://www.jstage.jst.go.jp/article/jfuzzy/9/5/9_KJ00002969032/_article/-char/ja |
| PageCount | 8 |
| ParticipantIDs | jstage_primary_article_jfuzzy_9_5_9_KJ00002969032_article_char_ja |
| PublicationCentury | 1900 |
| PublicationDate | 1997/10/15 |
| PublicationDateYYYYMMDD | 1997-10-15 |
| PublicationDate_xml | – month: 10 year: 1997 text: 1997/10/15 day: 15 |
| PublicationDecade | 1990 |
| PublicationTitle | 日本ファジィ学会誌 |
| PublicationYear | 1997 |
| Publisher | 日本知能情報ファジィ学会 |
| Publisher_xml | – name: 日本知能情報ファジィ学会 |
| References | 1) ORCHARD-HAYS W. コンピュータによる線形計画法. 培風館. (1973 15) 坂和, 正敏. ほか. 角型構造の大規模多目的線形計画問題に対するファジー計画法. 電子情報通信学会論文誌. A, 基礎・境界. 電子情報通信学会基礎・境界ソサイエティ. (1994) vol.J77-A, no.3, p.430-438. 2) LASDON L. S. 大規模システムの最適化理論. 日刊工業新聞社. (1973 4) SAKAWA M. Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York. (1993 13) SAKAWA M. An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets and Systems. (1994) vol.67, p.5-17. 7) HO J. K. An advanced implementation of the Dantzig-Wolfe decomposition algorithm for linear programming. Mathematical Programming. (1981) vol.20, p.303-326. doi:10.1007/BF01589355 5) 坂和. ソフト最適化. 朝倉書店. (1995 12) SAKAWA M. A fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets and Systems. (1996) vol.78, no.3, p.279-288. 10) SAKAWA M. An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application. IEEE Transaction on Systems, Man, and Cybernetics. vol.SMC-17, p.654-661. doi:10.1109/TSMC.1987.289356 17) 坂和, 正敏. ほか. ファジィパラメータを含む大規模多目的線形計画問題に対する対話型ファジィ満足化手法. 日本ファジィ学会誌. 日本ファジィ学会. (1996) vol.8, no.3, p.547-557. 6) DANTZIG G. B. The Decomposition Algorithm for Linear Programming. Econometrica. (1961) vol.29, p.767-768. doi:10.2307/1911818 16) 坂和, 正敏. ほか. ファジィパラメータを含む大規模多目的線形計画問題に対する対話型意思決定. 日本ファジィ学会誌. 日本知能情報ファジィ学会. (1995) vol.7, no.3, p.612-623. 3) HO J. K. DECOMP : an implementation of Dantzig-Wolfe Decomposition for Linear Programming. Springer-Verlag. (1989 8) HO J. K. Computational experience with advanced implementation of decomposition algorithms for linear programming. Mathematical Programming. (1983) vol.27, p.283-290. doi:10.1007/BF02591904 11) SAKAWA M. A fuzzy satisficing method for large-scale linear programming problems with block angular structure. European Journal of Operational Research. (1995) vol.81, no.2, p.399-409. doi:10.1016/0377-2217(93)E0246-T 9) SAKAWA M. Interactive multiobjective decisionmaking for large-scale systems and its application to environmental systems. IEEE Transactions Systems, Man and Cybernetics. (1980) vol.SMC-10, p.796-806. 14) 坂和, 正敏. ほか. 角型構造の大規模線形計画問題に対する凸ファジィ決定に基づくファジィ満足化手法. 日本ファジィ学会誌. 日本知能情報ファジィ学会. (1993) vol.5, no.3, p.516-527. |
| References_xml | – reference: 2) LASDON L. S. 大規模システムの最適化理論. 日刊工業新聞社. (1973) – reference: 4) SAKAWA M. Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Press, New York. (1993) – reference: 8) HO J. K. Computational experience with advanced implementation of decomposition algorithms for linear programming. Mathematical Programming. (1983) vol.27, p.283-290. doi:10.1007/BF02591904 – reference: 13) SAKAWA M. An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets and Systems. (1994) vol.67, p.5-17. – reference: 9) SAKAWA M. Interactive multiobjective decisionmaking for large-scale systems and its application to environmental systems. IEEE Transactions Systems, Man and Cybernetics. (1980) vol.SMC-10, p.796-806. – reference: 15) 坂和, 正敏. ほか. 角型構造の大規模多目的線形計画問題に対するファジー計画法. 電子情報通信学会論文誌. A, 基礎・境界. 電子情報通信学会基礎・境界ソサイエティ. (1994) vol.J77-A, no.3, p.430-438. – reference: 14) 坂和, 正敏. ほか. 角型構造の大規模線形計画問題に対する凸ファジィ決定に基づくファジィ満足化手法. 日本ファジィ学会誌. 日本知能情報ファジィ学会. (1993) vol.5, no.3, p.516-527. – reference: 1) ORCHARD-HAYS W. コンピュータによる線形計画法. 培風館. (1973) – reference: 3) HO J. K. DECOMP : an implementation of Dantzig-Wolfe Decomposition for Linear Programming. Springer-Verlag. (1989) – reference: 11) SAKAWA M. A fuzzy satisficing method for large-scale linear programming problems with block angular structure. European Journal of Operational Research. (1995) vol.81, no.2, p.399-409. doi:10.1016/0377-2217(93)E0246-T – reference: 6) DANTZIG G. B. The Decomposition Algorithm for Linear Programming. Econometrica. (1961) vol.29, p.767-768. doi:10.2307/1911818 – reference: 12) SAKAWA M. A fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets and Systems. (1996) vol.78, no.3, p.279-288. – reference: 16) 坂和, 正敏. ほか. ファジィパラメータを含む大規模多目的線形計画問題に対する対話型意思決定. 日本ファジィ学会誌. 日本知能情報ファジィ学会. (1995) vol.7, no.3, p.612-623. – reference: 17) 坂和, 正敏. ほか. ファジィパラメータを含む大規模多目的線形計画問題に対する対話型ファジィ満足化手法. 日本ファジィ学会誌. 日本ファジィ学会. (1996) vol.8, no.3, p.547-557. – reference: 5) 坂和. ソフト最適化. 朝倉書店. (1995) – reference: 7) HO J. K. An advanced implementation of the Dantzig-Wolfe decomposition algorithm for linear programming. Mathematical Programming. (1981) vol.20, p.303-326. doi:10.1007/BF01589355 – reference: 10) SAKAWA M. An interactive fuzzy satisficing method for multiobjective linear-programming problems and its application. IEEE Transaction on Systems, Man, and Cybernetics. vol.SMC-17, p.654-661. doi:10.1109/TSMC.1987.289356 |
| SSID | ssib020474825 ssib000936830 ssj0003315273 ssib002223897 ssib003110594 ssib023160598 ssib044754425 |
| Score | 1.3254426 |
| Snippet | 本論文では, 角型構造の大規模多目的ファジィ線形計画問題に焦点をあて, 近年, 坂和らによって提案されてきた対話型ファジィ満足化手法におけるDantzig-Wolfeの分解手法の... |
| SourceID | jstage |
| SourceType | Publisher |
| StartPage | 747 |
| SubjectTerms | ファジィ計画法 分解手法 大規模線形計画法 対話型手法 角型構造 |
| Title | 角型構造の大規模多目的ファジィ線形計画問題に対する分解手法の有効性 |
| URI | https://www.jstage.jst.go.jp/article/jfuzzy/9/5/9_KJ00002969032/_article/-char/ja |
| Volume | 9 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| ispartofPNX | 日本ファジィ学会誌, 1997/10/15, Vol.9(5), pp.747-754 |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources (ISSN International Center) customDbUrl: eissn: 2432-9932 dateEnd: 20021231 omitProxy: false ssIdentifier: ssib044754425 issn: 0915-647X databaseCode: M~E dateStart: 19890101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NaxNBFF9K9eBFFBW_6cE5piY7O7vzjrvpBlFaPFTobel-gUFiqW2pPUgbRVojFMQerCLWFlMQ6sGDiug_EzZJ_wvfm90kW_HQih6yTGZ-8-Z9ZDPvzc681bRrlNQpLNKjQQtjEyM044LkkVHQYz_yRRiEMfjqZRPWxIScmoLbQ8PjvbMwC_esWk0uLsLMfzU11qGx6ejsEczdJ4oVWEaj4xXNjtdDGZ65ktkWA525goHLpMNck2qoALSzwS4yl6MLyWyXMLZBrdTLZLKiwFguZU1gMxepOQps0VdpqO6cgVAFXYFVwZG9Gk5gR-GRjjPGbF0NIZmUio7BHEdxKNSgQERkuceYarIrzHGzGoCMslRNSESamaQ0FnIOmaROn7FUQJNBmVqpl80cUGBUgpX3yxUMSYkMb5cPJyMyOUZ6c1GcshIWWUIV9dees2FJ5VKNYNCPWvGJfUF1dJDzPB7GiDwVdFJJhqeBlKRKYwO8JEyKly6DSoqXpA2nlFnTgcHqjsqMS5tlRP9-_JP0FpGiGklqQAOS2lBuoYQuKtp_o6H82nBJFEzDmkqdBFWnG1wvoDN7YOqE3D-EyE2DVppFNfOorDRN-O-TNS8JWjeqxvNLSw9HYVR4_W4HEqBnd5KXAj3wBH5u3SRPSwcTilz3ehA6qehVMVw6plsCaIfn-CM3v3hnSp4_9o3-av7YdomCjf70pBcNy5CD6Q4jIYz9B6sTlCrT6D3EJsePc3pHtNrT0lNgmiaWJL1-UE50eKsY_vW2jipvdvKUdjILQ0fsVKLT2lB1-owWdJsvkreNdrOxv_yutbKX7DS7H9bbu1vJzmbn9V5n80nr8UarvtWqf23VtztfNpMf77u7q52X35ON9f2t562Vj8mnn62VV616I1l92m1ut9ca7c8bSKr9Zi159q293Dyr3am4k-UbhewlLIVqybBkIaAAwYdYBLEphQEyKuoRBKHFoyCOYRrQC4AAZBxOG5HPDV0PBcVQEfdlxE3Oz2nDtfu16Lw2YvpChgGX0-gCGxhb-LovYzBDKwp1xMIFzU514s2kmXa8o5v-4j-gcUk7MbgVL2vDc7Pz0RXteLAwd_fB7FX1m_oFl7r9ZQ |
| linkProvider | ISSN International Centre |
| 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=%E8%A7%92%E5%9E%8B%E6%A7%8B%E9%80%A0%E3%81%AE%E5%A4%A7%E8%A6%8F%E6%A8%A1%E5%A4%9A%E7%9B%AE%E7%9A%84%E3%83%95%E3%82%A1%E3%82%B8%E3%82%A3%E7%B7%9A%E5%BD%A2%E8%A8%88%E7%94%BB%E5%95%8F%E9%A1%8C%E3%81%AB%E5%AF%BE%E3%81%99%E3%82%8B%E5%88%86%E8%A7%A3%E6%89%8B%E6%B3%95%E3%81%AE%E6%9C%89%E5%8A%B9%E6%80%A7&rft.jtitle=%E6%97%A5%E6%9C%AC%E3%83%95%E3%82%A1%E3%82%B8%E3%82%A3%E5%AD%A6%E4%BC%9A%E8%AA%8C&rft.au=%E5%8A%A0%E8%97%A4%2C+%E6%B5%A9%E4%BB%8B&rft.au=%E5%9D%82%E5%92%8C%2C+%E6%AD%A3%E6%95%8F&rft.au=%E8%8C%82%E5%8E%9F%2C+%E8%8B%B1%E6%A8%B9&rft.date=1997-10-15&rft.pub=%E6%97%A5%E6%9C%AC%E7%9F%A5%E8%83%BD%E6%83%85%E5%A0%B1%E3%83%95%E3%82%A1%E3%82%B8%E3%82%A3%E5%AD%A6%E4%BC%9A&rft.issn=0915-647X&rft.eissn=2432-9932&rft.volume=9&rft.issue=5&rft.spage=747&rft.epage=754&rft_id=info:doi/10.3156%2Fjfuzzy.9.5_747&rft.externalDocID=article_jfuzzy_9_5_9_KJ00002969032_article_char_ja |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0915-647X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0915-647X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0915-647X&client=summon |