IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v25y2017i4d10.1007_s10100-016-0453-8.html
   My bibliography  Save this article

Truck routing and scheduling

Author

Listed:
  • Csongor Gy. Csehi

    (Budapest University of Technology and Economics)

  • Márk Farkas

    (Nexogen)

Abstract

The problem is part of a complex software solution for truck itinerary construction for one of the largest public road transportation companies in the EU. In practice a minor improvement on the operational cost per tour can decide whether a freight services company is profitable or not. Thus the optimization of routes has key importance in the operation of such companies. Given an initial location and an asset state one must be able to calculate a cost optimal itinerary containing all Point of Interests. Such an itinerary is an executable plan which exactly specifies the location and activity of an asset during the whole timespan of the itinerary. If parking places and gas stations are included in the planning then it is NP hard to find an optimal solution. This means that for long range tours an approximately optimal solution for refueling has to be given within an acceptable running time. Also the corridoring of the trucks is an important problem so that we try to optimize the performance, hence tours cannot be recalculated at each data arrival. The vehicle assignment part of this work is already finished and applied with very good results. The remaining part is subject of an ongoing research which started at January 2014. The company started to apply and test our product in the beginning of 2015 under increased human supervision. As a consequence of the project a large cost saving is anticipated by the company.

Suggested Citation

  • Csongor Gy. Csehi & Márk Farkas, 2017. "Truck routing and scheduling," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 791-807, December.
    • Handle: RePEc:spr:cejnor:v:25:y:2017:i:4:d:10.1007_s10100-016-0453-8
    DOI: 10.1007/s10100-016-0453-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-016-0453-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10100-016-0453-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Miao, Zhaowei & Lim, Andrew & Ma, Hong, 2009. "Truck dock assignment problem with operational time constraint within crossdocks," European Journal of Operational Research, Elsevier, vol. 192(1), pages 105-115, January.
    2. Zapfel, Gunther & Wasner, Michael, 2002. "Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers," International Journal of Production Economics, Elsevier, vol. 78(2), pages 207-220, July.
    3. E. L. Lawler & D. E. Wood, 1966. "Branch-and-Bound Methods: A Survey," Operations Research, INFORMS, vol. 14(4), pages 699-719, August.
    4. Chen, Lu & Langevin, André & Lu, Zhiqiang, 2013. "Integrated scheduling of crane handling and truck transportation in a maritime container terminal," European Journal of Operational Research, Elsevier, vol. 225(1), pages 142-152.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tibor Csendes & Csanád Imreh & József Temesi, 2017. "Editorial," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 739-741, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kezong Tang & Xiong-Fei Wei & Yuan-Hao Jiang & Zi-Wei Chen & Lihua Yang, 2023. "An Adaptive Ant Colony Optimization for Solving Large-Scale Traveling Salesman Problem," Mathematics, MDPI, vol. 11(21), pages 1-26, October.
    2. Park, Hyeongjun & Park, Dongjoo & Jeong, In-Jae, 2016. "An effects analysis of logistics collaboration in last-mile networks for CEP delivery services," Transport Policy, Elsevier, vol. 50(C), pages 115-125.
    3. H. Khorshidian & M. Akbarpour Shirazi & S. M. T. Fatemi Ghomi, 2019. "An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross-dock," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 163-184, January.
    4. Weiqiang Pan & Zhilong Shan & Ting Chen & Fangjiong Chen & Jing Feng, 2016. "Optimal pilot design for OFDM systems with non-contiguous subcarriers based on semi-definite programming," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 63(2), pages 297-305, October.
    5. Fox, B. L. & Lenstra, J. K. & Rinnooy Kan, A. H. G. & Schrage, L. E., 1977. "Branching From The Largest Upper Bound: Folklore And Facts," Econometric Institute Archives 272158, Erasmus University Rotterdam.
    6. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    7. Tierney, Kevin & Voß, Stefan & Stahlbock, Robert, 2014. "A mathematical model of inter-terminal transportation," European Journal of Operational Research, Elsevier, vol. 235(2), pages 448-460.
    8. Maxim A. Dulebenets, 2018. "A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility," Sustainability, MDPI, vol. 10(5), pages 1-23, April.
    9. Kong, Lingrui & Ji, Mingjun & Gao, Zhendi, 2021. "Joint optimization of container slot planning and truck scheduling for tandem quay cranes," European Journal of Operational Research, Elsevier, vol. 293(1), pages 149-166.
    10. Berghman, Lotte & Leus, Roel, 2015. "Practical solutions for a dock assignment problem with trailer transportation," European Journal of Operational Research, Elsevier, vol. 246(3), pages 787-799.
    11. Hermel, Dror & Hasheminia, Hamed & Adler, Nicole & Fry, Michael J., 2016. "A solution framework for the multi-mode resource-constrained cross-dock scheduling problem," Omega, Elsevier, vol. 59(PB), pages 157-170.
    12. Notte, Gastón & Pedemonte, Martín & Cancela, Héctor & Chilibroste, Pablo, 2016. "Resource allocation in pastoral dairy production systems: Evaluating exact and genetic algorithms approaches," Agricultural Systems, Elsevier, vol. 148(C), pages 114-123.
    13. Chargui, Kaoutar & Zouadi, Tarik & El Fallahi, Abdellah & Reghioui, Mohamed & Aouam, Tarik, 2021. "Berth and quay crane allocation and scheduling with worker performance variability and yard truck deployment in container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    14. Zäpfel, Günther & Bögl, Michael, 2012. "Two heuristic solution concepts for the vehicle selection problem in line haul transports," European Journal of Operational Research, Elsevier, vol. 217(2), pages 448-458.
    15. İlker Küçükoğlu & Nursel Öztürk, 2017. "Two-stage optimisation method for material flow and allocation management in cross-docking networks," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 410-429, January.
    16. Jamili, Negin & van den Berg, Pieter L. & de Koster, René, 2022. "Quantifying the impact of sharing resources in a collaborative warehouse," European Journal of Operational Research, Elsevier, vol. 302(2), pages 518-529.
    17. Juan F. R. Herrera & José M. G. Salmerón & Eligius M. T. Hendrix & Rafael Asenjo & Leocadio G. Casado, 2017. "On parallel Branch and Bound frameworks for Global Optimization," Journal of Global Optimization, Springer, vol. 69(3), pages 547-560, November.
    18. Gautam Mitra & Frank Ellison & Alan Scowcroft, 2007. "Quadratic programming for portfolio planning: Insights into algorithmic and computational issues Part II — Processing of portfolio planning models with discrete constraints," Journal of Asset Management, Palgrave Macmillan, vol. 8(4), pages 249-258, November.
    19. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    20. Lin, Cheng-Chang, 2010. "The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services," International Journal of Production Economics, Elsevier, vol. 123(1), pages 20-30, January.

    More about this item

    Keywords

    Routing; Logistics; Scheduling; Truck;
    All these keywords.

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:cejnor:v:25:y:2017:i:4:d:10.1007_s10100-016-0453-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.