AI SearchA genetic algorithm for the heterogeneous fleet vehicle routing problem with delivery system (Record no. 49431)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03654nas|a2200445 a 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260818115027.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 130513s2011 th uu|m rtt 0| a1eng d |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | .b1211781x |
| 099 #9 - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | AIT Thesis no.TE-10-03 |
| 100 0# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Manasanan Titapunyapat |
| 245 12 - TITLE STATEMENT | |
| Title | A genetic algorithm for the heterogeneous fleet vehicle routing problem with delivery system |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Pathum Thani, Thailand : |
| Name of publisher, distributor, etc. | Asian Institute of Technology, |
| Date of publication, distribution, etc. | 2011 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 180 p. : |
| Other physical details | ill. |
| 490 1# - SERIES STATEMENT | |
| Series statement | Thesis ; |
| Volume/sequential designation | no. TE-10-03 |
| 500 ## - GENERAL NOTE | |
| General note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Transportation Engineering, School of Engineering and Technology |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Thesis (M. Eng.) - Asian Institute of Technology, 2010 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | A routing solution for delivery systems with a heterogeneous vehicle fleet was developed to address constraints and improve efficiency. The solution was designed as a prototype to assist in strategic and operational decisions in organizations. In the model, different types of vehicles were located at a depot. A set of geographically spread customers were served by a heterogeneous fleet of vehicles. The demand of the customers was known from orders. The objective was to determine the shortest travel distance for each route to reduce total cost while still satisfying customers' requirements. Each customer was visited by only one vehicle. A heuristic algorithm based on genetic algorithms was chosen to address the calculation time limit which in reality cannot be met by traditional optimization methods. The algorithms were designed and tested for several parameters. A genetic algorithm involves three main procedures. Initially, permutation encoding is used as format to construct a set of proto-chromosomes (parent). Second, a crossover procedure was applied to select two proto-chromosomes as parent strings for crossover and to define crossover positions. The final procedure was a mutation operation based on mutation probability. The results showed an optimized route algorithm that produced the best quality within a limited time compared to a cluster based heuristics method and the real route table from the company the data were derived from. The genetic algorithm's performance was evaluated and appropriate values of parameters were defined. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Transportation |
| General subdivision | Cost of operation |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Genetic algorithms |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Delivery of goods |
| 700 0# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Kunnawee Kanitpong, |
| Relator term | Chairperson |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Sano, Kazushi, |
| Relator term | Co-chairperson |
| 700 0# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Thirayoot Limanond, |
| Relator term | Examination committee |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Thailand (HM King), |
| Relator term | Scholarship donor |
| 810 2# - SERIES ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Asian Institute of Technology. |
| Title of a work | Thesis ; |
| Volume/sequential designation | no. TE-10-03 |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Full-Text |
| Uniform Resource Identifier | <a href="http://203.159.5.9/ait-thesis/detail.php?q=B11370">http://203.159.5.9/ait-thesis/detail.php?q=B11370</a> |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) | |
| a | .b1211781x |
| b | mnait |
| c | z |
| 902 ## - LOCAL DATA ELEMENT B, LDB (RLIN) | |
| a | 251123 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) | |
| Operator's initials, OID (RLIN) | 0 |
| Cataloger's initials, CIN (RLIN) | 130513 |
| First date, FD (RLIN) | m |
| -- | a |
| -- | z |
| -- | 2 |
| 962 ## - | |
| -- | 000:001:PDF:b1211781:000956:0:0:0:0:0:0 |
| -- | Abstract |
| -- | n |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 20-AIT Publication |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 40-Archives |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120704571 |
| CREATED | CREATED : 2013-05-13 |
| RECORD Id | RECORD # : i12728433 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120704548 |
| CREATED | CREATED : 2013-05-13 |
| RECORD Id | RECORD # : i12728445 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 2 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050160041579 |
| CREATED | CREATED : 2016-03-24 |
| RECORD Id | RECORD # : i12908113 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Cost, normal purchase price | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 18/08/2026 | 50.00 | AIT Thesis no.TE-10-03 | 30050120704571 | 18/08/2026 | 1 | 18/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 18/08/2026 | 50.00 | AIT Thesis no.TE-10-03 | 30050120704548 | 18/08/2026 | 2 | 18/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 18/08/2026 | AIT Thesis no.TE-10-03 | 30050160041579 | 18/08/2026 | 1 | 18/08/2026 | 40-Archives |