東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Routing problems with selection deci...

Tang, Hao.

FindBook

Google Book

Amazon

博客來

Routing problems with selection decisions: Algorithms and implementations.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Routing problems with selection decisions: Algorithms and implementations./
作者:	Tang, Hao.
面頁冊數:	163 p.
附註:	Adviser: Elise Miller-Hooks.
Contained By:	Dissertation Abstracts International64-01B.
標題:	Engineering, Civil. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3077013
ISBN:	0493974849

Routing problems with selection decisions: Algorithms and implementations.
Tang, Hao.

Routing problems with selection decisions: Algorithms and implementations. - 163 p.

Adviser: Elise Miller-Hooks.

Thesis (Ph.D.)--The Pennsylvania State University, 2002.

This dissertation addresses a class of routing problems in deterministic, stochastic or dynamic environments. These problems are referred to as Routing Problems with Selection Decisions (RPSDs). Specifically, as part of this work, problem formulations and solution procedures to the Probabilistic Generalized Traveling Salesperson Problem (PGTSP), Selective Traveling Salesperson Problem with Stochastic Service Times (SSTSP), Selective Vehicle Routing Problem (SVRP) and Selective Vehicle Routing Problem with Time-Dependent Rewards (SVRPTD) are posed.

ISBN: 0493974849Subjects--Topical Terms:

783781
Engineering, Civil.

Routing problems with selection decisions: Algorithms and implementations.
LDR:03712nam 2200349 a 45 001 934942
005 20110509
008 110509s2002 eng d
020 $a 0493974849
035 $a (UnM)AAI3077013
035 $a AAI3077013
040 $a UnM $c UnM
100 1 $a Tang, Hao. $3 1258636
245 1 0 $a Routing problems with selection decisions: Algorithms and implementations.
300 $a 163 p.
500 $a Adviser: Elise Miller-Hooks.
500 $a Source: Dissertation Abstracts International, Volume: 64-01, Section: B, page: 0398.
502 $a Thesis (Ph.D.)--The Pennsylvania State University, 2002.
520 $a This dissertation addresses a class of routing problems in deterministic, stochastic or dynamic environments. These problems are referred to as Routing Problems with Selection Decisions (RPSDs). Specifically, as part of this work, problem formulations and solution procedures to the Probabilistic Generalized Traveling Salesperson Problem (PGTSP), Selective Traveling Salesperson Problem with Stochastic Service Times (SSTSP), Selective Vehicle Routing Problem (SVRP) and Selective Vehicle Routing Problem with Time-Dependent Rewards (SVRPTD) are posed.
520 $a In the past several decades, an enormous number of works have been published to address a variety of routing problems, including the well-known Traveling Salesperson Problem (TSP) and Vehicle Routing Problem (VRP). The main motivation of this dissertation is due to the importance of the applications for the RPSDs and the gap that exists in the literature. Specifically, the primary contributions of this work include: (1) mathematical formulations for the addressed RPSDs; (2) exact algorithms for solving the PGTSP and the SSTSP; (3) heuristics (greedy and metaheuristic) for solving the four considered RPSDs; and (4) implementation of a tabu search heuristic for the SVRPTD on a large real-world service scheduling problem.
520 $a The first RPSD addressed is the PGTSP. Numerical experiments conducted on randomly generated problem instances show that the exact algorithm based on the integer L-shaped method can solve small- and moderate-size problems to optimality and a greedy insertion heuristic is able to provide competitive approximate solutions with limited computational effort.
520 $a The second problem addressed in this dissertation is the SSTSP, where customer service times are known a priori only probabilistically. Results from these experiments show that the exact algorithm is able to solve small- and moderate-size problems to optimality and the heuristic can obtain near-optimal solutions efficiently.
520 $a The third RPSD studied is the SVRP, where, instead of imposing capacity constraints as in the classical VRP, vehicle tours are subject to tour duration (or length) limits. The experiments indicate that the tabu search heuristic proposed in this dissertation outperforms other published heuristics in the literature.
520 $a The last RPSD addressed is the SVRPTD, an extension to the static SVRP, where rewards collected by servicing customers are time-dependent. Numerical experiments conducted on the data sets derived for this considerably large-size real-world application show that the proposed tabu search is able to provide close to optimal solutions for this problem in reasonable computational effort. (Abstract shortened by UMI.)
590 $a School code: 0176.
650 4 $a Engineering, Civil. $3 783781
650 4 $a Operations Research. $3 626629
650 4 $a Transportation. $3 555912
690 $a 0543
690 $a 0709
690 $a 0796
710 2 0 $a The Pennsylvania State University. $3 699896
773 0 $t Dissertation Abstracts International $g 64-01B.
790 $a 0176
790 1 0 $a Miller-Hooks, Elise, $e advisor
791 $a Ph.D.
792 $a 2002
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3077013