Czasopismo
Tytuł artykułu
Warianty tytułu
Języki publikacji
Abstrakty
We address here a large scale routing and scheduling transportation problem, through introduction of a flow model designed on a dynamic network. We deal with this model while using a master/slave decomposition scheme, and testing the behavior on this scheme of both a GRASP algorithm and a Genetic algorithm.(original abstract)
Rocznik
Tom
Strony
487--492
Opis fizyczny
Twórcy
autor
- Université Blaise Pascal, France
autor
- Université Blaise Pascal, France
autor
- Université Blaise Pascal, France
Bibliografia
- Ahuja. R.K, Magnanti. T.L, Orlin. J.B, Reddy. M.R: Applications of network optimization; Chap. 1 Network Models, Handbook O.R & Manag. Sci. 7, p 1-83, ISBN 013617549X, (1995).
- Angelova. M, Atanassov. K, Pencheva. T: Purposeful model parameter genesis in simple genetic algorithms; Computer and Mathematics with Applications 64, p 221-228, DOI 10.1016/j.camva.2012.01.047, (2012)
- Aronson. J.E: A survey on dynamic network flows ; Ann. Op. Res. 20, p 1-66, DOI 10.1007/BF02216922, (1989).
- Borndorfer. R, Grotschel. M, Lobel. A: Optimization of transportation systems, Konrad-Zuse-Centrum Information Technik Berlin, Report 98-09, (1998).
- Cordeau. J.P, Toth. P, Vigo. D: A survey of optimization models for train routing and scheduling; Transportation Science 32, p 380-404, DOI 10.1287/trsc.32.4.380, (1998).
- Crainic. T, .Gendreau. M, Farvolden. M: A simplex based Tabu search method for network design; INFORMS Journal on Computing 12, p 223-236, DOI 10.1287/ijoc.12.3.223.12638, (2000).
- El Ghazali. T: Metaheuristics from Design to Implementation, Wiley Interscience, ISBN 978-0-470-49690-9 (2009).
- Quilliot. A, Liberalino. H, Bernay.B: Large Scale Multi-Commodity Flow Handling on Dynamic Networks, Proc. LSSC 2013, Szozopol, Bulgaria, to appear in LNCS 8353, Springer, (2013).
- Reeves C.R: Genetic algorithms for the operations researcher; INFORMS Journal of Computing 9, 3, p 231-250, DOI 10.1007/0-306-48056-5_3, (1997).
- Resende. M, Ribeiro. C: Greedy Random Adaptive Procedure, Handbook of Metaheuristics, Int. Series on O.R and Manageent Sciences, 146, p 283-319, DOI 10.1007/978-1-4419-1665-5_10, (2002).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171327085