IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v581y2021ics0378437121005070.html
   My bibliography  Save this article

A fixed charge transportation problem with damageable items under uncertain environment

Author

Listed:
  • Zhu, Kai
  • Ji, Kaiyuan
  • Shen, Jiayu

Abstract

An uncertain mathematical model for a fixed charge transportation problem is created in this paper. To make it closer to actuality, item damage during the transportation is considered. Besides, as some indeterministic factors may appear in the problem because of the incompletion of historical data, several parameters in this model such as purchasing price, supplies, demands and so on are regarded as uncertain variables based on uncertainty theory. After that, the original model is analyzed in two criteria of expected value criterion and chance-constrained one, and two kinds of uncertain models as well as their corresponding deterministic forms are constructed. Then, two intelligent algorithms like the genetic algorithm (GA) and the particle swarm optimization algorithm (PSO) are employed to figure out the equivalent forms of the models. Finally, the applications of the models are displayed via several numerical examples.

Suggested Citation

  • Zhu, Kai & Ji, Kaiyuan & Shen, Jiayu, 2021. "A fixed charge transportation problem with damageable items under uncertain environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    • Handle: RePEc:eee:phsmap:v:581:y:2021:i:c:s0378437121005070
    DOI: 10.1016/j.physa.2021.126234
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437121005070
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2021.126234?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. Sun, Minghe & Aronson, Jay E. & McKeown, Patrick G. & Drinka, Dennis, 1998. "A tabu search heuristic procedure for the fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 441-456, April.
    2. Edwin Romeijn, H. & Zeynep Sargut, F., 2011. "The stochastic transportation problem with single sourcing," European Journal of Operational Research, Elsevier, vol. 214(2), pages 262-272, October.
    3. Güray Kara & Ayşe Özmen & Gerhard-Wilhelm Weber, 2019. "Stability advances in robust portfolio optimization under parallelepiped uncertainty," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 241-261, March.
    4. Kowalski, Krzysztof & Lev, Benjamin, 2008. "On step fixed-charge transportation problem," Omega, Elsevier, vol. 36(5), pages 913-917, October.
    5. Gao, Cai & Yan, Chao & Zhang, Zili & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "An amoeboid algorithm for solving linear transportation problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 179-186.
    6. Yanfei Lan & Zhibing Liu & Baozhuang Niu, 2017. "Pricing and Design of After-Sales Service Contract: The Value of Mining Asymmetric Sales Cost Information," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(01), pages 1-25, February.
    7. Hultberg, Tim H. & Cardoso, Domingos M., 1997. "The teacher assignment problem: A special case of the fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 101(3), pages 463-473, September.
    8. Warren M. Hirsch & George B. Dantzig, 1968. "The fixed charge problem," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 15(3), pages 413-424, September.
    9. Du, Wen-Bo & Wu, Zhi-Xi & Cai, Kai-Quan, 2013. "Effective usage of shortest paths promotes transportation efficiency on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3505-3512.
    10. Nagatani, Takashi & Tobita, Kazuhiro, 2012. "Effect of periodic inflow on elevator traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(18), pages 4397-4405.
    11. Lu, Ziqiang & Zhu, Yuanguo & Li, Bo, 2019. "Critical value-based Asian option pricing model for uncertain financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 694-703.
    12. Shen, Jiayu, 2020. "An environmental supply chain network under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 542(C).
    13. Wlodzimierz Szwarc, 1964. "The Transportation Problem with Stochastic Demand," Management Science, INFORMS, vol. 11(1), pages 33-50, September.
    14. Ayşe Özmen & Gerhard-Wilhelm Weber & Zehra Çavuşoğlu & Özlem Defterli, 2013. "The new robust conic GPLM method with an application to finance: prediction of credit default," Journal of Global Optimization, Springer, vol. 56(2), pages 233-249, June.
    15. K. B. Haley, 1962. "New Methods in Mathematical Programming---The Solid Transportation Problem," Operations Research, INFORMS, vol. 10(4), pages 448-463, August.
    16. Y. P. Aneja & K. P. K. Nair, 1979. "Bicriteria Transportation Problem," Management Science, INFORMS, vol. 25(1), pages 73-78, January.
    17. A. C. Williams, 1963. "A Stochastic Transportation Problem," Operations Research, INFORMS, vol. 11(5), pages 759-770, October.
    18. A. Charnes & W. W. Cooper, 1957. "Management Models and Industrial Applications of Linear Programming," Management Science, INFORMS, vol. 4(1), pages 38-91, October.
    19. Zhihua Chen & Yanfei Lan & Ruiqing Zhao & Changjing Shang, 2019. "Deadline-based incentive contracts in project management with cost salience," Fuzzy Optimization and Decision Making, Springer, vol. 18(4), pages 451-473, December.
    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. Shen, Jiayu & Shi, Jianxin & Gao, Lingceng & Zhang, Qiang & Zhu, Kai, 2023. "Uncertain green product supply chain with government intervention," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 208(C), pages 136-156.
    2. Rajeev Das & Kedar Nath Das & Saurabh Mallik, 2024. "An effective evolutionary algorithm for solving uncertain fixed charge transportation problem with damageable items," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(11), pages 5231-5245, November.
    3. Z. A. M. S. Juman & Salama A. Mostafa & A. P. Batuwita & Ali AlArjani & Md Sharif Uddin & Mustafa Musa Jaber & Teg Alam & El-Awady Attia, 2022. "Close Interval Approximation of Pentagonal Fuzzy Numbers for Interval Data-Based Transportation Problems," Sustainability, MDPI, vol. 14(12), pages 1-18, June.
    4. Weng Hoe Lam & Weng Siew Lam & Pei Fun Lee, 2024. "A Bibliometric Analysis of a Genetic Algorithm for Supply Chain Agility," Mathematics, MDPI, vol. 12(8), pages 1-22, April.

    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. Sharmistha Halder Jana & Biswapati Jana & Barun Das & Goutam Panigrahi & Manoranjan Maiti, 2019. "Constrained FC 4D MITPs for Damageable Substitutable and Complementary Items in Rough Environments," Mathematics, MDPI, vol. 7(3), pages 1-26, March.
    2. Jesús Sáez Aguado, 2009. "Fixed Charge Transportation Problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems," Annals of Operations Research, Springer, vol. 172(1), pages 45-69, November.
    3. Mojtaba Akbari & Saber Molla-Alizadeh-Zavardehi & Sadegh Niroomand, 2020. "Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network," Operational Research, Springer, vol. 20(1), pages 447-471, March.
    4. Shyamali Ghosh & Karl-Heinz Küfer & Sankar Kumar Roy & Gerhard-Wilhelm Weber, 2023. "Type-2 zigzag uncertain multi-objective fixed-charge solid transportation problem: time window vs. preservation technology," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(1), pages 337-362, March.
    5. Ayşe Özmen & Yuriy Zinchenko & Gerhard-Wilhelm Weber, 2023. "Robust multivariate adaptive regression splines under cross-polytope uncertainty: an application in a natural gas market," Annals of Operations Research, Springer, vol. 324(1), pages 1337-1367, May.
    6. Gurwinder Singh & Amarinder Singh, 2021. "Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 12(6), pages 1073-1086, December.
    7. Aristide Mingozzi & Roberto Roberti, 2018. "An Exact Algorithm for the Fixed Charge Transportation Problem Based on Matching Source and Sink Patterns," Transportation Science, INFORMS, vol. 52(2), pages 229-238, March.
    8. Yixin Zhao & Torbjörn Larsson & Elina Rönnberg & Panos M. Pardalos, 2018. "The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation," Journal of Global Optimization, Springer, vol. 72(3), pages 517-538, November.
    9. Adlakha, Veena & Kowalski, Krzysztof & Lev, Benjamin, 2010. "A branching method for the fixed charge transportation problem," Omega, Elsevier, vol. 38(5), pages 393-397, October.
    10. Gao, Cai & Yan, Chao & Zhang, Zili & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "An amoeboid algorithm for solving linear transportation problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 179-186.
    11. Erika Buson & Roberto Roberti & Paolo Toth, 2014. "A Reduced-Cost Iterated Local Search Heuristic for the Fixed-Charge Transportation Problem," Operations Research, INFORMS, vol. 62(5), pages 1095-1106, October.
    12. Lev, Benjamin & Kowalski, Krzysztof, 2011. "Modeling fixed-charge problems with polynomials," Omega, Elsevier, vol. 39(6), pages 725-728, December.
    13. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    14. Adlakha, Veena & Kowalski, Krzysztof & Wang, Simi & Lev, Benjamin & Shen, Wenjing, 2014. "On approximation of the fixed charge transportation problem," Omega, Elsevier, vol. 43(C), pages 64-70.
    15. Klose, Andreas & Drexl, Andreas, 2001. "Combinatorial optimisation problems of the assignment type and a partitioning approach," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 545, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    16. Sagratella, Simone & Schmidt, Marcel & Sudermann-Merx, Nathan, 2020. "The noncooperative fixed charge transportation problem," European Journal of Operational Research, Elsevier, vol. 284(1), pages 373-382.
    17. Bowlin, W. F., 1995. "A characterization of the financial condition of the United States' aerospace-defense industrial base," Omega, Elsevier, vol. 23(5), pages 539-555, October.
    18. Wang, Jian & Zhu, Yuanguo & Gu, Yajing & Lu, Ziqiang, 2021. "Solutions of linear uncertain fractional order neutral differential equations," Applied Mathematics and Computation, Elsevier, vol. 407(C).
    19. S. Dutta & S. Acharya & Rajashree Mishra, 2016. "Genetic algorithm based fuzzy stochastic transportation programming problem with continuous random variables," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 835-872, December.
    20. Liu, Hanjie & Zhu, Yuanguo, 2024. "Carbon option pricing based on uncertain fractional differential equation: A binomial tree approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 225(C), pages 13-28.

    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:eee:phsmap:v:581:y:2021:i:c:s0378437121005070. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.