Springer Verlag;Berlin/Heidelberg: Springer Berlin Heidelberg
摘要:
摘要： This paper addresses a variation of pickup and delivery problems, named the paired many-to-many pickup and delivery problem (PMPDP), which has never been formally classified in the literature. Given “paired” demands between customer nodes, the PMPDP is to find a set of feasible vehicle routes starting from and ending at the depot such that the constructed objective function can be optimized subject to a set of desired constraints. When the PMPDP is applied to public library delivery operations, interchangeably used with the library vehicle routing problem (LVRP) hereafter, the customer nodes are replaced by library branches and the items to be delivered and picked up become books, videos and materials. To explore the LVRP, a mathematical model is rigorously formulated and a two-stage solution algorithm involving a modified bee colony optimization method is elaborately developed. Using real data from the San Francisco library system, the computational results show that our approach performs fairly well as compared with those approaches that have appeared in the literature. Provided each customer node is visited once, the sensitivity analysis indicates that when the number of dispatched library vehicles is more than what are needed, then the obtained result may get worse. 其他題名： TOP 出版者： Berlin/Heidelberg: Springer Berlin Heidelberg 出版日期： 2015-04-01 出處： TOP, 2015-04, Vol.23 (1), p.220-243 資源來源： SpringerLink Journals - AutoHoldings 版權： Sociedad de Estadística e Investigación Operativa 2014 識別號： ISSN: 1134-5764 識別號： EISSN: 1863-8279 識別號： DOI: 10.1007/s11750-014-0335-y
