IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v18y2018i1d10.1007_s12351-016-0250-0.html
   My bibliography  Save this article

Integrating geometric programming with rough set theory

Author

Listed:
  • Rashed Khanjani Shiraz

    (University of Tabriz)

  • Hirofumi Fukuyama

    (Fukuoka University)

Abstract

Geometric programming has been applied in the problems of engineering design, economics and management science. The conventional deterministic geometric programming method requires precise single values for the coefficients and exponents of decision variables. However, there may exist uncertainty and impreciseness about the parameters as well as data in complex real-life problems. In such situations, the deterministic geometric programming method is inappropriate. In this paper, we integrate the deterministic geometric programming with rough set theory to propose a rough geometric programming method. Our proposed method has mainly three characteristics. Firstly, the coefficients in the objective function and constraints are rough variables. Secondly, the expected-value operator of rough variables is implemented. Thirdly, the method can determine both lower and upper bounds of the objective function at a specific trust level. Three illustrative examples are presented to demonstrate the efficacy of our novel method.

Suggested Citation

  • Rashed Khanjani Shiraz & Hirofumi Fukuyama, 2018. "Integrating geometric programming with rough set theory," Operational Research, Springer, vol. 18(1), pages 1-32, April.
  • Handle: RePEc:spr:operea:v:18:y:2018:i:1:d:10.1007_s12351-016-0250-0
    DOI: 10.1007/s12351-016-0250-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-016-0250-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s12351-016-0250-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jung, Hoon & Klein, Cerry M., 2006. "Optimal inventory policies for profit maximizing EOQ models under various cost functions," European Journal of Operational Research, Elsevier, vol. 174(2), pages 689-705, October.
    2. Xu, Jiuping & Li, Bin & Wu, Desheng, 2009. "Rough data envelopment analysis and its application to supply chain performance evaluation," International Journal of Production Economics, Elsevier, vol. 122(2), pages 628-638, December.
    3. Jung-Fa Tsai & Ming-Hua Lin, 2011. "An Efficient Global Approach for Posynomial Geometric Programming Problems," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 483-492, August.
    4. Yang, Hsu-Hao & Bricker, Dennis L., 1997. "Investigation of path-following algorithms for signomial geometric programming problems," European Journal of Operational Research, Elsevier, vol. 103(1), pages 230-241, November.
    5. Tsai, Jung-Fa & Lin, Ming-Hua & Hu, Yi-Chung, 2007. "On generalized geometric programming problems with non-positive variables," European Journal of Operational Research, Elsevier, vol. 178(1), pages 10-19, April.
    6. Jung, Hoon & Klein, Cerry M., 2001. "Optimal inventory policies under decreasing cost functions via geometric programming," European Journal of Operational Research, Elsevier, vol. 132(3), pages 628-642, August.
    7. Fang, S. C. & Peterson, E. L. & Rajasekera, J. R., 1988. "Controlled dual perturbations for posynomial programs," European Journal of Operational Research, Elsevier, vol. 35(1), pages 111-117, April.
    8. Elmor Peterson, 2001. "The Fundamental Relations between Geometric Programming Duality, Parametric Programming Duality, and Ordinary Lagrangian Duality," Annals of Operations Research, Springer, vol. 105(1), pages 109-153, July.
    9. Liu, Shiang-Tai, 2008. "Posynomial geometric programming with interval exponents and coefficients," European Journal of Operational Research, Elsevier, vol. 186(1), pages 17-27, April.
    10. Lin, Ming-Hua & Tsai, Jung-Fa, 2012. "Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems," European Journal of Operational Research, Elsevier, vol. 216(1), pages 17-25.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rashed Khanjani-Shiraz & Salman Khodayifar & Panos M. Pardalos, 2021. "Copula theory approach to stochastic geometric programming," Journal of Global Optimization, Springer, vol. 81(2), pages 435-468, October.
    2. Belleh Fontem, 2023. "Robust Chance-Constrained Geometric Programming with Application to Demand Risk Mitigation," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 765-797, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rashed Khanjani Shiraz & Madjid Tavana & Debora Di Caprio & Hirofumi Fukuyama, 2016. "Solving Geometric Programming Problems with Normal, Linear and Zigzag Uncertainty Distributions," Journal of Optimization Theory and Applications, Springer, vol. 170(1), pages 243-265, July.
    2. Wasim Akram Mandal, 2021. "Weighted Tchebycheff Optimization Technique Under Uncertainty," Annals of Data Science, Springer, vol. 8(4), pages 709-731, December.
    3. G. S. Mahapatra & T. K. Mandal, 2012. "Posynomial Parametric Geometric Programming with Interval Valued Coefficient," Journal of Optimization Theory and Applications, Springer, vol. 154(1), pages 120-132, July.
    4. Liu, Shiang-Tai, 2006. "Posynomial geometric programming with parametric uncertainty," European Journal of Operational Research, Elsevier, vol. 168(2), pages 345-353, January.
    5. Liu, Shiang-Tai, 2008. "Posynomial geometric programming with interval exponents and coefficients," European Journal of Operational Research, Elsevier, vol. 186(1), pages 17-27, April.
    6. Xu, Gongxian, 2014. "Global optimization of signomial geometric programming problems," European Journal of Operational Research, Elsevier, vol. 233(3), pages 500-510.
    7. Lu, Hao-Chun, 2020. "Indicator of power convex and exponential transformations for solving nonlinear problems containing posynomial terms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    8. Tseng, Chung-Li & Zhan, Yiduo & Zheng, Qipeng P. & Kumar, Manish, 2015. "A MILP formulation for generalized geometric programming using piecewise-linear approximations," European Journal of Operational Research, Elsevier, vol. 245(2), pages 360-370.
    9. Hao-Chun Lu & Liming Yao, 2019. "Efficient Convexification Strategy for Generalized Geometric Programming Problems," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 226-234, April.
    10. Rashed Khanjani Shiraz & Madjid Tavana & Hirofumi Fukuyama & Debora Di Caprio, 2017. "Fuzzy chance-constrained geometric programming: the possibility, necessity and credibility approaches," Operational Research, Springer, vol. 17(1), pages 67-97, April.
    11. Jung-Fa Tsai & Ming-Hua Lin, 2011. "An Efficient Global Approach for Posynomial Geometric Programming Problems," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 483-492, August.
    12. Yiduo Zhan & Qipeng P. Zheng & Chung-Li Tseng & Eduardo L. Pasiliao, 2018. "An accelerated extended cutting plane approach with piecewise linear approximations for signomial geometric programming," Journal of Global Optimization, Springer, vol. 70(3), pages 579-599, March.
    13. Rashed Khanjani-Shiraz & Salman Khodayifar & Panos M. Pardalos, 2021. "Copula theory approach to stochastic geometric programming," Journal of Global Optimization, Springer, vol. 81(2), pages 435-468, October.
    14. Andreas Lundell & Anders Skjäl & Tapio Westerlund, 2013. "A reformulation framework for global optimization," Journal of Global Optimization, Springer, vol. 57(1), pages 115-141, September.
    15. Jiao, Hongwei & Liu, Sanyang & Lu, Nan, 2015. "A parametric linear relaxation algorithm for globally solving nonconvex quadratic programming," Applied Mathematics and Computation, Elsevier, vol. 250(C), pages 973-985.
    16. Tsai, Jung-Fa & Lin, Ming-Hua & Hu, Yi-Chung, 2007. "On generalized geometric programming problems with non-positive variables," European Journal of Operational Research, Elsevier, vol. 178(1), pages 10-19, April.
    17. Armin Jabbarzadeh & Leyla Aliabadi & Reza Yazdanparast, 2021. "Optimal payment time and replenishment decisions for retailer’s inventory system under trade credit and carbon emission constraints," Operational Research, Springer, vol. 21(1), pages 589-620, March.
    18. Holden, R. & Xu, B. & Greening, P. & Piecyk, M. & Dadhich, P., 2016. "Towards a common measure of greenhouse gas related logistics activity using data envelopment analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 91(C), pages 105-119.
    19. Ke Wang, 2013. "Efficiency evaluation of multistage supply chain with data envelopment analysis models," CEEP-BIT Working Papers 48, Center for Energy and Environmental Policy Research (CEEP), Beijing Institute of Technology.
    20. Mohamed Dia & Amirmohsen Golmohammadi & Pawoumodom M. Takouda, 2020. "Relative Efficiency of Canadian Banks: A Three-Stage Network Bootstrap DEA," JRFM, MDPI, vol. 13(4), pages 1-25, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:18:y:2018:i:1:d:10.1007_s12351-016-0250-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.