Research article Special Issues

Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory

  • Received: 08 July 2022 Revised: 28 August 2022 Accepted: 04 September 2022 Published: 19 September 2022
  • Supply chain management has recently renovated its strategy by implementing a cross-docking scheme. Cross-docking is a calculated logistics strategy where freight emptied from inbound vehicles is handled straightforwardly onto outbound vehicles, eliminating the intermediate storage process. The cross-docking approach thrives on the minimum storage time of goods in the inventory. Most of the cross-docks avail temporary storage docks where items can be stored for up to 24 hours before being packed up for transportation. The storage capacity of the cross-dock varies depending on the nature of ownership. In the rented cross-docks center, the temporary storage docks are considered of infinite capacity. This study believes that the temporary storage facilities owned by the cross-dock center are of finite capacity, which subsequently affects the waiting time of the goods. The flow rate of goods within the cross-docks is expected to be maximum to avoid long waiting for goods in the queue. This paper uses a series of max-flow algorithms, namely Ford Fulkerson, Edmond Karp, and Dinic's, to optimize the flow of goods between the inbound port and the outbound dock and present a logical explanation to reduce the waiting time of the trucks. A numerical example is analyzed to prove the efficacity of the algorithm in finding maximum flow. The result demonstrates that Dinic's algorithm performs better than the Ford Fulkerson and Edmond Karp algorithm at addressing the problem of maximum flow at the cross-dock. The algorithm effectively provided the best result regarding iteration and time complexity. In addition, it also suggested the bottleneck paths of the network in determining the maximum flow.

    Citation: Taniya Mukherjee, Isha Sangal, Biswajit Sarkar, Tamer M. Alkadash. Mathematical estimation for maximum flow of goods within a cross-dock to reduce inventory[J]. Mathematical Biosciences and Engineering, 2022, 19(12): 13710-13731. doi: 10.3934/mbe.2022639

    Related Papers:

    [1] Belgüzar Kara, Elif Gökçe Tenekeci, Şeref Demirkaya . Factors Associated With Sleep Quality in Patients With Multiple Sclerosis. AIMS Medical Science, 2016, 3(2): 203-212. doi: 10.3934/medsci.2016.2.203
    [2] Melissa R. Bowman Foster, Ali Atef Hijazi, Raymond C. Sullivan Jr, Rebecca Opoku . Hydroxyurea and pyridostigmine repurposed for treating Covid-19 multi-systems dysfunctions. AIMS Medical Science, 2023, 10(2): 118-129. doi: 10.3934/medsci.2023010
    [3] Victor Okey Dinwoke, Michael Oluchukwu Amara, Linda Uzo Amara . Abdominal pregnancy—a diagnosis never to miss. AIMS Medical Science, 2022, 9(2): 342-347. doi: 10.3934/medsci.2022015
    [4] Ahlam Al-Zahrani, Shorooq Al-Marwani . The effectiveness of an educational session about folic acid on pregnant women's knowledge in Yanbu City, Kingdom of Saudi Arabia. AIMS Medical Science, 2022, 9(3): 394-413. doi: 10.3934/medsci.2022019
    [5] Juliet A Harvey, Sebastien FM Chastin, Dawn A Skelton . What happened to my legs when I broke my arm?. AIMS Medical Science, 2018, 5(3): 252-258. doi: 10.3934/medsci.2018.3.252
    [6] XinQi Dong, Manrui Zhang . The Prevalence of Neurological Symptoms among Chinese Older Adults in the Greater Chicago Area. AIMS Medical Science, 2015, 2(1): 35-50. doi: 10.3934/medsci.2015.1.35
    [7] Wenping Lin, Kai Dai, Luokun Xie . Recent Advances in αβ T Cell Biology: Wnt Signaling, Notch Signaling, Hedgehog Signaling and Their Translational Perspective. AIMS Medical Science, 2016, 3(4): 312-328. doi: 10.3934/medsci.2016.4.312
    [8] Pasha Grachev, Robert L. Goodman . The GnRH Pulse Generator. AIMS Medical Science, 2016, 3(4): 359-385. doi: 10.3934/medsci.2016.4.359
    [9] Nádia C. M. Okuyama, Fernando Cezar dos Santos, Kleber Paiva Trugilo, Karen Brajão de Oliveira . Involvement of CXCL12 Pathway in HPV-related Diseases. AIMS Medical Science, 2016, 3(4): 417-440. doi: 10.3934/medsci.2016.4.417
    [10] Ying Chen, Sok Kean Khoo, Richard Leach, Kai Wang . MTA3 Regulates Extravillous Trophoblast Invasion Through NuRD Complex. AIMS Medical Science, 2017, 4(1): 17-27. doi: 10.3934/medsci.2017.1.17
  • Supply chain management has recently renovated its strategy by implementing a cross-docking scheme. Cross-docking is a calculated logistics strategy where freight emptied from inbound vehicles is handled straightforwardly onto outbound vehicles, eliminating the intermediate storage process. The cross-docking approach thrives on the minimum storage time of goods in the inventory. Most of the cross-docks avail temporary storage docks where items can be stored for up to 24 hours before being packed up for transportation. The storage capacity of the cross-dock varies depending on the nature of ownership. In the rented cross-docks center, the temporary storage docks are considered of infinite capacity. This study believes that the temporary storage facilities owned by the cross-dock center are of finite capacity, which subsequently affects the waiting time of the goods. The flow rate of goods within the cross-docks is expected to be maximum to avoid long waiting for goods in the queue. This paper uses a series of max-flow algorithms, namely Ford Fulkerson, Edmond Karp, and Dinic's, to optimize the flow of goods between the inbound port and the outbound dock and present a logical explanation to reduce the waiting time of the trucks. A numerical example is analyzed to prove the efficacity of the algorithm in finding maximum flow. The result demonstrates that Dinic's algorithm performs better than the Ford Fulkerson and Edmond Karp algorithm at addressing the problem of maximum flow at the cross-dock. The algorithm effectively provided the best result regarding iteration and time complexity. In addition, it also suggested the bottleneck paths of the network in determining the maximum flow.



    Fanconi anemia (FA) is a pathologically diverse and recessive autosomal inherited rare genetic disorder that occurs in one in 130,000 births and is common among Ashkenazi Jews and South Africans [1]. It is caused by mutations in a cluster of proteins that perform DNA repair, especially those of covalent interstrand crosslinks (ICLs), via homologous recombination. FA culminates in bone marrow failure (BMF) in 90% of the affected individuals and leads to the development of various types of cancer, particularly myelogenous leukemia; gynecological squamous cell carcinoma; tumors in the liver, brain, skin, and kidney; esophageal carcinoma; and agammaessive head and neck squamous cell carcinoma [2][4]. Approximately, 60–75% of the affected people have congenital defects, short stature, skin hyperpigmentation, missing radii, and abnormal thumb, head, eyes, kidneys, and ears, and developmental disabilities, and 75% people exhibit endocrine disorders of varying severity. The first sign of a hematological problem is usually petechiae and bruises, with later onset of pale appearance, tiredness, and infections.

    Several patients develop BMF sometime during the course of the disease, but the onset of pancytopenia is correlated with the probability of FA. However, in some patients, the condition remains undiagnosed until the development of myelodysplastic syndromes/acute myeloid leukemia (MDS-AML). Patients with FA exhibit elevated levels of serum alpha-fetoproteins, fetal hemoglobin (HbF), and macrocytosis, although these cannot exclusively predict FA [5]. FA can be diagnosed in patients of age 0–48 years, and nearly 25–40% patients with FA appear healthy [6].

    The commonly available treatment strategies for BMF involve the use of androgens and hematopoietic growth factors; however, cases where patients have become refractory to these treatments have been reported. In such cases, hematopoietic stem cell transplantation is the treatment of choice depending on the availability of a donor. For solid tumors in patients with FA, surgery is the preferred mode of treatment than radiotherapy and chemotherapy due to the possibility of severe side effects [7].

    The list of mutations in genes associated with FA has increased ever since the discovery of the first FA gene, FANCC, over 25 years ago. There are over 22 known FA complementation groups, such as FANC-A, B, C, D1, D2, E, F, G, I, J, L, M, N, O, P, Q, R, S, T, U, V, and W [8]. All the proteins associated with FA pathway and their individual functions have been depicted in the Table 1 [9].

    Table 1.  Proteins in FA pathway and their individual roles [9].
    FA Proteins Involved in DNA damage Involved in other cellular processes
    FANCA CD40 signaling pathway; cell proliferation; inflammatory response; T cell differentiation; Sequence-specific DNA binding transcription factor activity
    FANCB DNA damage repair (not entirely dependent on the FA core complex)
    FANCC TP53 Regulation of DNA Repair Genes Generic transcription pathway; Gene expression; Diabetes
    FANCD1 DNA damage repair, (not entirely dependent on the monoubiquitinated D2/I) Cell cycle regulation; meiotic recombination; Presynaptic phase of homologous DNA pairing and strand exchange; Resolution of D-loop structures
    FANCD2 The HHR6 signaling pathway; The ATM signaling pathway; DNA damage repair; TP53 regulation of DNA Repair Genes; MiRNA regulation of DNA damage response Replication: Replication-origin firing, Stalled replication forks; Mitochondria function; gene expression;
    FANCE/F/G DNA damage repair (not entirely depending on the FA core complex)
    FANCI The ATR signaling pathway; TP53 regulation of DNA Repair Genes; DNA damage repair Gene expression
    FANCJ DNA damage repair (not entirely dependent on the monoubiquitinated D2/I); G2/M DNA damage checkpoint Cell cycle regulation; Cytosolic iron-sulfur cluster assembly; P53 activity; Presynaptic phase of homologous DNA pairing and strand exchange; Resolution of D-loop structures
    FANCL DNA damage repair (not entirely dependent on the FA core complex) Ubiquitin mediated proteolysis
    FANCM ATR regulator, or a major sensor of the DDR Stalled replication forks
    FANCN DNA damage repair (HR) (not entirely dependent on monoubiquitinated FANCD2) Resolution of D-loop structures; Homologous DNA Pairing and Strand Exchange
    FANCO DNA damage repair (not entirely dependent on monoubiquitinated FANCD2) Meiosis; Resolution of D-loop structures; Megakaryocyte development and platelet production; Cell cycle
    FANCP DNA damage repair (not entirely dependent on monoubiquitinated FANCD2/I) Resolution of D-loop structures
    FANCQ DNA damage repair (DSB, NER) (not entirely dependent on monoubiquitinated FANCD2) Transcription
    FANCR DNA damage repair (HR) (not entirely dependent on monoubiquitinated FANCD2/I); ATM signaling Cell cycle; Meiosis; Rac1/Pak1/p38/MMP-2 pathway
    FANCS DNA damage repair (HR) (not entirely dependent on monoubiquitinated FANCD2/I); ATM signaling Transcription (ATF-2, E2F, FOXA1 transcription factor networks); Androgen receptor signaling pathway; Aurora A signaling; Cell Cycle Checkpoints; Deubiquitinating;
    FANCT DNA damage repair (not entirely dependent on monoubiquitinated FANCD2/I); Post-translational protein modification
    FANCU DNA damage repair (not entirely dependent on monoubiquitinated FANCD2/I) Resolution of D-loop structures; Presynaptic phase of homologous DNA pairing and strand exchange
    FANCV TLS performed by POL1, POLK, REV1 or Zeta; post replication repair (not entirely dependent on monoubiquitinated FANCD2/I) Cell cycle regulation; Shigellosis; Oocyte meiosis; Endoderm Differentiation
    FANCW Ubiquitination of RPA (not entirely for the activation of the FA pathway) Ubiquitination; Mediation of p53 ubiquitination for its stability

     | Show Table
    DownLoad: CSV

    Moreover, mutations in FANCO, RAD51 (FANCR), and FANCS have been implicated in a FA-like syndrome in which patient cells are hypersensitive to ICL-inducing drugs, but the disease is not characterized with all the clinical features classically observed in FA. Among the bona fide FA genes, FANCA, FANCC, and FANCG are the most frequently inactivated by biallelic mutations linked to the hereditary disorder [10],[11]. Importantly, monoallelic mutations in certain FA genes, including FANCD1 (BRCA2), FANCS (BRCA1), FANCN (PALB2), FANCM, FANCJ (BRIP1), and FANCO (RAD51C), which are believed to operate downstream in the pathway and are implicated in homologous recombination, are associated with sporadic breast and ovarian cancer [11],[12]. With the identification of several FA genes, the pathway for repair of ICLs has become more complex and is now believed to involve nucleotide excision repair, base excision repair, double strand break repair, and mismatch repair. Although ICL repair occurs mostly in replicating cells, studies have also associated it with non-replicative repair, such as in cells treated with DNA crosslinking agents. ICL repair is critical as it affects DNA unwinding for basic life processes such as transcription and replication.

    FA pathway/signaling is crucial for DNA damage response (DDR), which further results in DNA ICL. However, it has been reported that genes and proteins, especially FANCC, of the FA pathway perform additional cytoprotective role. FANCC provides protection against proinflammatory cytokine-induced cell death. This role is associated with FANCC and its various biochemical interactions [13]. One study suggested that patients with FA carrying endogenously expressed FANCC mutant c.67delG exhibited a clinical course that was milder than patients with null mutations in FANCC [14]. FA cells are hypersensitive to oxidative stress, radio/chemotherapeutic agents, and DNA crosslinking agents, such as mitomycin, and exhibit cell cycle abnormalities [15]. Thus, FA phenotypes may require stressors to initiate the disease phenotype [16]. Thus, bone marrow transplant should be performed with extreme care so as not to induce any oxidative stress, especially via radio/chemotherapeutic agents, which may otherwise lead to BMF.

    FANCA, FANCB, FANCC, FANCE, FANCF, FANCG, FANCL, and FANCM form a core complex, which monoubiquitylates FANCD2 and FANCI [17][20]. The monoubiquitylated complex interacts with the endo/exonuclease FAN1 (FA associated nuclease 1) [20][24]. However, FA patients with mutations in FAN1 are not known till date. FANCD1/BRCA2 and BRCA2-interacting protein FANCN/PALB2, essential components of homologous recombination repair, act downstream in this pathway along with the helicase FANCJ /BRIP1/BACH1 [25][31]. The interaction of FANCJ with BRCA1 is dispensable for the FA pathway. Interestingly, although BRCA1 depletion sensitizes cells to crosslink damage, individuals with biallelic BRCA1 mutations have not been reported so far. Multiple proteins, including the nucleases XPF, MUS81, and SLX1, interact with FANCP/SLX4, the latest addition to the family of FA proteins, which acts as a protein scaffold [32][37]. XPF and MUS81 are involved in crosslink repair, and the SLX4-SLX1 interaction is responsible for Holliday junction resolution activity in vitro. However, which activity of SLX4 is essential for crosslink repair is currently unclear [38],[39]. Overall, it is clear that mutations in FA proteins, which perturb ICL resolution, are important for FA pathogenesis.

    BRCA2, a human tumor suppressor, is also known as FANCD1, indicating its associations with the FA complex (discussed above) [40],[41]. It is normally expressed in breast tissues and is involved in the repair of DNA damage as described in the previous section. BRCA2 also prevents nucleolytic degradation of stalled forks during DNA replication [42]. Thus, BRCA2 is critical for maintaining genome stability and preventing deleterious genomic rearrangements, which may lead to cancer. High penetrance mutations in BRCA2/FANCD1 lead to loss of its tumor suppressive character and increase the chances of developing breast cancer [43].

    Several mutations, usually small indels, have been identified in BRCA2, many of which increase the risk of cancer. These mutations lead to the synthesis of an abnormal product that does not function properly. In their analysis of the severity of BRCA2 mutations in 27 cases with breast cancer, Alter et al. (2007) showed that 20 mutations were frameshifts or truncations, three involved splice sites, five were missense variants of unknown severity, and two were benign polymorphisms [44]. Monoallelic germline mutations in BRCA2 increase the susceptibility for breast/ovarian cancer, whereas biallelic germ line mutations lead to the development of FA-D1 in patients. Indeed, among the known FA genes, only BRCA2/FANCD1 plays a major role in the development of high-risk breast cancer [45]. BRCA2-associated FA-D1 subtype accounts for nearly 3% of all FA cases, which, in comparison with other subtypes, results in more severe form of the phenotype, increases the frequency of leukemia and other tumors, as well as early onset of symptoms [44],[46]. Parents of patients with FA are heterozygous for the condition, and therefore are at a high risk of early-onset breast/ovarian cancer [47]. Furthermore, in heterozygous patients, loss of the second wild type BRCA2 allele leads to biallelic extinction of BRCA2, and subsequent exposure to DNA cross-linkers often result in chromosome breakage, resulting in tri-radial chromosomes, which are characteristic of FA cells [48]. Thus, FA and breast cancer are interlinked and share common functions in the DNA repair mechanism [49]. Children with biallelic mutation in BRCA2 show spontaneous chromosomal instability and develop solid tumors of childhood such as Wilm's tumor and medulloblastoma [50].

    Individuals with heterozygous mutations in BRCA2/FANCD1 are also at increased risk of developing pancreatic cancer. Hahn et al. (2003) showed that frameshift mutations in BRCA2/FANCD1were associated with 19% cases with history of hereditary pancreatic cancer [51]. Similarly, other cancers, such as prostate cancer, gastric cancer, and melanoma, have also been associated with heterozygous mutations in BRCA2/FANCD1 [52]. A recent study showed that colorectal cancer (CRC) can also be associated with biallelicBRCA2 mutations (a frameshift alteration (c. 1845_1846delCT, p. Asn615Lysfs*6) and a missense mutation (c. 7802A > G, p. Tyr2601Cys)) in families with cases of CRC, although CRC driver genes were not involved and the cardinal clinical symptoms of FA were not observed. This indicated that the presence of these mutations should be screened even in the absence of typical FA symptoms [53]. The biallelic p. Lys3326X mutation in BRCA2 was present in 27 of 746 ESCC cases and in 16 of 1,373 controls in a study on mutations in FA genes in Turkmen of Iran with esophageal cancer [54].

    Recently, biallelic BRCA2 mutation was found to predispose toward glioblastoma multiforme (GBM), with multiple genetic rearrangements [55]. In that study, methylation analysis of GBM from a 3-year-old patient with FA, who harbored biallelic mutation in BRCA2, revealed strong clustering with the K27 mutation subetaoup, copy number analysis showed gains of chromosomes 1q, 4q, part of 7q, part of 8q and 17q, with resultant amplifications of MDM4, CDK6, MET, MYC, and PPM1D (WIP1). This study also reported the first germline mutation in BRCA2, c. 8057T > C, resulting in p. Leu2686Pro substitution in the patient. Biallelic BRCA2 mutation has also been reported in two siblings with early age central nervous system embryonal tumor, which is the first reported case of a spinal cord primitive neuroectodermal tumor in BRCA2/FANCD1 kindred [56].

    Currently, the precise effect of mutations in some FA gene leading to breast and ovarian cancer remains unclear. While somatic cells with mutations in the DNA repair pathway undergo apoptosis, estrogen might promote the survival of breast and ovarian cells. Estrogen possibly promotes the survival of breast and ovarian cells harboring significant DNA damage, whereas apoptosis may occur in somatic cells with mutations in the DNA repair pathway [57]. In contrast, breast/ovarian cancer infrequently develop in patients with FA. Hypogonadism with decreased levels of estrogen in females with FA might account for this observation. In families carrying BRCA2/FANCD1 mutations, > 40 years marks the peak age for the onset of breast/ovarian cancer among heterozygote carriers, whereas patients with biallelic mutations frequently die from complications of aplastic anemia before 40 years [58]. Altogether, these observations show that the timing of biallelic loss of BRCA2 can establish the specific cancer spectrum [59][65]. Figure 1 provides a schematic representation of FA pathway [66].

    Figure 1.  FA pathway at a glance [66].

    FA is a genetic disorder that predisposes patients to pancytopenia, MDS, and AML. Better understanding of the FA pathway might lead to the development of methods for correcting the perturbed pathway, thereby preventing carcinogenesis in FA patients or those carrying mutations in FA genes. Indeed, the CRISPR/Cas9 technology has already been used to rectify a FANCD1 deletion in a patient-derived fibroblast with the above mutation, providing proof-of-principle that gene editing may be used to rectify FA. As the sensitivity of cancer cells to chemotherapy drugs is affected by defective DNA repair mechanism, mutations in FA genes could help in predicting the success of chemotherapy drugs such as DNA inhibitors, or DNA crosslinking agents (melphalan, mitomycin C, and cisplatin). In this review, we have specifically discussed the effects of the FANCD1/BRCA2 mutation on FA and cancer pathogenesis. The collective knowledge can be used for further understanding the FA-D1 subtype of the disease.



    [1] M. R. AlZgool, U. Ahmed, S. A. Shah, Q. AlMaamary, N. AlMahmoud, Examining the interplay of HR initiatives, knowledge management, technological capabilities and product innovation, J. Secur. Sustain. Issues, 10 (2020), 735–748. http://doi.org/10.9770/jssi.2020.10.2(29) doi: 10.9770/jssi.2020.10.2(29)
    [2] M. Tayyab, M. S. Habib, M. S. Jajja, B. Sarkar, Economic assessment of a serial production system with random imperfection and shortages: A step towards sustainability, Comput. Ind. Eng., 171 (2022), 108398. https://doi.org/10.1016/j.cie.2022.108398 doi: 10.1016/j.cie.2022.108398
    [3] A. S. Mahapatra, M. S. Mahapatra, B. Sarkar, S. K. Majumder, Benefit of preservation technology with promotion and time-dependent deterioration under fuzzy learning, Expert Syst. Appl., 201 (2022), 117169. https://doi.org/10.1016/j.eswa.2022.117169 doi: 10.1016/j.eswa.2022.117169
    [4] S. Khalilpourazari, A. Mirzazadeh, G. W. Weber, S. H. R. Pasandideh, A robust fuzzy approach for constrained multi-product economic production quantity with imperfect items and rework process, Optimization, 69 (2020), 63–90. https://doi.org/10.1080/02331934.2019.1630625 doi: 10.1080/02331934.2019.1630625
    [5] B. Sarkar, M. Ullah, M. Sarkar, Environmental and economic sustainability through innovative green products by remanufacturing, J. Clean. Prod., 332 (2022), 129813. https://doi.org/10.1016/j.jclepro.2021.129813 doi: 10.1016/j.jclepro.2021.129813
    [6] S. Kumar, M. Sigroha, K. Kumar, B. Sarkar, Manufacturing/remanufacturing based supply chain management under advertisements and carbon emission process, RAIRO- Oper. Res., 56 (2022), 831–851. https://doi.org/10.1051/ro/2021189 doi: 10.1051/ro/2021189
    [7] R. Lotfi, Y. Z. Mehrjerdi, M. S. Pishvaee, A. Sadeghieh, G. W. Weber, A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk, Numer. Algebra, Control. Optim., 11 (2021), 221–253. https://doi.org/10.3934/naco.2020023 doi: 10.3934/naco.2020023
    [8] T. Paksoy, T. Bektaş, E. Özceylan, Operational and environmental performance measures in a multi-product closed-loop supply chain, Transport Res E-Log, 47 (2011), 532–546. https://doi.org/10.1016/j.tre.2010.12.001 doi: 10.1016/j.tre.2010.12.001
    [9] A. Mondal, S. K. Roy, Multi-objective sustainable opened-and closed-loop supply chain under mixed uncertainty during COVID-19 pandemic situation, Comput. Ind. Eng., 159 (2021), 107453. https://doi.org/10.1016/j.cie.2021.107453 doi: 10.1016/j.cie.2021.107453
    [10] O. Theophilus, M. A. Dulebenets, J. Pasha, O. F. Abioye, M. Kavoosi, Truck scheduling at cross-docking terminals: A follow-up state-of-the-art review, Sustainability, 11 (2019), 5245. https://doi.org/10.3390/su11195245 doi: 10.3390/su11195245
    [11] J. Van Belle, P. Valckenaers, D. Cattrysse, Cross-docking: State of the art, Omega, 40 (2012), 827–846. https://doi.org/10.1016/j.omega.2012.01.005 doi: 10.1016/j.omega.2012.01.005
    [12] S. C. Corp, Cross-docking Trend Report, Whitepaper Series, Saddle Creek Corp: Lakeland, FL, USA, 2011. Available from: 070111DCMwe.pdf (distributiongroup.com)
    [13] G. Stalk, P. Evans, L. E. Shulman, Competing on capabilities: The new rules of corporate strategy, Harv. Bus. Rev., 70 (1992), 57–69.
    [14] N. S. Ankem, Models for performance analysis of a cross-dock, Master Thesis, University Park, Pennsylvania: Pennsylvania State University, USA, 2017.
    [15] Y. Kuo, Optimizing truck sequencing and truck dock assignment in a cross docking system, Expert Syst. Appl., 40 (2013), 5532–5541. https://doi.org/10.1016/j.eswa.2013.04.019 doi: 10.1016/j.eswa.2013.04.019
    [16] J. J. Bartholdi Ⅲ, S. T. Hackman, Warehouse and Distribution Science Release 0.94, Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, 2011.
    [17] K. K. Yang, J. Balakrishnan, C. H. Cheng, An analysis of factors affecting cross docking operations, J. Bus. Logist., 31 (2011), 121–148. https://doi.org/10.1002/j.2158-1592.2010.tb00131.x doi: 10.1002/j.2158-1592.2010.tb00131.x
    [18] J. J. Bartholdi Ⅲ, K. R. Gue, Best shape of a cross-dock, Transp. Sci., 38 (2004), 235–244. https://doi.org/10.1287/trsc.1030.0077 doi: 10.1287/trsc.1030.0077
    [19] I. F. Vis, K. J. Roodbergen, Positioning of goods in a cross-docking environment, Comput. Ind. Eng., 54 (2008), 677–689. https://doi.org/10.1016/j.cie.2007.10.004 doi: 10.1016/j.cie.2007.10.004
    [20] J. J. Bartholdi Ⅲ, K. R. Gue, Reducing labor costs in an LTL crossdocking terminal, Oper. Res., 48 (2000), 823–832. https://doi.org/10.1287/opre.48.6.823.12397 doi: 10.1287/opre.48.6.823.12397
    [21] J. F. Wang, A. Regan, Real-time trailer scheduling for cross dock operations, Transp. J., 47 (2008), 5–20. https://doi.org/10.5325/transportationj.47.2.0005 doi: 10.5325/transportationj.47.2.0005
    [22] G. Tadumadze, N. Boysen, S. Emde, F. Weidinger, Integrated truck and workforce scheduling to accelerate the unloading of trucks, Eur. J. Oper. Res., 278 (2019), 343–362. https://doi.org/10.1016/j.ejor.2019.04.024 doi: 10.1016/j.ejor.2019.04.024
    [23] H. G. Resat, P. Berten, Z. Kilek, M. B. Kalay, Design and development of robust optimization model for sustainable cross-docking systems: A case study in electrical devices manufacturing company, In: Muthu, SS (eds) Sustainable Packaging. Environmental Footprints and Eco-design of Products and Processes. Springer, Singapore, (2021), 203–224. https://doi.org/10.1007/978-981-16-4609-6_8
    [24] E. E. Zachariadis, A. I. Nikolopoulou, E. G. Manousakis, P. P. Repoussis, C. D. Tarantilis, The vehicle routing problem with capacitated cross-docking, Expert Syst. Appl., 196 (2022), 116620. https://doi.org/10.1016/j.eswa.2022.116620 doi: 10.1016/j.eswa.2022.116620
    [25] M. Madani-Isfahani, R. Tavakkoli-Moghaddam, B. Naderi, Multiple cross-docks scheduling using two meta-heuristic algorithms, Comput. Ind. Eng., 74 (2014), 129–138. https://doi.org/10.1016/j.cie.2014.05.009 doi: 10.1016/j.cie.2014.05.009
    [26] S. B. Choi, B. K. Dey, S. J. Kim, B. Sarkar, Intelligent servicing strategy for an online-to-offline (O2O) supply chain under demand variability and controllable lead time, RAIRO- Oper. Res., 56 (2022), 1623–1653. https://doi.org/10.1051/ro/2022026 doi: 10.1051/ro/2022026
    [27] B. Pal, A. Sarkar, B. Sarkar, Optimal decisions in a dual-channel competitive green supply chain management under promotional effort, Expert Syst. Appl., (2023), 118315. https://doi.org/10.1016/j.eswa.2022.118315 doi: 10.1016/j.eswa.2022.118315
    [28] B. Sarkar, S. Bhuniya, A sustainable flexible manufacturing–remanufacturing model with improved service and green investment under variable demand, Expert Syst. Appl., 202 (2022), 117154. https://doi.org/10.1016/j.eswa.2022.117154 doi: 10.1016/j.eswa.2022.117154
    [29] M. S. Habib, M. Omair, M. B. Ramzan, T. N. Chaudhary, M. Farooq, B. Sarkar, A robust possibilistic flexible programming approach toward a resilient and cost-efficient biodiesel supply chain network, J. Clean. Prod., 366 (2022), 132752. https://doi.org/10.1016/j.jclepro.2022.132752 doi: 10.1016/j.jclepro.2022.132752
    [30] B. Sarkar, A. Debnath, A. S. Chiu, W. Ahmed, Circular economy-driven two-stage supply chain management for nullifying waste, J. Clean. Prod., 339 (2022), 130513. https://doi.org/10.1016/j.jclepro.2022.130513 doi: 10.1016/j.jclepro.2022.130513
    [31] A. Garai, B. Sarkar, Economically independent reverse logistics of customer-centric closed-loop supply chain for herbal medicines and biofuel, J. Clean. Prod., 334 (2022), 129977. https://doi.org/10.1016/j.jclepro.2021.129977 doi: 10.1016/j.jclepro.2021.129977
    [32] T. Wu, J. Blackhurst, Modelling supply chain information and material perturbations, in Supply Chain Management and Knowledge Management (A. Dwivedi and T. Butcher eds), Palgrave Macmillan, London, (2009), 107–123. https://doi.org/10.1057/9780230234956_6
    [33] B. Ponte, J. Costas, J. Puche, R. Pino, D. de la Fuente, The value of lead time reduction and stabilization: A comparison between traditional and collaborative supply chains, Transport Res. E-Log., 111 (2018), 165–185. https://doi.org/10.1016/j.tre.2018.01.014 doi: 10.1016/j.tre.2018.01.014
    [34] E. B. Tirkolaee, A. Goli, A. Faridnia, M. Soltani, G. W. Weber, Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms, J. Clean. Prod., 276 (2020), 122927. https://doi.org/10.1016/j.jclepro.2020.122927 doi: 10.1016/j.jclepro.2020.122927
    [35] J. J. Vogt, The Successful cross-dock based supply chain, J. Bus. Logist., 31 (2010), 99–119. https://doi.org/10.1002/j.2158-1592.2010.tb00130.x doi: 10.1002/j.2158-1592.2010.tb00130.x
    [36] O. Theophilus, M. A. Dulebenets, J. Pasha, Y. Y. Lau, A. M. Fathollahi-Fard, A. Mazaheri, Truck scheduling optimization at a cold-chain cross-docking terminal with product perishability considerations, Comput. Ind. Eng., 156 (2021), 107240. https://doi.org/10.1016/j.cie.2021.107240 doi: 10.1016/j.cie.2021.107240
    [37] M. R. Galbreth, J. A. Hill, S. Handley, An investigation of the value of cross-docking for supply chain management, J. Bus. Logist., 29 (2008), 225–239. https://doi.org/10.1002/j.2158-1592.2008.tb00076.x doi: 10.1002/j.2158-1592.2008.tb00076.x
    [38] M. Vanajakumari, H. Sun, A. Jones, C. Sriskandarajah, Supply chain planning: A case for Hybrid Cross-Docks, Omega, 108 (2022), 102585. https://doi.org/10.1016/j.omega.2021.102585 doi: 10.1016/j.omega.2021.102585
    [39] D. Mardanya, G. Maity, S. K. Roy, The multi-objective multi-item just-in-time transportation problem, Optimization, (2021), 1–32. https://doi.org/10.1080/02331934.2021.1963246 doi: 10.1080/02331934.2021.1963246
    [40] P. B. Castellucci, A. M. Costa, F. Toledo, Network scheduling problem with cross-docking and loading constraints, Comput Oper Res, 132 (2021), 105271. https://doi.org/10.1016/j.cor.2021.105271 doi: 10.1016/j.cor.2021.105271
    [41] B. K. Giri, S. K. Roy, Neutrosophic multi-objective green four-dimensional fixed-charge transportation problem, Int. J. Mach. Learn. Cybern., (2022), 1–24. https://doi.org/10.1007/s13042-022-01582-y doi: 10.1007/s13042-022-01582-y
    [42] S. K. Das, M. Pervin, S. K. Roy, G. W. Weber, Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach, Ann. Oper. Res., (2021), 1–27. https://doi.org/10.1007/s10479-020-03809-z doi: 10.1007/s10479-020-03809-z
    [43] A. M. Fathollahi-Fard, M. Ranjbar-Bourani, N. Cheikhrouhou, M. Hajiaghaei-Keshteli, Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system, Comput. Ind. Eng., 137 (2019), 106103, https://doi.org/10.1016/j.cie.2019.106103 doi: 10.1016/j.cie.2019.106103
    [44] M. A. Dulebenets, A diploid evolutionary algorithm for sustainable truck scheduling at a cross-docking facility, Sustainability, 10 (2018), 1333. https://doi.org/10.3390/su10051333 doi: 10.3390/su10051333
    [45] M. A. Dulebenets, A comprehensive evaluation of weak and strong mutation mechanisms in evolutionary algorithms for truck scheduling at cross-docking terminals, IEEE Access, 6 (2018), 65635–65650. https://doi.org/10.1109/ACCESS.2018.2874439 doi: 10.1109/ACCESS.2018.2874439
    [46] M. A. Dulebenets, An adaptive polyploid memetic algorithm for scheduling trucks at a cross-docking terminal, Inf. Sci., 565 (2021), 390–421. https://doi.org/10.1016/j.ins.2021.02.039 doi: 10.1016/j.ins.2021.02.039
    [47] G. C. Issi, R. Linfati, J. W. Escobar, Mathematical optimization model for truck scheduling in a distribution center with a mixed service-mode dock area, J. Adv. Transp., 2020 (2020). https://doi.org/10.1155/2020/8813372 doi: 10.1155/2020/8813372
    [48] A. H. Goodarzi, R. Tavakkoli-Moghaddam, A. Amini, A new bi-objective vehicle routing-scheduling problem with cross-docking: mathematical model and algorithms., Comput. Ind. Eng., 149 (2020), 106832. https://doi.org/10.1016/j.cie.2020.106832 doi: 10.1016/j.cie.2020.106832
    [49] F. Heidari, S. H. Zegordi, R. Tavakkoli-Moghaddam, Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization, J. Intell. Manuf., 29 (2018), 1155–1170. https://doi.org/10.1007/s10845-015-1160-3 doi: 10.1007/s10845-015-1160-3
    [50] W. Wisittipanich, T. Irohara, P. Hengmeechai, Truck scheduling problems in the cross docking network, Int. J. Logist. Syst. Manag., 33 (2019), 420–439. https://doi.org/10.1504/IJLSM.2019.101164 doi: 10.1504/IJLSM.2019.101164
    [51] A. Shahmardan, M. S. Sajadieh, Truck scheduling in a multi-door cross-docking center with partial unloading—Reinforcement learning-based simulated annealing approaches, Comput. Ind. Eng., 139 (2020), 106134. https://doi.org/10.1016/j.cie.2019.106134 doi: 10.1016/j.cie.2019.106134
    [52] S. I. Sayed, I. Contreras, J. A. Diaz, D. E. Luna, Integrated cross-dock door assignment and truck scheduling with handling times, TOP, 28 (2020), 705–727. https://doi.org/10.1007/s11750-020-00556-z doi: 10.1007/s11750-020-00556-z
    [53] H. Khorshidian, M. A. Shirazi, S. M. F. Ghomi, An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross dock, J. Intell. Manuf., 30 (2019), 163–184. https://doi.org/10.1007/s10845-016-1229-7 doi: 10.1007/s10845-016-1229-7
    [54] A. Motaghedi-Larijani, Solving the number of cross-dock open doors optimization problem by combination of NSGA-Ⅱ and multi-objective simulated annealing, Appl. Soft Comput., 128 (2022), 109448. https://doi.org/10.1016/j.asoc.2022.109448 doi: 10.1016/j.asoc.2022.109448
    [55] B. Werners, T. Wülfing, Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net, Eur. J. Oper. Res., 201 (2010), 419–426. https://doi.org/10.1016/j.ejor.2009.02.035 doi: 10.1016/j.ejor.2009.02.035
    [56] F. Essghaier, H. Allaoui, G. Goncalves, Truck to door assignment in a shared cross-dock under uncertainty, Expert Syst. Appl., 182 (2021), 114889. https://doi.org/10.1016/j.eswa.2021.114889 doi: 10.1016/j.eswa.2021.114889
    [57] S. Gelareh, F. Glover, O. Guemri, S. Hanafi, P. Nduwayo, R. Todosijević, A comparative study of formulations for a cross-dock door assignment problem, Omega, 91 (2020), 102015. https://doi.org/10.1016/j.omega.2018.12.004 doi: 10.1016/j.omega.2018.12.004
    [58] M. T. Kyi, S. S. Maw, L. L. Naing, Mathematical estimation for maximum flow in electricity distribution network by Ford-Fulkerson iteration algorithm, Int. J. Sci. Res. Publ., 9 (2019), https://doi.org/10.29322/IJSRP.9.08.2019.p9229 doi: 10.29322/IJSRP.9.08.2019.p9229
    [59] M. T. Kyi, L. L. Naing, Application of Ford-Fulkerson algorithm to maximum flow in water distribution pipeline network, Int. J Sci. Res. Publ., 8 (2018), https://doi.org/10.29322/IJSRP.8.12.2018.p8441 doi: 10.29322/IJSRP.8.12.2018.p8441
    [60] A. Özmen, E. Kropat, G. W. Weber, Robust optimization in spline regression models for multi-model regulatory networks under polyhedral uncertainty, Optimization, 66 (2017), 2135–2155. https://doi.org/10.1080/02331934.2016.1209672 doi: 10.1080/02331934.2016.1209672
    [61] A. Bellanger, S. Hanafi, C. Wilbaut, Three-stage hybrid-flowshop model for cross-docking, Comput Oper Res, 40 (2013), 1109–1121. https://doi.org/10.1016/j.cor.2012.11.009 doi: 10.1016/j.cor.2012.11.009
    [62] C. Daquin, H. Allaoui, G. Goncalves, T. Hsu, Variable neighborhood search based algorithms for crossdock truck assignment, RAIRO Oper. Res., 55 (2021), S2291–S2323. https://doi.org/10.1051/ro/2020087 doi: 10.1051/ro/2020087
    [63] L. R. J. Ford, D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton, NJ. 1962
    [64] J. Edmonds, R. M. Karp, Theoretical improvements in algorithmic efficiency for network flow problems, J. ACM, 19 (1972), 248–264. https://doi.org/10.1145/321694.321699 doi: 10.1145/321694.321699
    [65] C. Jain, D. Garg, Improved Edmond Karp algorithm for network flow problem, Int. J. Comput. Appl., 37 (2012), 48–53. https://doi.org/10.5120/4576-6624 doi: 10.5120/4576-6624
    [66] K. K. Mallick, A. R. Khan, M. M. Ahmed, M. S. Arefin, M. S. Uddin, Modified Edmonds-Karp algorithm to solve maximum flow problem, Open J. App. Sci., 6 (2016), 131–140. https://doi.org/10.4236/ojapps.2016.62014 doi: 10.4236/ojapps.2016.62014
    [67] Y. Peretz, Y. Fischler, A fast parallel max-flow algorithm, J. Parallel Distrib. Comput., 169 (2022), 226–241. https://doi.org/10.1016/j.jpdc.2022.07.003 doi: 10.1016/j.jpdc.2022.07.003
    [68] M. Bulut, E. Özcan, Optimization of electricity transmission by Ford–Fulkerson algorithm, Sustain. Energy, Grids Netw., 28 (2021), 100544. https://doi.org/10.1016/j.segan.2021.100544 doi: 10.1016/j.segan.2021.100544
    [69] M. S. Sabbagh, H. Ghafari, S. R. Mousavi, A new hybrid algorithm for the balanced transportation problem, Comput. Ind. Eng., 82 (2015), 115–126. https://doi.org/10.1016/j.cie.2015.01.018 doi: 10.1016/j.cie.2015.01.018
    [70] D. Goldfarb, Z. Jin, A new scaling algorithm for the minimum cost network flow problem, Oper. Res. Lett., 25 (1999), 205–211. https://doi.org/10.1016/S0167-6377(99)00047-4 doi: 10.1016/S0167-6377(99)00047-4
    [71] H. Bui, E. S. Jung, V. Vishwanath, A. Johnson, J. Leigh, M. E. Papka, Improving sparse data movement performance using multiple paths on the Blue Gene/Q supercomputer, Parallel Comput., 51 (2016), 3–16. https://doi.org/10.1016/j.parco.2015.09.002 doi: 10.1016/j.parco.2015.09.002
    [72] R. M. Kaplan, An improved algorithm for multi-way trading for exchange and barter, Electron. Commer. Res. Appl., 10 (2011), 67–74. https://doi.org/10.1016/j.elerap.2010.08.001 doi: 10.1016/j.elerap.2010.08.001
    [73] G. R. Waissi, Worst case behavior of the Dinic algorithm, Appl. Math. Lett., 4 (1991), 57–60. https://doi.org/10.1016/0893-9659(91)90145-L doi: 10.1016/0893-9659(91)90145-L
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(3404) PDF downloads(168) Cited by(32)

Figures and Tables

Figures(8)  /  Tables(4)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog