In this study, a new constructive routing algorithm for fleet size and mix vehicle routing problem is proposed in which residual costs rather than vehicle types are considered for route selection. The algorithm of the proposed routing approach is given and then the solution phases of a sample problem are shown by using the given algorithm. In order to highlight the performance of the routing approach, Golden’s 12 test problems (Fleet Size and Mix Vehicle Routing Problem with Fixed Cost) are used. It is seen that the proposed method has better average time complexity and cost performances than Ochi’s routing approach. Therefore, the solutions of the proposed method that uses vehicle type information are better than those of the methods that use residual cost based on the vehicle type information


    Access

    Download


    Export, share and cite



    Title :

    Filo Büyüklüğü ve Karma Araç Rotalama Problemleri İçin Yeni Bir Yapısal Rotalama Algoritması


    Contributors:


    Publication date :

    2014




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown






    Bertone "FILO"

    Online Contents | 2001


    Gutes Karma - Test Fisker Karma

    Peters,M. / Fisker,Irvine,US | Automotive engineering | 2012


    Fisker Karma

    Schrieber,H. / Fisker,DK | Automotive engineering | 2011