Abstract In this chapter, we review a number of problems which occur in the areas of scheduling and routing. The first part of this chapter, Sect. 2.1, is devoted to scheduling problems. In this section, we consider various types of machine and project scheduling problems. Further, we provide references to the related literature. Section 2.2 deals with the routing part of the review. An introduction and overview on different vehicle routing problems is given, along with references to the routing literature. Section 2.3 addresses integrated problems, which include simultaneous scheduling and vehicle routing. Finally, Sect. 2.4 deals with reformulations of the various models for scheduling and vehicle routing. In view of the considerable number of problem variants and requirements, this review is not intended to be exhaustive. Instead, the focus will be on models and additional constraints that are relevant to the purpose of this work.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Elements of Scheduling and Routing Theory


    Contributors:
    Weiss, Illa (author)


    Publication date :

    2018-12-19


    Size :

    46 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Vehicle Routing and Scheduling: Theory and Practice

    Ball, Michael O. | Springer Verlag | 1989


    Computers for routing-scheduling

    Online Contents | 1993


    Street Routing and Scheduling Problems

    Bodin, Lawrence / Maniezzo, Vittorio / Mingozzi, Aristide | Springer Verlag | 1999


    Scheduling issues in vehicle routing

    Laporte, Gilbert | Springer Verlag | 2013


    Daily aircraft routing and scheduling

    Desaulniers, G. / Desrosiers, J. / Dumas, Y. et al. | Tema Archive | 1997