Skip to main content
Erschienen in: Neural Computing and Applications 8/2020

08.05.2019 | Original Article

Transportation scheduling optimization by a collaborative strategy in supply chain management with TPL using chemical reaction optimization

verfasst von: Md. Rafiqul Islam, Md. Riaz Mahmud, Rayhan Morshed Pritom

Erschienen in: Neural Computing and Applications | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Optimization of supply chain management is a way of ensuring the usability of resources and related technologies at the best possible way. Transportation scheduling of vehicle and transportation nodes in supply chain management is an important factor in order to create a stable chained network by ensuring the highest amount of product distribution and lowest logistics cost. In recent years, a number of programming models like linear programming, heuristics and meta-heuristics optimization approaches are proposed by the researchers to solve this combinatorial NP-hard problem. In this paper, we have studied and analyzed the nature of transportation vehicle scheduling problem in a supply chain network with the help of third-party logistics enterprise by using a meta-heuristic algorithm called chemical reaction optimization (CRO). At first, we have classified all the transportation nodes into three distinct classifications. Then, a collaborative transportation scheduling strategy is used which is based on two significant kinds of transportation nodes. For the first two kinds of nodes, we have randomly created a large number of combined transportation routes, and the vehicle scheduling for the last standalone nodes is created by a random matrix generation. Then, we have proposed a CRO algorithm using four reaction operators with an additional repair operator to find out the best transportation routes within shortest computing time. We named our proposed algorithm as chemical reaction optimization for supply chain management (CRO-SCM). The proposed CRO-SCM algorithm is analyzed with the standard dataset from the proposed model using modified ACO-NSO algorithm which is the state of the art. In addition, a random dataset of different scales of transportation nodes is considered to evaluate the efficiency of the algorithm. Moreover, six different scales of problem sets consisting different number of nodes are adopted to analyze the performance of the proposed CRO algorithm. The simulation results demonstrate that the proposed approach is practical and efficient than existing ACO-based solutions and the experimental results are more efficient and optimal.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Mittal AK, Thaker CS, Sutaria GN (2011) Multi-objective supply chain model through an ant colony optimization approach. In: International conference on computer communication and networks CSI-COMNET-2011 Mittal AK, Thaker CS, Sutaria GN (2011) Multi-objective supply chain model through an ant colony optimization approach. In: International conference on computer communication and networks CSI-COMNET-2011
2.
Zurück zum Zitat Uzorh A, Innocent N (2014) Supply chain management optimization problem. Int J Eng Sci (IJES) 3:1–9 Uzorh A, Innocent N (2014) Supply chain management optimization problem. Int J Eng Sci (IJES) 3:1–9
4.
Zurück zum Zitat Radhakrishnan P, Prasad V, Gopalan M (2009) Inventory optimization in supply chain management using genetic algorithm. Int J Comput Sci Netw Secur 9(1):33–40 Radhakrishnan P, Prasad V, Gopalan M (2009) Inventory optimization in supply chain management using genetic algorithm. Int J Comput Sci Netw Secur 9(1):33–40
5.
Zurück zum Zitat Xu S, Liu Y, Chen M (2017) Optimisation of partial collaborative transportation scheduling in supply chain management with 3PL using ACO. Expert Syst Appl 71:173–191CrossRef Xu S, Liu Y, Chen M (2017) Optimisation of partial collaborative transportation scheduling in supply chain management with 3PL using ACO. Expert Syst Appl 71:173–191CrossRef
6.
Zurück zum Zitat Habib A, Rahman N, Alam J, Joarder A, Haque M (2016) A genetic algorithm based approach for cost worthy route selection in complex supply chain architecture. Int J Adv Stud Comput Sci Eng 5(8):1 Habib A, Rahman N, Alam J, Joarder A, Haque M (2016) A genetic algorithm based approach for cost worthy route selection in complex supply chain architecture. Int J Adv Stud Comput Sci Eng 5(8):1
7.
Zurück zum Zitat Khan MA (2014) Transportation cost optimization using linear programming. In: International conference on mechanical, industrial and energy engineering Khan MA (2014) Transportation cost optimization using linear programming. In: International conference on mechanical, industrial and energy engineering
8.
Zurück zum Zitat Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 51(1):196–215CrossRef Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm approach for multi-objective optimization of supply chain networks. Comput Ind Eng 51(1):196–215CrossRef
9.
Zurück zum Zitat Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51(2):247–256CrossRef Lee YH, Jung JW, Lee KM (2006) Vehicle routing scheduling for cross-docking in the supply chain. Comput Ind Eng 51(2):247–256CrossRef
10.
Zurück zum Zitat Saifullah CK, Islam MR (2016) Chemical reaction optimization for solving shortest common supersequence problem. Comput Biol Chem 64:82–93CrossRef Saifullah CK, Islam MR (2016) Chemical reaction optimization for solving shortest common supersequence problem. Comput Biol Chem 64:82–93CrossRef
11.
Zurück zum Zitat Truong TK, Li K, Xu Y (2013) Chemical reaction optimization with greedy strategy for the 0–1 knapsack problem. Appl Soft Comput 13(4):1774–1780CrossRef Truong TK, Li K, Xu Y (2013) Chemical reaction optimization with greedy strategy for the 0–1 knapsack problem. Appl Soft Comput 13(4):1774–1780CrossRef
12.
Zurück zum Zitat Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef
13.
Zurück zum Zitat Barham R, Sharieh A, Sliet A (2016) Chemical reaction optimization for max flow problem. Int J Adv Comput Sci Appl 7(8):189–196 Barham R, Sharieh A, Sliet A (2016) Chemical reaction optimization for max flow problem. Int J Adv Comput Sci Appl 7(8):189–196
14.
Zurück zum Zitat Xu J, Lam AY, Li VO (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Transa Parallel Distrib Syst 22(10):1624–1631CrossRef Xu J, Lam AY, Li VO (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Transa Parallel Distrib Syst 22(10):1624–1631CrossRef
15.
Zurück zum Zitat Kabir R, Islam R (2019) Chemical reaction optimization for RNA structure prediction. Appl Intell 49(2):352–375CrossRef Kabir R, Islam R (2019) Chemical reaction optimization for RNA structure prediction. Appl Intell 49(2):352–375CrossRef
17.
Zurück zum Zitat Nicolescu L, Galalae C, Voicu A (2013) Solving a supply chain management problem to near optimality using ant colony optimization, in an international context. Amfiteatru Econ 15(33):8 Nicolescu L, Galalae C, Voicu A (2013) Solving a supply chain management problem to near optimality using ant colony optimization, in an international context. Amfiteatru Econ 15(33):8
19.
Zurück zum Zitat Király A, Varga T, Abonyi J (2012) Constrained particle swarm optimization of supply chains. World Acad Sci Eng Technol 67(8):6719–6731 Király A, Varga T, Abonyi J (2012) Constrained particle swarm optimization of supply chains. World Acad Sci Eng Technol 67(8):6719–6731
20.
Zurück zum Zitat Sitek P, Wikarek J (2012) Cost optimization of supply chain with multimodal transport. In: Computer science and information systems (FedCSIS), 2012 federated conference on. IEEE, pp 1111–1118 Sitek P, Wikarek J (2012) Cost optimization of supply chain with multimodal transport. In: Computer science and information systems (FedCSIS), 2012 federated conference on. IEEE, pp 1111–1118
21.
Zurück zum Zitat Lam AY, Li VO (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399CrossRef Lam AY, Li VO (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399CrossRef
22.
Zurück zum Zitat Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3–17CrossRef Lam AY, Li VO (2012) Chemical reaction optimization: a tutorial. Memet Comput 4(1):3–17CrossRef
23.
Zurück zum Zitat Lam AY, Li VO, Xu J (2013) On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evol Comput 17(5):605–620CrossRef Lam AY, Li VO, Xu J (2013) On the convergence of chemical reaction optimization for combinatorial optimization. IEEE Trans Evol Comput 17(5):605–620CrossRef
24.
Zurück zum Zitat Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265MathSciNetCrossRef Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265MathSciNetCrossRef
Metadaten
Titel
Transportation scheduling optimization by a collaborative strategy in supply chain management with TPL using chemical reaction optimization
verfasst von
Md. Rafiqul Islam
Md. Riaz Mahmud
Rayhan Morshed Pritom
Publikationsdatum
08.05.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 8/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04218-5

Weitere Artikel der Ausgabe 8/2020

Neural Computing and Applications 8/2020 Zur Ausgabe