This paper presents a new model and solution procedure for a problem that arises in configuring package sorting centers that perform multiple automated sorts per day. For a given set of loading bays, the first objective is to assign destinations to consecutive doors so that the number of changes of destination-to-door assignments from one sort to the next is minimized. The second and third objectives are to minimize the number of loaders who work the doors and to evenly distribute the volume of packages assigned to each loader. A variety of constraints vastly complicates these assignments and leads to a mixed-integer programming (MIP) model, which we significantly strengthened with structurally derived cuts. A novel feature of the formulation is the use of pattern variables to represent the door assignments. Taking a multiobjective programming approach, solutions are obtained by solving a series of MIPs, each addressing one of the three objectives. The effectiveness of our approach is demonstrated using data provided by a well-known package carrier for 24 work centers in four facilities. An additional contribution is a complexity analysis of the destination-to-door and the loader-to-door assignment subproblems. Both are shown to be strongly NP-hard. We also examine special cases of the loader subproblem and develop polynomial-time algorithms for them.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Destination-Loader-Door Assignment Problem for Automated Package Sorting Centers



    Published in:

    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    The Destination-Loader-Door Assignment Problem for Automated Package Sorting Centers

    Jarrah, Ahmad I. / Qi, Xiangtong / Bard, Jonathan F. | British Library Online Contents | 2016


    Flow Balancing with Uncertain Demand for Automated Package Sorting Centers

    Novoa, Luis J. / Jarrah, Ahmad I. / Morton, David P. | British Library Online Contents | 2018



    SORTING DESTINATION IDENTIFICATION DEVICE, SORTING DESTINATION IDENTIFICATION METHOD, AND PROGRAM

    TAKAHASHI KATSUHIKO / MORIKAWA KATSUMI / NISHI YASUTOSHI | European Patent Office | 2023

    Free access

    SORTING DESTINATION IDENTIFICATION DEVICE, SORTING DESTINATION IDENTIFICATION METHOD, AND PROGRAM

    TAKAHASHI KATSUHIKO / MORIKAWA KATSUMI / NISHI YASUTOSHI | European Patent Office | 2023

    Free access