Skip to main content
SpringerLink
Log in

A solid transportation model with product blending and parameters as rough variables

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, we formulate a practical solid transportation problem with product blending which is a common issue in many operational and planning models in the chemical, petroleum, gasoline and process industries. In the problem formulation, we consider that raw materials from different sources with different quality (or purity) levels are to be transported to some destinations so that the materials received at each destination can be blended together into the final product to meet minimum quality requirement of that destination. The parameters such as transportation costs, availabilities, demands are considered as rough variables in designing the model. We construct a rough chance-constrained programming (RCCP) model for the problem with rough parameters based on trust measure. This RCCP model is then transformed into deterministic form to solve the problem. Numerical example is presented to illustrate the problem model and solution strategy. The results are obtained using the standard optimization solver LINGO.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Chanas S, Kuchta D (1996) A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst 82:299–305

    Article  MathSciNet  Google Scholar 

  • DeWitt C, Lasdon L, Waren A, Brenner D, Melhem S (1989) OMEGA—an improved gasoline blending system for Texaco. Interfaces 19(1):85–101

    Article  Google Scholar 

  • Haley KB (1962) The sold transportation problem. Oper Res 10:448–463

    Article  MATH  Google Scholar 

  • Hitchcoockk FL (1941) The distribution of product from several sources to numerous localities. J Math Phys 20:224–230

    Article  MathSciNet  Google Scholar 

  • Jiménez F, Verdegay JL (1998) Uncertain solid transportation problems. Fuzzy Sets Syst 100:45–57

    Article  MathSciNet  Google Scholar 

  • Jiménez F, Verdegay JL (1999) Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur J Oper Res 117:485–510

    Article  MATH  Google Scholar 

  • Kaur A, Kumar A (2012) A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl Soft Comput 12(3):1201–1213

    Article  Google Scholar 

  • Kelly JD, Mann JL (2003) Crude oil blend scheduling optimization: an application with multimillion dollar benefits. Hydrocarb Process 82(6):47–53

    Google Scholar 

  • Kundu P, Kar S, Maiti M (2013a) Multi-objective multi-item solid transportation problem in fuzzy environment. Appl Math Model 37:2028–2038

    Article  MathSciNet  MATH  Google Scholar 

  • Kundu P, Kar S, Maiti M (2013b) Some solid transportation models with crisp and rough costs. Int J Math Comput Phys Electr Comput Eng 73:185–192

  • Kundu P, Kar S, Maiti M (2014) Multi-objective solid transportation problems with budget constraint in uncertain environment. Int J Syst Sci 45(8):1668–1682

    Article  MathSciNet  MATH  Google Scholar 

  • Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, Heidelberg

    Book  MATH  Google Scholar 

  • Liu B (2003) Inequalities and convergence concepts of fuzzy and rough variables. Fuzzy Opt Decis Mak 2:87–100

    Article  MathSciNet  Google Scholar 

  • Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  • Liu B, Iwamura K (1998) Chance constrained programming with fuzzy parameters. Fuzzy Sets Syst 94(2):227–237

    Article  MathSciNet  MATH  Google Scholar 

  • Liu L, Zhu Y (2007) Rough variables with values in measurable spaces. Inf Sci 177:4678–4685

    Article  MathSciNet  MATH  Google Scholar 

  • Liu S (2006) Fuzzy total transportation cost measures for fuzzy solid transportation problem. Appl Math Comput 174:927–941

    MathSciNet  MATH  Google Scholar 

  • Méndez CA, Grossmann IE, Harjunkoski I, Kaboré P (2006) A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations. Comput Chem Eng 30:614–634

    Article  Google Scholar 

  • Misener R, Floudas CA (2009) Advances for the pooling problem: modeling, global optimization, and computational studies survey. Appl Comput Math 8(1):3–22

    MathSciNet  MATH  Google Scholar 

  • Mondal M, Maity AK, Maiti MK, Maiti M (2013) A production-repairing inventory model with fuzzy rough coefficients under inflation and time value of money. Appl Math Model 37:3200–3215

    Article  MathSciNet  MATH  Google Scholar 

  • Nagarjan A, Jeyaraman K (2010) Solution of chance constrained programming problem for multi-objective interval solid transportation problem under stochastic environment using fuzzy approach. Int J Comput Appl 10(9):19–29

    Google Scholar 

  • Ojha A, Das B, Mondal S, Maity M (2009) An entropy based solid transportation problem for general fuzzy costs and time with fuzzy equality. Math Comput Model 50(1–2):166–178

    Article  MathSciNet  MATH  Google Scholar 

  • Papageorgiou DJ, Toriello A, Nemhauser GL, Savelsbergh MWP (2012) Fixed-charge transportation with product blending. Transp Sci 46(2):281–295

    Article  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Inf Comput Sci 11(5):341–356

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets—theoretical aspects of reasoning about data. Kluwer Academatic Publishers, Boston

    MATH  Google Scholar 

  • Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177:28–40

    Article  MathSciNet  MATH  Google Scholar 

  • Polkowski L (2002) Rough sets, mathematical foundations. Physica-Verlag, Heidelberg

  • Rigby B, Lasdon L, Waren A (1995) The evolution of Texaco’s blending systems: from OMEGA to StarBlend. Interfaces 25(5):64–83

    Article  Google Scholar 

  • Romo F, Tomasgar A, Hellemo L, Fodstad M, Eidesen BH, Pedersen B (2009) Optimizing the Norwegian natural gas production and transport. Interfaces 39(1):46–56

    Article  Google Scholar 

  • Tao Z, Xu J (2012) A class of rough multiple objective programming and its application to solid transportation problem. Inf Sci 188:215–235

    Article  MathSciNet  MATH  Google Scholar 

  • Xu J, Yao L (2010) A class of two-person zero-sum matrix games with rough payoffs. Int J Math Math Sci. doi:10.1155/2010/404792

    MathSciNet  MATH  Google Scholar 

  • Xu J, Li B, Wu D (2009) Rough data envelopment analysis and its application to supply chain performance evaluation. Int J Prod Econ 122:628–638

    Article  Google Scholar 

  • Yang L, Feng Y (2007) A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl Math Model 31:2668–2683

    Article  MATH  Google Scholar 

  • Yang L, Liu L (2007) Fuzzy fixed charge solid transportation problem and algorithm. Appl Soft Comput 7:879–889

    Article  Google Scholar 

  • Youness E (2006) Characterizing solutions of rough programming problems. Eur J Oper Res 168:1019–1029

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Pradip Kundu sincerely acknowledges the support received from IISER Kolkata to carry out this research work.

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, IISER Kolkata, Mohanpur, 741252, India

    Pradip Kundu

  2. Department of Computer Science, Heritage Institute of Technology, Kolkata, 700107, India

    Mouhya B. Kar

  3. Department of Mathematics, National Institute of Technology (NIT), Durgapur, 713209, India

    Samarjit Kar

  4. Department of Computer Science and Engineering, National Institute of Technology (NIT), Durgapur, 713209, India

    Tandra Pal

  5. Department of Applied Mathematics, Vidyasagar University, Midnapur, 721102, India

    Manoranjan Maiti

Authors
  1. Pradip Kundu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mouhya B. Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samarjit Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tandra Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Manoranjan Maiti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samarjit Kar.

Ethics declarations

Conflict of interest

None.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kundu, P., Kar, M.B., Kar, S. et al. A solid transportation model with product blending and parameters as rough variables. Soft Comput 21, 2297–2306 (2017). https://doi.org/10.1007/s00500-015-1941-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1941-9

Keywords

Search

Navigation