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
Rad je citiran u
bazama podataka:
Web of Science: Science Citation
Current Contents Citation Index
Web of Science: Science Citation Index Expanded
Scopus
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
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
URL cjelovitog teksta:
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