Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[42372] Artykuł:

A Multi-Agent Approach to the Multi-Echelon Capacitated Vehicle Routing Problem

Czasopismo: PAAMS 2014 International Workshops, Salamanca, Spain, June 4-6, 2014. Proceedings, Communications in Computer and Information Science   Tom: 430, Strony: 121-132
ISBN:  978-3-319-07767-3
Wydawca:  SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
Opublikowano: 2014
Seria wydawnicza:  Communications in Computer and Information Science
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Paweł Sitek orcid logoWEAiIKatedra Systemów Informatycznych *337.50  
Jarosław Wikarek orcid logoWEAiIKatedra Systemów Informatycznych *337.50  
Katarzyna Grzybowska33.00  

Grupa MNiSW:  Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science)
Punkty MNiSW: 15
Klasyfikacja Web of Science: Proceedings Paper

DOI LogoDOI     Web of Science Logo Web of Science    

Abstract:

The paper presents a concept and application of a multi-agent approach to modeling and optimization the Multi-Echelon Capacitated Vehicle Routing Problem. Two environments (mathematical programming (MP) and constraint logic programming (CLP)) and two types of agents were integrated. The strengths of MP and CLP, in which constraints are treated in a different way and different methods are implemented, were combined to use the strengths of both. The proposed approach is particularly important for the decision models with an objective function and many discrete decision variables added up in multiple constraints. The Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) is an extension of the classical Capacitated Vehicle Routing Problem (CVRP) where the delivery depot-customers pass through intermediate depots (called satellites). Multi-echelon distribution systems are quite common in supply-chain and logistic systems. The presented multi-agent approach will be compared with classical mathematical programming on the same data sets.


B   I   B   L   I   O   G   R   A   F   I   A
Verrijdt, J., de Kok, A.: Distribution planning for a divergent n-echelon network without intermediate stocks under service restrictions. International Journal of Production Economics 38, 225–243 (1995) CrossRef
Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons (1998)
Kumar, S., Panneerselvam, R.: Survey on the Vehicle Routing Problem and Its Variants. Intelligent Information Management 4, 66–74 (2012) CrossRef
Perboli, G., Tadei, R., Vigo, D.: The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics. Transportation Science 45, 364–380 (2012) CrossRef
Bocewicz, G., Banaszak, Z.: Declarative approach to cyclic steady states space refinement: periodic processes scheduling. International Journal of Advanced Manufacturing Technology 67(1-4), 137–155 (2013) CrossRef
Relich, M.: Project prototyping with application of CP-based approach. Management 15(2), 364–377 (2011)
Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems: A literature review. Expert Systems with Applications 39, 6020–6028 (2012) CrossRef
Sitek, P., Wikarek, J.: A Declarative Framework for Constrained Search Problems. In: Nguyen, N.T., Borzemski, L., Grzech, A., Ali, M. (eds.) IEA/AIE 2008. LNCS (LNAI), vol. 5027, pp. 728–737. Springer, Heidelberg (2008) CrossRef
Sitek, P., Wikarek, J.: Cost optimization of supply chain with multimodal transport. In: Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1111–1118 (2012)
Sitek, P., Wikarek, J.: A hybrid approach to supply chain modeling and optimization. In: Federated Conference on Computer Science and Information Systems, pp. 1223–1230 (2013)
Apt, K., Wallace, M.: Constraint Logic Programming using Eclipse. Cambridge University Press (2006)
Crainic, T., Ricciardi, N., Storchi, G.: Advanced freight transportation systems for congested urban areas. Transportation Research Part C 12, 119–137 (2004) CrossRef
Jain, V., Grossmann, I.E.: Algorithms for hybrid MILP/CP models for a class of optimization problems. INFORMS Journal on Computing 13(4), 258–276 (2001) CrossRef
Milano, M., Wallace, M.: Integrating Operations Research in Constraint Programming. Annals of Operations Research 175(1), 37–76 (2010) CrossRef
Achterberg, T., Berthold, T., Koch, T., Wolter, K.: Constraint Integer Programming: A New Approach to Integrate CP and MIP. In: Trick, M.A. (ed.) CPAIOR 2008. LNCS, vol. 5015, pp. 6–20. Springer, Heidelberg (2008) CrossRef
Christofides, N., Elion, S.: An algorithm for the vehicle dispatching problem. Operational Research Quarterly 20, 309–318 (1996) CrossRef
ORO Group Web-page, http://www.orgroup.polito.it/
Grzybowska, K., Kovács, G.: Developing Agile Supply Chains - system model, algorithms, applications. In: Jezic, G., Kusek, M., Nguyen, N.-T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS, vol. 7327, pp. 576–585. Springer, Heidelberg (2012) CrossRef
Pawlewski, P.: Situated MAS Approach for Freight Trains Assembly. In: Corchado, J.M., et al. (eds.) PAAMS 2013. CCIS, vol. 365, pp. 106–117. Springer, Heidelberg (2013) CrossRef

POWRÓT
Strona główna > Publikacje