Due to concerns over food safety, quality, and transparency, the food industry has been challenged to deal with an increased complexity in its logistics and production planning. This complexity is mostly associated to the task of optimally exploring a highly constrained solution space. This paper addresses the problem of designing a set of vehicle routes satisfying the delivery and the collection requirements of a set of geographically scattered linehaul and backhaul customers. Each customer has a known demand for delivery and/or pickup, and it must be serviced within a predefined time window, representing the earliest and the latest times service time, by a vehicle of a heterogeneous fleet of depot-returning capacitated vehicles. Additionally the proposed model, aiming at minimizing the logistics costs, also takes manufacturing capacities and driving hour's regulations into consideration. The proposed algorithm was embedded in a native application. This digital tool, enabling the support of a holistic production and logistics planning, was implemented in a food company.


    Access

    Download


    Export, share and cite



    Title :

    Exact method for the vehicle routing problem with mixed linehaul and backhaul customers, heterogeneous fleet, time window and manufacturing capacity


    Contributors:

    Publication date :

    2016-01-01


    Remarks:

    Fraunhofer IPA



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629 / 670



    The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems

    Li, Hongqi / Zhang, Lu / Lv, Tan et al. | Elsevier | 2016


    The mixed fleet stochastic vehicle routing problem

    Teodorovic, Dusan / Krcmar-Nozic, Emina / Pavkovic, Goran | Taylor & Francis Verlag | 1995


    THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM

    Teodorovic, Dusan | Online Contents | 1995


    Optimasi Rute Pengiriman dengan Heterogeneous Fleet Vehicle Routing Problem with Time Windows

    Hendrawan, Edwin / Widyadana, I Gede Agus | BASE | 2018

    Free access

    Heterogeneous fleet green vehicle routing problem: a literature review

    Normasari, Nur Mayke Eka / Lathifah, Nurul | BASE | 2021

    Free access