IDEAS home Printed from https://ideas.repec.org/a/spr/fuzinf/v2y2010i1d10.1007_s12543-010-0034-9.html
   My bibliography  Save this article

Solution algorithms for a class of continuous linear programs with fuzzy valued objective functions

Author

Listed:
  • Mohammad Mehdi Nasrabadi

    (Shahid Bahonar University of Kerman)

  • Mohammad Ali Yaghoobi

    (Shahid Bahonar University of Kerman)

  • Mashaallah Mashinchi

    (Shahid Bahonar University of Kerman)

Abstract

This paper discusses a class of continuous linear programs with fuzzy valued objective functions. A member of this class is called a fuzzy separated continuous linear program (FSCLP). Such problems have applications in a number of domains, including, production and inventory systems, communication networks, and pipeline systems for transportation. The discretization approach is used to construct two ordinary fuzzy linear programming problems, which give a lower and an upper bound on the optimal value of FSCLP. It is then shown how to construct an improved feasible solution for FSCLP starting from a nonoptimal one. This leads to the development of a class of algorithms based on a sequence of discrete approximations to FSCLP. Numerical examples in the context of continuous-time networks are presented to show the applicability of the proposed method.

Suggested Citation

  • Mohammad Mehdi Nasrabadi & Mohammad Ali Yaghoobi & Mashaallah Mashinchi, 2010. "Solution algorithms for a class of continuous linear programs with fuzzy valued objective functions," Fuzzy Information and Engineering, Springer, vol. 2(1), pages 5-26, March.
  • Handle: RePEc:spr:fuzinf:v:2:y:2010:i:1:d:10.1007_s12543-010-0034-9
    DOI: 10.1007/s12543-010-0034-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12543-010-0034-9
    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/s12543-010-0034-9?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. Yoni Nazarathy & Gideon Weiss, 2009. "Near optimal control of queueing networks over a finite time horizon," Annals of Operations Research, Springer, vol. 170(1), pages 233-249, September.
    2. Jimenez, Mariano & Arenas, Mar & Bilbao, Amelia & Rodri'guez, M. Victoria, 2007. "Linear programming with fuzzy parameters: An interactive method resolution," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1599-1609, March.
    3. Rommelfanger, Heinrich, 1996. "Fuzzy linear programming and applications," European Journal of Operational Research, Elsevier, vol. 92(3), pages 512-527, August.
    4. Lisa Fleischer & Jay Sethuraman, 2005. "Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 916-938, November.
    Full references (including those not matched with items on IDEAS)

    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. Figueroa–García, Juan Carlos & Hernández, Germán & Franco, Carlos, 2022. "A review on history, trends and perspectives of fuzzy linear programming," Operations Research Perspectives, Elsevier, vol. 9(C).
    2. Zhang, Y.M. & Lu, H.W. & Nie, X.H. & He, L. & Du, P., 2014. "An interactive inexact fuzzy bounded programming approach for agricultural water quality management," Agricultural Water Management, Elsevier, vol. 133(C), pages 104-111.
    3. Jyotiba Gurav & D. Regulwar, 2012. "Multi Objective Sustainable Irrigation Planning with Decision Parameters and Decision Variables Fuzzy in Nature," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(10), pages 3005-3021, August.
    4. Berna Tektaş & Hasan Hüseyin Turan & Nihat Kasap & Ferhan Çebi & Dursun Delen, 2022. "A Fuzzy Prescriptive Analytics Approach to Power Generation Capacity Planning," Energies, MDPI, vol. 15(9), pages 1-26, April.
    5. Mikhailov, L., 2004. "A fuzzy approach to deriving priorities from interval pairwise comparison judgements," European Journal of Operational Research, Elsevier, vol. 159(3), pages 687-704, December.
    6. Olcay Polat & Duygu Topaloğlu, 2022. "Collection of different types of milk with multi-tank tankers under uncertainty: a real case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 1-33, April.
    7. Bhowmik, Chiranjib & Bhowmik, Sumit & Ray, Amitava & Pandey, Krishna Murari, 2017. "Optimal green energy planning for sustainable development: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 71(C), pages 796-813.
    8. P Vasant & R Nagarajan & S Yaacob, 2005. "Fuzzy linear programming with vague objective coefficients in an uncertain environment," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(5), pages 597-603, May.
    9. Tsao, Yu-Chung & Thanh, Vo-Van, 2019. "A multi-objective mixed robust possibilistic flexible programming approach for sustainable seaport-dry port network design under an uncertain environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 13-39.
    10. Changyu Zhou & Guohe Huang & Jiapei Chen, 2018. "A Multi-Objective Energy and Environmental Systems Planning Model: Management of Uncertainties and Risks for Shanxi Province, China," Energies, MDPI, vol. 11(10), pages 1-21, October.
    11. S. Hashemi & Ebrahim Nasrabadi, 2012. "On solving continuous-time dynamic network flows," Journal of Global Optimization, Springer, vol. 53(3), pages 497-524, July.
    12. Hsien-Chung Wu, 2019. "Numerical Method for Solving the Robust Continuous-Time Linear Programming Problems," Mathematics, MDPI, vol. 7(5), pages 1-50, May.
    13. Tien-Fu Liang & Tien-Shou Huang & Ming-Feng Yang, 2012. "Application of fuzzy mathematical programming to imprecise project management decisions," Quality & Quantity: International Journal of Methodology, Springer, vol. 46(5), pages 1451-1470, August.
    14. Chen, Shih-Pin & Tsai, Ming-Jiun, 2011. "Time-cost trade-off analysis of project networks in fuzzy environments," European Journal of Operational Research, Elsevier, vol. 212(2), pages 386-397, July.
    15. Mavrotas, George & Diakoulaki, Danae & Florios, Kostas & Georgiou, Paraskevas, 2008. "A mathematical programming framework for energy planning in services' sector buildings under uncertainty in load demand: The case of a hospital in Athens," Energy Policy, Elsevier, vol. 36(7), pages 2415-2429, July.
    16. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    17. Sakawa, Masatoshi & Kato, Kosuke & Nishizaki, Ichiro, 2003. "An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model," European Journal of Operational Research, Elsevier, vol. 145(3), pages 665-672, March.
    18. Ryu, Kwangyeol & Yücesan, Enver, 2010. "A fuzzy newsvendor approach to supply chain coordination," European Journal of Operational Research, Elsevier, vol. 200(2), pages 421-438, January.
    19. Peidro, David & Mula, Josefa & Jiménez, Mariano & del Mar Botella, Ma, 2010. "A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment," European Journal of Operational Research, Elsevier, vol. 205(1), pages 65-80, August.
    20. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.

    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:fuzinf:v:2:y:2010:i:1:d:10.1007_s12543-010-0034-9. 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.