Skip to main content

Advertisement

SpringerLink
Log in

Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

This paper introduces a mathematical model for fixed-charge solid transportation problem for a two-stage supply chain network, considering simultaneously both variable and fixed costs. Existence of the fixed costs and thereupon NP-hardness of the problem, use of meta-heuristics is necessary. Therefore, three approaches as genetic algorithm, electromagnetism-like algorithm and charged system search in accordance with priority-based encoding are developed. Contrary to previous researches which considered conveyances for one stage supply chain, here, conveyances are considered in each stage of the supply chain network for the first time. To determine the parameters’ levels and the introduced operators of the algorithms that exhibit best solution, a Taguchi experimental design method is applied. This experimental design decreases the required number of experiments. As final experiment, the performance of the proposed algorithms are compared with each other by running them with different problem sizes.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Adlakha V, Kowalski K (2003) A simple heuristic for solving small fixed-charge transportation problems Omega. Int J Manag Sci 31:205–211

    Google Scholar 

  • Al-Aomar R (2006) Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simul Model Pract Theory 14:201–223

    Google Scholar 

  • Al-Aomar R, Al-Okaily A (2006) A GA-based parameter design for single machine turning process with high-volume production. Comput Ind Eng 50:317–337

    Google Scholar 

  • Alexiou D, Katsavounis S (2015) A multi-objective transportation routing problem. Oper Res Int J 15(2):199–211

    Google Scholar 

  • Birbil SI, Fang SC (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25:263–282

    Google Scholar 

  • Bit AK (2005) Fuzzy programming with hyperbolic membership functions for multi-objective capacitated solid transportation problem. J Fuzzy Math 13:373–385

    Google Scholar 

  • Bit AK, Biswal MP, Alam SS (1993a) Fuzzy programming approach to multi-objective solid transportation problem. Fuzzy Sets Syst 57:183–194

    Google Scholar 

  • Bit AK, Biswal MP, Alam SS (1993b) An additive fuzzy programming model for multi-objective transportation problem. Fuzzy Sets Syst 57:313–319

    Google Scholar 

  • Boros P, Fehér O, Lakner Z, Niroomand S, Vizvári B (2016) Modeling supermarket re-layout from the owner’s perspective. Ann Oper Res. doi:10.1007/s10479-015-1986-2

    Article  Google Scholar 

  • El-Wahed WFA (2001) A multi-objective transportation problem under fuzziness. Fuzzy Sets Syst 117:27–33

    Google Scholar 

  • Gen M, Cheng RW (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  • Gen M, Cheng RW (2000) Genetic algorithms and engineering optimization. Wiley, New York

    Google Scholar 

  • Giri PK, Maiti MK, Maiti M (2014) Fuzzy stochastic solid transportation problem using fuzzy goal programming approach. Comput Ind Eng 72:160–168

    Google Scholar 

  • Giri PK, Maiti MK, Maitia M (2015) Fully fuzzy fixed charge multi-item solid transportation problem. Appl Soft Comput 27:77–91

    Google Scholar 

  • Gottlieb J, Paulmann L (1998) Genetic algorithms for the fixed charge transportation problem. In: Proceedings of IEEE international conference on evolutionary computation, pp 330–335, doi:10.1109/ICEC.1998.699754

  • Hajiaghaei-Keshteli M, Molla-Alizadeh-Zavardehi S, Tavakkoli-Moghaddam R (2010) Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Comput Ind Eng 59:259–271

    Google Scholar 

  • Hajiaghaei-Keshteli M, Aminnayeri M, Fatemi Ghomi SMT (2014) Integrated scheduling of production and rail transportation. Comput Ind Eng 74:240–256

    Google Scholar 

  • Hirsch WM, Dantzig GB (1968) The fixed-charge problem. Naval Res Logist 15:413–424

    Google Scholar 

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

    Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Jabbarizadeh F, Zandieh M, Talebi D (2009) Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints. Comput Ind Eng 57:949–957

    Google Scholar 

  • Jablonsky J (2007) Measuring the efficiency of production units by AHP models. Math Comput Model 46(7-8):1091–1098

    Google Scholar 

  • Jablonsky J (2014) MS Excel based software support tools for decision problems with multiple criteria. Proc Econ Financ 12:251–258

    Google Scholar 

  • Jimenez F, Verdegay JL (1998) Solid transportation problems. Fuzzy Sets Syst 100:45–57

    Google Scholar 

  • Jo J, Li Y, Gen M (2007) Nonlinear fixed charge transportation problem by spanning tree-based genetic algorithm. Comput Ind Eng 53:290–298

    Google Scholar 

  • Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289

    Google Scholar 

  • Klose A (2008) Algorithms for solving single-sink fixed-charge transportation problem. Comput Oper Res 35:2079–2092

    Google Scholar 

  • Kovács G, Marian M (2002) Viability results in control of one-dimensional discrete time dynamical systems defined by a multi-function. Pure Math Appl 13(1-2):185–195

    Google Scholar 

  • Kumar A, Kaur A (2012) Methods for solving unbalanced fuzzy transportation problems. Oper Res Int J 12(3):287–316

    Google Scholar 

  • Lee ES, Li RJ (1993) Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst 53:275–288

    Google Scholar 

  • Li L, Lai KK (2000) A fuzzy approach to the multi-objective transportation problem. Comput Oper Res 27:43–57

    Google Scholar 

  • Li Y, Ida K, Gen M, Kobuchi R (1997) Neural network approach for multicriteria solid transportation problem. Comput Ind Eng 33:465–468

    Google Scholar 

  • Li H, Hendry L, Teunter R (2009) A strategic capacity allocation model for a complex supply chain: formulation and solution approach comparison. Int J Prod Econ 121:505–518

    Google Scholar 

  • Mahmoodirad A, Lagzaie L, Niroomand S (2015) Meta-heuristic procedure for a step fixed charge transportation problems. Adv Environ Biol 9(3):179–184

    Google Scholar 

  • Mahmoodi-Rad A, Molla-Alizadeh-Zavardehi S, Dehghan R, Sanei M, Niroomand S (2013) Genetic and differential evolution algorithms for the allocation of customers to potential distribution centers in a fuzzy environment. Int J Adv Manuf Technol 70:1939–1954

    Google Scholar 

  • Molla-Alizadeh-Zavardehi S, Sadi Nezhad S, Tavakkoli-Moghaddam R, Yazdani M (2013) Solving a fuzzy fixed-charge solid transportation problem by metaheuristics. Math Comput Model 57:1543–1558

    Google Scholar 

  • New SJ, Payne P (1995) Research frameworks in logistics: three models, seven dinners and a survey. Int J Phys Distrib Logist Manag 25:60–77

    Google Scholar 

  • Niroomand S, Vizvari B (2015) Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry. Int Trans Oper Res 22(3):519–544

    Google Scholar 

  • Niroomand S, Vizvári B (2013) A mixed integer linear programming formulation of closed loop layout with exact distances. J Ind Prod Eng 30(3):190–201

    Google Scholar 

  • Niroomand S, Takács S, Vizvári B (2011) To lay out or not to lay out? Ann Oper Res 191:183–192

    Google Scholar 

  • Niroomand S, Hadi-Vencheh A, Sahin R, Vizvári B (2015a) Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems. Expert Syst Appl 42:6586–6597

    Google Scholar 

  • Niroomand S, Mirzaei N, Sahin R, Vizvári B (2015b) A new exact formulation and simulated annealing algorithm for one-sided closed loop layout. J Comput Theor Nanosci 12:3817–3826

    Google Scholar 

  • Niroomand S, Hadi-Vencheh A, Mirzaei N, Molla-Alizadeh-Zavardehi S (2016a) Hybrid greedy algorithms for fuzzy tardiness/earliness minimisation in a special single machine scheduling problem: case study and generalization. Int J Comput Integr Manuf. doi:10.1080/0951192X.2015.1130244

    Article  Google Scholar 

  • Niroomand S, Mahmoodirad A, Heydari A, Kardani F, Hadi-Vencheh A (2016b) An extension principle based solution approach for shortest path problem with fuzzy arc lengths. Oper Res Int J. doi:10.1007/s12351-016-0230-4

    Article  Google Scholar 

  • Pandian P, Natarajan G (2010) A new method for finding an optimal solution for transportation problems. Int J Math Sci Appl 4:59–65

    Google Scholar 

  • Phadke MS (1989) Quality engineering using robust design. Prentice-Hall, Englewood Cliffs, New Jersey

    Google Scholar 

  • Samuelsson B (2015) Estimating distribution costs in a supply chain network optimisation tool, a case study. Oper Res Int J. doi:10.1007/s12351-015-0209-6

    Article  Google Scholar 

  • Sanei M, Mahmoodirad A, Niroomand S, Jamalian A, Gelareh S (2015) Step fixed-charge solid transportation problem: a Lagrangian relaxation heuristic approach. Comput Appl Math. doi:10.1007/s40314-015-0293-5

    Article  Google Scholar 

  • Shell E (1955) Distribution of a product by several properties. Directorate of Management Analysis. In: Proceedings of the 2nd symposium in liner programming, vol 2, DCS/Comptroller H.Q.U.S.A.F., Washington, DC, pp 615–642

  • Solis FJ, Wets RJ-B (1981) Minimization by random search techniques. Math Oper Res 6:19–30

    Google Scholar 

  • Sun M, Aronson JE, Mckeown PG, Drinka D (1998) A tabu search heuristic procedure for the fixe charge transportation problem. Eur J Oper Res 106:441–456

    Google Scholar 

  • Taassori M, Taassori M, Niroomand S, Vizvári B, Uysal S, Hadi-Vencheh A (2015) OPAIC: an optimization technique to improve energy consumption and performance in application specific network on chips. Measurement 74:208–220

    Google Scholar 

  • Taassori M, Niroomand S, Uysal S, Hadi-Vencheh A, Vizvári B (2016) Fuzzy-based mapping algorithms to design networks-on-chip. J Intell Fuzzy Syst 31:27–43

    Google Scholar 

  • Taguchi G (1986) Introduction to quality engineering Asian Productivity Organization/UNIPUB, White Plains

  • Tavana M, Kaviani MA, Di Caprio D, Rahpeyma B (2016a) A two-stage data envelopment analysis model for measuring performance in three-level supply chains. Measurement 78:322–333

    Google Scholar 

  • Tavana M, Zareinejad M, Di Caprio D, Kaviani MA (2016b) An integrated intuitionistic fuzzy AHP and SWOT method for outsourcing reverse logistics. Appl Soft Comput 40:544–557

    Google Scholar 

  • Tilanus B (1997) Information systems in logistics and transportation. Pergamon, Oxford

    Google Scholar 

  • Xie F, Jia R (2012) Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm. Comput Ind Eng 63:763–778

    Google Scholar 

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

    Google Scholar 

Download references

Acknowledgements

The authors are indebted to the editors and the referees of the journal for their helpful and constructive comments that improved the quality of the paper.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Islamic Azad University, Firoozkooh Branch, Firoozkooh, Iran

    Mojtaba Akbari

  2. Department of Industrial Engineering, Islamic Azad University, Masjed-Soleiman Branch, Masjed-Soleiman, Iran

    Saber Molla-Alizadeh-Zavardehi

  3. Department of Industrial Engineering, Firouzabad Institute of Higher Education, Firouzabad, Fars, Iran

    Sadegh Niroomand

Authors
  1. Mojtaba Akbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saber Molla-Alizadeh-Zavardehi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sadegh Niroomand
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadegh Niroomand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Akbari, M., Molla-Alizadeh-Zavardehi, S. & Niroomand, S. Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network. Oper Res Int J 20, 447–471 (2020). https://doi.org/10.1007/s12351-017-0332-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-017-0332-7

Keywords

Mathematics Subject Classification

Search

Navigation