|
Accession number;07A0176821
|
| Title;A Multiobjectivization Approach for Vehicle Routing Problems with Single Objective |
| Author;
WATANABE SHIN'YA
(Ritsumeikan Univ., Coll. Information Sci. and Engineering, JPN)
SAKAKIBARA KAZUTOSHI
(Ritsumeikan Univ., Coll. Information Sci. and Engineering, JPN)
|
Journal Title;IPSJ Transactions on Database
|
Journal Code:Z0778A
|
ISSN:0387-5806
|
|
VOL.48;NO.SIG2(TOM16);PAGE.158-166(2007)
|
| Figure&Table&Reference;FIG.5, TBL.3, REF.11 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;This paper presents a new approach for vehicle routing problems (VRPs), which are generally defined as problems of minimizing the total travel distance. We propose a new approach that treats VRPs as multi-objective problems. In the proposed approach, a newly defined objective related to assignment of customers is added. The assignment has a more important influence on the search results than routing. Therefore, we can expect to increase the search ability by adding new objectives related to assignment. We investigated the characteristics and effectiveness of the proposed approaches by comparing the performance on conventional approaches and the proposed approaches. (author abst.) |
|
|
|
Related Articles;
|
