skip to main content
10.1145/1276958.1277350acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Configuring an evolutionary tool for the inventory and transportation problem

Published: 07 July 2007 Publication History

Abstract

EVITA, standing for Evolutionary Inventory and TransportationAlgorithm, aims to be a commercial tool to addressthe problem of minimising both the transport and inventorycosts of a retail chain that is supplied from a centralwarehouse. In this paper we study different issues involvedin finding the appropriate settings for EVITA, so that itcan be employed by a non-expert user over wide range ofproblems.The aim is not to define a new algorithm for resolutionof the ITP, but to determine whether it is possible to finda set of input parameters that can provide good results ona wide range of problem configurations, hence eliminatingthe need for user adjustment once the tool is employed in acommercial setting.We focus on the influence of three parameters: the populationsize, the tournament size and the mutation probability.After extensive experimentation and statistical analysis weare able to find a good configuration for the three factors.

References

[1]
Augerat, P. Belenguer, J.M., Benavent, E. Corbern, A. Naddef,D. and Rinaldi, G.: Computational Results with a Branch and Cut Code for the Capacitated Vehicle Routing Problem, Res. Rep. 949--M, Univ. Joseph Fourier, Grenoble, France (1995).
[2]
Benjamin, J.: An Analysis of Inventory and Transportation Costs in a Constrained Network, Transportation Science, 23(3): 177--183 (1989)
[3]
Burns, L.D., Hall, R.W., Blumenfeld, D.E. and Daganzo, C.F.: Distribution Strategies that Minimize Transportation and Inventory Costs, Operations Research, 33(3):469--490 (1985)
[4]
Campbell A.M. and Savelsbergh, M.W.P. : A Decomposition Approach for the Inventory--Routing Problem, Transportation Science, 38(4):488--502 (2004)
[5]
Cardos, M. and García-Sabater, J.P.: Designing a consumer products retail chain inventory replenishment policy with the consideration of transportation costs. Intl. Jour. of Prod. Econ., 104(2):525535 (2006).
[6]
Castillo, P.A., J.J. Merelo, A. Prieto, I. Rojas and G. Romero: Statistical analysis of the parameters of a neuro-genetic algorithm. IEEE Transactions on Neural Networks, 13(6), November 2002.
[7]
Clarke, G. and Wright, W.: Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12:568--581 (1964)
[8]
Constable, G.K. and Whybark, D.C.: The interaction of transportation and inventory decisions, Decision Sciences, 9(4):688--699 (1978)
[9]
Cordeau, J.-F., Gendreau M. and Laporte, G.: A Tabu Search Heuristic for Periodic and Multi--Depot Vehicle Routing Problems, Networks, 30(2):105--119 (1997).
[10]
Esparcia-Alcazar, A.I., Lluch-Revert, L., Cardos, M., Sharman, K. and Andres-Romano, C.: Design of a Retail Chain Stocking Up Policy with a Hybrid Evolutionary Algorithm. In J. Gottlieb and G.R. Raidl (Eds.): EvoCOP 2006, Lecture Notes on Computer Science LNCS 3906, pp. 49--60. Springer (2006)
[11]
Esparcia-Alcazar, A.I., Lluch-Revert, L., Cardos, M., Sharman, K. and Andres-Romano, C.: A comparison of routing algorithms in a hybrid evolutionary tool for the inventory and transportation problem. In Piero Bonissone, Gary Yen, Lipo Wang and Simon Lucas, (Eds.): Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2006 pages 5605--5611, Vancouver, Canada, July 2006. IEEE, Omnipress. ISBN: 0-7803-9489-5.
[12]
Feo, T.A. and Resende M.G.C. : A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters, 8:67--71 (1989)
[13]
Ganeshan, R.: Managing supply chain inventories: A multiple retailer, one warehouse, multiple supplier model. Intl. Jour. of Prod. Econ., 59(1--3):341--354 (1999)
[14]
Montgomery, D.C.: Design and Analysis of Experiments. John Wiley and Sons (2005)
[15]
Qu, W.W., Bookbinder, J.H. and Iyogun, P.: An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research, 115(2): 254--269 (1999)
[16]
Rojas, I., J. Gonzalez, H. Pomares, J. J. Merelo, P. A. Castillo and G. Romero: Statistical analysis of the main parameters involved in the design of a genetic algorithm. IEEE Transactions On Systems Man and cybernetics Part C-Applications and Reviews, 32(1): 31--37, February 2002.
[17]
Speranza, M.G. and Ukovich, W.: Minimizing Transportation and Inventory Costs for Several Products on a Single Link, Operations Research, 42(5):879--894 (1994)
[18]
Toth, P. and Vigo, D.: The Vehicle Routing Problem. SIAM monography on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2001)
[19]
Zhao, Q.H., Wang, S.Y., Lai, K.K. and Xia, G.P.: Model and algorithm of an inventory problem with the consideration of transportation cost. Computers and Industrial Engineering, 46(2): 398--397 (2004)
[20]
http://branchandcut.org/VRP/data/#A
[21]
http://branchandcut.org/VRP/data/#B

Cited By

View all
  • (2019)Efficient Strategy based on Improved Biogeography-based Algorithm for Inventory Routing problemJournal of Geospatial Information Technology10.29252/jgit.7.1.1697:1(169-191)Online publication date: 1-May-2019
  • (2009)EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation ProblemBio-inspired Algorithms for the Vehicle Routing Problem10.1007/978-3-540-85152-3_7(151-172)Online publication date: 2009

Index Terms

  1. Configuring an evolutionary tool for the inventory and transportation problem

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. evolutionary algorithms
    2. inventory and transportation problem

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Efficient Strategy based on Improved Biogeography-based Algorithm for Inventory Routing problemJournal of Geospatial Information Technology10.29252/jgit.7.1.1697:1(169-191)Online publication date: 1-May-2019
    • (2009)EVITA: An Integral Evolutionary Methodology for the Inventory and Transportation ProblemBio-inspired Algorithms for the Vehicle Routing Problem10.1007/978-3-540-85152-3_7(151-172)Online publication date: 2009

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media