Improving the performance of sorter systems by scheduling inbound containers

S.W.A. Haneyah, Johannes M.J. Schutten, K. Fikse

    Research output: Book/ReportReportProfessional

    162 Downloads (Pure)

    Abstract

    This paper addresses the inbound containers scheduling problem for automated sorter systems in two different industrial sectors: parcel & postal sorting and baggage handling. We build on existing literature, particularly on the dynamic load balancing algorithm designed for the parcel hub scheduling problem, and adapt the existing algorithm to include travel times on sorters. Then, we show how to apply the scheduling algorithms in baggage handling and propose two extensions for scheduling containers in baggage handling. Finally, we conduct computational experiments to analyze the best scheduling approaches for each industrial sector, operational scenario, and system layout. One of the extensions that we propose for the baggage handling sector is the delayability extension, which significantly improves the performance of scheduling approaches.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherBETA Research School for Operations Management and Logistics
    Number of pages60
    Publication statusPublished - 2013

    Publication series

    NameBeta working paper
    PublisherBeta, Research School for Operations Management and Logistics
    No.417
    Volume417
    ISSN (Print)1386-9213

    Fingerprint

    Baggage handling
    Containers
    Scheduling
    Travel time
    Dynamic loads
    Scheduling algorithms
    Sorting
    Resource allocation
    Experiments

    Keywords

    • IR-80057
    • METIS-297287

    Cite this

    Haneyah, S. W. A., Schutten, J. M. J., & Fikse, K. (2013). Improving the performance of sorter systems by scheduling inbound containers. (Beta working paper; Vol. 417, No. 417). Eindhoven: BETA Research School for Operations Management and Logistics.
    Haneyah, S.W.A. ; Schutten, Johannes M.J. ; Fikse, K. / Improving the performance of sorter systems by scheduling inbound containers. Eindhoven : BETA Research School for Operations Management and Logistics, 2013. 60 p. (Beta working paper; 417).
    @book{3ec0d291c0e64ce88c74ae7051dad265,
    title = "Improving the performance of sorter systems by scheduling inbound containers",
    abstract = "This paper addresses the inbound containers scheduling problem for automated sorter systems in two different industrial sectors: parcel & postal sorting and baggage handling. We build on existing literature, particularly on the dynamic load balancing algorithm designed for the parcel hub scheduling problem, and adapt the existing algorithm to include travel times on sorters. Then, we show how to apply the scheduling algorithms in baggage handling and propose two extensions for scheduling containers in baggage handling. Finally, we conduct computational experiments to analyze the best scheduling approaches for each industrial sector, operational scenario, and system layout. One of the extensions that we propose for the baggage handling sector is the delayability extension, which significantly improves the performance of scheduling approaches.",
    keywords = "IR-80057, METIS-297287",
    author = "S.W.A. Haneyah and Schutten, {Johannes M.J.} and K. Fikse",
    year = "2013",
    language = "English",
    series = "Beta working paper",
    publisher = "BETA Research School for Operations Management and Logistics",
    number = "417",

    }

    Haneyah, SWA, Schutten, JMJ & Fikse, K 2013, Improving the performance of sorter systems by scheduling inbound containers. Beta working paper, no. 417, vol. 417, BETA Research School for Operations Management and Logistics, Eindhoven.

    Improving the performance of sorter systems by scheduling inbound containers. / Haneyah, S.W.A.; Schutten, Johannes M.J.; Fikse, K.

    Eindhoven : BETA Research School for Operations Management and Logistics, 2013. 60 p. (Beta working paper; Vol. 417, No. 417).

    Research output: Book/ReportReportProfessional

    TY - BOOK

    T1 - Improving the performance of sorter systems by scheduling inbound containers

    AU - Haneyah, S.W.A.

    AU - Schutten, Johannes M.J.

    AU - Fikse, K.

    PY - 2013

    Y1 - 2013

    N2 - This paper addresses the inbound containers scheduling problem for automated sorter systems in two different industrial sectors: parcel & postal sorting and baggage handling. We build on existing literature, particularly on the dynamic load balancing algorithm designed for the parcel hub scheduling problem, and adapt the existing algorithm to include travel times on sorters. Then, we show how to apply the scheduling algorithms in baggage handling and propose two extensions for scheduling containers in baggage handling. Finally, we conduct computational experiments to analyze the best scheduling approaches for each industrial sector, operational scenario, and system layout. One of the extensions that we propose for the baggage handling sector is the delayability extension, which significantly improves the performance of scheduling approaches.

    AB - This paper addresses the inbound containers scheduling problem for automated sorter systems in two different industrial sectors: parcel & postal sorting and baggage handling. We build on existing literature, particularly on the dynamic load balancing algorithm designed for the parcel hub scheduling problem, and adapt the existing algorithm to include travel times on sorters. Then, we show how to apply the scheduling algorithms in baggage handling and propose two extensions for scheduling containers in baggage handling. Finally, we conduct computational experiments to analyze the best scheduling approaches for each industrial sector, operational scenario, and system layout. One of the extensions that we propose for the baggage handling sector is the delayability extension, which significantly improves the performance of scheduling approaches.

    KW - IR-80057

    KW - METIS-297287

    M3 - Report

    T3 - Beta working paper

    BT - Improving the performance of sorter systems by scheduling inbound containers

    PB - BETA Research School for Operations Management and Logistics

    CY - Eindhoven

    ER -

    Haneyah SWA, Schutten JMJ, Fikse K. Improving the performance of sorter systems by scheduling inbound containers. Eindhoven: BETA Research School for Operations Management and Logistics, 2013. 60 p. (Beta working paper; 417).