Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 376759

Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service


Martinović, Goran; Aleksi, Ivan; Baumgartner, Alfonzo
Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service // Mathematical Problems in Engineering, 2008 (2008), 697981-1 doi:10.1155/2008/697981 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 376759 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service

Autori
Martinović, Goran ; Aleksi, Ivan ; Baumgartner, Alfonzo

Izvornik
Mathematical Problems in Engineering (1024-123X) 2008 (2008); 697981-1

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

Napomena
Article ID: 697981



POVEZANOST RADA


Projekt / tema
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Goran Martinović, )
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Profili:

Avatar Url Goran Martinović (autor)

Avatar Url Alfonzo Baumgartner (autor)

Avatar Url Ivan Aleksi (autor)

Citiraj ovu publikaciju

Martinović, Goran; Aleksi, Ivan; Baumgartner, Alfonzo
Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service // Mathematical Problems in Engineering, 2008 (2008), 697981-1 doi:10.1155/2008/697981 (međunarodna recenzija, članak, znanstveni)
Martinović, G., Aleksi, I. & Baumgartner, A. (2008) Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service. Mathematical Problems in Engineering, 2008, 697981-1 doi:10.1155/2008/697981.
@article{article, year = {2008}, pages = {697981-1-697981-17}, DOI = {10.1155/2008/697981}, keywords = {iterative modified simulated annealing, pick-up and delivery service, single commodity, vehicle routing}, journal = {Mathematical Problems in Engineering}, doi = {10.1155/2008/697981}, volume = {2008}, issn = {1024-123X}, title = {Single-Commodity Vehicle Routing Problem with Pick-up and Delivery Service}, keyword = {iterative modified simulated annealing, pick-up and delivery service, single commodity, vehicle routing} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • 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.


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font