A hybrid particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery

Basit Öğe Kaydı
dc.contributor.authorGöksal, Fatma Pınar
dc.contributor.authorAltıparmak, Fulya
dc.contributor.authorKaraoğlan, İsmail
dc.date.accessioned2020-03-26T18:05:54Z
dc.date.available2020-03-26T18:05:54Z
dc.date.issued2010
dc.departmentSelçuk Üniversitesien_US
dc.descriptionComputers and Industrial Engineering: An International Journal;Japan Federation of Management Related Academies (JFMA);Japan Industrial Management Association (JIMA);The Operational Research Society of Japan (ORSJ);The Japan Institute of Industrial Engineering (JIIE)en_US
dc.description40th International Conference on Computers and Industrial Engineering, CIE40 2010 -- 25 July 2010 through 28 July 2010 -- Awaji -- 83447en_US
dc.description.abstractVehicle routing problem (VRP) is an important and well-known combinatorial optimization problem encountered in many transport logistics and distribution systems. The VRP has several variants depending on tasks performed and on some restrictions, such as time windows, multiple vehicles, backhauls, simultaneous delivery and pick-up, etc. In this paper, we consider vehicle routing problem with simultaneous pickup and delivery (VRPSPD). The VRPSPD deals with optimally integrating goods distribution and collection when there are no precedence restrictions on the order in which the operations must be performed. Since the VRPSPD is an NP-hard problem, we present a solution approach based on particle swarm optimization (PSO) in which a local search is performed by variable neighborhood descent algorithm (VND). The effectiveness of the proposed PSO (h-PSO) is investigated by an experiment conducted on benchmark problem instances available in the literature. The computational results indicate that the proposed algorithm competes with the heuristic approaches in the literature.en_US
dc.identifier.doi10.1109/ICCIE.2010.5668344en_US
dc.identifier.isbn9.78142E+12
dc.identifier.scopusqualityN/Aen_US
dc.identifier.urihttps://dx.doi.org/10.1109/ICCIE.2010.5668344
dc.identifier.urihttps://hdl.handle.net/20.500.12395/25570
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.relation.ispartof40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectParticle swarm optimizationen_US
dc.subjectSimultaneous pickup and deliveryen_US
dc.subjectVariable neighborhood descent algorithmen_US
dc.subjectVehicle routing problemen_US
dc.titleA hybrid particle swarm optimization for vehicle routing problem with simultaneous pickup and deliveryen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu