東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Design and analysis of ant colony sy...

Ellabib, Issmail M.

Linked to FindBook

Google Book

Amazon

博客來

Design and analysis of ant colony system based approaches for vehicle routing problem with time windows.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Design and analysis of ant colony system based approaches for vehicle routing problem with time windows./
Author:	Ellabib, Issmail M.
Description:	151 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5662.
Contained By:	Dissertation Abstracts International66-10B.
Subject:	Engineering, System Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR09520
ISBN:	0494095202

Design and analysis of ant colony system based approaches for vehicle routing problem with time windows.
Ellabib, Issmail M.

Design and analysis of ant colony system based approaches for vehicle routing problem with time windows. - 151 p.

Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5662.

Thesis (Ph.D.)--University of Waterloo (Canada), 2005.

Vehicle fleet planning is responsible for a significant proportion of economical, social, and environmental aspects of modern transportation systems. In this thesis, two prevailing planning issues are the main focus, namely, the routing of capacitated vehicles to visit all customers, and the scheduling of service to meet timing or precedence restrictions imposed on vehicle routes. In many applications where these issues appear, the problems can be formulated as the Vehicle Routing Problem with Time Windows (VRPTW). These applications encompass diverse activities such as retail distribution, school bus routing, mail and newspaper delivery, municipal waste collection, fuel and oil delivery, e-commerce, etc. The problem is typically focused on the efficient use of a fleet of capacitated vehicles that must make a number of stops to serve a set of customers so as to minimize cost, subject to vehicle capacity constraint and service time restrictions imposed at the customer locations. Due to the complexity of the problem, metaheuristics are often used for analyzing and solving practical sized instances.

ISBN: 0494095202Subjects--Topical Terms:

1018128
Engineering, System Science.

Design and analysis of ant colony system based approaches for vehicle routing problem with time windows.
LDR:02464nmm 2200265 4500 001 1815918
005 20060717150511.5
008 130610s2005 eng d
020 $a 0494095202
035 $a (UnM)AAINR09520
035 $a AAINR09520
040 $a UnM $c UnM
100 1 $a Ellabib, Issmail M. $3 1905322
245 1 0 $a Design and analysis of ant colony system based approaches for vehicle routing problem with time windows.
300 $a 151 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-10, Section: B, page: 5662.
502 $a Thesis (Ph.D.)--University of Waterloo (Canada), 2005.
520 $a Vehicle fleet planning is responsible for a significant proportion of economical, social, and environmental aspects of modern transportation systems. In this thesis, two prevailing planning issues are the main focus, namely, the routing of capacitated vehicles to visit all customers, and the scheduling of service to meet timing or precedence restrictions imposed on vehicle routes. In many applications where these issues appear, the problems can be formulated as the Vehicle Routing Problem with Time Windows (VRPTW). These applications encompass diverse activities such as retail distribution, school bus routing, mail and newspaper delivery, municipal waste collection, fuel and oil delivery, e-commerce, etc. The problem is typically focused on the efficient use of a fleet of capacitated vehicles that must make a number of stops to serve a set of customers so as to minimize cost, subject to vehicle capacity constraint and service time restrictions imposed at the customer locations. Due to the complexity of the problem, metaheuristics are often used for analyzing and solving practical sized instances.
520 $a Recognizing the complexity and the wide applicability, this thesis addresses the VRPTW by developing Ant Colony System based approaches for solving it. Pheromone update strategies with the concept of parallel processing have been developed to come up with an approach that can solve the problem more efficiently. The main concern here is to find a useful mechanism for sharing pheromone information and to organize the interaction among cooperating colonies in a more manageable control structure.
590 $a School code: 1141.
650 4 $a Engineering, System Science. $3 1018128
650 4 $a Engineering, Industrial. $3 626639
690 $a 0790
690 $a 0546
710 2 0 $a University of Waterloo (Canada). $3 1017669
773 0 $t Dissertation Abstracts International $g 66-10B.
790 $a 1141
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NR09520