crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 376759

Časopis

Autori: Martinović, Goran; Aleksi, Ivan; Baumgartner, Alfonzo
Naslov: Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service
Izvornik: Mathematical Problems in Engineering (1024-123X) 2008 (2008); 697981-1-697981-17
Vrsta rada: članak
Ključne riječi: iterative modified simulated annealing; pick-up and delivery service; single commodity; vehicle routing
Sažetak:
We present a novel variation of the vehicle routing problem (VRP). Single commodity cargo with pickup and delivery service is considered. Customers are labeled as either cargo sink or cargo source, depending on their pickup or delivery demand. This problem is called a single commodity vehicle routing problem with pickup and delivery service (1-VRPPD). 1-VRPPD deals with multiple vehicles and is the same as the single-commodity traveling salesman problem (1-PDTSP) when the number of vehicles is equal to 1. Since 1-VRPPD specializes VRP, it is NP hard in the strong sense. Iterative modified simulated annealing (IMSA) is presented along with greedy random-based initial solution algorithm. IMSA provides a good approximation to the global optimum in a large search space. Experiment is done for the instances with different number of customers and their demands. With respect to average values of IMSA execution times, proposed method is appropriate for practical applications.
Projekt / tema: 165-0362980-2002, 165-0361621-2000
Izvorni jezik: ENG
Current Contents: DA
Citation Index: DA
Ostale indexne publikacije: Compendex (EI Village);INSPEC;MathSciNet;Zentrallblatt für Mathematik/Mathematical Abstracts;Acad. Search Compl.;CSA Technol. Res. DB;Current Abstr.;Current Index to Statistics;Current Mathem. Publ.;DOAJ;EMIS ELibM;Google Scholar;Journal Citation Reports/Science Edition;Math. Reviews;Open J-Gate;Science Citation Index Expanded;Science Navig. DB;Scopus;Statistical Theory;Technology & Manag.
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Tiskani medij: da
URL Internet adrese: http://www.hindawi.com/journals/mpe/2008/697981.html
http://www.hindawi.com/GetArticle.aspx?doi=10.1155/2008/697981
Broj citata:
Altmetric:
DOI: 10.1155/2008/697981
Google Scholar: Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service
Upisao u CROSBI: gmartin@etfos.hr (gmartin@etfos.hr), 23. Pro. 2008. u 23:49 sati
Napomene:
Article ID: 697981



  Verzija za printanje   za tiskati


upomoc
foot_4